FICHA DE EXERCCIOS N.

2
MAPAS DE KARNAUGH

1. Representar num mapa de Karnaugh e simplificar a seguinte funo Booleana:

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

9. Simplificar a seguinte expresso, utilizando mapas de Karnaugh:

f =abc+abc+abc+abc+ab

Sistemas Digitais 2006/07 v.0809 LS

E.I.

Mapas de Karnaugh 1/4

10. Simplificar a seguinte funo Booleana, utilizando mapas de Karnaugh:

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

14. Dada a tabela de verdade, simplificar com um mapa 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 X 1 0 1 0 1 0 X

Sistemas Digitais 2006/07 v.0809 LS

E.I.

Mapas de Karnaugh 2/4

15. Representar num mapa de Karnaugh a seguinte funo:

f =abcd +abcd +abcd +abcd +abcd +abcd +abcd

16. Representar a funo F, num mapa de Karnaugh:

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

)(

19. Simplificar a seguinte funo atravs de mapas de Karnaugh:

f =abc d +abc d +abc d +abcd +abc d +abc d +abc d +abc d

20. Representar e simplificar a seguinte funo num mapa de Karnaugh:

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 )

)(

)(

)(

)(

21. Utilizando mapas de Karnaugh, simplificar a seguinte funo:

f =abcd +abcd +acd +ac+abcd +abcd +abcd

22. Simplificar a seguinte funo, por meio de um mapa de Karnaugh:

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

)(

24. Dado o mapa de Karnaugh, simplifique-o e obtenha a expresso da funo representada:

ab cd 00 01 11 10 00 0 1 0 0 01 1 1 0 X 11 X X 0 0 10 X X 0 0

25. Simplificar a funo representada na tabela de verdade seguinte:

a 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 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 d 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 f 1 1 1 1 1 0 1 X X 0 1 X 0 0 0 0

26. Simplificar por meio de um mapa de Karnaugh, a seguinte funo Booleana:

f =abc+abc+d e+abd e+abd e+ab

27. Simplificar atravs de mapas de Karnaugh a seguinte funo Booleana:

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

Sistemas Digitais 2006/07 v.0809 LS

E.I.

Mapas de Karnaugh 4/4