addizionatore

fig.

In elettronica e informatica, circuito logico atto a eseguire l’operazione aritmetica di addizione tra due numeri espressi in forma binaria (talora decimale). Poiché anche le altre operazioni aritmetiche possono essere in modo opportuno ricondotte a quella di addizione, l’a. costituisce l’elemento fondamentale dell’unità aritmetica nei calcolatori elettronici digitali. La configurazione circuitale dell’a. dipende, oltre che dal codice impiegato (binario o decimale), anche dal tipo di presentazione, parallela o seriale, dei bit costituenti gli operandi; si hanno così gli a. in parallelo, in cui i bit costituenti i due numeri da sommare sono presenti in ingresso tutti contemporaneamente su vie diverse, e gli a. in serie, in cui i bit dei due numeri sono presentati in successione tra loro, a intervalli di tempo opportunamente cadenzati. A vantaggio dei primi si ha una maggiore velocità di calcolo, dei secondi una minore complessità circuitale. L’elemento base degli a. è una porta combinatoria, denominata a. completo (ingl. full-adder), a tre ingressi e due uscite (A in fig.): ai due generici bit (a_i e b_i) dei numeri in entrata va aggiunto il riporto (c_i−1) dei bit precedenti e devono essere generati contemporaneamente sia la loro somma (s_i), sia il nuovo riporto (c_i), secondo una tavola di verità (fig. B). L’a. binario in parallelo è semplicemente costituito connettendo in cascata tra loro più a., con propagazione del riporto tra elementi successivi, e assumendo l’ultimo di questi come bit più significativo dell’operazione di addizione; il primo elemento della catena, più semplice perché privo dell’entrata per il riporto, relativo ai bit meno significativi è chiamato semiaddizionatore (ingl. half-adder). L’a. binario in serie è viceversa formato da un solo a. completo provvisto (fig. C) di una rete di retroazione per il riporto, costituita da un elemento Δ che introduce un ritardo pari al periodo di ripetizione del bit in entrata. Più complessi sono gli a. decimali, richiedendo circuiti per la generazione del riporto tra le serie di bit costituenti ciascuna cifra.