MNOŻENIE
Naukę mnożenia binarnego rozpoczynamy od tabliczki mnożenia. Bez paniki - jest ona równie prosta jak podane powyżej tabliczki
dodawania i
odejmowania.
0 x 0 = | 0 |
0 x 1 = | 0 |
1 x 0 = | 0 |
1 x 1 = | 1 |
Tabliczka mnożenia binarnego (podobnie jak w systemie dziesiętnym) posłuży do tworzenia iloczynów częściowych cyfr mnożnej przez cyfry mnożnika. Iloczyny te następnie dodajemy wg opisanych zasad i otrzymujemy wynik mnożenia.
PRZYKŁAD
Pomnożyć binarnie liczbę 1101(2) przez 1011(2).
- Obie liczby umieszczamy jedna pod drugą tak, aby ich cyfry znalazły się w kolumnach o tych samych wagach:
- Każdą cyfrę mnożnej mnożymy przez poszczególne cyfry mnożnika zapisując wyniki mnożeń w odpowiednich kolumnach - tak samo postępujemy w systemie dziesiętnym, a tutaj jest nawet prościej, gdyż wynik mnożenia cyfry przez cyfrę jest zawsze jednocyfrowy:
| | | | 1 | 1 | 0 | 1 |
x | | | | 1 | 0 | 1 | 1 |
| | | | 1 | 1 | 0 | 1 |
| | | 1 | 1 | 0 | 1 | |
| | 0 | 0 | 0 | 0 | | |
| 1 | 1 | 0 | 1 | | | |
Zwróć uwagę, iż wynikiem mnożenia mnożnej przez cyfrę mnożnika jest powtórzenie mnożnej z przesunięciem o pozycję cyfry (cyfra mnożnika 1) lub same zera (cyfra mnożnika 0). Spostrzeżenie to bardzo ułatwia konstrukcję układów mnożących.
Puste kolumny uzupełniamy zerami i dodajemy do siebie wszystkie cyfry w kolumnach. Uważaj na przeniesienia.
| | | | 1 | 1 | 0 | 1 |
x | | | | 1 | 0 | 1 | 1 |
| 0 | 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 0 | 1 | 1 | 0 | 1 | 0 |
+ | 1 | 1 | 0 | 1 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
Sprawdź, czy otrzymany wynik jest poprawny.
Brak komentarzy:
Prześlij komentarz