mirror of
https://github.com/Michaelangel007/apple2_russian_peasant_multiplication.git
synced 2024-12-12 02:29:15 +00:00
Clarify expanded multiplication in base 2
This commit is contained in:
parent
140cb79e72
commit
4bc43a0dba
16
README.MD
16
README.MD
@ -88,14 +88,14 @@ In base 2:
|
||||
|
||||
```
|
||||
01010110 (86)
|
||||
00111001 (57)
|
||||
--------
|
||||
01010110 (86 * 2^0 = 86)
|
||||
00000000 (86 * 2^1 = 172) <- wasted work, partial sum = 0
|
||||
00000000 (86 * 2^2 = 344) <- wasted work, partial sum = 0
|
||||
01010110 (86 * 2^3 = 688)
|
||||
01010110 (86 * 2^4 = 1376)
|
||||
01010110 (86 * 2^5 = 2752)
|
||||
x 00111001 (57) -+
|
||||
-------- V
|
||||
01010110 (86 * 1*2^0 = 86)
|
||||
00000000 (86 * 0*2^1 = 172) <- wasted work, partial sum = 0
|
||||
00000000 (86 * 0*2^2 = 344) <- wasted work, partial sum = 0
|
||||
01010110 (86 * 1*2^3 = 688)
|
||||
01010110 (86 * 1*2^4 = 1376)
|
||||
01010110 (86 * 1*2^5 = 2752)
|
||||
==============
|
||||
01001100100110 (4902 = 86*2^0 + 86*2^3 + 86*2^4 + 86*2^5)
|
||||
```
|
||||
|
Loading…
Reference in New Issue
Block a user