Aula 4

Mapas de Karnaugh
SEL 0405 Introduo aos Sistemas
Digitais
Prof. Dr. Marcelo Andrade da Costa Vieira

Simplificao de Circuitos Lgicos

z
z
z

Determinar a expresso de sada

Simplificar a expresso (lgebra de Boole)
M t
Montagem
d
do novo circuito
i
it

Circuito Simplificado

Projetos de circuitos digitais

z Montagem
g

da Tabela Verdade;;
z Determinao da expresso de sada
d circuito;
do
i it
z Simplificao da expresso de sada
lgebra Booleana
z Montagem

do circuito lgico

Expresso de Sada
z
z

Existem 4 maneiras possveis de fazer a

operao AND com dois sinais de entrada;
Essas sadas so chamadas de produtos
fundamentais ou produtos cannicos
A

Produto Fundamental

0
0
1
1

0
1
0
1

AB
A B
AB
AB
AB

Produtos Cannicos

Soma de Produtos
z
z
z

Mtodo
todo ut
utilizado
ado pa
para
a e
encontrar
co t a a equao
lgica de um circuito digital;
A equao
q
fica como uma soma dos p
produtos
cannicos que produzem uma sada alta;
A expresso
p
do circuito fica sempre
p
correta
pois, para uma soma ter resultado alto (= 1),
basta que apenas um dos termos da soma seja
igual a 1: (A + 1 = 1)

Soma de Produtos
z

Por exemplo, se na tabela verdade as

entradas A=1,
A=1 B=0 e C=0 resultam
res ltam em uma
ma
sada alta, ento seu produto fundamental :

100=ABC=1

Soma de Produtos
z

Dada a tabela-verdade,
localize as sadas altas
produto
e escreva o p
fundamental delas

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

Y
0
0
0
1
0
1
1
1

Soma de Produtos
z

Localizado as sadas altas na tabela anterior, a

equao da soma de produtos :
0 1 1 = 1 ABC
1 0 1 = 1 ABC
1 1 0 = 1 ABC
1 1 1 = 1 ABC

Portanto, a equao de sada do circuito :

Y = ABC + ABC + ABC +ABC

ABC

Soma de Produtos
z

Desenhando o circuito lgico com portas AND

e OR temos:
A
B
C
A
B
C
A
B
C
A
B
C

Exerccio
z

Projetar um circuito para uma mquina copiadora.

Um LED de advertncia deve acender quando o
papel enroscar ou quando faltar papel na bandeja.

Trs sensores so instalados na mquina. Eles

fornecem nvel lgico 1 na sada na presena de
papel.
papel

O sensor A indica a presena (1) ou ausncia (0) de

papel na bandeja e os sensores B e C indicam que o
papel enroscou se ambos os sensores estiverem
em (1) ao mesmo tempo;
t

MAPA DE KARNAUGH

Sist. Combinatrios

1. Mapa de KARNAUGH ou Mapa K

z

uma exposio visual de produtos

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

Sist. Combinatrios

1. Mapa de KARNAUGH
1.2. Trs variveis
AB

00

01

11

10

Sist. Combinatrios

1. Mapa de KARNAUGH
1.3. Quatro variveis
AB
CD

00

01

00

01

11

10

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
z

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
z

Exemplo com quatro variveis

CD 00
AB

01

11

10

00

01

11

10

Sist. Combinatrios

1. Mapa de KARNAUGH
Obteno e Simplificao de expresses por
Mapas de Karnaugh
Baseia--se no fato de que X + X = 1
Baseia

Exemplo: S = ABC + ABC = AB(C

AB(C+C)
C) = AB
A entrada C torna-se irrelevante!

Sist. Combinatrios

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
z

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 1
1ss no
bloco
Formao de pares, quadras, oitavas,...

Expresso final = soma

soma das expresses de
cada bloco

Sist. Combinatrios

1. Mapa de KARNAUGH
Simplificao
z

Usar o menor nmero de blocos possvel;

Na expresso de cada bloco,

bloco eliminam-se
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
z

Quanto maior o bloco, maior o nmero de variveis

eliminadas
li i d e mais
i simplificada
i lifi d fica
fi a expresso
final:
fi l
z

Unidade: nenhuma varivel eliminada;

Par: uma varivel eliminada;

Q d duas
Quadra:
d
variveis
i i eliminadas;
li i d

Oitava: trs variveis eliminadas;

Sist. Combinatrios

1. Mapa de KARNAUGH
Agrupamentos
A
0
0
1
1

B
0
1
0
1

S
0
0
1
1

S=A

Sist. Combinatrios

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

00

01

11

10

ABC

AB

000
001
010
011
100
101
110
111

0
1
0
1
1
1
0
0

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
0

S = B+CD

Sist. Combinatrios

Exerccio
1. 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

Sist. Combinatrios

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

S = ABCD + CD + ABC + D

Unidade + Quadra +

Par

+ Oitava

Sist. Combinatrios

CD 00
AB

01

11

10

00

01

11

10

S = AB+C+D

Sist. Combinatrios

MAPA DE KARNAUGH
Para mais de 4 variveis
Geralmente no se usa Mapa de Karnaugh para
resoluo de problemas com mais de 4 variveis;
H uma forma de representao do Mapa de
Karnaugh para 5 e para 6 variveis, utilizando a teoria
da superposio, mas no muito utilizada;

Sist. Combinatrios

MAPA DE KARNAUGH

Para 5 Variveis
O mapa final pode ser visualizado como sendo dois mapas
de quatro variveis sobrepostos.
sobrepostos
Um dos mapas, referente a E=0, corresponde parte
inferior da linha diagonal de diviso das clulas do mapa
final.
O outro mapa,
p , referente a E=1,, corresponde
p
p
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,
leitura

Sist. Combinatrios

MAPA DE KARNAUGH

Para 5 Variveis

Sist. Combinatrios

MAPA DE KARNAUGH

Para 6 Variveis
O mapa final pode ser visualizado como sendo quatro mapas de quatro
variveis sobrepostos.
p
Um dos mapas,
p
referente EF=00, corresponde
p

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
EF=10,
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.
leitura Por mapa vizinho,
vizinho entende-se
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
f
uma nica
leitura.

Sist. Combinatrios

MAPA DE KARNAUGH

Para 6 Variveis

Sist. Combinatrios

MAPA DE KARNAUGH
Condio Irrelevante

Condies de entrada para as quais no

existem nveis de sada especificados;

Condies

de entrada q
que nunca ocorrero

Sist. Combinatrios

MAPA DE KARNAUGH Condio

I l
Irrelevante
t
z

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

Sist. Combinatrios

MAPA DE KARNAUGH Exemplos de dont care

AB
C

00

01

11

10

VA
AB
00
C
0
1

AB
00
C

01

11

10

VB

01

11

10

VA = A
VB = A C

0
VC

VC = A C

Sist. Combinatrios

MAPA DE KARNAUGH Exemplo de projeto

z

Projetar um circuito lgico para controle da

porta de um elevador;

Sinal M indica se o elevador est p

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);
(0)

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

Sist. Combinatrios

MAPA DE KARNAUGH Exemplo de projeto

0

00

01

11

10

F2

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

MF1

S = M(F1+F2)

FIM