Hledej Zobraz: Univerzity Kategorie Rozšířené vyhledávání

12 659   projektů
0 nových

Aritmeticko logická jednotka & Booth algoritmus násobení

«»
Přípona
.ppt
Typ
prezentace
Stažené
1 x
Velikost
1,7 MB
Jazyk
český
ID projektu
4018
Poslední úprava
22.08.2014
Zobrazeno
1 537 x
Autor:
eliskabila
Facebook icon Sdílej na Facebooku
Detaily projektu
Popis:
Násobení BOOTH algoritmem

Pracuje se pouze se sčítačkou

Přičtení násobence ≡ plus násobenec (např. 0011)
Odečtení násobence ≡ přičtení dvojkového doplňku násobence
(násobenec 0011 => přičteme 1101)

Před zahájením výpočtu se k násobiteli přidá „malá nula“

Bude se provádět extenze znaménka

Tabulka akcí ALU dle porovnání sousedních bitů násobitele


Klíčová slova:

algoritmus

booth

aritmetika

logická jednotka

násobitel

posuv

sčítečka



Obsah:
  • Standardní násobení s posuvem vlevo
    Násobení BOOTH algoritmem
    Tabulka akcí ALU dle porovnání sousedních bitů násobitele
    Násobení Booth algoritmem s posuvem vlevo
    Booth algoritmus násobení s využitím čtyřbitové sčítačky s posuvem vpravo
    Booth algoritmus násobení s využitím čtyřbitové sčítačky s posuvem vpravo - kompletní postup
    Eulerova metoda
    Obvodová realizace Eulerovy metody