3.2. Działania na liczbach binarnych
L Mnożną wymnaża się przez wszystkie kolejne cyfry mnożnika, a uzyskane wyniki wprowadza się, począwszy od aktualnie używanej cyfry mnożnika.
2. Powstaje słupek, w którym kolejny wiersz przesunięty jest o jedną cyfrę w lewo. m. Zero w mnożniku oznacza, że wszystkie iloczyny również będą miały wynik zerowy, można więc pominąć taki wiersz w późniejszych obliczeniach.
ML Ostatecznie wiersze (powstałe przy wymnażaniu mnożnej przez mnożnik) sumujemy i otrzymujemy końcowy wynik.
ffczykłady:
1
0 0 1
1 |
0 |
1 |
0 | |
X |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 | |
1 |
0 |
1 |
0 | |
0 |
1 |
0 | ||
0 |
0 | |||
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 | |||
X |
0 |
1 |
0 |
1 | ||
1+1 |
1 |
1 |
1 | |||
+ |
1+1 |
1+1 |
1 |
1 | ||
1 |
0 |
0 |
1 |
0 |
1 |
1 |
49