En binær huggorm er et stykke maskinvare som legger to binære strenger . Binære adderere er bygget opp av en serie av hel - adderere , og en full- adder består av to halv- adderere . De halv - adderere er bygget opp av et par av logiske kretser . Full - ormer ta tre innganger - å imøtekomme bære siffer - og produsere en sum og en bære . Den halve huggorm tar to sifre som input og produserer en sum og en bære . Instruksjoner
en

Lag en halv huggorm med to logiske kretser . De to logiske kretser er OG-porten og XELLER-porten . Denne OG-port har en effekt på 0 med mindre begge innganger er 1, så produksjonen er en . OG-porten er bære en del av den halv - addereren . XELLER-porten har en effekt på 0 når begge innganger er de samme , og en effekt på 1 når inngangene er forskjellige. XELLER-porten er summen del av halv - addereren . Derfor produserer 1 + 0 en sum av en og en carry på 0, og 1 + 1 gir en sum på 0 og en bære av en .
2

Bygg en full huggorm med to halv - ormer . To av inngangene er matet inn i en halv huggorm . Summen av det halv - adder og den tredje inngang er matet inn i den andre halv - adder . Summen av den andre halv - adder er summen av hele hel - addereren . Den bærer fra hver halv - adder blir matet inn i en ELLER-port . En ELLER-port med en effekt på en mindre begge av dens innganger er 0 , så utgangssignalet fra OR-porten er 0 . Utgangen av OR- porten er bære av full - huggorm .
3

Koble hel - ormer i en serie for å lage en hardware huggorm . Det bør være en full huggorm for hvert siffer i strengene som du vil legge til. Overhenget fra hver full huggorm er den tredje inngang til hvert etterfølgende trinn i addereren maskinvare . Addereren kan også benyttes for subtraksjon. Binære strenger kan slås fra positiv til negativ ved å bla alle sifrene og legge en . Hvis du ønsker å trekke B fra A, bare konvertere B til et negativt tall og legge til. Det du egentlig gjør er A - . B = A + ( -B ), som er subtraksjon ved konvertering og tillegg