mapa de karnaughŠncia da computaÇÃo...prof. jeferson fraytag 4 mapa k de três variáveis 1 1 b.c...
TRANSCRIPT
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
Prof. Jeferson Fraytag
MAPA DE KARNAUGH(Tabela Verdade → Expressão Booleana)
2
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...
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...
Prof. Jeferson Fraytag
EXERCÍCIO 6(Continuação da última aula...)
5
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”
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
Prof. Jeferson Fraytag
EXERCÍCIO 7(Tabela Verdade → Expressão Booleana)
8
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”
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
Prof. Jeferson Fraytag
EXERCÍCIO 8(Tabela Verdade → Expressão Booleana)
11
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”
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
Prof. Jeferson Fraytag
EXERCÍCIO 9(Tabela Verdade → Expressão Booleana)
14
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”
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
Prof. Jeferson Fraytag
Até a Próxima Aula!!
17