Získavanie vedomostí
/ Knowledge Discovery >> Získavanie vedomostí >> technológie >> počítač >> počítačový softvér >>

Ako Booleovské logika Works

0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 10

To vyzerá v poriadku, až sa dostanete do 1 + 1. V takom prípade budete musieť že zbytočná carry bit báť. Ak nechcete starať o nosenie (pretože to je, koniec koncov, 1-bit pridanie problém), potom môžete vidieť, že môžete tento problém vyriešiť s XOR brány. Ale ak si pozor, potom by ste mali prepísať rovnice sa vždy obsahovať 2 bity výstupu, podobne ako:

0 + 0 = 00

0 + 1 = 01

1 + 0 = 01

1 + 1 = 10

Z týchto rovníc môžete tvoriť Logická tabuľka:
1-bitovým zmije s Carry-Outa BQ CO

0 0 0 0

0 1 1 0

1 0 1 0

1 1 0 1

Pri pohľade na tejto tabuľke môžete vidieť, že je to možné implementovať Q s XOR brány a CO (carry-out) s AND bránou. Jednoduché.

Čo keď chcete pridať dva 8-bitové bytov dohromady? To sa stáva trochu ťažšie. Najjednoduchším riešením je modularizovat problému do opakovane použiteľných komponentov a replikovať komponenty. V tomto prípade, musíme vytvoriť len jednu zložku :. Plnú binárne výbavu

Rozdiel medzi plným vretenica a predchádzajúce vretenica sme sa pozreli na je, že plná zmija prijme A a vstup B plus nesú-in (CI) vstup. Akonáhle budeme mať plnú výbavu, potom môžeme reťazec osem z nich spoločne vytvoriť výbavu byte-široký a Cascade carry bit z jedného sčítacieho obvodu k druhému.

V ďalšej časti sa pozrieme na ako je plný zmije implementovaná do elektrického obvodu.
plný výbavy

Logika Tabuľka pre kompletnú výbava je trochu zložitejšie, než tabuľky sme použili skôr, pretože teraz máme 3 vstupných bitov. Vyzerá to takto:
One-bitovým Full Adder s Carry-In a pokračujte-OutCI BQ CO

0 0 0 0 0

0 0 1 1 0

0 1 0 1 0

0 1 1 0 1

1 0 0 1 0

1 0 1 0 1

1 1 0 0 1

1 1 1 1 1
plný sčítačka môže byť realizovaný v mnohých rôznymi spôsobmi.

Existuje mnoho rôznych spôsobov, ktoré môžete implementovať túto tabuľku. Budem prezentovať jeden spôsob, tu, ktorá má výhodu, že sú ľahko pochopiteľné. Ak sa pozriete na Q bit, môžete vidieť, že horná 4 bity sa správajú ako XOR brány s ohľadom na A a B, zatiaľ čo spodná 4 bity sú chová ako XNOR brána s ohľadom na A a B. Podobne top 4 bity CO sa chová ako AND brána s ohľadom na A a B, a spodné 4 bity správať ako alebo brán. Užívanie týchto skutočností, nasledujúci okruh implementuje plnú výbavu:

Toto rozhodne nie je najúčinnejší spôsob, ako re

Page [1] [2] [3] [4] [5] [6] [7] [8]