Vous êtes sur la page 1sur 33

SIMPLIFICAO DE

CIRCUITOS E MAPAS DE
KARNAUGH

TEOREMAS E IDENTIDADES
A 0 A, A 1 1

A A A, A A 1 A ( A B) A
( A B ) ( A C ) A BC

A 0 0, A 1 A

A A A, A A 0

A AB A B

A B C... N A B C ...N
A B C ... N A B C ...N

EXPRESSES BOOLEANAS
As expresses booleanas usualmente
so reduzidas a alguma das
seguintes formas:
Soma de produtos
Produto de somas

SOMA DE MINTERMOS
F F1 F2 F3
F1 ABC
F2 ABC
F3 ABC

FORMA DE SOMA DE
PRODUTOS
ABC ABC
Mintermo
AB ABC C D D
AB CD EF GK H L

servao: Em uma soma de produtos , um sinal de


erso no pode cobrir mais do que uma varivel em
ABC, RST
mo (por exemplo , expresses do tipo
so permitidas).

FORMA DE PRODUTO DE
SOMAS

A B C A C
Maxter
mo
A B C D F
A C B D B C A D E

PRODUTO DE MAXTERMOS
F G1G2G3G4G5
G1 A B C
G2 A B C
G3 A B C
G4 A B C
G5 A B C

EXERCICIO
Simplifique o circuito

EXERCICIO
Simplifique a expresso

Z ABC ABC ABC

PROJEO DE CIRCUITOS
Exemplo: Um conversor analgico digital
est monitorando a tenso de uma bateria
de 12 V de uma espaonave em rbita. A
sada do conversor um nmero binrio
de quatro bits, ABCD, que corresponde
tenso da bateria em degraus de 1 V,
sendo A o MSB. As sadas binrias do
conversor so ligadas em um circuito
digital que deve produzir uma sada em
ALTO sempre que o valor do binrio for
maior que 6V. Projete este circuito lgico.

PROJEO DE CIRCUITOS

Projete o circuito anterior utilizando unicam


portas NAND

MTODO DO MAPA DE
KARNAUGH
O mapa de Karnaugh um mtodo
grfico usado para simplificar uma
equao lgica ou para converter
uma tabela verdade no seu circuito
lgico correspondente, de um modo
simples e ordenado.

EXEMPLOS COM 2 E 3
VARIVEIS

EXEMPLOS COM 4
VARIVEIS

MAPA DE 5 VARIVEIS

AGRUPAMENTO DE
VARIVEIS
O agrupamento de 1s ou 0s
realizado em potncias de 2.

Dois termos (pares).


Quatro termos (quartetos).
Oito termos (octetos).
Em geral possvel agrupar at 2 n termos.

O agrupamento de 1s ou 0s se faz
nas clulas adjacentes.
Deve-se agrupar o maior nmero de
1s ou 0s possvel.

AGRUPAMENTO DE
VARIVEIS
Se um grupo de 2n 1s ou 0s so adjacentes,
n variveis so alteradas (mudam do nvel 1
para o nvel 0 ou o contrrio). Estas variveis
so eliminadas no processo de simplificao. Ex:
O agrupamento de 4 1s ou 0s elimina 2 variveis.
O agrupamento de 8 1s ou 0s elimina 3 variveis.

Cada varivel possui uma regio dentro do mapa


na qual seu valor no muda.

REGIES DE CADA VARIVEL


EM UM MAPA DE KARGNAUGH

AGRUPAMENTO DE PARES

AGRUPAMENTO DE
QUARTETOS

AGRUPAMENTO DE
OCTETOS

EXEMPLO

S AB A B

OR exclusivo

S AB AB
NOR exclusivo

Observao: As portas OR exclusivo e NOR


admitem duas entradas. No existem porta
que possuam mais de duas entradas.

EXERCICIO
Simplificar, usando o mapa de
Karnaugh, a expresso booleana
descrita pela tabela-verdade
ilustrada.

S AC AC BC

EXERCICIO
Simplificar,
Karnaugh,
descrita
ilustrada

usando o mapa de
a expresso booleana
pela
tabela-verdade

S D AC A BC

CONDIES IRRELEVANTES
DONT CARE
So situaes nas quais o valor de
uma condio irrelevante. Portanto,
um valor 0 ou 1 pode ser
assumido,
dependendo
da
convenincia
no
processo
de
simplificao.

EXEMPLO

SA

EXEMPLO
Deseja-se utilizar um amplificador para
ligar 3 aparelhos: um toca-fitas, um tocadiscos e uma rdio FM. A ligao dos
aparelhos obedece s seguintes
prioridades:
1 prioridade: Toca-discos.
2 prioridade: Toca-fitas.
3 prioridade: Rdio FM.
Elaborar um circuito para ligar os
aparelhos ao amplificador.

FIGURA DO EXEMPLO
ANTERIOR

PROCEDIMENTO PARA
PROJETAR UM CIRCUITO
LGICO

SITUAO

TABELA
VERDA
DE

EXPRESSO
SIMPLIFICA
DA

CIRCUIT
O

SOLUO DO EXEMPLO
SITUA
O

A B C S S S

0 0 0 X X X

0 0 1 0 0 1

0 1 0 0 1 0

0 1 1 0 1 0

1 0 0 1 0 0

1 0 1 1 0 0

1 1 0 1 0 0

1 1 1 1 0 0

POSI
O

A B C D S

0 1

1 1

0 1

1 1

0 1

1 1

0 1

1 1

0 0

1 0

10

0 1

11

1 1

12

0 1

13

1 1

14

0 1

Exerccio: Determinar o cir


simplificado que
corresponde tabela-verd

PROJEO DE CIRCUITOS

Projete o circuito lgico do exemplo ante


considerando e sem considerar condie
dont care.

POSI A B C D S S
O
1
2
0

0 0 0 0 0

0 0 0 1 0

0 0 1 0 0

0 0 1 1 0

0 1 0 0 0

0 1 0 1 0

0 1 1 0 0

0 1 1 1 1

1 0 0 0 1

1 0 0 1 1

10

1 0 1 0 1

11

1 0 1 1 1

12

1 1 0 0 1

13

1 1 0 1 1

14

1 1 1 0 1

Tabela-verdade do circui
lgico da figura anterior

Circuito lgico considera


e sem considerar condi
dont care