Gdy mnożnik i Y jest pomnożony przez mnożnik X=xn – 1xn-2 …. x0 przy użyciu kodowania par bitowych w algorytmie Bootha, iloczyny częściowe są generowane zgodnie z poniższą tabelą. Wyjaśnienie: ALU nie może bezpośrednio mnożyć liczb, może tylko dodawać, odejmować lub przesuwać.
Jaka będzie wartość uzyskana po pomnożeniu (- 2(- 3 przy użyciu algorytmu Bootha?
9. Jaka będzie wartość uzyskana po pomnożeniu (-2)(-3) przy użyciu algorytmu Bootha? Wyjaśnienie: Po zastosowaniu procedury algorytmu Bootha uzyskana wartość będzie wynosić 6.
Co to jest mnożenie Robertsona?
Przypomnij sobie, że poprzednie algorytmy mnożenia (algorytm Robertsona) obejmują skanowanie mnożnika od prawej do lewej i użycie bieżącego bitu mnożnika xi w celu określenia, czy mnożnik Y ma zostać dodany, odjęty, czy też dodany 0 (nie rób nic) do części produkt.
Co oznacza przekodowywanie parą bitów?
Rekodowanie pary bitów jest iloczynem mnożnika, co skutkuje użyciem co najwyżej jednej sumy dla każdej pary bitów w mnożniku. Pochodzi bezpośrednio z algorytmu Bootha. Grupowanie w pary bitów mnożnika zakodowanych przez Booth'a zmniejszy mnożenie tylko o summands.
Które przesunięcie jest używane w algorytmie mnożenia kabiny?
Algorytm Bootha można zaimplementować przez wielokrotne dodawanie (ze zwykłym unsigneddodawanie binarne) jedna z dwóch z góry określonych wartości A i S do iloczynu P, a następnie wykonanie arytmetycznego przesunięcia w prawo na P.