0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10
To izgleda v redu, dokler ne prideš do 1 + 1. V tem primeru boste morali, da je nadležen carry malo skrbeti. Če vam ni mar za izvedbo (ker je to, po vsem, 1-bit dodatek problem), potem lahko vidite, da vam lahko rešili ta problem z XOR vrati. Ampak, če ti ni vseeno, potem boste morda reportaža vaše enačbe za vedno vključujejo 2 bitov proizvodnje, kot je ta:
0 + 0 = 00
0 + 1 = 01
1 + 0 = 01
1 + 1 = 10
Iz teh enačb lahko tvorijo logično tabelo:
1-bitnega seštevalnika z Carry-outa BQ CO
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
S pogledom na tej tabeli lahko vidite, da lahko izvajati Q z XOR vrata in CO (prenos-out) z in vrata. Enostavno.
Kaj pa, če želite dodati dve 8-bitnimi zlogi skupaj? To postane nekoliko težje. Najlažja rešitev je modularize problem v komponente za enkratno uporabo in nato posnemati komponent. V tem primeru moramo ustvariti le eno komponento:. Polno binarni seštevalnik
Razlika med polno seštevalnik in prejšnjim seštevalnik smo pogledal je, da je poln seštevalnik sprejme neko A in vhod B plus ročne v (CI) vhod. Ko imamo polno seštevalnik, potem bomo lahko niz osmih izmed njih skupaj ustvariti bajt vsej seštevalnik in kaskade za prenos bit iz enega seštevalnik na naslednjo.
V naslednjem razdelku si bomo pogledali kako se polni seštevalnik se izvaja v tokokrogu.
poln seštevalnika
Logika tabela za polni seštevalnik je nekoliko bolj zapletena, kot tabelah smo uporabili prej, ker zdaj imamo 3 vhodnih bitov. To izgleda takole:
One-bitni polni seštevalnika z Carry-In in Carry-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
Polnopravni seštevalnikov se lahko izvaja na različne načine.
Obstaja veliko različnih načinov, ki jih lahko izvajajo to tabelo. Bom predstavil eno metodo tukaj, ki ima prednost, da enostavno razumeti. Če pogledaš na Q bit, lahko vidite, da so top 4 bitov obnaša kot XOR vrata v zvezi z A in B, podna 4 bitov, medtem ko se obnaša kot XNOR vratih v zvezi z A in B. Podobno se top 4 bitov CO se obnaša kot in vrata v zvezi z A in B, in spodnji 4 bitov obnaša kot ALI vrat. Ob teh dejstvih, naslednji krog izvaja popolno seštevalnik:
To zagotovo ni najbolj učinkovit način za izvajanje po
