I datamaskiner , alt aritmetikk gjort i form av logikk. Et par logiske porter utgjør halvparten huggorm . Et par av halve adderere foreta en full adderer , og en serie av komplette adderere utgjør den mekanisme som tilfører to binære strenger. Halvparten adders ta to innganger og produsere en sum og en bære . Full ormer ta tre innganger og produsere en sum og en bære . Alle datamaskin aritmetiske er basert på Videre og alle tillegg er basert på logiske operasjoner . For å forklare fulle ormer , start med logiske porter og jobbe opp . Instruksjoner
en
Bruk logiske porter for å bygge en halv huggorm . Logiske porter har to innganger og frembringe et utgangssignal bestemmes av typen av porten . En OG-port har en 0 -utgang med mindre begge innganger er ett . En XELLER-port har en effekt på 0 når begge innganger er de samme, og en effekt på 1 når inngangene er forskjellige. Inngangen til en halv huggorm går både til en OG-port og en XELLER-port . Utgangen av XOR gate er " summen " output av den halve hoggorm, og resultatet av den AND porten er " carry " output av den halve huggorm .
2
Koble to halve adders sammen for å foreta en full adderer . To av innganger går til den første halvdel huggorm , og " sum" -utgang på den første halvdel og den tredje addereren inngangen går til inngangene på den andre halvdel addereren . Den " sum" -utgang på den andre halvdel huggorm blir " sum" -utgang på den fulle addereren . De " carry "-utgangene fra begge halv adders gå til en OR-port . En OR gate har en effekt på en mindre begge inngangene er 0 . Utgangen av OR- porten blir " carry " output av full huggorm .
3
Lag en rad med fulle ormer så lenge lengden på de binære strenger du vil legge til. Gjør carry fra hver hele huggorm gå til den tredje inngangen på neste hele huggorm . Den første hele huggorm trenger bare å bruke to av sine innganger fordi det ikke er noen tidligere stadium , slik at ingen bære fra en tidligere stadium , og carry fra den siste hele huggorm indikerer en overflow - et nummer for stor for rad med fulle adders å håndtere.