Dal sommatore completo a un bit al sommatore/sottrattore a 8 bit in complemento a due
Clicca sugli ingressi per cambiarli. I fili verdi sono a 1.
Sommare due bit dà un risultato a due cifre: 1 + 1 = 10 in binario. Il semisommatore calcola la somma S con una XOR e il riporto C con una AND. Per sommare numeri a più bit occorre sommare anche il riporto che arriva dalla colonna precedente, ed è ciò che fa il sommatore completo, formato da due semisommatori e una OR:
Cout vale 1 quando almeno due dei tre ingressi valgono 1: è la funzione maggioranza. La seconda forma, con la XOR già presente per la somma, fa risparmiare porte.
Mettendo n sommatori completi in fila, con il Cout di ciascuno collegato al Cin del successivo, si somma come a mano: colonna per colonna, da destra a sinistra. È il sommatore con riporto in cascata (ripple carry). Il suo limite è la velocità: il risultato è valido solo quando il riporto ha attraversato tutti gli stadi, circa due ritardi di porta per bit. A 32 o 64 bit è troppo, e si usa il riporto anticipato (carry look-ahead), che calcola i riporti in parallelo dai segnali di generazione G = A·B e propagazione P = A ⊕ B. Il 74HC283 è un sommatore a 4 bit con riporto anticipato interno.
I circuiti digitali non sottraggono direttamente: sommano l'opposto. In complemento a due, l'opposto di B si ottiene invertendo tutti i suoi bit e sommando 1. Così un unico sommatore serve per le due operazioni: una XOR per bit inverte B quando il segnale di modo M vale 1, e lo stesso M entra come riporto iniziale per sommare l'1:
Con n bit, il complemento a due rappresenta i numeri da −2n−1 a 2n−1 − 1 (da −8 a 7 con 4 bit, da −128 a 127 con 8). Lo stesso schema di bit si può leggere come numero senza segno (da 0 a 2n − 1) o con segno: il sommatore non distingue, cambiano solo i flag da guardare.
| Flag | Significato | Quando indica un errore |
|---|---|---|
| C (riporto) | Riporto che esce dal bit più alto | Con numeri senza segno: nella somma, C = 1 significa che il risultato non ci sta; nella sottrazione, C = 0 significa che c'è stato un prestito (A < B) |
| V (overflow) | Cn ⊕ Cn−1: i due riporti più alti sono diversi | Con numeri con segno: due positivi danno un negativo o due negativi un positivo |
| Z (zero) | Tutti i bit del risultato sono 0 | — |
| N (negativo) | Bit più alto del risultato | — |
Sono gli stessi flag del registro di stato di un microcontrollore, e su di essi si basano i salti condizionati: dopo aver sottratto due numeri, Z = 1 significa che sono uguali e C indica, senza segno, quale è maggiore. Prova nel calcolatore 7 + 1 a 4 bit: senza segno dà 8, corretto, ma con segno dà −8 e si attiva V.
In BCD ogni cifra decimale occupa 4 bit. Sommando due cifre con un sommatore binario, il risultato è corretto fino a 9; se supera 9 o c'è riporto, si somma 6 (0110) per saltare le sei combinazioni che il BCD non usa e si genera il riporto verso la cifra successiva. Per esempio, 7 + 5 = 1100 in binario; sommando 6 si ottiene 1 0010, cioè 12 in BCD.
| Circuito | Funzione |
|---|---|
| 74HC283 | Sommatore binario a 4 bit con riporto anticipato |
| CD4008 | Sommatore a 4 bit della serie 4000 |
| 74HC86 | Quattro XOR, per trasformare il sommatore in sommatore/sottrattore |
| 74LS181 | Unità aritmetico-logica a 4 bit, vedi ALU a 4 bit |
Vedi anche: comparatori di grandezza, ALU a 4 bit, convertitore di sistemi numerici e simulatore di porte logiche (ha il sommatore completo tra i suoi esempi).