APPUNTI DI ELETTRONICA - SOMMATORI - rel. 01/06 Prof. Domenico Di Stefano pag.28
CIRCUITI SOMMATORI
Si voglia effettuare la somma di due numeri binari composti da quattro bit ciascuno, l’
algoritmo della somma e’ schematizzato nella figura seguente:
fig. 1
In questa:
A3, A2, A1, A0 sono i bit del primo addendo, B3, B2, B1, B0 sono i bit del secondo addendo
Sommando i primi due bit A0 e B0 avremo come risultato dell’ operazione il bit S0 di somma e il bit C0 di riporto, quest’ ultimo andra’ a sommarsi ai bit A1 e B1 e assieme a questi dara’ come risultato il bit S1 di somma e il bit C1 di riporto, ecc. ecc.
Da quanto sopra si capisce che la schema a blocchi della somma dei primi due bit e’ si puo’ rappresentare come segue:
Questo rappresenta un circuito che ha in ingresso i due bit da sommare e restituisce in uscita il bit di somma e il bit di riporto. Il suddetto schema e’ un circuito chiamato HALF ADDER (mezzo sommatore in quanto privo del bit di riporto in entrata).
Invece lo schema a blocchi della somma di due bit successivi ai primi e’ rappresentata
come segue:
APPUNTI DI ELETTRONICA - SOMMATORI - rel. 01/06 Prof. Domenico Di Stefano pag.29
Questo rappresenta un circuito che ha in ingresso i due bit da sommare e il riporto della somma dei due bit precedenti e restituisce in uscita il bit di somma e il bit di riporto da sommare ai due bit successivi. Il suddetto schema e’ un circuito chiamato FULL ADDER (sommatore completo in quanto considera anche il bit di riporto in entrata). A questo punto potremo rappresentare la somma di due numeri di quattro bit, rappresentata in fig. 1, col seguente schema a blocchi completo:
Vediamo ora come realizzare un HALF ADDER utilizzando le porte logiche che conosciamo. Cominciamo col considerare che la tabella di verita’ che rappresenta il circuito che vogliamo realizzare e’ la seguente:
A
nB
nS
nC
n0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Si nota facilmente che la colonna Sn associata alle colonne di entrata An e Bn
rappresenta la tabella di verita’ di una porta XOR, mentre la colonna Cn associata alle
colonne An e Bn rappresenta la tabella di verita’ di una porta AND. Il circuito che quindi
realizza un HALF ADDER e’ il seguente:
APPUNTI DI ELETTRONICA - SOMMATORI - rel. 01/06 Prof. Domenico Di Stefano pag.30
Passiamo ora alla realizzazione del circuito del FULL ADDER. La tabella di verita’ che rappresenta il circuito e’ la seguente:
A
nB
nC
n-1S
nC
n0 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
Per ricavare la funzione logiche delle uscite S
ne C
ndovremo utilizzare due mappe di Karnaugh:
Per la S
n00 01 11 10
0 1 1
1 1 1
Si vede subito che questa mappa non ci porta ad una funzione logica minimizzata in quanto non e’ possibile raggruppare in alcun modo gli uno dentro le caselle, la funzione che ricaviamo corrisponde quindi alla prima forma canonica e precisamente:
S
n= A
nB
nC
n-1+ A
nB
nC
n-1+ A
nB
nC
n-1+ A
nB
nC
n-1Per cercare di semplificare la funzione si puo’ mettere in evidenza C
n-1fra il primo e il quarto termine e C
n-1fra il secondo e terzo termine:
S
n= C
n-1( A
nB
n+ A
nB
n) + C
n-1( A
nB
n+ A
nB
n)
Si puo’ subito notare che i due termini in parentesi rappresentano il primo l’ XNOR e il secondo lo XOR fra A
ne B
nla funzione diventa quindi:
S
n= C
n-1A
nB
n+ C
n-1A
nB
nMa anche questa espressione ha la struttura di una porta XOR, quindi la funzione avra’ la forma finale:
S
n= C
n-1A
nB
ne il circuito sara’:
A
nB
nC
n-1APPUNTI DI ELETTRONICA - SOMMATORI - rel. 01/06 Prof. Domenico Di Stefano pag.31
Per la C
n00 01 11 10
Considerando che si possono effettuare tre raggruppamenti di due 1, questa volta e’
possibile ottenere una funzione minimizzata che sara’ :
C
n= A
nB
n+ B
nC
n-1+ A
nC
n-1Il circuito che la realizza e’ il seguente:
0
1
1
C
n-1A
nB
n1 1 1