Apple-2-SW/apple2_russian_peasant_multiplication
1
0
Fork 0
mirror of https://github.com/Michaelangel007/apple2_russian_peasant_multiplication.git synced 2024-12-22 05:30:06 +00:00
Code Issues Projects Releases Wiki Activity

More cleanup to examples

Browse Source
This commit is contained in:
Michaelangel007 2016-08-19 08:13:09 -07:00
parent f9843ad44d
commit c5171f7d41
1 changed files with 15 additions and 15 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
README.MD
View File

@ -32,7 +32,7 @@ An alternative algorithm to implement multiplication using only:
* bit-shift (left and right), and * bit-shift (left and right), and
* addition. * addition.
Example of "normal" multiplication: Example of "traditional" multiplication:
In base 10: In base 10:
@ -68,12 +68,12 @@ In Base 10:
``` ```
A B Sum = 0 A B Sum = 0
86 57 0 + A = 86 (b is odd) 86 57 + A = 86 (b is odd)
x 2 = 172 / 2 = 28 86 = 86 x 2 = 172 / 2 = 28 = 86
x 2 = 344 / 2 = 14 86 = 86 x 2 = 344 / 2 = 14 = 86
x 2 = 688 / 2 = 7 86 + A = 774 (b is odd) x 2 = 688 / 2 = 7 + A = 774 (b is odd)
x 2 = 1376 / 2 = 3 774 + A = 2150 (b is odd) x 2 = 1376 / 2 = 3 + A = 2150 (b is odd)
x 2 = 2752 / 2 = 1 2150 + A = 4902 (b is odd) x 2 = 2752 / 2 = 1 + A = 4902 (b is odd)
``` ```
In Base 2: In Base 2: