Ficha N02-Mapas de Karnaugh
-
Upload
tiago-bettencourt -
Category
Documents
-
view
48 -
download
0
Transcript of Ficha N02-Mapas de Karnaugh
5/16/2018 Ficha N02-Mapas de Karnaugh - slidepdf.com
http://slidepdf.com/reader/full/ficha-n02-mapas-de-karnaugh 1/4
Sistemas Digitais 2006/07 – v.0809 E.I. Mapas de KarnaughLS 1/4
FICHA DE EXERCÍCIOS N.º 2MAPAS DE KARNAUGH
1. Representar num mapa de Karnaugh e simplificar a seguinte função Booleana:
bababa f ++=
2. Dada a seguinte função, representa-la num mapa de Karnaugh e simplifica-la:
( ) ( ) ( )bababa f +++=
3. Representar num mapa de Karnaugh a seguinte função:
cbacbacbacba f +++=
4. Dada a seguinte função, representá-la num mapa de Karnaugh:
( ) ( ) ( ) ( )cbacbacbacba f ++++++++=
5. Representar num mapa de Karnaugh a seguinte função:
cbacaba f ++=
6. Representar num mapa de Karnaugh a seguinte função Booleana:
( ) ( )cbacaa f +++=
7. Considere o mapa de Karnaugh, e determine a função representada nas formas
canónicas de mintermos e maxtermos:
abc
00 01 11 10
00 1 0 1 1
10 1 0 0 1
8. Considere o mapa de Karnaugh, e determine a equação que representa, tanto emmintermos, como em maxtermos completos:
ab
c00 01 11 10
00 0 0 0 0
10 1 0 1 1
9. Simplificar a seguinte expressão, utilizando mapas de Karnaugh:
bacbacbacbacba f ++++=
5/16/2018 Ficha N02-Mapas de Karnaugh - slidepdf.com
http://slidepdf.com/reader/full/ficha-n02-mapas-de-karnaugh 2/4
Sistemas Digitais 2006/07 – v.0809 E.I. Mapas de KarnaughLS 2/4
10. Simplificar a seguinte função Booleana, utilizando mapas de Karnaugh:
( ) ( ) ( ) ( ) ( )cbacbacbacbacba f ++++++++++=
11. Utilizando mapas de Karnaugh, determinar a equação simplificada correspondente à
seguinte tabela de verdade:
a b c f 0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
12. Dada a tabela de verdade, obter a expressão mais simplificada da função que
representa, utilizando mapas de Karnaugh:
a b c f 0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
13. Utilizando mapas de Karnaugh, simplificar a função definida pela seguinte tabela:
a b c f 0 0 0 X
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1X
14. Dada a tabela de verdade, simplificar com um mapa de Karnaugh:
a b c f 0 0 0 X
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 X
5/16/2018 Ficha N02-Mapas de Karnaugh - slidepdf.com
http://slidepdf.com/reader/full/ficha-n02-mapas-de-karnaugh 3/4
Sistemas Digitais 2006/07 – v.0809 E.I. Mapas de KarnaughLS 3/4
15. Representar num mapa de Karnaugh a seguinte função:
d cbad cbad cbad cbad cbad cbad cba f ++++++=
16. Representar a função F, num mapa de Karnaugh:
( ) ( ) ( ) ( ) ( )d cbad cbad cbad cbad cba f +++++++++++++++=
17. Representar a seguinte função, através dum mapa de Karnaugh:
d cba f +=
18. Representar num mapa de Karnaugh a função definida pela seguinte equação:
( ) ( ) ( )d babaca f ++++=
19. Simplificar a seguinte função através de mapas de Karnaugh:
d cbad cbad cbad cbad cbad cbad cbad cba f +++++++=
20. Representar e simplificar a seguinte função num mapa de Karnaugh:
( ) ( ) ( ) ( ) ( ) ( )d cbad cbad cbad cbad cbad cba f ++++++++++++++++++=
( ) ( ) ( )d cbad cbad cba +++++++++
21. Utilizando mapas de Karnaugh, simplificar a seguinte função:
d cbad cbad cbacad cad cbad cba f ++++++=
22. Simplificar a seguinte função, por meio de um mapa de Karnaugh:
( ) ( ) ( )d bd cbad cba f +++++++=
23. Obter a equação simplificada da equação Booleana, representada na tabela de
verdade:
a b c d f
0 0 0 0 00 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
5/16/2018 Ficha N02-Mapas de Karnaugh - slidepdf.com
http://slidepdf.com/reader/full/ficha-n02-mapas-de-karnaugh 4/4
Sistemas Digitais 2006/07 – v.0809 E.I. Mapas de KarnaughLS 4/4
24. Dado o mapa de Karnaugh, simplifique-o e obtenha a expressão da função
representada:
ab
cd 00 01 11 10
00 0 1 X X
01 1 1 X X
11 0 0 0 0
10 0 X 0 0
25. Simplificar a função representada na tabela de verdade seguinte:
a b c d f 0 0 0 0 1
0 0 0 1 10 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 X
1 0 0 0 X
1 0 0 1 0
1 0 1 0 1
1 0 1 1 X
1 1 0 0 0
1 1 0 1 0
1 1 1 0 01 1 1 1 0
26. Simplificar por meio de um mapa de Karnaugh, a seguinte função Booleana:
baed baed baed cbacba f +++++=
27. Simplificar através de mapas de Karnaugh a seguinte função Booleana:
cbacbabacba f +++=
28. Utilizando mapas de Karnaugh, simplificar a seguinte expressão:
( ) bccabcba f +++=
29. Simplificar a seguinte função Booleana através de um mapa de Karnaugh:
d bd cbaca f +++=