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-21 14:30:06 +00:00
Code Issues Projects Releases Wiki Activity

Fix algorithm step 2 description C code

Browse Source
This commit is contained in:
michaelangel007 2020-02-05 09:39:52 -08:00
parent 012c1c71ac
commit ae25ca294b
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
README.MD
View File

@ -35,7 +35,7 @@ An alternative algorithm to implement multiplication using only:
# Algorithm
1. Initialize Sum <- zero. In C nomenclature: `Sum = 0;`
2. If B is odd then add A to Sum. In C nomenclature: `Sum += A;`
2. If B is odd then add A to Sum. In C nomenclature: `if( B & 1 ) Sum += A;`
3. Multiply A by 2 -- that is, Shift A **left** by one. In C nomenclature: `A <<= 1;`
4. Divide B by 2 -- that is, Shift B **right** by one. In C nomenclature: ` B >>= 1;`
5. If B is zero then STOP. `while( b ) { ... }`