Algorytmy Mnożenia-Metody Booth'a str1, Biotechnologia, Fizyka, Labolatorium


Marcin Kuźma

Temat:

Algorytmy Mnożenia - Metody Booth'a

Pierwszy wariant Metody Booth'a

  1. Badamy kolejne ostatnie pary bitów mnożnika.

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

  3. Jeśli odpowiednia para jest parą 10,1 o dodajemy do iloczynu częściowego mnożną i przesuwamy o jedno miejsce w prawo.

  4. Jeżeli badana para jest parą o jednakowych cyfrach ( 0,0 ; 1,1 ) ,to nie wykonujemy nic, tylko przesuwamy o jedno miejsce w prawo.

  5. Jeżeli w skład pary wchodzi znak bitowy to nie wykonujemy przesunięcia.

Przedstawiony wyżej opis można zilustrować schematem blokowym:

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

START

Z=0

X=mnożna

Y=mnożnik

Bp (badana para) = dwie najmniej znaczące pozycje mnożnika

Bp=1,0

Bp=0,1

A=Ncc(największa część całkowita)Z

Z=Z*0.1+A

Bp=para liczb mnożnika przesunięta od poprzednio badanej o jedną pozycję w lewo

Z=Z-X

Z=Z+X

W skład Bp wchodzi bit znakowy

Z

STOP



Wyszukiwarka

Podobne podstrony:
Algorytmy Mnożenia-Metody Booth'a str2, Biotechnologia, Fizyka, Labolatorium
Algorytmy Mnożenia-Metody Booth'a str3, Biotechnologia, Fizyka, Labolatorium
Algorytmy Mnożenia-Metody Booth'a str4, Biotechnologia, Fizyka, Labolatorium
Zestaw nr 13 str1, Biotechnologia, Fizyka, Labolatorium
I wariant Booth, Biotechnologia, Fizyka, Labolatorium
II wariant Booth, Biotechnologia, Fizyka, Labolatorium
LABORKA2, Biotechnologia, Fizyka, Labolatorium
LEPKOŚĆmm, Biotechnologia, Fizyka, Labolatorium
Fizyka - Ćw 60, Biotechnologia, Fizyka, Labolatorium
Fizyka - sprawozdanie 49, Biotechnologia, Fizyka, Labolatorium
neonówka, Biotechnologia, Fizyka, Labolatorium
Elektronika, Biotechnologia, Fizyka, Labolatorium
szeregowy rezonans napiŕciowy, Biotechnologia, Fizyka, Labolatorium
LAB110, Biotechnologia, Fizyka, Labolatorium
ĆWICZENIE NR 2A, Biotechnologia, Fizyka, Labolatorium

więcej podobnych podstron