1.

Mapa de KARNAUGH ou Mapa K

l É uma exposição visual de produtos

fundamentais necessários para um solução de
uma soma de produtos:

1.1. Duas variáveis

A
0 1
B
0 S S

1 S S
1. Mapa de KARNAUGH

1.2. Três variáveis

AB
00 01 11 10
C
0 S S S S

1 S S S S
1. Mapa de KARNAUGH

1.3. Quatro variáveis

AB
00 01 11 10
CD
00 S S S S

01 S S S S

11 S S S S

10 S S S S
Tabela Verdade x Mapa K

Tabela Verdade Mapa K

B 0 1
A B S A

0 0 0
0 0 0
0 1 0
1 0 1 1 1 1
1 1 1
 Mapa de Karnaugh
l Exemplo com três variáveis

A B C S
C 0 1
0 0 0 0 AB

0 0 1 0 00 0 0
0 1 0 1 01 1 0
0 1 1 0
11 1 1
1 0 0 0
1 0 1 0 10 0 0

1 1 0 1
1 1 1 1
 Mapa de Karnaugh
l Exemplo com quatro variáveis

CD 00
AB 01 11 10

00 0 0 0 0

01 0 0 0 0

11 0 0 1 1

10 0 0 0 0
1. Mapa de KARNAUGH

Obtenção e Simplificação de expressões por

Mapas de Karnaugh

Baseia-se no fato de que X + X = 1

Exemplo: S = ABC + ABC = AB(C+C) = AB

A entrada C torna-se irrelevante!

1. Mapa de KARNAUGH

Obtenção e Simplificação de expressões por

Mapas de Karnaugh
A
B 0 1
A B S
0 0 0
0 0 0
0 1 0
1 0 1
1 1 1 1 1 1

S = AB + AB S=A
Sist. Combinatórios

1. Mapa de KARNAUGH

Obtenção da Expressão
l Unir blocos de 1´s adjacentes
l Deve-se buscar a formação de blocos com a
maior quantidade possível de 1´s  respeitada
a regra de N = 2n ð N = quantidade de 1´s no
bloco
Formação de pares, quadras, oitavas,...

l Expressão final = “soma” das expressões de

cada bloco
Sist. Combinatórios

1. Mapa de KARNAUGH

Simplificação

l Usar o menor número de blocos possível;

l Na expressão de cada bloco, eliminam-se as variáveis
que mudam de estado dentro do bloco;
l As variáveis que não mudam de estado são mantidas na
expressão, representando o seu respectivo valor fixo no
bloco (A = 1  A, A = 0  A)
Sist. Combinatórios

1. Mapa de KARNAUGH

Simplificação

l Quanto maior o bloco, maior o número de variáveis

eliminadas e mais simplificada fica a expressão final:

l Unidade: nenhuma variável eliminada;

l Par: uma variável eliminada;
l Quadra: duas variáveis eliminadas;
l Oitava: três variáveis eliminadas;
1. Mapa de KARNAUGH

Agrupamentos

A
B 0 1
A B S
0 0 0
0 0 0
0 1 0
1 0 1
1 1 1 1 1 1

S=A
1. Mapa de KARNAUGH
Obtenção e Simplificação de expressões por Mapas de
Karnaugh

ABC S
C 0 1
AB
000 0
001 1 00 0 1
010 0
011 1 01 0 1
100 1
101 1 11 0 0
110 0
111 0 10 1 1

S = AB + AC
 EXEMPLOS
1. Pares: uma variável eliminada

C 0 1 C 0 1
AB AB

00 1 1 00 0 1

01 1 0 01 1 0

11 0 0 11 1 1

10 0 1 10 0 0

S = AC+CB S = ABC+CB+AB
 EXEMPLOS
2. Quadras: duas variáveis eliminadas

C 0 1 C 0 1
AB AB

00 1 0 00 1 1
01 1 0 01 0 0
11 1 0 11 0 0
10 1 0 10 1 1

S=C S=B
 EXEMPLOS
3. Quadras e Pares
CD 00
AB 01 11 10

00 0 1 1 1

01 0 1 1 0

11 0 1 1 0

10 0 0 0 1

S = AD+BD+CDB
 EXEMPLOS
4. Quadras: duas variáveis eliminadas
CD 00
AB 01 11 10

00 1 1 0 0

01 0 0 0 0

11 0 0 0 0

10 1 1 0 0

S = CB
 EXEMPLOS
5. Quadras: duas variáveis eliminadas
CD 00
AB 01 11 10

00 1 0 1 1

01 0 0 1 0

11 0 0 1 0

10 1 0 1 1

S = DB+CD
 EXEMPLOS
6. Oitavas: três variáveis eliminadas
CD 00
AB 01 11 10

00 0 0 0 0

01 1 1 1 1

11 1 1 1 1

10 0 0 0 0

S=B
 EXEMPLOS
7. Octetos e Quartetos
CD 00 01 11 10
AB

00 1 1 1 1

01 0 1 0 0

11 0 1 0 0

10 1 1 1 1

S = B+CD
 Exercício 1
l Dada a Tabela Verdade ao lado, A B C S
ache a equação simplificada de
saída utilizando: 0 0 0 1
a) Mapa de Karnaugh 0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
 Exercício 2
Obtenção e Simplificação de expressões por
Mapas de Karnaugh
ABCD S ABCD S
0000 1 1000 1
0001 1 1001 1
0010 0 1010 0
0011 0 1011 0 S = AC + BC
0100 0 1100 1
0101 0 1101 1
0110 0 1110 0
0111 0 1111 0
 Exercício 3
2. Usar o mapa de Karnaugh para simplificar a
expressão abaixo:

S = ABCD + CD + ABC + D

Unidade + Quadra + Par + Oitava