Full-adder

Da Wikipedia, l'enciclopedia libera.
(Reindirizzamento da Sommatore)
Vai a: navigazione, cerca
Schema circuitale di un full-adder
Tabella di verità di un full-adder

Il full-adder o sommatore completo è un componente elettronico digitale caratterizzato da tre ingressi e due uscite. La sua funzionalità è quella di eseguire una somma tra due numeri espressi in formato binario con lunghezza di parola a un bit. È un componente fondamentale dell'elettronica digitale perché, connesso opportunamente con altri full-adder e porte logiche può dare luogo alle unità di elaborazione ALU (Arithmetic Logic Unit) dei processori.

In logica binaria esegue questa semplice operazione:

A + B + Ri = S + Ro

dove A e B sono gli operandi, Ri il riporto in ingresso della precedente somma e S e Ro sono la somma e il riporto di uscita. Ogni variabile è un bit (0 oppure 1)

In ingresso sono inseriti i due bit da sommare e l'eventuale bit di riporto; in uscita vengono forniti la somma ed il riporto. Ad esempio, se diamo in ingresso i valori 1 1 0 (1° numero, 2° numero, riporto), il componente restituirà il valore 0 con riporto 1 (corrispondente al valore 10 in base binaria).

[modifica] Full-adder a "n" bit

La struttura col riporto in ingresso esiste per poter eventualmente collegare un numero "n" full-adder in cascata per poter ottenere Full-adder a "n" bit.

Esempio di 4 full-adder in cascata, per sommare due parole da 4 bit

[modifica] Voci correlate

Strumenti personali
Namespace

Varianti
Azioni
Navigazione
Comunità
Stampa/esporta
Strumenti
Altre lingue