Documente Academic
Documente Profesional
Documente Cultură
Circuite logice
2.2. Diagrame Karnaugh
1
Forme standard ale unei expresii
f(x,y,z) = y + xyz + xz
30
Produsul de sume notaia
f(x,y,z) = y (x + y + z) (x + z)
nivel 1: pori OR
f = m(0,1,2,3,6) i f = m(4,5,7) = m4 + m5 + m7
prin complementare (f) = (m4 + m5 + m7) i deci
f = m4 m5 m7 [ DeMorgan ]
= M4 M5 M7 = M(4,5,7)
34
Diagrame Karnaugh
2
Diagrame Karnaugh
3
Simplificrile diagramei Karnaugh
xy + xy
= x 1 [ y + y = 1 ]
= x [x1=x]
xy + xy = x(y + y) [ Distributivitatea ]
4
Alte exemple cu dou variabile
Astfel, se reduce xy + xy la y
xy + xy + xy
expresia se reduce la x + y
5
K-map cu trei variabile
sau nc o variant
6
K-map cu trei variabile
7
Exemplu K-map cu trei variabile
f(x,y,z) = xy + yz + xz.
8
Complicarea unei expresii
9
Formarea diagramei Karnaugh
10
Formarea diagramei Karnaugh din tabela de adevr
X m4 m5 m7 m6
x y z f(x,y,z)
Z
0Y 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
Y
0 1 0 0
X 0 1 1 1
Z
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
11
Gruparea mintermenilor
se ncercuiesc
0-urile grupurile de unu, doi, patru sau opt de 1
nu se include
Y
13
Exerciiu K-map
Z
Z
m 4 m
1
m 5
3
7
2
6
X X
W wxyz wxyz wxyz wxyz W m12 m13 m15 m14
wxyz wxyz wxyz wxyz m8 m9 m11 m10
Z Z
S se simplificeY m0+m2+m5+m8+m10+m13 Y
1 0 0 1 m0 m1 m3 m2
0 1 0 0 X m4 m5 m7 m6
X
W 0 1 0 0 W m12 m13 m15 m14
1 0 0 1 m8 m9 m11 m10
Z Z
16
Diagrama Karnaugh nu este unic
Y Y
0 1 0 1 0 1 0 1
X 0 1 1 1 X 0 1 1 1
Z Z
yz + yz + xy yz + yz + xz
17
Excepii
0 0 0 0 0 1
un digit este codat pe 4 bits: ABCD 1 0 0 0 1 0
2 0 0 1 0 1
la intrare avem doar cifrele de la 0 la 9 3 0 0 1 1 0
4 0 1 0 0 0
pentru
f segmentul
b
e avem tabela: 5 0 1 0 1 0
g CD 00 01 11 10 6 0 1 1 0 1
e c AB
7 0 1 1 1 0
d 00 1 0 0 1
8 1 0 0 0 1
01 0 0 0 1 9 1 0 0 1 0
11 X X X X X X
a 10 1 0 X X X X
X X
CD + BD X
X
X 19
Exemplu: display cu 7 segmente
A B C D a
0 0 0 0 0 1
sau pentru segmentul a: 0 0 0 1 0
1
2 0 0 1 0 1
3 0 0 1 1 1
a 4 0 1 0 0 0
f 5 0 1 0 1 1
b CD 00 01 11 10
g AB 6 0 1 1 0 1
e c
00 1 1 1 7 0 1 1 1 1
d 1 0 0 0 1
01 1 1 1 8
9 1 0 0 1 1
11 X X X X
X X
10 1 1 X X
X X
A + C + BD + BD X X
X X
X 20
Exerciiu K-map
1 0 0 1
(aceast notaie semnific neutilizarea mintermenilor m7, m10 i m13,
1 x1 0 X
corespunztoriW la wxyz
0x
= 0111,
1
1010
1
i 1101)
Y 1 0 0 x
Z
Simplitate n utilizare
De reinut: