[email protected] eletrÔnica digital mapas de karnaugh aula 10 e 11 prof.: leo 1
TRANSCRIPT
A
2
Mapas de Karnaug de 2 Variáveis
0
1
0 1A
BA B S
0 0
0 1
1 0
1 1
Mapa de Karnaugh
Tabela Verdade BB
A
COLUNAS
LINHAS
CELAS
endereços
3
Mapas de Karnaug de 2 Variáveis
0
1
0 1A
BA B S
0 0 0
0 1 1
1 0 1
1 1 0
ASSOCIAÇÃO DAS CELAS
CELAS COM 1 ELEMENTO
1
1
A.B
A.B
S = A.B + A.B
A
4
Mapas de Karnaug de 2 Variáveis
0
1
0 1A
BA B S
0 0 1
0 1 0
1 0 1
1 1 1
1
1 1
CELAS COM 2 ELEMENTOS
Tabela Verdade
BB
A +B
A
B
A
A . A =0
B . B =0
5
MAPAS de KARNAUGH de 3 Variáveis
B.CA 00 01 11 10
0
1
1
A.B.C
1 elementoAssociação de Celas
6
MAPAS de KARNAUGH de 3 Variáveis
B.CA 00 01 11 10
0
1
2 elementos
1 1
Associação de Celas
A.C
7
MAPAS de KARNAUGH de 3 Variáveis
B.CA 00 01 11 10
0
1
2 elementos
1
A.B.C
1 11
1 1
1 elementoAssociação de Celas
4 elementos
A.C
B
8
MAPAS de KARNAUGH de 3 Variáveis
A B C S
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
B.CA 00 01 11 10
0
1
1
1
111 1
0
11 1
1
0
0
A.B
9
MAPAS de KARNAUGH de 3 Variáveis
A B C S
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
B.CA 000111
10
0
1
1
1
1
11
10
1
1 11
0
0
A.B
A.A +B.B + C.C C
DOBRAMOS O MAPA E CONECTAMOS AS LATERAIS
10
MAPAS de KARNAUGH de 4 Variáveis
C.DA.B 00 01 11 10
00
01
11
10
A B C D S
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
1
11
1
1
11
1
1
1
1
1
1
1
1
1
1 1
1
1
00
00
00
C
A.B
11
MAPAS de KARNAUGH de 4 Variáveis
C.DA.B 00 01 11 10
00
01
11
10
A B C D S
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
1
1
1
1
1
1
1
1
1
0
0
0
0
11 1
1 1
1
1
0
0
0
0
12
MAPAS de KARNAUGH de 4 Variáveis
C.DA.B 00
011110
00
01
11
10
A B C D S
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
1
1
1
11
1
1
1
1
0
0
0
0
1
1
1
1 1
1
1
0
0
0
0
D
DOBRAMOS O MAPA E CONECTAMOS AS LATERAIS
13
MAPAS de KARNAUGH de 4 Variáveis
C.DA.B 00 01 11 10
00
01
11
10
A B C D S
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
1
1
1
1
1
1
11
1
0
0
00
11 1
1
1
1
1
0
0
01
1
B. D
A.D
A.B
14
MAPAS de KARNAUGH de 5 Variáveis
C.DA.B 000 001 011 010
00
01
11
10
100101111110
00
01
11
10