Il semisommatore (half adder): sommare due bit
I computer sommano i numeri in binario, un bit alla volta. Il semisommatore (half adder) è il circuito che somma due bit singoli, A e B. Siccome 1 + 1 = 2, che in binario si scrive 10, servono due uscite: il bit di somma S e il bit di riporto C (carry).
Tabella di verità
| A | B | S | C |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
Provalo Clicca gli ingressi per cambiarli.
Come funziona
Scrivi i quattro casi: 0 + 0 = 00, 0 + 1 = 01, 1 + 0 = 01 e 1 + 1 = 10. Ora guarda ogni colonna di uscita da sola. S è 1 quando esattamente un ingresso è 1: è una porta XOR. C è 1 solo quando entrambi gli ingressi sono 1: è una porta AND. Un semisommatore è quindi solo due porte affiancate.
Si chiama “semi” perché non può ricevere il riporto della colonna precedente. Sommare quel terzo bit è il compito del sommatore completo.
Suggerimenti e soluzione
Prova prima da solo. Ogni suggerimento svela un po’ di più.
- 1 + 1 = 10 in binario: S = 0, C = 1.
- S è 1 quando esattamente un ingresso è 1. C è 1 quando lo sono entrambi.