Získávání znalostí
/ Knowledge Discovery >> Získávání znalostí >> technologie >> počítač >> počítačový program >>

Jak Booleovská logika Works

0 + 1 = 1

1 + 0 = 1

1 + 1 = 10

To vypadá v pořádku, až se dostanete do 1 + 1. V takovém případě budete muset že tíživý carry bit bát. Pokud nechcete starat o nošení (protože to je, koneckonců, 1-bit přidání problém), pak můžete vidět, že můžete tento problém vyřešit s XOR brány. Ale pokud si pozor, pak byste měli přepsat rovnice se vždy obsahovat 2 bity výstupu, podobně jako:

0 + 0 = 00

0 + 1 = 01

1 + 0 = 01

1 + 1 = 10

Z těchto rovnic můžete tvořit Logická tabulka:
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

Při pohledu na této tabulce můžete vidět, že je to možné implementovat Q s XOR brány a CO (carry-out) s AND bránou. Jednoduché.

Co když chcete přidat dva 8-bitové bytů dohromady? To se stává poněkud těžší. Nejjednodušším řešením je modularizovat problému do opakovaně použitelných komponent a replikovat komponenty. V tomto případě, musíme vytvořit pouze jednu složku:. Plnou binární výbavu

Rozdíl mezi plným zmije a předchozí zmije jsme se podívali na je, že plná zmije přijme A a vstup B plus nesou-in (CI) vstup. Jakmile budeme mít plnou výbavu, pak můžeme řetězec osm z nich společně vytvořit výbavu byte-široký a Cascade carry bit z jednoho sčítacího obvodu k druhému.

V další části se podíváme na jak je plný zmije implementována do elektrického obvodu.
plný výbavy

Logika Tabulka pro kompletní výbava je poněkud složitější, než tabulky jsme použili dříve, protože teď máme 3 vstupních bitů. Vypadá to takhle:
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čky může být realizován v mnoha různými způsoby.

Existuje mnoho různých způsobů, které můžete implementovat tuto tabulku. Budu prezentovat jeden způsob, tady, která má výhodu, že jsou snadno pochopitelné. Pokud se podíváte na Q bit, můžete vidět, že horní 4 bity se chovají jako XOR brány s ohledem na A a B, zatímco spodní 4 bity jsou chová jako XNOR brána s ohledem na A a B. Podobně top 4 bity CO se chová jako AND brána s ohledem na A a B, a spodní 4 bity chovat jako nebo vrat. Užívání těchto skutečností, následující okruh implementuje plnou výbavu:

Toto rozhodně není nejúčinnější způsob, jak realizovat plnou výbavu, ale to je vel

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