![Page 1: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/1.jpg)
ELE 0316 / ELE 0937– Eletrônica Básica
Departamento de Engenharia Elétrica
FEIS - UNESP
Capítulo 09: Mintermos, Maxtermos e
Mapa de Karnaugh
1. 1
![Page 2: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/2.jpg)
9.1 - Mintermo / Maxtermo
São duas formas padrões para expressar as funções
booleanas
Mintermo (Produto padrão).
Produto contendo todas as variáveis na sua forma
complementada ou não.
Maxtermo (Soma padrão).
Soma contendo todas as variáveis na sua forma
complementada ou não.
1.2
![Page 3: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/3.jpg)
9.2 - Mintermo
1.3
![Page 4: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/4.jpg)
9.2 - Mintermo
1.4
![Page 5: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/5.jpg)
9.2 - Mintermo
1.5
![Page 6: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/6.jpg)
Se a variável assume valor “0” tem-se a variável complementada e se a
variável assume valor “1” tem-se a variável na sua forma verdade.
9.2 – Mintermo
1.6
![Page 7: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/7.jpg)
9.3 - Maxtermo
1.7
![Page 8: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/8.jpg)
9.3 - Maxtermo
1.8
![Page 9: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/9.jpg)
Se a variável assume valor “0” tem-se a variável na forma verdade e se a
variável assume valor “1” tem-se a variável na sua forma complementar.
9.3 - Maxtermo
1.9
![Page 10: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/10.jpg)
Conversão de uma forma para outra.
Cada maxtermo é o complemento do seu correspondente mintermo e vice-
versa.
9.4 - Mintermo / Maxtermo
1.1
0
![Page 11: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/11.jpg)
Conversão de uma forma para outra.
Cada maxtermo é o complemento do seu correspondente mintermo e vice-
versa.
Teorema de DeMorgan
9.4 - Mintermo / Maxtermo
1.1
1
![Page 12: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/12.jpg)
Conversão de uma forma para outra.
9.4 - Mintermo / Maxtermo
1.1
2
![Page 13: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/13.jpg)
Conversão de uma forma para outra.
9.4 - Mintermo / Maxtermo
1.1
3
![Page 14: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/14.jpg)
Conversão de uma forma para outra.
9.4 - Mintermo / Maxtermo
1.1
4
![Page 15: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/15.jpg)
Conversão de uma forma para outra.
9.4 - Mintermo / Maxtermo
1.1
5
![Page 16: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/16.jpg)
Propriedades dos Mintermos e Maxtermos.
1. Qualquer função booleana pode ser expressa através da soma de
mintermos
2. Qualquer função booleana pode ser expressa através do produto de
maxtermos
Uma função booleana pode ser obtida da Tabela Verdade atribuindo-se um
mintermo para cada combinação de variáveis que produz lógica 1 e então
unindo todos os termos através do operador OR.
3. Quando uma função booleana está representada na forma de soma de
mintermos ou produto de maxtermos a função está representada na forma
canônica.
9.4 - Mintermo / Maxtermo
1.1
6
![Page 17: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/17.jpg)
Propriedades dos Mintermos e Maxtermos.
Exercício 03: Expressar as funções D e B através da soma de mintermos.
9.4 - Mintermo / Maxtermo
1.1
7
![Page 18: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/18.jpg)
Propriedades dos Mintermos e Maxtermos.
Exercício 03: Expressar as funções D e B através da soma de mintermos.
9.4 - Mintermo / Maxtermo
1.1
8
![Page 19: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/19.jpg)
Propriedades dos Mintermos e Maxtermos.
Exercício 04: Expressar as funções D e B através do produto de maxtermo.
1.1
9
9.4 - Mintermo / Maxtermo
![Page 20: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/20.jpg)
Propriedades dos Mintermos e Maxtermos.
Exercício 04: Expressar as funções D e B através do produto de maxtermo.
1.2
0
9.4 - Mintermo / Maxtermo
![Page 21: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/21.jpg)
Muitas funções booleanas são compostas por termos que não contém todas as
variáveis.
Contudo é possível expressar a função através da soma de produto.
1.2
1
9.4 - Mintermo / Maxtermo
![Page 22: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/22.jpg)
9.4 - Mintermo / Maxtermo
Muitas funções booleanas são compostas por termos que não contém todas
as variáveis.
Contudo é possível expressar a função através da soma de produto.
1.2
2
![Page 23: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/23.jpg)
9.4 - Mintermo / Maxtermo
Muitas funções booleanas são compostas por termos que não contém todas
as variáveis.
Contudo é possível expressar a função através da soma de produto.
1.2
3
![Page 24: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/24.jpg)
9.4 - Mintermo / Maxtermo
Muitas funções booleanas são compostas por termos que não contém todas
as variáveis.
Contudo é possível expressar a função através da soma de produto.
1.2
4
![Page 25: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/25.jpg)
9.4 - Mintermo / Maxtermo
Muitas funções booleanas são compostas por termos que não contém todas
as variáveis.
Contudo é possível expressar a função através da soma de produto.
1.2
5
![Page 26: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/26.jpg)
9.4 - Mintermo / Maxtermo
Muitas funções booleanas são compostas por termos que não contém todas
as variáveis.
Contudo é possível expressar a função através da soma de produto.
1.2
6
![Page 27: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/27.jpg)
9.5 - Mapa de Karnaugh
Contém as mesmas informações contidas na Tabela Verdade, entretanto
permite que o projetista identifique os termos que podem ser
simplificados.
Cada linha da Tabela Verdade representa uma célula no Mapa de Karnaugh.
O Mapa de Karnaugh é um método para reduzir uma expressão booleana
na sua forma mais simples.
O teorema utilizado é AB + AB’ = A
Termos que diferem em um único bit podem ser simplificados, eliminando a
variável que assume valor “1” em um dos termos e valor “0” no outro
termo.
Código Gray
1.2
7
![Page 28: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/28.jpg)
9.5 - Mapa de Karnaugh
Cada linha da Tabela Verdade representa uma célula no Mapa de Karnaugh.
O Mapa de Karnaugh é um método para reduzir uma expressão booleana na sua
forma mais simples.
AB + AB’ = A
Tabela verdade de duas variáveis
1.2
8
![Page 29: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/29.jpg)
9.5 - Mapa de Karnaugh
Tabela Verdade de duas variáveis
1.2
9
![Page 30: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/30.jpg)
9.5 - Mapa de Karnaugh
Tabela Verdade de duas variáveis
1.3
0
![Page 31: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/31.jpg)
9.5 - Mapa de Karnaugh
Tabela Verdade de duas variáveis
XOR 1.31
![Page 32: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/32.jpg)
9.5 - Mapa de Karnaugh
Tabela Verdade de três variáveis
1.3
2
![Page 33: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/33.jpg)
9.5 - Mapa de Karnaugh
Tabela Verdade de quadro variáveis
1.3
3
![Page 34: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/34.jpg)
34
![Page 35: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/35.jpg)
35
![Page 36: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/36.jpg)
36
![Page 37: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/37.jpg)
37
![Page 38: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/38.jpg)
38
![Page 39: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/39.jpg)
39
![Page 40: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/40.jpg)
40
![Page 41: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/41.jpg)
9.5 - Mapa de Karnaugh
Tabela Verdade de quadro variáveis
1.4
1
![Page 42: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/42.jpg)
9.5 - Mapa de Karnaugh
Exercício 07. Simplificar a expressão booleana:
1.4
2
![Page 43: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/43.jpg)
9.5 - Mapa de Karnaugh
Exercício 07. Simplificar a expressão booleana:
1.4
3
![Page 44: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/44.jpg)
9.5 - Mapa de Karnaugh
Exercício 07. Simplificar a expressão booleana:
1.4
4
![Page 45: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/45.jpg)
9.5 - Mapa de Karnaugh
Exercício 08. Simplificar a expressão booleana:
1.4
5
![Page 46: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/46.jpg)
9.5 - Mapa de Karnaugh
Exercício 08. Simplificar a expressão booleana:
1.4
6
![Page 47: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/47.jpg)
9.5 - Mapa de Karnaugh
Exercício 09. Obter a expressão booleana:
1.4
7
![Page 48: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/48.jpg)
9.5 - Mapa de Karnaugh
Exercício 09. Obter a expressão booleana:
1.4
8
![Page 49: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/49.jpg)
9.5 - Mapa de Karnaugh
Exercício 09. Obter a expressão booleana:
1.4
9
![Page 50: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/50.jpg)
9.5 - Mapa de Karnaugh
Exercício 10. Obter a expressão booleana:
1.5
0
![Page 51: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/51.jpg)
9.5 - Mapa de Karnaugh
Exercício 10. Obter a expressão booleana:
1.5
1
![Page 52: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/52.jpg)
9.5 - Mapa de Karnaugh
Exercício 11. Simplificar a expressão booleana:
1.5
2
![Page 53: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/53.jpg)
9.5 - Mapa de Karnaugh
Exercício 11. Simplificar a expressão booleana:
1.5
3
![Page 54: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/54.jpg)
8.5 - Mapa de Karnaugh
1.5
4
![Page 55: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/55.jpg)
8.5 - Mapa de Karnaugh
1.5
5
![Page 56: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/56.jpg)
8.5 - Mapa de Karnaugh
1.5
6
![Page 57: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/57.jpg)
9.5 - Mapa de Karnaugh
1. Quando uma condição nunca ocorre;
2. Quando uma condição não tem importância (tanto faz);
3. Quando não se sabe como a condição responde (o que ocorre?)
1.5
7
![Page 58: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/58.jpg)
9.5 - Mapa de Karnaugh
Exercício 12: Simplifique a expressão.
1.5
8
![Page 59: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/59.jpg)
9.5 - Mapa de Karnaugh
Exercício 12: Simplifique a expressão.
1.5
9
![Page 60: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/60.jpg)
60
![Page 61: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/61.jpg)
61
Exercício:
Projetar um circuito lógico que controla a porta de um elevador em um
prédio de 3 andares. O circuito tem 4 entradas:
M = 1 que indica quando o elevador esta se movendo e zero, caso
esteja parado;
F1, F2, F3 – indicador de andar, nível alto apenas quando o
elevador está no respectivo andar. Caso mais de uma entrada esteja em
nivel alto, a saida é irrelevante (don´t care).
ABRIR (saída): Nível lógico 1 quando a porta deve ser aberta.
![Page 62: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/62.jpg)
62
![Page 63: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/63.jpg)
Obtenha as expressões de todos as saidas Z do
seguinte circuito digital, considerando que X e Y tem
dois bits cada um.
Z = X+Y+5
63
![Page 64: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/64.jpg)
Trabalho 6 – 3 alunos
6.1 Simplifique as seguintes funções na forma de soma de produto. Use o
Mapa de Karnaugh.
F(ABCD) = Sm(0,1,3,4,7,13,15)
F(ABCD) = Sm(3,4,6,7,13,15)
F(ABCDE) = Sm(0,1,3,4,7,13,15,19,20,22,23,29,31)
1.6
4
![Page 65: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/65.jpg)
Trabalho 6.2
2. Simplifique as seguintes funções na forma de soma de produto. Use o
Mapa de Karnaugh. As saidas são os leds de um display de sete
segmentos. NIVEL “0” – Segmento apagado.
Desenhe o circuito lógico obtido para cada saída
1.6
5
![Page 66: Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh · Exercício 12: Simplifique a expressão. 1.5 8 . 9.5 - Mapa de Karnaugh Exercício 12: Simplifique a expressão. 1.5 9 . 60](https://reader033.vdocuments.site/reader033/viewer/2022052204/5c62bf6709d3f26d208b7399/html5/thumbnails/66.jpg)
Trabalho 6.3 Modifique a tabela abaixo para que o display exiba
tambem valores hexadecimais. Simplifique as saidas na forma de
soma de produto, usando o Mapa de Karnaugh. As saidas são os leds
de um display de sete segmentos. NIVEL “0” – Segmento apagado.
Desenhe o circuito lógico obtido para cada saída
1.6
6