En binær adder er et stykke hardware , der tilføjer to binære strenge. Binære addere består af en serie af fuld - addere , og en fuld - adder består af to halve addere . De halve addere består af et par logiske kredsløb . Fuld- addere tage tre indgange - til at rumme carry ciffer - og producere en sum og en carry . Den halve adder tager to cifre som input og producerer en sum og en carry . Instruktioner
1
Lav en halv adder med to logiske kredsløb . De to logiske kredsløb er OG-porten og XOR gate . OG-porten har et output på 0 medmindre begge indgange er 1 , så produktionen er 1 . OG-porten er carry del af den halve adder . XOR gate har et output på 0 , når begge indgange er den samme , og en udgang på 1 , når input er forskellige. XOR gate er summen del af den halve adder . Derfor 1 + 0 producerer en sum på 1 og en carry på 0 og 1 + 1 giver en sum på 0 og en carry på 1 .
2
Byg en full- adder med to halv- addere . To af indgangene tilføres en halv adder . Summen af denne halv- adder og den tredje input fodres ind i den anden halv- adder . Summen af den anden halv- adder er summen af hele full- adder . De bærer fra hver halve adder tilføres en OR gate . En OR gate har en effekt på 1, medmindre begge sine indgange er 0 , så produktionen af OR-porten er 0 . Udgangen af OR gate er carry af full- adder .
3
Tilslut full- addere i en serie til at gøre en hardware adder . Der bør være én full- adder for hvert ciffer i strygerne , du ønsker at tilføje. Carry fra hver fuld adder er den tredje indgang til hver successivt trin af hardwaren adder . Adderen kan også bruges til subtraktion . Binære strings kan skiftes fra positiv til negativ ved at vende alle de tal og tilsætte 1 . Hvis du ønsker at trække B fra A , bare konvertere B til et negativt tal og tilføje. Hvad du virkelig gør , er A - . B = A + ( -B ), som er subtraktion ved konvertering og tilsætning