wdi, Biotechnologia, Fizyka, Labolatorium

K+1 pozycji

Dla całkowitej z lewej strony, ułamka z prawej strony ZM 0,0 ; ZU1 1,1 ; ZU2 1,0;

Dodawanie i odejmowanie w ZM.

Jeżeli w=1 to Zn-1=A n-1 i wynik w ZU2.

Dodawanie i odejmowanie w ZU1. Wykonuje się z bitami znakowymi. Jeżeli w=1 to się dodaje lub odejmuje 1.

Dodawanie i odejmowanie w ZU2. Wykonuje się z bitami znakowymi Jeżeli w=1 to się ignoruje.

Metoda bezpośrednia w ZM. Mnożymy tak jak normalnie. Bit znakowy suma modulo 2. 00-0,01-1,10-1,11-0.

I wariant Booth’a dotyczy mnożenia w kodzie ZU2.

Dodajemy 0 z prawej strony do mnożnika. Badamy kolejne ostatnie

pary bitów mnożnika.

1).Jeżeli badana para jest kombinacją 1 0 to do iloczynu częściowego

(który na początku jest wyzerowany) odejmujemy mnożną i przesuwamy wynik o jedno miejsce w prawo.

2).Jeżeli badana para jest kombinacją 0 1 to do iloczynu częściowego dodajemy mnożną i przesuwamy wynik o jedno miejsce w prawo.

3).Jeżeli badana para jest parą o jednakowych liczbach 00 11 to nic nie robimy a później przesuwamy w prawo o jedno miejsce.

4).Jeżeli w skład pary wchodzi bit znakowy to nie wykonujemy przesunięcia.

II wariant Booth’a dotyczy mnożenia w kodzie ZU2.

1.Przesń mnożną  o jedną pozycję w prawo (a/2).

2.Zbadaj ostatni punkt mnożnika :

Jeżeli jest równy 1 to dodaj mnożną do iloczynu częściowego,

0 to nie rób nic (to znaczy dodaj 0).

3.Przesuń mnożnik o jedną pozycję w prawo.

4.Przesuń iloczyn częściowy o jedno miejsce w prawo.

5.Zbadaj bit znakowy mnożnika :

Jeżeli jest równy 1 to odejmij mnożną do iloczynu częściowego,

0 to nie rób nic (to znaczy dodaj 0).

6.Przesuń iloczyn częściowy o jedno miejsce w lewo

X

Y

F0

F1

F2

F3

F4

F5

F6

F7

F8

F9

F10

F11

F12

F13

F14

F15

0

0

0

0

0

0

0

0

0

0

1

1

1

1

1

1

1

1

0

1

0

0

0

0

1

1

1

1

0

0

0

0

1

1

1

1

1

0

0

0

1

1

0

0

1

1

0

0

1

1

0

0

1

1

1

1

0

1

0

1

0

...