0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10
Tai atrodo gerai, kol gausite 1 + 1. Tokiu atveju, jūs turite, kad baisus nešiojimo šiek tiek nerimauti. Jei nerūpi vykdyti (nes tai, galų gale, 1-bit to problema), tada jūs galite pamatyti, kad jūs galite išspręsti šią problemą su XOR vartai. Bet jei jūs priežiūros, tada jūs gali perrašyti savo lygtis visada yra 2 bitai produkcijos, pavyzdžiui:
0 + 0 = 00
0 + 1 = 01
1 + 0 = 01
1 + 1 = 10
Iš šių lygčių galima suformuoti logika lentelę: Rīga, 1-bit padidinimai su perkėlimo outa BQ CO
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
žiūri šią lentelę galite pamatyti, kad jūs galite įgyvendinti Q su XOR vartai ir CO (nešiotis-out) su IR vartų. Paprasta.
Ką daryti, jei norite pridėti du 8 bitų baitų kartu? Tai tampa šiek tiek sunkiau. Paprasčiausias sprendimas yra iš modulių problemą į pakartotinio naudojimo komponentų ir tada pakartoti komponentus. Tokiu atveju, mes turime sukurti tik vieną komponentą. Pilną dvejetainį padidinimas
tarp visu gyvatę ir ankstesnio gyvatę mes pažvelgė skirtumas yra tas, kad visa padidinimas priima A ir B įvesties plius atlikti-in (PI) įėjimas. Kai mes turime visą padidinimas, tada mes galime styginių aštuonios iš jų kartu sukurti baitų mastu padidinimas ir kaskados perkelimo tiek iš vienos gyvatę į kitą.
kitame skyriuje, mes pažvelgti kaip visiškai padidinimas perkelta į grandinę.
Full įtaisų
logika lentelė visiškai padidinimas šiek tiek sudėtingesnis nei lentelėse Mes naudojome anksčiau, nes dabar mes turime 3 įvesties bitai. Ji atrodo taip: Rīga, Viena-bit Pilnas padidinimai su Carry-In ir 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
Visas padidinimų gali būti įgyvendinama įvairiais būdais.
Yra daug skirtingų būdų, kad jūs galite įgyvendinti šią lentelę. Aš einu pristatyti vieną metodą čia, kad turi būti lengva suprasti naudą. Jei pažvelgti Q truputį, jūs galite pamatyti, kad top 4 bitai elgiasi kaip XOR vartai, atsižvelgiant į A ir B, o apačioje 4 bitai elgiasi kaip XNOR vartų susiję su A ir B. Be to, Top 4 bitai CO elgiasi kaip ir vartai, atsižvelgia