Nei computer, tutta l'aritmetica è fatto in termini di logica . Una coppia di porte logiche compongono la metà sommatore . Un paio di mezze sommatori fare un sommatore , e una serie di full adder compongono il meccanismo che aggiunge due stringhe binarie . Mezza vipere prendono due input e producono una somma e un carry . Vipere complete prendono tre ingressi e producono una somma e un carry . Tutto calcolatore aritmetico si basa su indicato, e tutta Inoltre si basa su operazioni logiche. Per spiegare full adder , iniziare con porte logiche e lavorare fino . Istruzioni
1
Usate porte logiche per costruire una mezza vipera . Porte logiche hanno due ingressi e producono una uscita determinato dal tipo del cancello . Una porta AND ha una uscita 0 a meno che entrambi gli ingressi sono 1 . Una porta XOR ha un'uscita di 0 quando entrambi gli ingressi sono uguali , e una potenza di 1 quando gli ingressi sono diversi. L'ingresso di un sommatore va a metà sia una porta AND e una porta XOR . L' uscita della porta XOR è l'uscita di " somma " della metà vipera , e l'uscita della porta AND è l'uscita di " carry " della metà vipera .
2
Collegare due vipere mezzo insieme per fare un sommatore . Due degli ingressi vai alla prima metà sommatore , e l'uscita " somma " del primo tempo sommatore e il terzo ingresso va agli ingressi della seconda metà sommatore . L'uscita " somma " della seconda metà sommatore diventa l'uscita " somma " del sommatore completo . Le uscite di " portare" da entrambe le vipere mezzo vanno a una porta OR . Una porta OR ha una potenza di 1 a meno che entrambi gli ingressi sono 0 . L' uscita della porta OR diventa l'uscita del " riporto " del sommatore completo .
3
fare una fila di vipere pieno fino a quando la lunghezza delle stringhe binarie che si desidera aggiungere . Fai il riporto da ogni sommatore andare al terzo ingresso del successivo sommatore . Il primo sommatore completo sarà solo bisogno di utilizzare due dei suoi ingressi , perché non vi è alcuna fase precedente , in modo da non portare da una fase precedente , e il riporto dall'ultimo sommatore indica un overflow - un numero troppo grande per la fila di piena vipere da gestire .