0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10
Það lítur vel þar til þú færð að 1 + 1. Í því tilviki, hefur þú að leiðinlegur bera hluti til að hafa áhyggjur. Ef þú hefur ekki sama um að bera (vegna þess að þetta er, eftir allt, 1-bit viðbót vandamál), þá getur þú séð að þú getur leyst þetta vandamál með XOR hliðið. En ef þú hefur ekki sama, þá þú might umrita jöfnur þín að alltaf eru 2 bita af framleiðslu, svona:
0 + 0 = 00
0 + 1 = 01
1 + 0 = 01
1 + 1 = 10
Frá þessum jöfnum er hægt að mynda rökfræði borð:
1-bita Naðri með Carry-outa BQ CO
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Með því að horfa á þetta borð sem þú getur séð að þú getur framkvæma Q með XOR hliðið og CO (bera út) með AND hliðið. Einfalt.
Hvað ef þú vilt bæta við tveimur 8-bita bæti saman? Þetta verður örlítið erfiðara. Auðveldasta lausnin er að modularize vandamál í einnota hluti og þá endurtaka hluti. Í þessu tilfelli, þurfum við að búa aðeins einn þáttur:. A fullur tvöfaldur adder
Munurinn fullan naðra og fyrri naðra skoðuðum við er að fullu naðra tekur við A og B inntak auk bera-í (CI) inntak. Þegar við höfum fulla adder, þá getum við string átta saman til að búa til bæti-breiður adder og Cascade burðartöskuna hluti frá einum naðra til næst.
Í næsta kafla munum við líta á hvernig fullt naðra er útfærð í hringrás.
öll eðlur
Í rökfræði borð fyrir fullt naðra er örlítið flóknara en borðum við höfum notað áður, vegna þess að nú höfum við 3 inntak bita. Það lítur svona út:
One-bita Fullt Naðri með Carry-In og Carry-OutCI A 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
Fullt eðlur geta verið hrint í framkvæmd í a breiður fjölbreytni af lifnaðarhættir.
Það eru til margar mismunandi leiðir sem þú gætir framkvæma þessa töflu. Ég er að fara að kynna eina aðferð hér sem hefur hag af því að vera auðvelt að skilja. Ef þú líta á the Q hluti, getur þú séð að efstu 4 bitar eru að haga sér eins og XOR hliðið með tilliti til A og B, en botn 4 bitar eru að haga sér eins og XNOR hliðið með tilliti til A og B. Á sama hátt, Top 4 bitar af CO eru atferlis eins að og Hlið með tilliti til A og B, og botn 4 bitar haga sér eins og eða hliðið. Taka þessum s
