SIMPLIFICAO DE CIRCUITOS E MAPAS DE KARNAUGH

TEOREMAS E IDENTIDADES
A 0 A, A 1 1

A 0 0, A 1 A

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

A A A, A A 0

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 AB ABC C D D AB CD EF GK H L
Observao: Em uma soma de produtos , um sinal de inverso no pode cobrir mais do que uma varivel em um termo (por exemplo , expresses do tipo ABC , RST no so permitidas).

Mintermo

FORMA DE PRODUTO DE SOMAS

A B C A C Maxtermo A BC DF 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 unicamente 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 2n 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 AB OR exclusivo

S AB AB NOR exclusivo

Observao: As portas OR exclusivo e NOR exclusivo s admitem duas entradas. No existem portas deste tipo que possuam mais de duas entradas.

EXERCICIO
Simplificar, usando o mapa de Karnaugh, a expresso booleana descrita pela tabelaverdade ilustrada.

S AC AC BC

EXERCICIO
Simplificar, usando o mapa de Karnaugh, a expresso booleana descrita pela tabelaverdade ilustrada

S D AC ABC

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 toca-discos 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

TABELAVERDADE

EXPRESSO SIMPLIFICADA

CIRCUITO

SOLUO DO EXEMPLO
SITUAO 0 1 2 3 4 5 6 7 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 SA X 0 0 0 1 1 1 1 SB X 0 1 1 0 0 0 0 SC X 1 0 0 0 0 0 0

POSIO 0

A 0

B 0

C 0

D S 0 1

1
2 3 4

0
0 0 0

0
0 0 1

0
1 1 0

1
0 1 0

1
1 1 1

5
6 7 8

0
0 0 1

1
1 1 0

0
1 1 0

1
0 1 0

1
1 1 0

Exerccio: Determinar o circuito simplificado que corresponde tabela-verdade

9
10 11 12 13 14 15

1
1 1 1 1 1 1

0
0 0 1 1 1 1

0
1 1 0 0 1 1

1
0 1 0 1 0 1

0
1 1 1 1 1 1

PROJEO DE CIRCUITOS

Projete o circuito lgico do exemplo anterior considerando e sem considerar condies dont care.

POSIO 0

A B C D S1 S2 0 0 0 0 0 0

1
2 3 4

0 0 0 1
0 0 1 0 0 0 1 1 0 1 0 0

0
0 0 0

0
0 0 0

Tabela-verdade do circuito lgico da figura anterior

5
6 7 8

0 1 0 1
0 1 1 0 0 1 1 1 1 0 0 0

0
0 1 1

0
0 1 1

9
10 11 12 13 14 15

1 0 0 1
1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1

1
1 1 1 1 1 1

1
1 1 1 X X X

Circuito lgico considerando e sem considerar condies dont care