Ragilne mno harvestowanie

Wiemy, że istnieją cztery podstawowe operacje warytmetyczne, dodawanie, odejmowanie, mnożenie i dzielenie. Omówiliśmy już szczegółowo dodawanie binarne i odejmowanie binarne w poprzednich artykułach, o których teraz będziemy dyskutować mnożenie binarne w szczegółowy sposób. Tak jak w systemie liczb binarnych, tylko cyfry zawierają cyfry 0 i 1, więc musimy znać podstawową wzajemną zależność między tymi dwoma cyframi podczas mnożenia. Podobnie jak w przypadku dodawania binarnego i mnożenie binarne są też cztery kroki, które należy wykonać podczas większego multiplikowania lub możemy również powiedzieć te podstawowe kroki.

To są

Jak widać, jeśli możemy porównać te regułymnożenia binarnego z mnożeniem dziesiętnym nie będzie żadnej różnicy. Jest to zatem stosunkowo łatwa metoda niż omówione wcześniej dwie operacje.
Teraz zajmiemy się procedurą w bardziej szczegółowej sprawie i krok po kroku, aby ją lepiej zrozumieć.

Weźmy dwie liczby binarne A = 1001 i B = 101, które chcemy znaleźć A × B

Jest to pierwszy krok w tym kroku, w którym najmniej znaczący bit lub po prawej stronie bit B jest mnożony przez wszystkie cyfry A od prawej strony, a wynik jest zapisywany.
Tutaj miały miejsce kroki

Podobnie w tym kroku wszystkie elementy A sąodpowiednio pomnożone przez drugi najbardziej znaczący bit, tj. 0. Z powyższej tabeli widać, że dowolna cyfra 0 lub 1 po pomnożeniu przez 0, wynik wynosi 0, więc wszystkie elementy w tym kroku wynoszą 0. Teraz przejdziemy do następnego krok.

W tym kroku lewa cyfra B, która wynosi 1, jest mnożona przez wszystkie cyfry A, a wynik jest taki sam jak pierwszego kroku.

W końcu wszystkie te elementy są dodawane i myostatecznie uzyskać pożądany wynik mnożenia binarnego. Jeśli przyjrzymy się dokładnie tej metodzie, zastosujemy tutaj metodę binarnego dodawania, która jest bardzo łatwa do zrozumienia.
Teraz, gdzie to mnożenie binarne Metoda jest stosowana w elektronice cyfrowej. Stosuje się ją do obliczenia tabeli prawdy dla bramki AND, która jest również omówiona w innym artykule.