Escolar Documentos
Profissional Documentos
Cultura Documentos
Uke2010
Sistemas Digitais
Uke2010
Sistemas Digitais
Uke2010
Sistemas Digitais
Destas linhas que diferem apenas de uma varivel, diz-se serem adjacentes.
claro que era bom, como aconteceu no primeiro caso, que todas as
posies adjacentes estivessem fisicamente encostadas. Mas, com 3
variveis, cada posio tem sempre 3 posies adjacentes e, na tabela,
impossvel colocar fisicamente uma linha encostada a outras trs.
Uke2010
Sistemas Digitais
BC
00
0
1 A3
01
11
10
A2
A1 P
Uke2010
Sistemas Digitais
01
11
10
0 0
1 1
AC
F=AB+AC
AB
Uke2010
Sistemas Digitais
BC
00
01
11
10
0 1
1 1
Sistemas Digitais
Uke2010
Sistemas Digitais
A1A0
A3A2
01
11
10
00
4
12
13
15
14
01
11
11
CD 00
AB
01
11
10
00
01
11
10
BD
CD 00
AB
01
11
10
00
01
11
10
Uke2010
ACD
10
10
ABD
So vlidos os
agrupamentos
de 21 at 24
quadrados
adjacentes
AC
BCD
BC
ABCD
2n
Agrupamentos de
quadrados correspondem
eliminao de n literais
ACD
CD 00
AB
01
11
10
00
01
11
10
AD
ABC
Sistemas Digitais
10
Mtodo de Karnaugh
Exemplo:
AB
00 01 11 10
primeira vista pareceria
00 0
1
0
0
intuitivo comear a simplificao
01 0
1
1
1
pelo agrupamento dos quatro 1s
11 1
1
1
0
centrais de modo a eliminar
10 0
0
1
0
variveis...
...mas essa opo levaria obteno do termo BD, o qual
desnecessrio e no est presente na forma mnima da expresso
da funo. Todos os 1s que formam BD tambm pertencem a outros
agrupamentos indispensveis expresso da funo:
AB
CD
Sistemas Digitais
CD
00
01
11
10
00
01
11
10
11
Implicantes
Uke2010
Sistemas Digitais
12
Uke2010
Sistemas Digitais
13
Implicantes Primos
Implicantes Primos
Implicantes
Primos Essenciais
Implicantes
Primos Essenciais
Quadrado ou
mintermo
Essencial
Uke2010
Sistemas Digitais
14
Uke2010
Sistemas Digitais
15
Sistemas Digitais
16
m1 e m6 so
quadrados essenciais
Uke2010
Sistemas Digitais
17
O conjunto de
implicantes primos no
essenciais que
completam a expresso
simplificada oferece
outras alternativas alm
das apresentadas
O conjunto de implicantes
primos essenciais nico;
m0 e m10 so quadrados
essenciais
Uke2010
Sistemas Digitais
18
Uke2010
Sistemas Digitais
19
BCD
A3
A2
A1
A0
Observaes
No mlt. de 3
No mlt. de 3
No mlt. de 3
Mltiplo de 3
No mlt. de 3
No mlt. de 3
Mltiplo de 3
No mlt. de 3
No mlt. de 3
Mltiplo de 3
No BCD
No BCD
No BCD
No BCD
No BCD
No BCD
Uke2010
Sistemas Digitais
No caso das
configuraes de entrada
que no so BCD, no
importante considerar o
valor da funo, uma vez
que as configuraes de
entrada respectivas
nunca ocorrem e,
portanto, o valor que a
funo teria nessa
situao indiferente
20
Deteco de mltiplos de 3 em
BCD: Simplificao ignorando
a existncia de indiferenas
Deteco de mltiplos de 3 em
BCD: Simplificao
considerando a existncia de
indiferenas considera-se que
uma indiferena vale 1 quando
d jeito, e 0 nas outras
situaes
A3 A2
A1 A0
00
01
11
10
00
01
11
10
F = A3 A0 + A2 A1 A0 + A2 A1 A0
Sistemas Digitais
21
CDE
AB
000 001 011 010 1 10 1 11 1 01 1 00
0
11
10
14
15
13
12
24
25
27
26
30
31
29
28
16
17
19
18
22
23
21
20
00
01
11
10
Uke2010
Sistemas Digitais
22
00
01
11
10
X
1
1
9
24
25
16
17
1
1
11
10
14
15
1
1
27
26
30
19
18
22
Uke2010
AB
CDE
000 001 011 010 110 111 101 100
13
12
00
31
29
28
01
23
21
20
11
10
Invlido
IPEs:
1 devido a m18 e a m20
2 devido a m13
3 devido a m14
4 devido a m31
5 devido a m24
CDE
000 001 011 010 110 111 101 100
24
18
14
1
31
X
13
20
5
2
Sistemas Digitais
23
Uke2010
Sistemas Digitais
24
Bibliografia
Uke2010
Sistemas Digitais
25