Escolar Documentos
Profissional Documentos
Cultura Documentos
2
MAPAS DE KARNAUGH
f =ab+ab+ab
2. Dada a seguinte funo, representa-la num mapa de Karnaugh e simplifica-la:
f = a + b a + b (a + b )
3. Representar num mapa de Karnaugh a seguinte funo:
)(
f =abc+abc+abc+abc
4. Dada a seguinte funo, represent-la num mapa de Karnaugh:
f = (a + b + c ) a + b + c a + b + c a + b + c
5. Representar num mapa de Karnaugh a seguinte funo:
)(
)(
f =ab+ac+abc
6. Representar num mapa de Karnaugh a seguinte funo Booleana:
f = a a+c a+b+c
)(
7. Considere o mapa de Karnaugh, e determine a funo representada nas formas cannicas de mintermos e maxtermos:
ab c 00 10 00 1 1 01 0 0 11 1 0 10 1 1
8. Considere o mapa de Karnaugh, e determine a equao que representa, tanto em mintermos, como em maxtermos completos:
ab c 00 10 00 0 1 01 0 0 11 0 1 10 0 1
f =abc+abc+abc+abc+ab
E.I.
f = a + b + c a + b + c a + b + c (a + b + c ) a + b + c
)(
)(
b 0 0 1 1 0 0 1 1
11. Utilizando mapas de Karnaugh, determinar a equao simplificada correspondente seguinte tabela de verdade:
a 0 0 0 0 1 1 1 1 c 0 1 0 1 0 1 0 1 f 1 0 0 0 1 1 0 0
12. Dada a tabela de verdade, obter a expresso mais simplificada da funo que representa, utilizando mapas de Karnaugh:
a 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 c 0 1 0 1 0 1 0 1 f 1 1 0 0 1 1 1 1
13. Utilizando mapas de Karnaugh, simplificar a funo definida pela seguinte tabela:
a 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 c 0 1 0 1 0 1 0 1 f X 1 0 1 0 1 0 X
E.I.
f = a + b + c + d (a + b + c + d ) a + b + c + d a + b + c + d a + b + c + d
17. Representar a seguinte funo, atravs dum mapa de Karnaugh:
)(
)(
f = ab+c d
18. Representar num mapa de Karnaugh a funo definida pela seguinte equao:
f = (a + c ) a + b a + b + d
)(
f = (a + b + c + d ) a + b + c + d a + b + c + d a + b + c + d a + b + c + d a + b + c + d
(a + b + c + d )(a + b + c + d )(a + b + c + d )
)(
)(
)(
)(
f = a + b + c + d a + b + c + d (b + d )
23. Obter a equao simplificada da equao Booleana, representada na tabela de verdade:
a 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 Sistemas Digitais 2006/07 v.0809 LS b 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 c 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 E.I. d 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 f 0 0 1 1 1 1 0 1 0 0 1 1 0 0 1 1 Mapas de Karnaugh 3/4
)(
f =abc+ab+abc+abc
28. Utilizando mapas de Karnaugh, simplificar a seguinte expresso:
f = a b c+b a+c +c b
29. Simplificar a seguinte funo Booleana atravs de um mapa de Karnaugh:
f = a c+a b+c d +b d
E.I.