MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C...
Transcript of MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C...
![Page 1: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/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ŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/2.jpg)
Prof. Jeferson Fraytag
MAPA DE KARNAUGH(Tabela Verdade → Expressão Booleana)
2
![Page 3: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/3.jpg)
Prof. Jeferson Fraytag3
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
...RELEMBRANDO...
![Page 4: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/4.jpg)
Prof. Jeferson Fraytag4
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:
...RELEMBRANDO...
![Page 5: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/5.jpg)
Prof. Jeferson Fraytag
EXERCÍCIO 6(Continuação da última aula...)
5
![Page 6: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/6.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
6
A B C D S0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
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 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 7: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/7.jpg)
Prof. Jeferson Fraytag7
1
C.DA.B
00
01
00
1
01 11 10
1 111
10
Mapa de Karnaugh (Mapa K)
S = B.D
B.D
![Page 8: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/8.jpg)
Prof. Jeferson Fraytag
EXERCÍCIO 7(Tabela Verdade → Expressão Booleana)
8
![Page 9: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/9.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
9
A B C D S0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
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 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0
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 10: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/10.jpg)
Prof. Jeferson Fraytag10
1
C.DA.B
00
01
00
1
01 11 10
1 111
10
Mapa de Karnaugh (Mapa K)
S = B.D
B.D
![Page 11: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/11.jpg)
Prof. Jeferson Fraytag
EXERCÍCIO 8(Tabela Verdade → Expressão Booleana)
11
![Page 12: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/12.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
12
A B C D S0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
1 1
11
C.DA.B
00
01
00
1 1
11
01 11 10
1 1
11
1 1
11
11
10
Preencher o Mapa K conforme as linhas da Tabela Verdade com o bit “1”
![Page 13: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/13.jpg)
Prof. Jeferson Fraytag13
1 1
11
C.DA.B
00
01
00
1 1
11
01 11 10
1
11
1 1
11
11
10
Mapa de Karnaugh (Mapa K)
S = 1
1
1
![Page 14: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/14.jpg)
Prof. Jeferson Fraytag
EXERCÍCIO 9(Tabela Verdade → Expressão Booleana)
14
![Page 15: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/15.jpg)
Prof. Jeferson Fraytag
Mapa de Karnaugh (Mapa K)
15
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 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
1
C.DA.B
00
01
00
1
01 11 10
1 1
11
10
Preencher o Mapa K conforme as linhas da Tabela Verdade com o bit “1”
![Page 16: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/16.jpg)
Prof. Jeferson Fraytag16
1
C.DA.B
00
01
00
1
01 11 10
1 1
11
10
Mapa de Karnaugh (Mapa K)
S = B.D
B.D
![Page 17: MAPA DE KARNAUGHŠNCIA DA COMPUTAÇÃO...Prof. Jeferson Fraytag 4 Mapa K de Três Variáveis 1 1 B.C A 0 1 00 1 1 01 11 10 ENTRADAS QUE NÃO MUDAM → São ditas entradas fortes, que](https://reader034.fdocument.pub/reader034/viewer/2022042022/5e79b1b4a78d112b38226ed2/html5/thumbnails/17.jpg)
Prof. Jeferson Fraytag
Até a Próxima Aula!!
17