Question

Rozpisać algorytm mnożenia z załącznika

Answer 1

Mnożenie binarne polega na odpowiednim przesuwaniu bitów. w praktyce jest to zwykłe mnożenie:
0 × 0 = 0
0 × 1 = 0
1 × 0 = 0
1 × 1 = 1

z dodawaniem jest trochę inaczej:
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 i przeniesienie jest do następnej kolumny 1
tak jak w zwykłym mnożeniu, jeśli jest 3 × 4 to spisuje się 2 i 1 w pamięci

i wszystko wg tego się mnoży i dodaje
101
* 101
-----------
101
000
+101
---------
11001

5 × 5 = 25