IT

Sommatori e sottrattori

Dal sommatore completo a un bit al sommatore/sottrattore a 8 bit in complemento a due

1. Sommatore completo a un bit

Clicca sugli ingressi per cambiarli. I fili verdi sono a 1.

Tabella di verità

2. Sommatore e sottrattore a più bit

Operazione

Semisommatore e sommatore completo

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:

\[ S = A \oplus B \oplus C_{in} \]
\[ C_{out} = A\,B + C_{in}\,(A \oplus B) \]

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.

Sommatore a n bit con riporto in cascata

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.

Sottrarre in complemento a due

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:

\[ A - B = A + \overline{B} + 1 \]
\[ B_i' = B_i \oplus M \qquad C_0 = M \]

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.

Riporto e overflow

FlagSignificatoQuando indica un errore
C (riporto)Riporto che esce dal bit più altoCon 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 diversiCon 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.

Sommare in BCD

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.

CircuitoFunzione
74HC283Sommatore binario a 4 bit con riporto anticipato
CD4008Sommatore a 4 bit della serie 4000
74HC86Quattro XOR, per trasformare il sommatore in sommatore/sottrattore
74LS181Unità 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).