Documente Academic
Documente Profesional
Documente Cultură
Karnaugh
Karnaugh
Exerciţii
Problema 1. Să se minimizeze următoarea funcţie logică dată prin diagrama Karnaugh:
Rezolvare: f = a + b
Rezolvare: f = b + a ⋅ c
1
Minimizarea funcţiilor cu diagrame Karnaugh
Rezolvare: f = abc + a ⋅ c + b ⋅ c
Rezolvare: f = b + c + A ⇒ b + c
Observaţie: adăugarea lui a nu este corectă deoarece rezultă din gruparea a 2 valori X
rămase libere în ciuda faptului că toate elementele de 1 au fost deja grupate.
Rezolvare: f = b + a ⋅ c + c ⋅ d
2
Minimizarea funcţiilor cu diagrame Karnaugh
Rezolvare: f = a ⋅ c + ac + b ⋅ d + bcd + m ⋅ cd
Rezolvare: f = a ⋅ c + a ⋅ d + b ⋅ d + m ⋅ a ⋅ b + m ⋅ a ⋅ b
Observaţie: chiar dacă ţin de aceeaşi variabilă, m şi m sunt parametrii diferiţi. În consecin-
ţă nu pot fi grupaţi împreună.
Rezolvare: f = a ⋅ b + ac
3
Minimizarea funcţiilor cu diagrame Karnaugh
Rezolvare: f = b ⋅ d
( )
f = a ⋅b⋅d⋅ c + c + a ⋅b⋅c⋅d + a ⋅b⋅c⋅d =
= a ⋅b⋅d⋅c + a ⋅b⋅d⋅c + a ⋅b⋅c⋅d + a ⋅b⋅c⋅d =
= P4 + P6 + P12 + P14
Rezolvare: f = b ⋅ d
f = cd + cd = cd ⋅ cd
Problema 12. Să se minimizeze funcţia logică definită prin următorul tabel de adevăr:
4
Minimizarea funcţiilor cu diagrame Karnaugh
abcd f
0000 1
0001 1
0010 0
0011 0
0100 X
0101 X
0110 1
0111 m
1000 X
Rezolvare: f = c + bd + m ⋅ ab + n ⋅ a b
1001 X
1010 n
1011 n
1100 X
1101 1
1110 1
1111 0