Circuiti combinatori

Riferimenti Bibliografici:
1) Paolo Spirito “Elettronica digitale”, Mc Graw Hill
Capitolo 10
2) Appunti e dispense del corso

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 1
 Circuiti Combinatori
• È un circuito logico la cui uscita dipende solo
dalla combinazione delle variabili logiche presenti
nello stesso istante agli ingressi e non dai valori
assunti negli istanti precedenti
• Svolgono le funzioni di:
– Operazioni numeriche tra i dati ( sommatori, sottrattori,
moltiplicatori,divisori)
– Indirizzamento e selezioni dei dati (decodificatori,
codificatori,multiplexer, demultiplexer)
– Realizzazione di funzioni logiche (unità logiche, reti
logiche programmabili, PLA)
Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04
Circuiti combinatori pagina 2
 Strutture
• A matrice(a):
organizzazione delle
porte elementari in
righe e colonne

• Bit-slice (b):i dati di

N bit sono elaborati
da N circuiti uguali
che processano in
parallelo ognuno
degli N bit del dato
Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04
Circuiti combinatori pagina 3
Somma tra due bit (A e B)
Somma di due bit

S
Tabella
della verità

Funzione logica

S = AB + A B = A ⊕ B
C = AB
OR esclusivo (XOR)

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 4
 S Half adder

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 5
S = AB + A B = A ⊕ B Sintesi di un half adder in
C = AB logica ECL (porte NOR)
• Poiché:
EX-NOR A ⊕ B = ( A + B) AB = A + B + AB = AB + AB

EX-OR A ⊕ B = ( A + B ) A B = A + B + AB = A B + B A

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 6
 Somma di due numeri a più bit
Costruzione della
tabella della verità

Sintesi della funzione S

Si = Ai Bi Ci −1 + Ai B i Ci −1 + Ai Bi Ci −1 + Ai Bi Ci −1

( ) (
Si = Ci −1 Ai Bi + Ai Bi + Ci −1 Ai B i + Ai Bi ) Sintesi della
funzione C
A ⊕ B = ( A + B ) AB = A + B + AB = A B + AB
Ci = Ai Bi Ci −1 + Ai Bi Ci −1 + Ai Bi Ci −1 +
A ⊕ B = ( A + B) AB = AB + B A
+ Ai Bi Ci −1
( )
Si = Ci −1 Ai ⊕ Bi + Ci −1 ( Ai ⊕ Bi ) Ci = Ai Bi + Ci −1 ( Ai ⊕ Bi )

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 7
 Schema logico di un full-adder (a) e sua
realizzazione mediante due half-adder (b)

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 8
 Schema
logico di un
addizionatore
(a)
e di un
sottrattore (b)
a N bit

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 9
 Comparatore

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 10
Circuito
comparatore a 4
bit: (a) con porte
XOR e OR (b)
con porte
XNOR open-
collector e AND
cablato

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 11
Circuito decodificatore
binario
• Per N ingressi ha 2N
uscite
• Seleziona una linea (ed
una sola) d’uscita in
funzione di un numero o
parola binaria in ingresso

Tabella della verità per un decodificatore a 2 bit

Ingressi Uscite
EN A1 A0 Y0 Y1 Y2 Y3
0 x x 0 0 0 0
1 0 0 1 0 0 0
1 0 1 0 1 0 0
1 1 0 0 0 1 0
1 1 1 0 0 0 1

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 12
 Schema logico di un decodificatore
a 2 ingressi e 4 uscite (2-4)

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 13
 Codificatore binario

• Funzione inversa al
decodificatore
• Per 2N ingressi ha N uscite
ed uno un solo ingresso è
alto
• Codifica in codice (per
esempio binario) il numero
dell’ingresso selezionato

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 14
 Tabella della verità di un
codificatore 8-3
Tabella della verità per un codificatore 8-3 bit
Ingressi Uscite
A0 A1 A2 A3 A4 A5 A6 A7 Y0 Y1 Y2
1 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 1 1 0
0 0 0 0 1 0 0 0 0 0 1
0 0 0 0 0 1 0 0 1 0 1
0 0 0 0 0 0 1 0 0 1 1
0 0 0 0 0 0 0 1 1 1 1

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 15
Schema logico di un codificatore binario 8-3

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 16
 Schema
circuitale
del
codificatore
8-3
in
tecnologia
NMOS

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 17
 Demultiplexer
• Seleziona una delle N
linee in uscita e invia i dati
( forniti in modo seriale
all’ingresso) alla linea di
uscita selezionata

Schema di
funzionamento

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 18
 Schema logico di un demultiplexer 2-4

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 19
 Multiplexer
• Ricevono N dati da linee di
ingresso ( fornito in modo
parallelo) e , attraverso una
parola d’indirizzo,
convogliano il dato della
linea d’ingresso sull’uscita.

Schema logico di
funzionamento
Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04
Circuiti combinatori pagina 20
Schema logico di un multiplexer a 4 ingressi

Emilio Sardini “Elettronica e Strumentazione B” versione: apr. ’04

Circuiti combinatori pagina 21