ELETRÔNICA DIGITAL – MAPA DE KARNOUGH

▪ Quando utilizamos os teoremas e postulados Booleanos

para simplificação de uma expressão lógica qualquer não
podemos afirmar, em vários casos, que a equação resultante
está na sua forma minimizada.

▪ Existem métodos de mapeamento das expressões lógicas,

que possibilitam a minimização de expressões com N
variáveis. O método descrito neste chama-se Mapa de
Karnaugh e é o indicado para a minimização de expressões
de até 4 variáveis ou mais.
44
 Diagramas de Karnaugh
• Diagrama de Veitch-Karnaugh para
– 2 variáveis
– 3 variáveis
– 4 variáveis
– 5 variáveis
 ELETRÔNICA DIGITAL – MAPA DE KARNOUGH
2 variáveis representação 1:
4 variáveis

3 variáveis

46
 Diagramas de Karnaugh
2 variáveis
• Região onde A=1
• Região onde A=0 (A’=1)
• Região onde B=1
• Região onde B=0 (B’=1)
B’ B
A’
A
Diagramas de Karnaugh
2 variáveis

• Caso 1
• Caso 2
• Caso 3
• Caso 4 B’ B
A’
A
Diagramas de Karnaugh
2 variáveis

• Caso 1
• Caso 2
• Caso 3
• Caso 4
 Diagramas de Karnaugh
2 variáveis
• Quadras
• Pares
• Termos

B’ B
A’
A
• Quadras
– S=1

B
A’ 1 1
A 1 1
 Diagramas de Karnaugh
2 variáveis
• Pares
– S=A

B’ B
A’ 0 0
A 1 1
 Diagramas de Karnaugh
2 variáveis
• Pares
– S=B’

B’ B
A’ 1 0
A 1 0
 Diagramas de Karnaugh
2 variáveis
• Pares
– S=A’ + B’

B’ B
A’ 1 1
A 1 0
 Diagramas de Karnaugh
2 variáveis
• Termos
– S=AB’+A’B

B’ B
A’ 0 1
A 1 0
 Diagramas de Karnaugh
Resumo
• Efetua-se a simplificação agrupando os termos do diagrama onde
temos blocos de células com valor 1
• Seleção de grupos não dever ser feito na diagonal
• Cada célula de valor 1 deve estar ligada a pelo menos 1
agrupamento
• Pelo menos 1 célula do agrupamento deverá ser exclusiva deste
agrupamento
• Quanto maior os blocos selecionados melhor a simplificação obtida
– Prefira quadras a duplas e duplas a termos
• Quantidade de células deve ser sempre potência de 2
• O mapa de karnaugh é tridimensional

• O mesmo vale para qualquer número de variáveis

 ELETRONICA DIGITAL- MAPA DE KARNAUGH
Exemplo para 2 variáveis:
Tabela Verdade
Linha - 0
1
Linha - 1
Linha - 2 1 1
Linha - 3

▪ 1º Passo – Passar para o

mapa os casos da tabela 1
verdade. 1 1
57
 ELETRONICA DIGITAL- MAPA DE KARNAUGH
▪ 2º Passo – Agrupar as regiões onde o S é igual a 1, no menor número
possível de agrupamentos. As regiões onde o S é 1, que não puderem
ser agrupadas, serão consideradas isoladamente. Para um diagrama
de duas variáveis, os agrupamentos possíveis são os seguintes.
a) Quadra: Conjunto de quatro regiões, onde o S é igual a 1.

S= 1
1 1
1 1
58
 ELETRONICA DIGITAL- MAPA DE KARNAUGH
b) Pares: Conjunto de duas regiões, onde o S é igual a 1, as quais têm
um lado em comum,ou seja, são vizinhas.

1
S= A 1

1 1
S= B
59
 ELETRONICA DIGITAL- MAPA DE KARNAUGH
c) Termos isolados: Regiões onde o S é igual a 1, sem vizinhança para
agrupamentos. São os próprios casos de entrada, sem simplificação.

Termo
1
Termo
1

S= AB + AB
60
 ELETRÔNICA DIGITAL – MAPA DE KARNOUGH
• Ex. Obtenha a equação e simplifique o resultado
TABEL A VERDADE

1 1
1 0

1 1
1 0
61
 Diagramas de Karnaugh
2 variáveis
• Obtenha a equação e simplifique o resultado
– Obter a equação
 Diagramas de Karnaugh
2 variáveis
• Simplifique a equação através de diagramas
de Karnaugh
– S = A’B’ + A’B + AB’
– Preencher tabela com valores conforme
expressão B
A 0 1
0
1
 Diagramas de Karnaugh
2 variáveis
• Simplifique a equação através de diagramas
de Karnaugh
– S = A’B’ + A’B + AB’
– Identificação dos agrupamentos
B
A 0 1
0 1 1
1 1 0
 Diagramas de Karnaugh
2 variáveis
• Simplifique a equação através de diagramas
de Karnaugh
– S = A’B’ + A’B + AB’
– Contrução da equação para os grupos escolhidos
B
A 0 1
0 1 1
1 1 0
 Diagramas de Karnaugh
2 variáveis
• Simplifique a equação através de diagramas
de Karnaugh
– S = A’B’ + A’B + AB’
– S=A’+B’
– Aplicando 1º teorema de De Morgan
(X.Y)’ = X’+Y’ B
A 0 1
– S=(A.B)’ 0 1 1
1 1 0
 Diagramas de Karnaugh
3 variáveis
• Região onde A=1
• Região onde A=0 (A’=1)
• Região onde B=1
• Região onde B=0 (B’=1)
• Região onde C=1 B’ B
• Região onde C=0 (C’=1) A’
A
C’ C C’
 Diagramas de Karnaugh
3 variáveis
Caso A B C
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0 B’ B
7 1 1 1
A’
A
C’ C C’
 Diagramas de Karnaugh
3 variáveis
Caso A B C
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
 Diagramas de Karnaugh
3 variáveis
• Oitavas
• Quadras
• Pares
• Termos
B’ B
A’
A
C’ C C’
 Diagramas de Karnaugh
3 variáveis
• Oitavas
– S=1

B’ B
A’ 1 1 1 1

A 1 1 1 1

C’ C C’
 Diagramas de Karnaugh
3 variáveis
• Quadras
– Quadra A’
– Quadra B’
– Quadra C’
B’ B
A’
A
C’ C C’
 Diagramas de Karnaugh
3 variáveis
• Quadras
– S=A’

B’ B
A’ 1 1 1 1

A 0 0 0 0

C’ C C’
 Diagramas de Karnaugh
3 variáveis
• Quadras
– S=B’

B’ B
A’ 1 1 0 0

A 1 1 0 0

C’ C C’
 Diagramas de Karnaugh
3 variáveis
• Quadras
– S=C’

B’ B
A’ 1 0 0 1

A 1 0 0 1

C’ C C’
 Diagramas de Karnaugh
3 variáveis
• Pares
– S=A.C + A’.C’

B’ B
A’ 1 0 0 1

A 0 1 1 0

C’ C C’
 Diagramas de Karnaugh
3 variáveis
• Termos
– S=A’.B.C’ + A.B.C + A’.B’.C

B’ B
A’ 0 1 0 1

A 0 0 1 0

C’ C C’
 MAPA DE KARNAUGH
Exemplo para 3 variáveis: 1º Passo – Passar para o mapa os
casos da tabela verdade.
Tabela Verdade

1 0 1 1
1 0 0 1

78
 MAPA DE KARNAUGH
Para efetuarmos a simplificação, seguimos o mesmo processo
visto anteriormente, somente que, para três variáveis, os
agrupamentos possíveis são os seguintes:
a) Oitava: Agrupamento máximo, em que todas as localidades valem 1

1 1 1 1
1 1 1 1

→ Oitava : S = 1 79
 MAPA DE KARNAUGH
a) Quadra: Conjunto de quatro regiões, onde o S é igual a 1,
adjacentes ou em sequência. Algumas quadras possiveis num
diagrama de três variáveis.

S= A S= B

S= C
80
 MAPA DE KARNAUGH
b) Pares: Conjunto de duas regiões, onde o S é igual a 1, as
quais têm um lado em comum, ou seja, são vizinhas.

→
→

S = AC + AC
81
 MAPA DE KARNAUGH
c) Termos isolados: Regiões onde o S é igual a 1,sem vizinhança para
agrupamentos. Alguns exemplos.

S = ABC + ABC + ABC

82
 MAPA DE KARNAUGH
▪ Para o exemplo, agrupamos primeiramente uma quadra e,
logo após, um par.

S = AB+ C

83
 Exercício
Mapa de Karnaugh 3 variáveis
A B C S
• Simplifique usando Karnaugh
0 0 0 0
0 0 1 1 • Preenchimento da tabela
0 1 0 0
0 1 1 1
1 0 0 1 B’ B
1 0 1 1 A’
1 1 0 1
A
1 1 1 0
C’ C C’
 Diagramas de Karnaugh
3 variáveis
A B C S
• Seleção dos agrupamentos
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1 B’ B
1 0 1 1 A’ 0 1 1 0
1 1 0 1 1 1 0 1
A
1 1 1 0
C’ C C’
 Diagramas de Karnaugh
3 variáveis
A B C S
• Construção da equação
0 0 0 0
0 0 1 1 • S=A’.C + A.B’ + A.C’
0 1 0 0
0 1 1 1
1 0 0 1 B’ B
1 0 1 1 A’ 0 1 1 0
1 1 0 1 1 1 0 1
A
1 1 1 0
C’ C C’
 Diagramas de Karnaugh
3 variáveis
A B C S
• Outra opção de seleção dos
0 0 0 0
agrupamentos
0 0 1 1
0 1 0 0 • S=A’.C + A.C’ + B’.C
0 1 1 1
1 0 0 1 B’ B
1 0 1 1 A’ 0 1 1 0
1 1 0 1 1 1 0 1
A
1 1 1 0
C’ C C’
 Exercício 2
Mapa de Karnaugh 3 variáveis
• Minimize a expressão
– S=A’B’C’+A’BC’+A’BC+ABC

B’ B
A’
A
C’ C C’
 Exercício 2
Mapa de Karnaugh 3 variáveis
• Minimize a expressão
– S=A’B’C’+A’BC’+A’BC+ABC

B’ B
A’ 1 1 1

A 1

C’ C C’
 Exercício 2
Mapa de Karnaugh 3 variáveis
• Minimize a expressão
– S=A’B’C’+A’BC’+A’BC+ABC
– S=A’C’+BC

B’ B
A’ 1 0 1 1

A 0 0 1 0

C’ C C’
 Diagramas de Karnaugh
4 variáveis
• Região onde A=1
• Região onde A=0 (A’=1)
• Região onde B=1 C’ C
• Região onde B=0 (B’=1)
B’
• Região onde C=1 A’
• Região onde C=0 (C’=1)
B
• Região onde D=1
• Região onde D=0 (D’=1) A
B’
D’ D D’
 Diagramas de Karnaugh
4 variáveis
Caso A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0 C’ C
5 0 1 0 1
6 0 1 1 0 B’
7
8
0
1
1
0
1
0
1
0
A’
9 1 0 0 1
10 1 0 1 0 B
11 1 0 1 1
12 1 1 0 0 A
13 1 1 0 1 B’
14 1 1 1 0
15 1 1 1 1
D’ D D’
 Diagramas de Karnaugh
4 variáveis
Caso A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
MAPA DE KARNAUGH

Caso 8 :
94
 MAPA DE KARNAUGH
Exemplo:
Tabela Verdade

95
 MAPA DE KARNAUGH

Exemplo: Transpondo a tabela verdade para o diagrma

96
 MAPA DE KARNAUGH
▪ Para efetuarmos a simplificação,seguimos o mesmo processo para
os diagramas de três variáveis,somente que neste caso, o principal
agrupamento será a oitava.
▪ Devemos ressaltar que no diagrama os lados externos opostos se
comunicam,ou seja,é possível formar oitavas, quadras e pares
com os termos localizados nos lados extremos opostos.

a) Exemplo de pares

97
 MAPA DE KARNAUGH

a) Exemplo de quadras

98
 MAPA DE KARNAUGH

a) Exemplo de oitavas

99
 MAPA DE KARNAUGH

▪ Agora vamos minimizar a expressão do nosso exemplo.

Inicialmente, agrupamos as oitavas,em seguida as quadras, a
seguir os pares e, por último, os termos isolados, se existirem.

100
 Diagramas de Karnaugh
4 variáveis
A B C D S
0
0
0
0
0
0
0
1
0
1
• Preenchimento da tabela
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0 C’ C
0 1 0 1 1
0 1 1 0 0 B’
0 1 1 1 1 A’
1 0 0 0 1
1
1
0
0
0
1
1
0
1
0
B
1 0 1 1 1
1 1 0 0 1
A
1 1 0 1 1 B’
1 1 1 0 0
1 1 1 1 1 D’ D D’
 Diagramas de Karnaugh
4 variáveis
A B C D S
0
0
0
0
0
0
0
1
0
1
• Identificação dos grupos
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0 C’ C
0 1 0 1 1
0 1 1 0 0
0 1 1 1 B’
0 1 1 1 1 A’ 0 1 1 0
1 0 0 0 1
1
1
0
0
0
1
1
0
1
0 1 1 1 0 B
1 0 1 1 1
1 1 0 0 1
A 1 1 1 0
1 1 0 1 1 B’
1 1 1 0 0
1 1 1 1 1 D’ D D’
 Diagramas de Karnaugh
4 variáveis
A B C D S
0 0 0 0 0 • Contrução da equação
0
0
0
0
0
1
1
0
1
1
– S=AC’+D+A’B’C
0 0 1 1 1
0 1 0 0 0 C’ C
0 1 0 1 1
0 1 1 0 0
0 1 1 1 B’
0 1 1 1 1 A’
1 0 0 0 1 0 1 1 0
1
1
0
0
0
1
1
0
1
0 1 1 1 0 B
1 0 1 1 1
1 1 0 0 1
A 1 1 1 0
1 1 0 1 1 B’
1 1 1 0 0
1 1 1 1 1 D’ D D’
 Diagramas de Karnaugh
4 variáveis
• Simplifique a expressão
– S=A’B’C’D’+A’B’C’D+A’B’CD’+A’BC’D+
AB’C’D’+AB’C’D+AB’CD’+ ABC’D+ ABCD

C’ C
B’
A’
B
A
B’
D’ D D’
 Diagramas de Karnaugh
4 variáveis
• Simplifique a expressão
– S=A’B’C’D’+A’B’C’D+A’B’CD’+A’BC’D+
AB’C’D’+AB’C’D+AB’CD’+ ABC’D+ ABCD

C’ C
1 1 1 B’
A’ 1
1 1 B
A 1 1 1
B’
D’ D D’
 Diagramas de Karnaugh
4 variáveis
• Simplifique a expressão
– S=A’B’C’D’+A’B’C’D+A’B’CD’+A’BC’D+
AB’C’D’+AB’C’D+AB’CD’+ ABC’D+ ABCD
– S=ABD+C’D+B’D’

C’ C
1 1 0 1 B’
A’ 0 1 0 0
0 1 1 0 B
A 1 1 0 1
B’
D’ D D’
 Diagramas de Karnaugh
• Diagrama de Veitch-Karnaugh para
– Condições irrelevantes
– Casos que não admitem simplificação
– Agrupamentos de zeros
– Forma de apresentação alternativa
 Condições irrelevantes
• Situação da entrada é impossível de
acontecer ou possibilita saída 0 ou 1 de
forma indiferente da entrada
– Nesta caso a saída é dada como X
– No momento da simplificação o X deve assumir o
valor que possibilitar a melhor simplificação
 Condições irrelevantes
A B C S
⚫ S=A’C+A’B B’ B
0 0 0 X X 1 1 1
A’
0 0 1 1
A 0 0 0 0
0 1 0 1
0 1 1 1 C’ C C’
1 0 0 0
⚫ S=A’ B’ B
1 0 1 0 X 1 1 1
A’
1 1 0 0
A 0 0 0 0
1 1 1 0
C’ C C’
 Casos que não admitem simplificação

• S=A’B + AB’ ⚫S=A’B’+AB

 Casos que não admitem simplificação

• S=A’B + AB’ ⚫S=A’B’+AB

• S=A + B ⚫S=A . B
• XOR ⚫XNOR
 Casos que não admitem simplificação

• S=A + B + C
 Agrupamentos de Zeros
• Ao invés de se agrupar células que valem 1
podemos agrupar células que valem 0
• Mas neste caso obtemos a equação S’ não a
equação S
B’ B
A’ 0 1 1 0

A 1 1 1 1

C’ C C’
 Agrupamentos de Zeros
• S’=A’.C’
• S=(A’.C’)’
• Aplicando teorema de DeMorgan (X.Y)’ = X’+Y’
• S=A’’+C’’
• Como X’’=X B’ B
A’ 0 1 1 0
• S=A+C 1 1 1 1
A
C’ C C’