Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
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
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
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.
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.
AGRUPAMENTO DE PARES
AGRUPAMENTO DE
QUARTETOS
AGRUPAMENTO DE
OCTETOS
EXEMPLO
S AB A B
OR exclusivo
S AB AB
NOR exclusivo
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
PROJEO DE CIRCUITOS
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