Aula 5

Mapas de Karnaugh
SEL 0414 - Sistemas Digitais
Prof. Dr. Marcelo Andrade da Costa Vieira

1. Mapa de KARNAUGH ou Mapa K

l

uma exposio visual de produtos

fundamentais necessrios para um soluo de
uma soma de produtos:
1.1. Duas variveis
A

1. Mapa de KARNAUGH
1.2. Trs variveis
AB

00

01

11

10

1. Mapa de KARNAUGH
1.3. Quatro variveis
AB
00
CD

01

11

10

00

01

11

10

Tabela Verdade x Mapa K

Mapa K

Tabela Verdade

A
0
0
1
1

B
0
1
0
1

S
0
0
1
1

Mapa de Karnaugh
l

Exemplo com trs variveis

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

S
0
0
1
0
0
0
1
1

00

01

11

10

AB

Mapa de Karnaugh
l Exemplo

com quatro variveis

CD 00
AB

01

11

10

00

01

11

10

1. Mapa de KARNAUGH
Obteno e Simplificao de expresses 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
Obteno e Simplificao de expresses por
Mapas de Karnaugh
A
0
0
1
1

B
0
1
0
1

S
0
0
1
1

S = AB + AB

S=A

Sist. Combinatrios

1. Mapa de KARNAUGH
Obteno da Expresso
l

Unir blocos de 1s adjacentes

Deve-se buscar a formao de blocos com a

maior quantidade possvel de 1s respeitada
a regra de N = 2n N = quantidade de 1s no
bloco
Formao de pares, quadras, oitavas,...

Expresso final = soma das expresses de

cada bloco

Sist. Combinatrios

1. Mapa de KARNAUGH
Simplificao
l

Usar o menor nmero de blocos possvel;

Na expresso de cada bloco, eliminam-se as variveis

que mudam de estado dentro do bloco;

As variveis que no mudam de estado so mantidas na

expresso, representando o seu respectivo valor fixo no
bloco (A = 1 A, A = 0 A)

Sist. Combinatrios

1. Mapa de KARNAUGH
Simplificao
l

Quanto maior o bloco, maior o nmero de variveis

eliminadas e mais simplificada fica a expresso final:
l

Unidade: nenhuma varivel eliminada;

Par: uma varivel eliminada;

Quadra: duas variveis eliminadas;

Oitava: trs variveis eliminadas;

1. Mapa de KARNAUGH
Agrupamentos
A
0
0
1
1

B
0
1
0
1

S
0
0
1
1

S=A

1. Mapa de KARNAUGH
Obteno e Simplificao de expresses por Mapas de
Karnaugh
ABC

000
001
010
011
100
101
110
111

0
1
0
1
1
1
0
0

00

01

11

10

AB

S = AB + AC

EXEMPLOS
1. Pares: uma varivel eliminada
0

00

01

11

10

AB

00

01

11
10

AB

S = AC+CB

S = ABC+CB+AB

EXEMPLOS
2. Quadras: duas variveis eliminadas
0

00

01

11
10

AB

00

01

11

10

S=C

AB

S=B

EXEMPLOS
3. Quadras e Pares
CD 00
AB

01

11

10

00

01

11

10

S = AD+BD+CDB

EXEMPLOS
4. Quadras: duas variveis eliminadas
CD 00
AB

01

11

10

00

01

11

10

S = CB

EXEMPLOS
5. Quadras: duas variveis eliminadas
CD 00
AB

01

11

10

00

01

11

10

S = DB+CD

EXEMPLOS
6. Oitavas: trs variveis eliminadas
CD 00
AB

01

11

10

00

01

11

10

S=B

EXEMPLOS
7. Octetos e Quartetos
CD 00
AB

01

11

10

00

01

11

10

S = B+CD

Exerccio 1
l

Dada a Tabela Verdade ao lado,

ache a equao simplificada de
sada utilizando:
a) Mapa de Karnaugh

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

S
1
0
1
1
1
0
1
1

Exerccio 2
Obteno e Simplificao de expresses por
Mapas de Karnaugh
ABCD

ABCD

0000
0001
0010
0011
0100
0101
0110
0111

1
1
0
0
0
0
0
0

1000
1001
1010
1011
1100
1101
1110
1111

1
1
0
0
1
1
0
0

S = AC + BC

Exerccio 3
2. Usar o mapa de Karnaugh para simplificar a
expresso abaixo:

S = ABCD + CD + ABC + D

Unidade + Quadra +

Par + Oitava

CD 00
AB

01

11

10

00

01

11

10

S = AB+C+D

MAPA DE KARNAUGH
Para mais de 4 variveis
Normalmente, no se usa Mapa de Karnaugh para
resoluo de problemas com mais de 6 variveis, por
ser extremamente difcil sua resoluo.

Entretanto, para at 6 variveis, o mapa de Karnaugh

ainda muito utilizado.

Para 5 e 6 variveis, a forma de representao por

Mapa de Karnaugh feita utilizando a teoria da
superposio.

MAPA DE KARNAUGH

Para 5 Variveis
O mapa final pode ser visualizado como sendo dois mapas
de quatro variveis sobrepostos.
Um dos mapas, referente a E=0, corresponde parte
inferior da linha diagonal de diviso das clulas do mapa
final.
O outro mapa, referente a E=1, corresponde parte
superior da linha diagonal de diviso das clulas do mapa
final.
Cada mapa apresenta a sua leitura individual. Se a leitura
em um dos mapas for igual (sobreposta) leitura do outro
mapa, estas duas leituras formam uma nica leitura.

MAPA DE KARNAUGH

Para 5 Variveis
E

CD 00
AB

00
01
11
10

01

11

10

MAPA DE KARNAUGH

CD 00
AB

00
01
11
10

01
1
0

0
1

1
0

1
0

10
1

0
0

1
0

1
0

0
1

11

0
0
0

1
0

0
0

S = ABE + BCE + ABCD + ACDE + BCDE

MAPA DE KARNAUGH

Para 6 Variveis
O mapa final pode ser visualizado como sendo quatro mapas de quatro
variveis sobrepostos. Um dos mapas, referente EF=00, corresponde
parte superior das clulas do mapa final. O outro mapa, referente
EF=01, corresponde parte esquerda das clulas do mapa final. O
terceiro mapa, referente EF=10, corresponde parte direita das clulas
do mapa final. Finalmente, o ltimo mapa, referente EF=11,
corresponde parte inferior das clulas do mapa final.
Cada mapa apresenta a sua leitura individual. Se a leitura em um dos
mapas for igual (sobreposta) leitura de outro mapa vizinho, estas duas
leituras formam uma nica leitura. Por mapa vizinho, entende-se aquele
que tenha somente uma varivel diferente. Assim, como exemplo, os
vizinhos de EF=10 so EF=11 e EF=00. Da mesma forma, se as leituras
dos quatro mapas estiverem sobrepostas, estas formam uma nica
leitura.

MAPA DE KARNAUGH

Para 6 Variveis
EF
10

00
11

CD 00
AB
01

00
01
11
10

01

11

10

MAPA DE KARNAUGH

EF
10

00
11

CD 00
AB
01

00 0
01 0
11 1
10

1
0
0
0
1
0
0
0

0 0
0 0
0 0
0 0

01

11

10

0
0
0
0
1
0
1

0 0
0 0
0 0
0 0

0
0
0
0
1
0
1

0 0
0 0
0 1
0 0

0
0
0
1
1
0
0

0
0
1
0

S = ABEF + ADEF + ABCD + ABDF

MAPA DE KARNAUGH
Condio Irrelevante
l

Condies de entrada para as quais no

existem nveis de sada especificados;

Condies de entrada que nunca ocorrero

MAPA DE KARNAUGH Condio

Irrelevante
l

Utiliza-se x como 0 ou 1
convenientemente, de modo tornar a
expresso mais simples;

MAPA DE KARNAUGH Exemplos de dont care

AB
C

00

01

11

10

VA
AB
00
C
0
1

X
1

11

10

0
VC

01

11

10

VB

01

AB
00
C

VA = A
VB = A C
VC = A C

Exerccio 4
l

Projetar um circuito lgico para controle da

porta de um elevador;

Sinal M indica se o elevador est parado

(M=0) ou se movendo (M=1);

Os sensores F1 e F2 indicam se o elevador

est passando pelo andar correspondente
(1) ou no (0);

A porta se abre se a sada do circuito for 1.

MAPA DE KARNAUGH Exemplo de projeto

M
0
0
0
0
1
1
1
1

F1
0
0
1
1
0
0
1
1

F2
0
1
0
1
0
1
0
1

S
0
1
1
x
0
0
0
x

00

01

11

10

MF1

F2

S = M(F1+F2)

FIM