![Page 1: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/1.jpg)
Prof. Jeferson Fraytag
MINISTÉRIO DA EDUCAÇÃO
SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA
BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO
DISCIPLINA: ELETRÔNICA DIGITAL
MAPA DE KARNAUGH(Unidade 3)
Prof. Jeferson Fraytag
1
![Page 2: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/2.jpg)
Prof. Jeferson Fraytag
MAPA DE KARNAUGH(Tabela Verdade → Expressão Booleana)
2
![Page 3: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/3.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
3
Alternativa para simplificar (OTIMIZAR) o circuito lógico equivalente;
O Mapa K é obtido a partir da Tabela Verdade e resulta na expressão lógica.
TABELA VERDADE
MAPA K EXPRESSÃO OTIMIZADA
Mapa K somente apresentará a expressão mais otimizada quando
for usado corretamente
![Page 4: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/4.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
4
Entradas Saída
A B C S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
Mapa K de Três Variáveis
B.CA
0
1
00 01 10 11
Teoria da Distância de Hamming: Analisando linha por linha, a diferença de cada entrada
deve ser apenas 1, garantindo a otimização!!
Trocar de posição
A quantidade de quadrados do Mapa K é igual a quantidade de linhas da Tabela Verdade
![Page 5: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/5.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
5
Entradas Saída
A B C S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
Mapa K de Três Variáveis
1 1
B.CA
0
1
00
1
1
01 11 10
Preencher o Mapa K conforme as linhas da Tabela Verdade com o bit “1”
![Page 6: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/6.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
6
Entradas Saída
A B C S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
Mapa K de Três Variáveis
1 1
B.CA
0
1
00
1
1
01 11 10
Verificar os agrupamentos (16, 8, 4, 2 ou 1) lado a lado com bit “1”. Quanto maior o
agrupamento, maior a simplificação
Combinações na VERTICAL ou HORIZONTAL
![Page 7: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/7.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
7
Mapa K de Três Variáveis
1 1
B.CA
0
1
00
1
1
01 11 10
ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que influenciam na lógica.
ENTRADAS QUE MUDAM → São ditas entradas fracas, que não influenciam na lógica.
A.B B.CS = (A.B) (B.C)
Solução final já simplificada:
![Page 8: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/8.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
8
Entradas Saída
A B C S
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Exemplo:
1 1
B.CA
0
1
00
1
11
01 11 10
A.BA.B
B.C
S = (A.B) (B.C) (A.B)
Possibilidade 1:
![Page 9: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/9.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
9
Entradas Saída
A B C S
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Exemplo:
1 1
B.CA
0
1
00
1
11
01 11 10
A.BA.B
A.C
S = (A.B) (A.C) (A.B)
Possibilidade 2:
![Page 10: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/10.jpg)
Prof. Jeferson Fraytag
EXERCÍCIOS 1(Tabela Verdade → Expressão Booleana)
10
![Page 11: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/11.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
11
Entradas Saída
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
Exercício 1: Aplicando o Mapa K, obtenha a expressão lógica simplificada.
11
B.CA
0
1
00
11
01 11 10
S = (A.B) (A.B)
A.B A.B
Possibilidade 1:
![Page 12: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/12.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
12
Entradas Saída
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
Exercício 1: Aplicando o Mapa K, obtenha a expressão lógica simplificada.
11
B.CA
0
1
00
11
01 11 10
S = (A.B) (A.C) (A.B)
A.B A.B
A.C
Possibilidade 2:
![Page 13: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/13.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
13
Entradas Saída
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
Exercício 1: Aplicando o Mapa K, obtenha a expressão lógica simplificada.
11
B.CA
0
1
00
11
01 11 10
A
Possibilidade 3:
S = A
![Page 14: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/14.jpg)
Prof. Jeferson Fraytag
EXERCÍCIOS 2(Tabela Verdade → Expressão Booleana)
14
![Page 15: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/15.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
15
Entradas Saída
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Exercício 2: Aplicando o Mapa K, obtenha a expressão lógica simplificada.
11
B.CA
0
1
00
1
01 11 10
S = (A.B) (A.B.C)
A.B.CA.B
Possibilidade 1:
![Page 16: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/16.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
16
Entradas Saída
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Exercício 2: Aplicando o Mapa K, obtenha a expressão lógica simplificada.
11
B.CA
0
1
00
1
01 11 10
S = (A.B) (A.C)
A.C
A.B
Possibilidade 2:
![Page 17: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/17.jpg)
Prof. Jeferson Fraytag
EXERCÍCIOS 3(Tabela Verdade → Expressão Booleana)
17
![Page 18: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/18.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
18
Entradas Saída
A B S
0 0 0
0 1 0
1 0 1
1 1 1
Exercício 3: Aplicando o Mapa K de duas variáveis, obtenha a expressão lógica.
11
BA
0
1
0 1
S = A
A
1
BA
0
1
0 1
S = A.B
Entradas Saída
A B S
0 0 0
0 1 1
1 0 0
1 1 0
![Page 19: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/19.jpg)
Prof. Jeferson Fraytag
EXERCÍCIOS 4(Tabela Verdade → Expressão Booleana)
19
![Page 20: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/20.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
20
A B C D S0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
1
C.DA.B
00
01
00
1
1
01 11 10
1
1
11
10
Preencher o Mapa K conforme as linhas da Tabela Verdade com o bit “1”
![Page 21: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/21.jpg)
Prof. Jeferson Fraytag21
1
C.DA.B
00
01
00
1
1
01 11 10
1
1
11
10
Mapa de Karnaugh (Mapa K)
A.C.D
S = (A.B.C.D)+(A.C.D)+(A.C.D)
A.C.D
A.B.C.D
![Page 22: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/22.jpg)
Prof. Jeferson Fraytag
EXERCÍCIOS 5(Tabela Verdade → Expressão Booleana)
22
![Page 23: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/23.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
23
A B C D S0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
1
C.DA.B
00
01
00
1
01 11 10
1 111
10
Preencher o Mapa K conforme as linhas da Tabela Verdade com o bit “1”
![Page 24: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/24.jpg)
Prof. Jeferson Fraytag24
1
C.DA.B
00
01
00
1
01 11 10
1 111
10
Mapa de Karnaugh (Mapa K)
A.B.D
S = (A.B.D)+(A.B.D)
A.B.D
![Page 25: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/25.jpg)
Prof. Jeferson Fraytag25
EXERCÍCIO COMPLEMENTAR
Considerando os exercícios anteriores, monte o circuito lógico equivalente emum software de sua escolha (Logic Circuit). Feito isso, verifique se a expressãoobtida pelo Mapa K realmente corresponde ao comportamento expresso pelaTabela Verdade de cada exercício.
Para um mesmo exercício, utilize diferentes formas de agrupamentos. Cadatipo de agrupamento resultará em um circuito lógico específico. Simule cadauma deles e verifique se os mesmos possuem um comportamento idêntico.
![Page 26: MAPA DE KARNAUGH - docente.ifsc.edu.br · Mapa de Karnaugh (Mapa K) 7 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes,](https://reader031.vdocuments.pub/reader031/viewer/2022020205/5c0c6f7909d3f2cb6c8c0b66/html5/thumbnails/26.jpg)
Prof. Jeferson Fraytag
Até a Próxima Aula!!
26