I computere , er alt aritmetiske udført i form af logik. Et par logiske gates udgør halvdelen adder . Et par halve addere foretage en fuld adder , og en række fuld addere udgør den mekanisme , der tilføjer to binære strenge. Halvdelen addere tager to indgange og producere en sum og en carry . Fuld addere tage tre indgange og producere en sum og en carry . Alle computer aritmetik er baseret på tilsætning , og al tilsætning er baseret på logiske operationer . At forklare fuld addere , start med logiske porte og arbejde op . Instruktioner
1
logiske gates til at bygge en halv adder . Logiske gates har to indgange og producere et output bestemmes af den type af porten . En AND-gate har en 0 -udgang , medmindre begge indgange er 1 . En XOR gate har et output på 0 , når begge indgange er den samme , og et output af 1, når input er forskellige . Inputtet til en halv adder går til både en AND-gate og en XOR gate . Udgangen af XOR gate er " summen " output af den halve adder , og udgangssignalet fra OG-porten er " carry " output af den halve adder .
2
Forbind to halve addere sammen at lave en fuld adder . To af indgangene gå til første halvår adder , og " summen " output af første halvår adder og den tredje input går til indgangene på andet halvår adder . Den " sum " output af den anden halvdel adder bliver " summen " output af den fulde adder . De " carry" output fra begge halv addere går til en OR gate . En OR gate har en ydelse på 1 , medmindre begge indgange er 0 . Udgangen af OR gate bliver " carry " output af den fulde adder .
3
Lav en række af fulde addere , så længe længden af de binære strenge , du ønsker at tilføje. Gør carry fra hver fulde adder gå til den tredje indgangen på den næste fulde adder . Den første fulde adder behøver kun at bruge to af sine input , fordi der ikke er nogen foregående etape, så ingen bære fra et tidligere stadie , og carry fra den sidste fulde adder indikerer et overløb - et tal for stor til rækken af fuld addere at håndtere.