logo

TechCodeview

Polni seštevalnik

Polovični seštevalnik se uporablja za seštevanje samo dveh števil. Za premagovanje te težave je bil razvit polni seštevalnik. Polni seštevalnik se uporablja za seštevanje treh 1-bitnih binarnih števil A, B in prenosa C. Polni seštevalnik ima tri vhodna stanja in dve izhodni stanji, tj. vsoto in prenos.

Blok diagram

Polni seštevalnik

Tabela resnice

Polni seštevalnik

V zgornji tabeli je

  1. 'A' in 'B' sta vhodni spremenljivki. Te spremenljivke predstavljajo dva pomembna bita, ki bosta dodana
  2. 'Cv' je tretji vhod, ki predstavlja prenos. Iz prejšnjega nižjega pomembnega položaja se pridobi prenosni bit.
  3. 'Sum' in 'Carry' sta izhodni spremenljivki, ki definirata izhodne vrednosti.
  4. Osem vrstic pod vhodno spremenljivko označuje vse možne kombinacije 0 in 1, ki se lahko pojavijo v teh spremenljivkah.

Opomba: Vsak izhod 'Boolove funkcije' lahko poenostavimo s pomočjo edinstvene metode preslikave.

Obrazec SOP lahko pridobite s pomočjo K-mapa kot:

fibonaccijeva vrsta v c
Polni seštevalnik

Vsota = x' y' z+x' yz+xy' z'+xyz
Prenos = xy+xz+yz

Konstrukcija vezja polseštevalnika:

Polni seštevalnik

Zgornji blokovni diagram opisuje konstrukcijo vezja polnega seštevalnika . V zgornjem vezju sta dve vezji polseštevalnika, ki sta združeni z uporabo vrat ALI. Prvi polovični seštevalnik ima dva enobitna binarna vhoda A in B. Kot vemo, polovični seštevalnik ustvari dva izhoda, tj. vsoto in prenos. Izhod 'Sum' prvega seštevalnika bo prvi vhod drugega polovičnega seštevalnika, izhod 'Carry' prvega seštevalnika pa bo drugi vhod drugega polovičnega seštevalnika. Drugi polovični seštevalnik bo ponovno ponudil 'Sum' in 'Carry'. Končni rezultat vezja polnega seštevalnika je bit 'Sum'. Da bi našli končni izhod 'Carry', zagotovimo 'Carry' izhod prvega in drugega seštevalnika v vrata ALI. Rezultat vrat ALI bo končna izvedba celotnega vezja seštevalnika.

MSB je predstavljen s končnim bitom 'Carry'.

Celotno logično vezje seštevalnika je mogoče sestaviti z uporabo 'IN' in ' XOR' vrata z an ALI vrata .

registrski pomnilnik
Polni seštevalnik

Dejansko logično vezje polnega seštevalnika je prikazano na zgornjem diagramu. Celotno konstrukcijo vezja seštevalnika je mogoče predstaviti tudi v logičnem izrazu.

Vsota:

  • Izvedite operacijo XOR za vnosa A in B.
  • Izvedite operacijo XOR izida s prenosom. Torej je vsota (A XALI B) XALI Cvki je predstavljen tudi kot:
    (A ⊕ B) ⊕ Cv

Nositi:

  1. Izvedite operacijo 'IN' za vnosa A in B.
  2. Izvedite operacijo 'XOR' vhoda A in B.
  3. Izvedite operacije 'ALI' obeh izhodov, ki izhajata iz prejšnjih dveh korakov. Torej je 'Carry' mogoče predstaviti kot:
    A.B + (A ⊕ B)