logo

Pilns papildinātājs

Pussumma tiek izmantota, lai pievienotu tikai divus skaitļus. Lai novērstu šo problēmu, tika izstrādāts pilns papildinātājs. Pilno summētāju izmanto, lai pievienotu trīs 1 bita bināros skaitļus A, B un pārnest C. Pilnajam summējam ir trīs ievades stāvokļi un divi izvades stāvokļi, t.i., summa un pārnest.

Blokshēma

Pilns papildinātājs

Patiesības tabula

Pilns papildinātājs

Iepriekš minētajā tabulā

  1. “A” un “B” ir ievades mainīgie. Šie mainīgie apzīmē divus nozīmīgos bitus, kas tiks pievienoti
  2. “Ciekšā' ir trešā ievade, kas apzīmē pārnēsāšanu. No iepriekšējās zemākās nozīmīgās pozīcijas tiek paņemts pārnēsāšanas bits.
  3. “Summa” un “Carry” ir izvades mainīgie, kas nosaka izvades vērtības.
  4. Astoņas rindas zem ievades mainīgā apzīmē visas iespējamās 0 un 1 kombinācijas, kas var rasties šajos mainīgajos.

Piezīme: Mēs varam vienkāršot katru izvades 'Būla funkciju' ar unikālās kartes metodes palīdzību.

SOP veidlapu var iegūt ar K-map palīdzību kā:

string.compare c#
Pilns papildinātājs

Summa = x'y'z+x'yz+xy'z'+xyz
Carry = xy+xz+yz

Pussummas ķēdes uzbūve:

Pilns papildinātājs

Iepriekš redzamā blokshēma apraksta pilnas summas shēmas uzbūvi . Iepriekš minētajā shēmā ir divas pussummas shēmas, kas ir apvienotas, izmantojot VAI vārtus. Pirmajai summatora pusei ir divas viena bita binārās ieejas A un B. Kā zināms, pussummētājs rada divas izejas, t.i., Summa un Carry. Pirmā summatora “Summa” izvade būs otrās puses summētāja pirmā ievade, un pirmā summatora “Carry” izvade būs otrās summatora puses otrā ieeja. Otrās puses sumators atkal nodrošinās “Sum” un “Carry”. Pilnas summas shēmas gala rezultāts ir “Summa” bits. Lai atrastu 'Carry' galīgo izvadi, mēs nodrošinām pirmā un otrā summatora 'Carry' izvadi VAI vārtos. VAI vārtu rezultāts būs pilnas summas shēmas pēdējā izpilde.

MSB attēlo pēdējais “Carry” bits.

Pilnu papildinātāja loģisko ķēdi var izveidot, izmantojot 'UN' un ' XOR vārti ar an VAI vārti .

šakālis pret vilku
Pilns papildinātājs

Pilna summatora faktiskā loģiskā ķēde ir parādīta iepriekš redzamajā diagrammā. Pilnu summatora ķēdes konstrukciju var attēlot arī Būla izteiksmē.

Summa:

  • Veiciet ieejas A un B darbību XOR.
  • Veiciet rezultāta XOR darbību ar pārnesi. Tātad summa ir (A XOR B) XOR Ciekšākas tiek attēlots arī kā:
    (A ⊕ B) ⊕ Ciekšā

Pārnēsāt:

  1. Veiciet ievades A un B darbību “UN”.
  2. Veiciet ieejas A un B darbību “XOR”.
  3. Veiciet “OR” darbības abām izejām, kas nāk no iepriekšējām divām darbībām. Tātad “Carry” var attēlot kā:
    A.B + (A ⊕ B)