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 = A BC

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).

( A + B + C )( A + C ) Maxter mo ( A + B )(C + D ) F ( A + C ) ( B + D )( B + C )( A + D + E )

FORMA DE PRODUTO DE SOMAS

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 + A BC

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.

PROJEO DE CIRCUITOS

rojete o circuito anterior utilizando unicament ortas 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.

REGIES DE CADA VARIVEL EM UM MAPA DE KARGNAUGH

AGRUPAMENTO DE PARES

AGRUPAMENTO DE QUARTETOS

AGRUPAMENTO DE OCTETOS

EXEMPLO

OR exclusivo

S = AB + AB

S = A B + AB
NOR exclusivo

ervao: As portas OR exclusivo e NOR exclus item duas entradas. No existem portas deste 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

S=A

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

TABELA VERDA DE

EXPRESSO SIMPLIFICA DA

CIRCUIT O

SOLUO DO EXEMPLO
SITUA A B C SA SB SC O 0 1 2 3 4 5 6 7 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

POSIO A B C D S 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1

Exerccio: Determinar o circui que 1 simplificado 1 0 1 corresponde tabela-verdade

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

PROJEO DE CIRCUITOS

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

POSI A B C D S1 S2 O 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 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 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 0 0 0 0 0

Tabela-verdade do circuito 0 lgico da figura anterior

Circuito lgico considerand 0 e sem considerar condie 1 dont care 1

1 1 1 1 X X