Elettronica pratica/Sommatori

Indice del libro


Sommatori

modifica

Chiaramente, è possibile addizionare ricorrendo a dei circuiti digitali. L'addizione è una delle più fondamentali operazioni su cui è fondato il computer sul quale stai leggendo. Questo modulo discute sulle proprietà necessarie dei semisommatori e dei sommatori interi e poi su una realizzazione degli stessi.

Prima, un richiamo della somma binaria.

 
 
 

Ciò significa che se si somma 1101101 a 0111010 si procede esattamente come con i numeri a base decimale. Ecco perché si inizia alla destra e si sommano due cifre, se c'è un riporto lo si scrive al disopra della prossima cifra, poi si ripete la medesima cosa includendo questa volta il riporto nel calcolo. Di sotto c'è un esempio di ciò. È bene che ciò venga fatto sulla carta in proprio finché son si comprende.

 
 
 

Semisommatori

modifica

Con chiarezza, il semisommatore è il primo gradino, il più a destra e la prima somma, di una lunga operazione. La tavola della verità per l'addizione mostra

Half Adder
A B X
0 0 0
0 1 1
1 0 1
1 1 0
Tavola 1: Tavola della verità del semisommatore.

Questa tavola della verità è identica ad un OR esclusivo tra A e B (XOR). Ciò significa che la rappresentazione dell'algebra Booleana di ciò è

 
 
 

oppure

 
 
 

Ma viene generalmente solo scritta come segue

 

Sommatore intero

modifica

Il sommatore intero esegue una somma a tre, cioè addiziona il riporto alle altre due cifre. Però è pure richiesto un risultato del riporto. Cosicché, per prima cosa, viene mostrata nella tavola 2 la tavola della verità del riporto.

Carry
A B D Carry
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Tavola 2: Tavola della verita dell'operazione di riporto.

L'operazione di riporto è esattamente (A AND B) OR (A AND D) OR (D AND B). Che viene scritta in algebra booleana in una delle due seguenti maniere. Ciò è visto facilmente da una mappa di Karnaugh. Ma può pure essere visto dalla tavola della verità. Se due delle tre entrate, A, B o D, sono 1 allora il riporto deve essere 1. Ma ci sono tre combinazioni di ciò. Quando A e B sono 1; A e D sono 1; e B e D sono 1. Questi casi sono collegati con un OR triplo dato che si vuole combinare tutti questi casi.

 

Oppure

 
Addition
A B C Addition Carry
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
Tavola 3: Tavola della verità dell'operazione di addizione

L'operazione di addizione è esattamente un A XOR B XOR C. Che viene scritto come

 

Ciò può pure essere espresso come operatore booleano fondamentale, come OR,AND e NOT. If we take this all straight from the truth table. La logica è

 

Oppure