Esercitazione 1 (Capitolo 2)
Reti Logiche
Sommario
• Mappe di Karnaugh
• Analisi e sintesi di reti combinatorie
• Analisi e sintesi di reti sequenziali sincrone
F = x ! z + y ! z + yz + xyz
x y z F x y z F
0 0 0 1 1 0 0 1
0 0 1 0 1 0 1 0
0 1 0 1 1 1 0 1
0 1 1 0 1 1 1 1
Calcolatori Elettronici Reti Logiche - Ing. Battista Biggio 4
Semplificazione di F
• Mappe di Karnaugh Implicanti primi
xy
z 00 01 11 10
0 1 1 1 1
F = z + xy
1 1
F = (x + z)(y + z)
Calcolatori Elettronici Reti Logiche - Ing. Battista Biggio 5
Semplificazione di G
vw
yz 00 01 11 10
00 1 1
01 1
G = w ! z + v wy + vwz
11 1 1
10 1 1
( ) ( )
= A" B"C " A" B"C " A" B"C " A" B"C ( ) ( )
A B C
Simboli NAND: ! , |
Y1
Y3 = A + B + C
Z = X 0 ! X 1 + X 0 ! Y1 +
X 0 ! Y0 +Y0 ! Y1 + X 1 ! Y0
1
2 3
4
5 6
Q(t+τ) Q(t)
TA
TB
TA = B X + AX
TB = A B + B X + B X
• Funzione di uscita:
Z = ABX
Calcolatori Elettronici Reti Logiche - Ing. Battista Biggio 25
(2) Calcolo della tabella delle
transizioni
TA = B X + AX
TB = AB + B X + BX
Z = ABX
Q(t) Q(t+ τ) T
0 0 0
0 1 1
1 0 1
1 1 0
Riconosce la
sequenza 1001
1/0
S0 S1 S2
0/0
0/0
S5 0/0 S4 1/0 S3
0/0
Calcolatori Elettronici Reti Logiche - Ing. Battista Biggio 34
Tabella di flusso
Tabella di
eccitazione del
flip flop JK
Z = ACX
CLK
CLK
QAS
QS
?
Calcolatori Elettronici Reti Logiche - Ing. Battista Biggio 50