SlideShare uma empresa Scribd logo
1 de 78
Baixar para ler offline
Mapas de Karnaugh
Circuitos Digitais I
Prof. Fernando Passold
1Thursday, April 24, 14
Introdução
• Origem:
• Desenvolvido em 1953 por Maurice
Karnaugh, um engenheiro de
telecomunicações da Bell Labs
• Objetivo:
• Reduzir (simplificar) expressões lógicas.
2Thursday, April 24, 14
Lógica do Mapa
• Representar tabela verdade num outro formato
(gráfico); num formato “matricial”.
• Seja a tabela verdade composta para 2 variáveis de
entrada:
Ref A B Saída
0 0 0
1 0 1
2 1 0
3 1 1
B 
A
0 1
0 0 1
1 2 3
3Thursday, April 24, 14
Lógica do Mapa
• Representar tabela verdade num outro formato
(gráfico); num formato “matricial”.
• Seja a tabela verdade composta para 2 variáveis de
entrada:
Ref A B Saída
0 0 0
1 0 1
2 1 0
3 1 1
B 
A
0 1
0 0 1
1 2 3
8Thursday, April 24, 14
Lógica do Mapa
• Representar tabela verdade num outro formato
(gráfico); num formato “matricial”.
• Seja a tabela verdade composta para 2 variáveis de
entrada:
Ref A B Saída
0 0 0
1 0 1
2 1 0
3 1 1
B 
A
0 1
0 0 1
1 2 3
Que
Falta ?
Completar a tabela
verdade e o mapa!
9Thursday, April 24, 14
Uso do Mapa
• Exemplo:
Seja a função:
Ref A B Saída
0 0 0 0
1 0 1 1
2 1 0 0
3 1 1 1
F = A B + A B
1. Completando a tabela...
11Thursday, April 24, 14
Uso do Mapa
• Exemplo:
Seja a função:
Ref A B Saída
0 0 0 0
1 0 1 1
2 1 0 0
3 1 1 1
B 
A
0 1
0 0 1 1
1 2 3 1
F = A B + A B
2. Completando o Mapa...
13Thursday, April 24, 14
Uso do Mapa
• Exemplo:
Seja a função:
Ref A B Saída
0 0 0 0
1 0 1 1
2 1 0 0
3 1 1 1
B 
A
0 1
0 0 1 1
1 2 3 1
F = A B + A B
3. Note: agrupamento de células (contíguas)!
15Thursday, April 24, 14
Uso do Mapa
• Exemplo:
Seja a função:
Ref A B Saída
0 0 0 0
1 0 1 1
2 1 0 0
3 1 1 1
B 
A
0 1
0 0 1 1
1 2 3 1
F = A B + A B
F = AB + AB
F = B (A + B)
F = B
17Thursday, April 24, 14
Uso do Mapa
• Exemplo:
Seja a função:
Ref A B Saída
0 0 0 0
1 0 1 1
2 1 0 0
3 1 1 1
F = A B + A B
A B
A B
F = AB + AB
F = B (A + B)
F = B
B 
A
0 1
0 0 1 1
1 2 3 1
18Thursday, April 24, 14
Uso do Mapa
• Exemplo:
Seja a função:
Ref A B Saída
0 0 0 0
1 0 1 1
2 1 0 0
3 1 1 1
F = A B + A B
A B
A B
F = AB + AB
F = B (A + B)
F = B
B 
A
0 1
0 0 1 1
1 2 3 1
Variável que mudou de nível:
Variável eliminada (simplificada)
18Thursday, April 24, 14
Uso do Mapa
• Exemplo:
Seja a função:
Ref A B Saída
0 0 0 0
1 0 1 1
2 1 0 0
3 1 1 1
F = A B + A B
A B
A B
F = AB + AB
F = B (A + B)
F = B
B 
A
0 1
0 0 1 1
1 2 3 1
Variável que mudou de nível:
Variável eliminada (simplificada)
“sobra”
18Thursday, April 24, 14
Uso do Mapa
• Exemplo_2:
Seja a função:
Ref A B Saída
0 0 0 0
1 0 1 0
2 1 0 1
3 1 1 1
F = A B + A B
19Thursday, April 24, 14
Uso do Mapa
• Exemplo_2:
Seja a função:
Ref A B Saída
0 0 0 0
1 0 1 0
2 1 0 1
3 1 1 1
B 
A
0 1
0 0 1
1 2 1 3 1
F = A B + A B
19Thursday, April 24, 14
Uso do Mapa
• Exemplo_2:
Seja a função:
Ref A B Saída
0 0 0 0
1 0 1 0
2 1 0 1
3 1 1 1
B 
A
0 1
0 0 1
1 2 1 3 1
Variável que mudou de nível:
Variável eliminada (simplificada)
“sobra”
F = A B + A B
F = A B + A B
F = A (B + B)
F = A
"
AB
"
AB
F = A
19Thursday, April 24, 14
Uso do Mapa ☞ Outra forma:
• Exemplo_2:
Seja a função:
Ref A B Saída
0 0 0 0
1 0 1 0
2 1 0 1
3 1 1 1
A 
B
0 1
0 0 2 1
1 1 3 1
F = A B + A B
Note mudança na ordem entre A e B!
B 
A
0 1
0 0 1
1 2 1 3 1
20Thursday, April 24, 14
Uso do Mapa ☞ Outra forma:
• Exemplo_2:
Seja a função:
Ref A B Saída
0 0 0 0
1 0 1 0
2 1 0 1
3 1 1 1
Variável que mudou de nível:
Variável eliminada (simplificada)
“sobra”
F = A B + A B
F = A B + A B
F = A (B + B)
F = AF = A
AB
A B
Note mudança no ordem entre A e B!
A 
B
0 1
0 0 2 1
1 1 3 1
21Thursday, April 24, 14
Outros Mapas para 2 variáveis
22Thursday, April 24, 14
Outros Mapas para 2 variáveis
"
= A B + A B
= B(A + A
| {z }
=1
)
= B
"
= A B + A B
= B(A + A
| {z }
=1
)
= B
= A B + A B
= A(B + B
| {z }
=1
)
= A
= A B + A B
= A(B + B
| {z }
=1
)
= A
22Thursday, April 24, 14
Mapa K para 3 variáveis
Ref ABC Y
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
ABC
00 01 11 10
0
m0 m1 m3 m2
1
m4 m5 m7 m6
ABC 0 1
00 m0 m1
01 m2 m3
11 m6 m7
10 m4 m5
• Mapa - Opção 1 e 2:
23Thursday, April 24, 14
Mapa K para 3 variáveis
• Mapa - Opção 1 e 2:
Ref ABC Y
0 000 m0
1 001 m1
2 010 m2
3 011 m3
4 100 m4
5 101 m5
6 110 m6
7 111 m7
ABC
00 01 11 10
0
m0 m1 m3 m2
1
m4 m5 m7 m6
ABC 0 1
00 m0 m1
01 m2 m3
11 m6 m7
10 m4 m5
31Thursday, April 24, 14
Mapa K para 3 variáveis
Ref ABC Y
0 000 m0
1 001 m1
2 010 m2
3 011 m3
4 100 m4
5 101 m5
6 110 m6
7 111 m7
ABC
00 01 11 10
0
m0 m1 m3 m2
1
m4 m5 m7 m6
ABC 0 1
00 m0 m1
01 m2 m3
11 m6 m7
10 m4 m5
Repare na ordem
das céculas
• Ordem das células:
33Thursday, April 24, 14
Mapa K para 3 variáveis
• Ordem das células:
Ref ABC Y
0 000 m0
1 001 m1
2 010 m2
3 011 m3
4 100 m4
5 101 m5
6 110 m6
7 111 m7
ABC
00 01 11 10
0
m0 m1 m3 m2
1
m4 m5 m7 m6
ABC 0 1
00 m0 m1
01 m2 m3
11 m6 m7
10 m4 m5
A ordem segue o código Gray
(apenas 1 bit varia de estado entre
células!)
34Thursday, April 24, 14
Exemplo_1:
• Sem Mapa:Ref ABC Y
0 000 1
1 001 1
2 010 0
3 011 0
4 100 1
5 101 0
6 110 1
7 111 0
Y =
X
m
{0, 1, 4, 6}
35Thursday, April 24, 14
Exemplo_1:
• Sem Mapa:Ref ABC Y
0 000 1
1 001 1
2 010 0
3 011 0
4 100 1
5 101 0
6 110 1
7 111 0
= A B C
= A B C
= A B C
= A B C
Y = A B C + A B C + A B C + A B C
Soma de
Produtos:
Minitermos
Y = A B (C + C) + A C (B + B)
Y = A B + A C
}
Y =
X
m
{0, 1, 4, 6}
35Thursday, April 24, 14
• Sem Mapa:
• Com Mapa:
Ref ABC Y
0 000 1
1 001 1
2 010 0
3 011 0
4 100 1
5 101 0
6 110 1
7 111 0
= A B C
= A B C
= A B C
= A B C
Y = A B C + A B C + A B C + A B C
Y = A B (C + C) + A C (B + B)
Y = A B + A C
}
ABC 0 1
00 1 1
01
11 1
10 1
Y =
X
m
{0, 1, 4, 6}
36Thursday, April 24, 14
• Sem Mapa:
• Com Mapa:
Ref ABC Y
0 000 1
1 001 1
2 010 0
3 011 0
4 100 1
5 101 0
6 110 1
7 111 0
= A B C
= A B C
= A B C
= A B C
Y = A B C + A B C + A B C + A B C
Y = A B (C + C) + A C (B + B)
Y = A B + A C
}
ABC 0 1
00 1 1
01
11 1
10 1
A B
Y =
X
m
{0, 1, 4, 6}
36Thursday, April 24, 14
• Sem Mapa:
• Com Mapa:
Ref ABC Y
0 000 1
1 001 1
2 010 0
3 011 0
4 100 1
5 101 0
6 110 1
7 111 0
= A B C
= A B C
= A B C
= A B C
Y = A B C + A B C + A B C + A B C
Y = A B (C + C) + A C (B + B)
Y = A B + A C
}
ABC 0 1
00 1 1
01
11 1
10 1
A B
"
A C
Y =
X
m
{0, 1, 4, 6}
36Thursday, April 24, 14
• Sem Mapa:
• Com Mapa:
Ref ABC Y
0 000 1
1 001 1
2 010 0
3 011 0
4 100 1
5 101 0
6 110 1
7 111 0
= A B C
= A B C
= A B C
= A B C
Y = A B C + A B C + A B C + A B C
Y = A B (C + C) + A C (B + B)
Y = A B + A C
}
ABC 0 1
00 1 1
01
11 1
10 1
A B
"
A C
Y = A B + A C
{
Y =
X
m
{0, 1, 4, 6}
36Thursday, April 24, 14
• Mapa:Ref ABC Y
0 000 0
1 001 1
2 010 1
3 011 1
4 100 1
5 101 1
6 110 1
7 111 0
ABC 0 1
00 1
01 1 1
11 1
10 1 1
Exemplo_2:
38Thursday, April 24, 14
• Mapa:Ref ABC Y
0 000 0
1 001 1
2 010 1
3 011 1
4 100 1
5 101 1
6 110 1
7 111 0
ABC 0 1
00 1
01 1 1
11 1
10 1 1
Detalhe: não existem agrupamentos de 3, 5 células ou os que
não sejam múltiplos de 2n.
Sempre serão:
21 ! 2 c´elulas ! 1 var. eliminada
22
23
! 4 c´elulas
! 8 c´elulas
! 2 var. eliminadas
! 3 var. eliminadas
Exemplo_2:
39Thursday, April 24, 14
ABC 0 1
00 1
01 1 1
11 1
10 1 1
= A B C + A B C + A B C
= B C(A + A) + A B C
= B C + A B C
Tentativa de agrupamento de 3 células: Não resulta!
Exemplo_2:
40Thursday, April 24, 14
ABC 0 1
00 1
01 1 1
11 1
10 1 1
= A B C + A B C + A B C
= B C(A + A) + A B C
= B C + A B C
"
A C
B C
Tentativa de agrupamento de 3 células: Não resulta!
Exemplo_2:
40Thursday, April 24, 14
ABC 0 1
00 1
01 1 1
11 1
10 1 1
Exemplo_2:
= A B C + A B C + A B C
= B C (A + A
| {z }
=1
) + A B C
Tentativa de agrupamento de 3 células:
Não resulta (nenhuma simplificação
direta)!
Desenvolvendo...
41Thursday, April 24, 14
ABC 0 1
00 1
01 1 1
11 1
10 1 1
Exemplo_2:
= A B C + A B C + A B C
= B C (A + A
| {z }
=1
) + A B C
= A B C + A C(B + B
| {z }
=1
)
ou
Tentativa de agrupamento de 3 células:
Não resulta (nenhuma simplificação
direta)!
Desenvolvendo...
41Thursday, April 24, 14
ABC 0 1
00 1
01 1 1
11 1
10 1 1
Exemplo_2:
= A B C + A B C + A B C
= B C (A + A
| {z }
=1
) + A B C
= A B C + A C(B + B
| {z }
=1
)
ou
Tentativa de agrupamento de 3 células:
Não resulta (nenhuma simplificação
direta)!
Desenvolvendo...
41Thursday, April 24, 14
ABC 0 1
00 1
01 1 1
11 1
10 1 1
Exemplo_2:
= A B C + A B C + A B C
= B C (A + A
| {z }
=1
) + A B C
= A B C + A C(B + B
| {z }
=1
)
ou
Tentativa de agrupamento de 3 células:
Não resulta (nenhuma simplificação
direta)!
Desenvolvendo...
41Thursday, April 24, 14
ABC 0 1
00 1
01 1 1
11 1
10 1 1
Exemplo_2:
= A B C + A B C + A B C
= B C + A B C
= C(B + A B)
= B C (A + A
| {z }
=1
) + A B C
= A B C + A C(B + B
| {z }
=1
)
= A B C + A C
= C ( A B + A)
ou
Tentativa de agrupamento de 3 células:
Não resulta (nenhuma simplificação
direta)!
= C (A + B) = C (A + B)
x + x y = x + y
Desenvolvendo...
41Thursday, April 24, 14
• Mapa:Ref ABC Y
0 000 0
1 001 1
2 010 1
3 011 1
4 100 1
5 101 1
6 110 1
7 111 0
ABC 0 1
00 1
01 1 1
11 1
10 1 1
A C
B C
A B
Y = A C + B C + A B
Exemplo_2:
43Thursday, April 24, 14
• Mapa:Ref ABC Y
0 000 0
1 001 1
2 010 1
3 011 1
4 100 1
5 101 1
6 110 1
7 111 0
ABC 0 1
00 1
01 1 1
11 1
10 1 1
- Não implica em erro, mas
aumenta circuito!
Exemplo_2: Atenção:
Evitar
agrupamentos
redundantes!
44Thursday, April 24, 14
Ref ABC Y
0 000 0
1 001 1
2 010 1
3 011 1
4 100 1
5 101 1
6 110 1
7 111 0
ABC 0 1
00 1
01 1 1
11 1
10 1 1
Exemplo_2:
45Thursday, April 24, 14
Ref ABC Y
0 000 0
1 001 1
2 010 1
3 011 1
4 100 1
5 101 1
6 110 1
7 111 0
ABC 0 1
00 1
01 1 1
11 1
10 1 1
Exemplo_2:
45Thursday, April 24, 14
Ref ABC Y
0 000 0
1 001 1
2 010 1
3 011 1
4 100 1
5 101 1
6 110 1
7 111 0
ABC 0 1
00 1
01 1 1
11 1
10 1 1
Exemplo_2:
45Thursday, April 24, 14
Ref ABC Y
0 000 0
1 001 1
2 010 1
3 011 1
4 100 1
5 101 1
6 110 1
7 111 0
ABC 0 1
00 1
01 1 1
11 1
10 1 1
Exemplo_2:
45Thursday, April 24, 14
Ref ABC Y
0 000 0
1 001 1
2 010 1
3 011 1
4 100 1
5 101 1
6 110 1
7 111 0
ABC 0 1
00 1
01 1 1
11 1
10 1 1
Exemplo_2:
45Thursday, April 24, 14
Ref ABC Y
0 000 0
1 001 1
2 010 1
3 011 1
4 100 1
5 101 1
6 110 1
7 111 0
ABC 0 1
00 1
01 1 1
11 1
10 1 1
Agrupamentos Redundantes:
- Não implica em erro, mas
aumenta circuito!
Exemplo_2:
45Thursday, April 24, 14
Mapa K para 4 variáveis
• Mapa - Opção 1:
• Mapa - Opção 2:
Ref ABCD Y
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
10 1010
11 1011
12 1100
13 1101
14 1110
15 1111
ABCD
00 01 11 10
00
01
11
10
CDAB
00 01 11 10
00
01
11
10
47Thursday, April 24, 14
• Mapa - Opção 1:
Ref ABCD Y
0 0000 m0
1 0001 m1
2 0010 m2
3 0011 m3
4 0100 m4
5 0101 m5
6 0110 m6
7 0111 m7
8 1000 m8
9 1001 m9
10 1010 m10
11 1011 m11
12 1100 m12
13 1101 m13
14 1110 m14
15 1111 m15
ABCD 00 01 11 10
00 m0 m1 m3 m2
01 m4 m5 m7 m6
11 m12 m13 m15 m14
10 m8 m9 m11 m10
Mapa K para 4 variáveis
63Thursday, April 24, 14
Mapa K para 4 variáveis
• Mapa - Opção 1:
• Mapa - Opção 2:
Ref ABCD Y
0 0000 m0
1 0001 m1
2 0010 m2
3 0011 m3
4 0100 m4
5 0101 m5
6 0110 m6
7 0111 m7
8 1000 m8
9 1001 m9
10 1010 m10
11 1011 m11
12 1100 m12
13 1101 m13
14 1110 m14
15 1111 m15
ABCD
00 01 11 10
00 m0 m1 m3 m2
01 m4 m5 m7 m6
11 m12 m13 m15 m14
10 m8 m9 m11 m10
CDAB
00 01 11 10
00 m0 m4 m12 m8
01 m1 m5 m13 m9
11 m3 m7 m15 m11
10 m2 m6 m14 m10
64Thursday, April 24, 14
Problemas
Ref A B X
0 0 0 1
1 0 1 0
2 1 0 0
3 1 1 1
"AB
ABC
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 0
5 101 0
6 110 1
7 111 0
65Thursday, April 24, 14
Soluções
Ref A B X
0 0 0 1
1 0 1 0
2 1 0 0
3 1 1 1
ABC
0 1
00 1 1
01 1
11 1
10
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 0
5 101 0
6 110 1
7 111 0
AB
0 1
0 1
1 1
F = ¯A ¯B + AB
Y = ¯A ¯B + B ¯C
66Thursday, April 24, 14
Observações
ABC
0 1
00 1 1
01 1
11 1
10
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 0
5 101 0
6 110 1
7 111 0
Ref A2B2C Y
0 02020 1
1 02021 1
2 02120 1
3 02121 0
4 12020 0
5 12021 0
6 12120 1
7 12121 0
Y = ¯A ¯B+B ¯C
67Thursday, April 24, 14
Observações
ABC
0 1
00 1 1
01 1
11 1
10
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 0
5 101 0
6 110 1
7 111 0
Ref A2B2C Y
0 02020 1
1 02021 1
2 02120 1
3 02121 0
4 12020 0
5 12021 0
6 12120 1
7 12121 0
Y = ¯A ¯B+B ¯C
67Thursday, April 24, 14
Observações
ABC
0 1
00 1 1
01 1
11 1
10
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 0
5 101 0
6 110 1
7 111 0
Ref A2B2C Y
0 02020 1
1 02021 1
2 02120 1
3 02121 0
4 12020 0
5 12021 0
6 12120 1
7 12121 0
Y = ¯A ¯B+B ¯C
67Thursday, April 24, 14
Observações
ABC
0 1
00 1 1
01 1
11 1
10
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 0
5 101 0
6 110 1
7 111 0
⇥
+ ¯A ¯C
⇤
Redundante
Ref A2B2C Y
0 02020 1
1 02021 1
2 02120 1
3 02121 0
4 12020 0
5 12021 0
6 12120 1
7 12121 0
Y = ¯A ¯B+B ¯C
67Thursday, April 24, 14
Observações
ABC
0 1
00 1 1
01 1
11 1
10
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 0
5 101 0
6 110 1
7 111 0
⇥
+ ¯A ¯C
⇤
Redundante
Ref A2B2C Y
0 02020 1
1 02021 1
2 02120 1
3 02121 0
4 12020 0
5 12021 0
6 12120 1
7 12121 0
Y = ¯A ¯B+B ¯C
67Thursday, April 24, 14
Observações
ABC
0 1
00 1 1
01 1
11 1
10
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 0
5 101 0
6 110 1
7 111 0
⇥
+ ¯A ¯C
⇤
Redundante
Ref A2B2C Y
0 02020 1
1 02021 1
2 02120 1
3 02121 0
4 12020 0
5 12021 0
6 12120 1
7 12121 0
Y = ¯A ¯B+B ¯C
Redundante
67Thursday, April 24, 14
Problema:
ABC
Ref ABC Y
0 000 0
1 001 1
2 010 0
3 011 1
4 100 0
5 101 1
6 110 0
7 111 1 Resp.: Y = C
68Thursday, April 24, 14
Solução:
ABC
0 1
00 1
01 1
11 1
10 1
Ref ABC Y
0 000 0
1 001 1
2 010 0
3 011 1
4 100 0
5 101 1
6 110 0
7 111 1
Prova:
Y = ¯A ¯BC + ¯ABC + A ¯BC + ABC
Y = ¯AC( ¯B + B) + AC( ¯B + B)
Y = ¯AC + AC
Y = C( ¯A + A)
Y = C
ABC
0 1
00 1
01 1
11 1
10 1
Y = ¯A ¯BC + ¯ABC + A ¯BC + ABC
Y = ¯AC( ¯B + B) + AC( ¯B + B)
Y = ¯AC + AC
Y = C( ¯A + A)
Y = C
Y = C
69Thursday, April 24, 14
Agrupamentos Possíveis
• Com 2 variáveis
0 1 0 1
00
01
11
10
00
01
11
10
00
01
11
10
00
01
11
10
0 1 00 01 11 10
C
AB
AB
C
AB
AB
C
CD
70Thursday, April 24, 14
Agrupamentos Possíveis
• Com 2 variáveis
0 1 0 1
00
01
11
10
00
01
11
10
00
01
11
10
00
01
11
10
0 1 00 01 11 10
C
AB
AB
C
AB
AB
C
CD
70Thursday, April 24, 14
Agrupamentos Possíveis
• Com 4 variáveis
0 1 00 01 11 10 00 01 11 10
00 01 11 1000 01 11 10
00
01
11
10
00
01
11
10
00
01
11
10
00
01
11
10
00
01
11
10
AB
C
AB AB
ABAB
CD CD
CDCD
71Thursday, April 24, 14
Agrupamentos Possíveis
• Com 4 variáveis
0 1 00 01 11 10 00 01 11 10
00 01 11 1000 01 11 10
00
01
11
10
00
01
11
10
00
01
11
10
00
01
11
10
00
01
11
10
AB
C
AB AB
ABAB
CD CD
CDCD
71Thursday, April 24, 14
Agrupamentos Possíveis
• Com 8 variáveis
00 01 11 10 00 01 11 10
00 01 11 10 00 01 11 10
00
01
11
10
00
01
11
10
00
01
11
10
00
01
11
10
AB
AB AB
AB
CD CD
CDCD
72Thursday, April 24, 14
Agrupamentos Possíveis
• Com 8 variáveis
00 01 11 10 00 01 11 10
00 01 11 10 00 01 11 10
00
01
11
10
00
01
11
10
00
01
11
10
00
01
11
10
AB
AB AB
AB
CD CD
CDCD
72Thursday, April 24, 14
• Mesmo problema - 2 soluções possíveis:
00 01 11 10 00 01 11 10
00
01
11
10
00
01
11
10
AB AB
CDCD
1
1 1 1
1
1 1 1
1
1 1 1
1
1 1 1
73Thursday, April 24, 14
• Mesmo problema - 2 soluções possíveis:
00 01 11 10 00 01 11 10
00
01
11
10
00
01
11
10
AB AB
CDCD
74Thursday, April 24, 14
• Mesmo problema - 2 soluções possíveis:
00 01 11 10 00 01 11 10
00
01
11
10
00
01
11
10
AB AB
CDCD
74Thursday, April 24, 14
Problema
ABC
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 1
5 101 1
6 110 1
7 111 0
Resp.: Y = ¯B + ¯C
75Thursday, April 24, 14
Solução
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 1
5 101 1
6 110 1
7 111 0
ABC
0 1
00 1 1
01 1
11 1
10 1 1
Até aqui em 15 Apr
2014
Corrigir algumas
equações em slides
anteriores...
Y = ¯B + ¯C
76Thursday, April 24, 14
Solução
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 1
5 101 1
6 110 1
7 111 0
ABC
0 1
00 1 1
01 1
11 1
10 1 1
Até aqui em 15 Apr
2014
Corrigir algumas
equações em slides
anteriores...
Y = ¯B + ¯C
76Thursday, April 24, 14
Solução
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 1
5 101 1
6 110 1
7 111 0
ABC
0 1
00 1 1
01 1
11 1
10 1 1
Y = ¯C + ¯B
Até aqui em 15 Apr
2014
Corrigir algumas
equações em slides
anteriores...
Y = ¯B + ¯C
76Thursday, April 24, 14
Solução
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 1
5 101 1
6 110 1
7 111 0
ABC
0 1
00 1 1
01 1
11 1
10 1 1
¯A ¯B¯C A ¯BY = + +
Y = ¯C + ¯B
Até aqui em 15 Apr
2014
Corrigir algumas
equações em slides
anteriores...
Y = ¯B + ¯C
76Thursday, April 24, 14
Solução
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 1
5 101 1
6 110 1
7 111 0
ABC
0 1
00 1 1
01 1
11 1
10 1 1
¯A ¯B¯C A ¯BY = + +
Y = ¯C+ ¯B( ¯A + A)
Y = ¯C + ¯B
Até aqui em 15 Apr
2014
Corrigir algumas
equações em slides
anteriores...
Y = ¯B + ¯C
76Thursday, April 24, 14
Solução
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 1
5 101 1
6 110 1
7 111 0
ABC
0 1
00 1 1
01 1
11 1
10 1 1
¯A ¯B¯C A ¯BY = + +
Y = ¯A ¯B ¯C + ¯A ¯BC + ¯AB ¯C + A ¯B ¯C + A ¯BC + AB ¯C
Y = ¯C+ ¯B( ¯A + A)
Y = ¯C + ¯B
Até aqui em 15 Apr
2014
Corrigir algumas
equações em slides
anteriores...
Y = ¯B + ¯C
76Thursday, April 24, 14
Solução
Ref ABC Y
0 000 1
1 001 1
2 010 1
3 011 0
4 100 1
5 101 1
6 110 1
7 111 0
ABC
0 1
00 1 1
01 1
11 1
10 1 1
¯A ¯B¯C A ¯BY = + +
Y = ¯A ¯B ¯C + ¯A ¯BC + ¯AB ¯C + A ¯B ¯C + A ¯BC + AB ¯C
Y = ¯A ¯B( ¯C + C) + B ¯C( ¯A + A) + A ¯B( ¯C + C)
Y = ¯C+ ¯B( ¯A + A)
Y = ¯C + ¯B
Até aqui em 15 Apr
2014
Corrigir algumas
equações em slides
anteriores...
Y = ¯A ¯B + B ¯C + A ¯B
Y = ¯B( ¯A + A) + B ¯C
Y = ¯B + B ¯C
Y = ¯B + ¯C
76Thursday, April 24, 14
Problemas
Ref ABCD Y
0 0000 0
1 0001 1
2 0010 0
3 0011 0
4 0100 0
5 0101 1
6 0110 0
7 0111 0
8 1000 0
9 1001 0
10 1010 0
11 1011 0
12 1100 0
13 1101 1
14 1110 0
15 1111 1
ABCD 00 01 11 10
00
01
11
10
77Thursday, April 24, 14
Problemas
ABCD 00 01 11 10
00 1
01 1 1 1 1
11 1 1
10
ABCD 00 01 11 10
00 1
01 1 1
11 1 1
10 1
ABCD 00 01 11 10
00 1
01 1 1 1
11 1 1 1
10 1
ABCD 00 01 11 10
00 1 1 1
01 1 1
11
10 1 1 1
ABCD 00 01 11 10
00 1 1 1
01 1 1 1 1
11
10
ABCD 00 01 11 10
00
01
11
10
78Thursday, April 24, 14

Mais conteúdo relacionado

Mais procurados

Introdução aos Mapas de Karnaugh
Introdução aos Mapas de KarnaughIntrodução aos Mapas de Karnaugh
Introdução aos Mapas de KarnaughTony Alexander Hild
 
exercicios thevenin e norton
exercicios thevenin e nortonexercicios thevenin e norton
exercicios thevenin e nortonMarina Sartori
 
Função Afim e Linear.ppt
Função Afim e Linear.pptFunção Afim e Linear.ppt
Função Afim e Linear.pptRildo Borges
 
57701066 matematica-discreta-exercicios-resolvidos
57701066 matematica-discreta-exercicios-resolvidos57701066 matematica-discreta-exercicios-resolvidos
57701066 matematica-discreta-exercicios-resolvidosHAROLDO MIRANDA DA COSTA JR
 
Interpolação - Parte II - @professorenan
Interpolação - Parte II - @professorenanInterpolação - Parte II - @professorenan
Interpolação - Parte II - @professorenanRenan Gustavo
 
Exprsaõ logicas e tabela verdade exercicios
Exprsaõ logicas e tabela verdade exerciciosExprsaõ logicas e tabela verdade exercicios
Exprsaõ logicas e tabela verdade exerciciosJoãopedro Machado
 
Circuitos Combinacionais Decodificadores
Circuitos Combinacionais DecodificadoresCircuitos Combinacionais Decodificadores
Circuitos Combinacionais Decodificadorestarcisioti
 
Teoremas exer resolvido
Teoremas exer resolvidoTeoremas exer resolvido
Teoremas exer resolvidoGabriel Sousa
 
Porque raiz 3 nos circuitos trifasicos
Porque raiz 3 nos circuitos trifasicosPorque raiz 3 nos circuitos trifasicos
Porque raiz 3 nos circuitos trifasicosAlex Davoglio
 
Curso de-eletricista-residencial
Curso de-eletricista-residencialCurso de-eletricista-residencial
Curso de-eletricista-residencialClaudio Arkan
 

Mais procurados (20)

Introdução aos Mapas de Karnaugh
Introdução aos Mapas de KarnaughIntrodução aos Mapas de Karnaugh
Introdução aos Mapas de Karnaugh
 
exercicios thevenin e norton
exercicios thevenin e nortonexercicios thevenin e norton
exercicios thevenin e norton
 
Associação de Resistores
Associação de ResistoresAssociação de Resistores
Associação de Resistores
 
Logaritmos
LogaritmosLogaritmos
Logaritmos
 
Fórmulas de Eletrostática
Fórmulas de EletrostáticaFórmulas de Eletrostática
Fórmulas de Eletrostática
 
Função Afim e Linear.ppt
Função Afim e Linear.pptFunção Afim e Linear.ppt
Função Afim e Linear.ppt
 
Sistemas Digitais
Sistemas DigitaisSistemas Digitais
Sistemas Digitais
 
57701066 matematica-discreta-exercicios-resolvidos
57701066 matematica-discreta-exercicios-resolvidos57701066 matematica-discreta-exercicios-resolvidos
57701066 matematica-discreta-exercicios-resolvidos
 
Interpolação - Parte II - @professorenan
Interpolação - Parte II - @professorenanInterpolação - Parte II - @professorenan
Interpolação - Parte II - @professorenan
 
Exprsaõ logicas e tabela verdade exercicios
Exprsaõ logicas e tabela verdade exerciciosExprsaõ logicas e tabela verdade exercicios
Exprsaõ logicas e tabela verdade exercicios
 
Circuitos Combinacionais Decodificadores
Circuitos Combinacionais DecodificadoresCircuitos Combinacionais Decodificadores
Circuitos Combinacionais Decodificadores
 
Teoremas exer resolvido
Teoremas exer resolvidoTeoremas exer resolvido
Teoremas exer resolvido
 
áLgebra booleana e circuitos lógicos
áLgebra booleana e circuitos lógicosáLgebra booleana e circuitos lógicos
áLgebra booleana e circuitos lógicos
 
Álgebra Booleana
Álgebra BooleanaÁlgebra Booleana
Álgebra Booleana
 
Teorema da superposição
Teorema da superposiçãoTeorema da superposição
Teorema da superposição
 
Porque raiz 3 nos circuitos trifasicos
Porque raiz 3 nos circuitos trifasicosPorque raiz 3 nos circuitos trifasicos
Porque raiz 3 nos circuitos trifasicos
 
Curso de-eletricista-residencial
Curso de-eletricista-residencialCurso de-eletricista-residencial
Curso de-eletricista-residencial
 
Fórmulas de Eletromagnetismo
Fórmulas de EletromagnetismoFórmulas de Eletromagnetismo
Fórmulas de Eletromagnetismo
 
Teoria dos Conjuntos
Teoria dos ConjuntosTeoria dos Conjuntos
Teoria dos Conjuntos
 
Potenciação
PotenciaçãoPotenciação
Potenciação
 

Destaque

Mapas de Karnaugh - Circuitos Digitais
Mapas de Karnaugh - Circuitos DigitaisMapas de Karnaugh - Circuitos Digitais
Mapas de Karnaugh - Circuitos DigitaisMatheus Verçosa
 
Notas extras sobre Mapas de Karnaugh
Notas extras sobre Mapas de KarnaughNotas extras sobre Mapas de Karnaugh
Notas extras sobre Mapas de KarnaughFernando Passold
 
Trabalho 2 2015_2-pages_antigo
Trabalho 2 2015_2-pages_antigoTrabalho 2 2015_2-pages_antigo
Trabalho 2 2015_2-pages_antigoFernando Passold
 
Karnaugh maps
Karnaugh mapsKarnaugh maps
Karnaugh mapsAJAL A J
 
Automação ind 1_2014
Automação ind 1_2014Automação ind 1_2014
Automação ind 1_2014Marcio Oliani
 
Método de mapa de karnaugh
Método de mapa de karnaughMétodo de mapa de karnaugh
Método de mapa de karnaughwrithe
 

Destaque (8)

Mapas de Karnaugh - Circuitos Digitais
Mapas de Karnaugh - Circuitos DigitaisMapas de Karnaugh - Circuitos Digitais
Mapas de Karnaugh - Circuitos Digitais
 
Notas extras sobre Mapas de Karnaugh
Notas extras sobre Mapas de KarnaughNotas extras sobre Mapas de Karnaugh
Notas extras sobre Mapas de Karnaugh
 
Trabalho 2 2015_2-pages_antigo
Trabalho 2 2015_2-pages_antigoTrabalho 2 2015_2-pages_antigo
Trabalho 2 2015_2-pages_antigo
 
Karnaugh maps
Karnaugh mapsKarnaugh maps
Karnaugh maps
 
Automação ind 1_2014
Automação ind 1_2014Automação ind 1_2014
Automação ind 1_2014
 
Mapas de karnaugh
Mapas de karnaughMapas de karnaugh
Mapas de karnaugh
 
Método de mapa de karnaugh
Método de mapa de karnaughMétodo de mapa de karnaugh
Método de mapa de karnaugh
 
Mapas de Karnaugh
Mapas de KarnaughMapas de Karnaugh
Mapas de Karnaugh
 

Mais de Fernando Passold

Root locus cap_9_parte_4_pt
Root locus cap_9_parte_4_ptRoot locus cap_9_parte_4_pt
Root locus cap_9_parte_4_ptFernando Passold
 
Arduino sist u_controlados_intro_eletrica_2019_keynote_novo
Arduino sist u_controlados_intro_eletrica_2019_keynote_novoArduino sist u_controlados_intro_eletrica_2019_keynote_novo
Arduino sist u_controlados_intro_eletrica_2019_keynote_novoFernando Passold
 
Desenvolvimento de robô social
Desenvolvimento de robô socialDesenvolvimento de robô social
Desenvolvimento de robô socialFernando Passold
 
Apostila sobre Controle Digital
Apostila sobre Controle DigitalApostila sobre Controle Digital
Apostila sobre Controle DigitalFernando Passold
 
Apostila (notas de aula) Teoria de Controle Digital (ou Discreto no tempo)...
Apostila (notas de aula) Teoria de Controle Digital (ou Discreto no tempo)...Apostila (notas de aula) Teoria de Controle Digital (ou Discreto no tempo)...
Apostila (notas de aula) Teoria de Controle Digital (ou Discreto no tempo)...Fernando Passold
 
Tutorial sobre Ajuste de Controladores PID
Tutorial sobre Ajuste de Controladores PIDTutorial sobre Ajuste de Controladores PID
Tutorial sobre Ajuste de Controladores PIDFernando Passold
 
Tutorial softwares da área de Luminotécnica
Tutorial softwares da área de LuminotécnicaTutorial softwares da área de Luminotécnica
Tutorial softwares da área de LuminotécnicaFernando Passold
 
Luminotécnica: Parte 2) Cálculos
Luminotécnica: Parte 2) CálculosLuminotécnica: Parte 2) Cálculos
Luminotécnica: Parte 2) CálculosFernando Passold
 
Luminotecnica: Parte 1) Fator Conforto e outras definições.
Luminotecnica: Parte 1) Fator Conforto e outras definições.Luminotecnica: Parte 1) Fator Conforto e outras definições.
Luminotecnica: Parte 1) Fator Conforto e outras definições.Fernando Passold
 
Programação de Kits Lego NXT usando Linguagem Gráfica Nativa (ou NXT-G)
Programação de Kits Lego NXT usando Linguagem Gráfica Nativa (ou NXT-G)Programação de Kits Lego NXT usando Linguagem Gráfica Nativa (ou NXT-G)
Programação de Kits Lego NXT usando Linguagem Gráfica Nativa (ou NXT-G)Fernando Passold
 
Introdução aos Kits Lego NXT
Introdução aos Kits Lego NXTIntrodução aos Kits Lego NXT
Introdução aos Kits Lego NXTFernando Passold
 
Introdução à Robótica Móvel - Visão Geral (2011/2)
Introdução à Robótica Móvel - Visão Geral (2011/2)Introdução à Robótica Móvel - Visão Geral (2011/2)
Introdução à Robótica Móvel - Visão Geral (2011/2)Fernando Passold
 
Proposta Curso de Eng. da Computação (de 2011 !)
Proposta Curso de Eng. da Computação (de 2011 !)Proposta Curso de Eng. da Computação (de 2011 !)
Proposta Curso de Eng. da Computação (de 2011 !)Fernando Passold
 
Root locus cap_9_parte_2_color
Root locus cap_9_parte_2_colorRoot locus cap_9_parte_2_color
Root locus cap_9_parte_2_colorFernando Passold
 
Introdução aos kits Lego RCX
Introdução aos kits Lego RCXIntrodução aos kits Lego RCX
Introdução aos kits Lego RCXFernando Passold
 
Introducción a la Robótica Móvil - part 4/4
Introducción a la Robótica Móvil - part 4/4Introducción a la Robótica Móvil - part 4/4
Introducción a la Robótica Móvil - part 4/4Fernando Passold
 
Introducción a la Robótica Móvil - part 3/4
Introducción a la Robótica Móvil - part 3/4Introducción a la Robótica Móvil - part 3/4
Introducción a la Robótica Móvil - part 3/4Fernando Passold
 
Introducción a la Robótica Móvil - part 2/4
Introducción a la Robótica Móvil - part 2/4Introducción a la Robótica Móvil - part 2/4
Introducción a la Robótica Móvil - part 2/4Fernando Passold
 
Introducción a la Robótica Móvil
Introducción a la Robótica MóvilIntroducción a la Robótica Móvil
Introducción a la Robótica MóvilFernando Passold
 

Mais de Fernando Passold (20)

Root locus cap_9_parte_4_pt
Root locus cap_9_parte_4_ptRoot locus cap_9_parte_4_pt
Root locus cap_9_parte_4_pt
 
Arduino sist u_controlados_intro_eletrica_2019_keynote_novo
Arduino sist u_controlados_intro_eletrica_2019_keynote_novoArduino sist u_controlados_intro_eletrica_2019_keynote_novo
Arduino sist u_controlados_intro_eletrica_2019_keynote_novo
 
Desenvolvimento de robô social
Desenvolvimento de robô socialDesenvolvimento de robô social
Desenvolvimento de robô social
 
Apostila sobre Controle Digital
Apostila sobre Controle DigitalApostila sobre Controle Digital
Apostila sobre Controle Digital
 
Apostila (notas de aula) Teoria de Controle Digital (ou Discreto no tempo)...
Apostila (notas de aula) Teoria de Controle Digital (ou Discreto no tempo)...Apostila (notas de aula) Teoria de Controle Digital (ou Discreto no tempo)...
Apostila (notas de aula) Teoria de Controle Digital (ou Discreto no tempo)...
 
Tutorial sobre Ajuste de Controladores PID
Tutorial sobre Ajuste de Controladores PIDTutorial sobre Ajuste de Controladores PID
Tutorial sobre Ajuste de Controladores PID
 
Tutorial softwares da área de Luminotécnica
Tutorial softwares da área de LuminotécnicaTutorial softwares da área de Luminotécnica
Tutorial softwares da área de Luminotécnica
 
Luminotécnica: Parte 2) Cálculos
Luminotécnica: Parte 2) CálculosLuminotécnica: Parte 2) Cálculos
Luminotécnica: Parte 2) Cálculos
 
Luminotecnica: Parte 1) Fator Conforto e outras definições.
Luminotecnica: Parte 1) Fator Conforto e outras definições.Luminotecnica: Parte 1) Fator Conforto e outras definições.
Luminotecnica: Parte 1) Fator Conforto e outras definições.
 
Programação de Kits Lego NXT usando Linguagem Gráfica Nativa (ou NXT-G)
Programação de Kits Lego NXT usando Linguagem Gráfica Nativa (ou NXT-G)Programação de Kits Lego NXT usando Linguagem Gráfica Nativa (ou NXT-G)
Programação de Kits Lego NXT usando Linguagem Gráfica Nativa (ou NXT-G)
 
Introdução aos Kits Lego NXT
Introdução aos Kits Lego NXTIntrodução aos Kits Lego NXT
Introdução aos Kits Lego NXT
 
Introdução à Robótica Móvel - Visão Geral (2011/2)
Introdução à Robótica Móvel - Visão Geral (2011/2)Introdução à Robótica Móvel - Visão Geral (2011/2)
Introdução à Robótica Móvel - Visão Geral (2011/2)
 
Proposta Curso de Eng. da Computação (de 2011 !)
Proposta Curso de Eng. da Computação (de 2011 !)Proposta Curso de Eng. da Computação (de 2011 !)
Proposta Curso de Eng. da Computação (de 2011 !)
 
Root locus cap_9_parte_2_color
Root locus cap_9_parte_2_colorRoot locus cap_9_parte_2_color
Root locus cap_9_parte_2_color
 
Introdução aos kits Lego RCX
Introdução aos kits Lego RCXIntrodução aos kits Lego RCX
Introdução aos kits Lego RCX
 
Basic step1
Basic step1Basic step1
Basic step1
 
Introducción a la Robótica Móvil - part 4/4
Introducción a la Robótica Móvil - part 4/4Introducción a la Robótica Móvil - part 4/4
Introducción a la Robótica Móvil - part 4/4
 
Introducción a la Robótica Móvil - part 3/4
Introducción a la Robótica Móvil - part 3/4Introducción a la Robótica Móvil - part 3/4
Introducción a la Robótica Móvil - part 3/4
 
Introducción a la Robótica Móvil - part 2/4
Introducción a la Robótica Móvil - part 2/4Introducción a la Robótica Móvil - part 2/4
Introducción a la Robótica Móvil - part 2/4
 
Introducción a la Robótica Móvil
Introducción a la Robótica MóvilIntroducción a la Robótica Móvil
Introducción a la Robótica Móvil
 

Último

Trabalho Faculdade AD1 Didática - 2024 P
Trabalho Faculdade AD1 Didática - 2024 PTrabalho Faculdade AD1 Didática - 2024 P
Trabalho Faculdade AD1 Didática - 2024 PWallasTmara
 
1. A atividade toda jurídica ocorre no plano do direito interno ou externo?
1. A atividade toda jurídica ocorre no plano do direito interno ou externo?1. A atividade toda jurídica ocorre no plano do direito interno ou externo?
1. A atividade toda jurídica ocorre no plano do direito interno ou externo?excellenceeducaciona
 
CADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdf
CADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdfCADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdf
CADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdfPaulissandraCoelho1
 
AULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptx
AULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptxAULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptx
AULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptxJosé Roberto Pinto
 
Capitulo-3-Portas-Logicas-e-Algebra-Booleana.pdf
Capitulo-3-Portas-Logicas-e-Algebra-Booleana.pdfCapitulo-3-Portas-Logicas-e-Algebra-Booleana.pdf
Capitulo-3-Portas-Logicas-e-Algebra-Booleana.pdfEliakimArajo2
 
Slides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptx
Slides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptxSlides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptx
Slides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptxLuizHenriquedeAlmeid6
 
Como bem castigar os escravos - Jorge Benci 1700.pdf
Como bem castigar os escravos - Jorge Benci 1700.pdfComo bem castigar os escravos - Jorge Benci 1700.pdf
Como bem castigar os escravos - Jorge Benci 1700.pdfTiagoGarros
 
Introducao-sobre-Libâneo.pptx_20240308_212613_0000.pptx
Introducao-sobre-Libâneo.pptx_20240308_212613_0000.pptxIntroducao-sobre-Libâneo.pptx_20240308_212613_0000.pptx
Introducao-sobre-Libâneo.pptx_20240308_212613_0000.pptxgabrieladesousa54
 
Os impactos ambientais e suas consequências
Os impactos ambientais e suas consequênciasOs impactos ambientais e suas consequências
Os impactos ambientais e suas consequênciasLaianaLessaTeixeiraP
 
8_704__8o_ano_aula_N1_2024.pptx para aulas de artes
8_704__8o_ano_aula_N1_2024.pptx para aulas de artes8_704__8o_ano_aula_N1_2024.pptx para aulas de artes
8_704__8o_ano_aula_N1_2024.pptx para aulas de artesdouglasfronja07
 
MAPA - ADM - CIÊNCIAS SOCIAIS - 51/2024
MAPA - ADM - CIÊNCIAS SOCIAIS -  51/2024MAPA - ADM - CIÊNCIAS SOCIAIS -  51/2024
MAPA - ADM - CIÊNCIAS SOCIAIS - 51/2024excellenceeducaciona
 
Introdução à Cartografia e Geoprocessamento - Conceitos Básicos
Introdução à Cartografia e Geoprocessamento - Conceitos  BásicosIntrodução à Cartografia e Geoprocessamento - Conceitos  Básicos
Introdução à Cartografia e Geoprocessamento - Conceitos BásicosVitor Vieira Vasconcelos
 
Texto sobre dengue, com atividades e caça palavras
Texto sobre dengue, com atividades e caça palavrasTexto sobre dengue, com atividades e caça palavras
Texto sobre dengue, com atividades e caça palavrasEdileneAlves18
 
Antologia Literária NATAL em Versos 2023
Antologia Literária NATAL em Versos 2023Antologia Literária NATAL em Versos 2023
Antologia Literária NATAL em Versos 2023Nome Sobrenome
 
Jean Piaget - Trajetória, teoria e contribuições para educação.
Jean Piaget - Trajetória, teoria e contribuições para educação.Jean Piaget - Trajetória, teoria e contribuições para educação.
Jean Piaget - Trajetória, teoria e contribuições para educação.marianedesouzapadua
 
Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...
Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...
Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...excellenceeducaciona
 

Último (20)

NBR 10520.2023. Citações. 1s24 (revisão em 09mar24).pdf
NBR 10520.2023. Citações. 1s24 (revisão em 09mar24).pdfNBR 10520.2023. Citações. 1s24 (revisão em 09mar24).pdf
NBR 10520.2023. Citações. 1s24 (revisão em 09mar24).pdf
 
Trabalho Faculdade AD1 Didática - 2024 P
Trabalho Faculdade AD1 Didática - 2024 PTrabalho Faculdade AD1 Didática - 2024 P
Trabalho Faculdade AD1 Didática - 2024 P
 
1. A atividade toda jurídica ocorre no plano do direito interno ou externo?
1. A atividade toda jurídica ocorre no plano do direito interno ou externo?1. A atividade toda jurídica ocorre no plano do direito interno ou externo?
1. A atividade toda jurídica ocorre no plano do direito interno ou externo?
 
CADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdf
CADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdfCADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdf
CADERNO_DE_CULTURA_ESPANHOLA_E_HISPANO-AMERICANA.pdf
 
Jogo dos Materiais - final Domínio Materiais.pdf
Jogo dos Materiais - final Domínio Materiais.pdfJogo dos Materiais - final Domínio Materiais.pdf
Jogo dos Materiais - final Domínio Materiais.pdf
 
AULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptx
AULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptxAULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptx
AULA-05---TRANSITIVIDADE-VERBAL-I_bc6ac78f0ec049a9bf66e829ce05ac19.pptx
 
Capitulo-3-Portas-Logicas-e-Algebra-Booleana.pdf
Capitulo-3-Portas-Logicas-e-Algebra-Booleana.pdfCapitulo-3-Portas-Logicas-e-Algebra-Booleana.pdf
Capitulo-3-Portas-Logicas-e-Algebra-Booleana.pdf
 
Slides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptx
Slides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptxSlides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptx
Slides Lição 12, BETEL, O verdadeiro sentido de serem dois em um, 1Tr24.pptx
 
Como bem castigar os escravos - Jorge Benci 1700.pdf
Como bem castigar os escravos - Jorge Benci 1700.pdfComo bem castigar os escravos - Jorge Benci 1700.pdf
Como bem castigar os escravos - Jorge Benci 1700.pdf
 
Introducao-sobre-Libâneo.pptx_20240308_212613_0000.pptx
Introducao-sobre-Libâneo.pptx_20240308_212613_0000.pptxIntroducao-sobre-Libâneo.pptx_20240308_212613_0000.pptx
Introducao-sobre-Libâneo.pptx_20240308_212613_0000.pptx
 
Os impactos ambientais e suas consequências
Os impactos ambientais e suas consequênciasOs impactos ambientais e suas consequências
Os impactos ambientais e suas consequências
 
8_704__8o_ano_aula_N1_2024.pptx para aulas de artes
8_704__8o_ano_aula_N1_2024.pptx para aulas de artes8_704__8o_ano_aula_N1_2024.pptx para aulas de artes
8_704__8o_ano_aula_N1_2024.pptx para aulas de artes
 
MAPA - ADM - CIÊNCIAS SOCIAIS - 51/2024
MAPA - ADM - CIÊNCIAS SOCIAIS -  51/2024MAPA - ADM - CIÊNCIAS SOCIAIS -  51/2024
MAPA - ADM - CIÊNCIAS SOCIAIS - 51/2024
 
Introdução à Cartografia e Geoprocessamento - Conceitos Básicos
Introdução à Cartografia e Geoprocessamento - Conceitos  BásicosIntrodução à Cartografia e Geoprocessamento - Conceitos  Básicos
Introdução à Cartografia e Geoprocessamento - Conceitos Básicos
 
Texto sobre dengue, com atividades e caça palavras
Texto sobre dengue, com atividades e caça palavrasTexto sobre dengue, com atividades e caça palavras
Texto sobre dengue, com atividades e caça palavras
 
Sugestões para a montagem e desenvolvimento de slides.pdf
Sugestões para a montagem e desenvolvimento de slides.pdfSugestões para a montagem e desenvolvimento de slides.pdf
Sugestões para a montagem e desenvolvimento de slides.pdf
 
Antologia Literária NATAL em Versos 2023
Antologia Literária NATAL em Versos 2023Antologia Literária NATAL em Versos 2023
Antologia Literária NATAL em Versos 2023
 
Os textos contemporâneos na construção da opinião.
Os textos contemporâneos na construção  da opinião.Os textos contemporâneos na construção  da opinião.
Os textos contemporâneos na construção da opinião.
 
Jean Piaget - Trajetória, teoria e contribuições para educação.
Jean Piaget - Trajetória, teoria e contribuições para educação.Jean Piaget - Trajetória, teoria e contribuições para educação.
Jean Piaget - Trajetória, teoria e contribuições para educação.
 
Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...
Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...
Explique o modelo de determinação social da saúde proposto por Dahlgren e Whi...
 

Mapas de Karnaugh (introdução, até 4 variáveis)

  • 1. Mapas de Karnaugh Circuitos Digitais I Prof. Fernando Passold 1Thursday, April 24, 14
  • 2. Introdução • Origem: • Desenvolvido em 1953 por Maurice Karnaugh, um engenheiro de telecomunicações da Bell Labs • Objetivo: • Reduzir (simplificar) expressões lógicas. 2Thursday, April 24, 14
  • 3. Lógica do Mapa • Representar tabela verdade num outro formato (gráfico); num formato “matricial”. • Seja a tabela verdade composta para 2 variáveis de entrada: Ref A B Saída 0 0 0 1 0 1 2 1 0 3 1 1 B  A 0 1 0 0 1 1 2 3 3Thursday, April 24, 14
  • 4. Lógica do Mapa • Representar tabela verdade num outro formato (gráfico); num formato “matricial”. • Seja a tabela verdade composta para 2 variáveis de entrada: Ref A B Saída 0 0 0 1 0 1 2 1 0 3 1 1 B  A 0 1 0 0 1 1 2 3 8Thursday, April 24, 14
  • 5. Lógica do Mapa • Representar tabela verdade num outro formato (gráfico); num formato “matricial”. • Seja a tabela verdade composta para 2 variáveis de entrada: Ref A B Saída 0 0 0 1 0 1 2 1 0 3 1 1 B  A 0 1 0 0 1 1 2 3 Que Falta ? Completar a tabela verdade e o mapa! 9Thursday, April 24, 14
  • 6. Uso do Mapa • Exemplo: Seja a função: Ref A B Saída 0 0 0 0 1 0 1 1 2 1 0 0 3 1 1 1 F = A B + A B 1. Completando a tabela... 11Thursday, April 24, 14
  • 7. Uso do Mapa • Exemplo: Seja a função: Ref A B Saída 0 0 0 0 1 0 1 1 2 1 0 0 3 1 1 1 B  A 0 1 0 0 1 1 1 2 3 1 F = A B + A B 2. Completando o Mapa... 13Thursday, April 24, 14
  • 8. Uso do Mapa • Exemplo: Seja a função: Ref A B Saída 0 0 0 0 1 0 1 1 2 1 0 0 3 1 1 1 B  A 0 1 0 0 1 1 1 2 3 1 F = A B + A B 3. Note: agrupamento de células (contíguas)! 15Thursday, April 24, 14
  • 9. Uso do Mapa • Exemplo: Seja a função: Ref A B Saída 0 0 0 0 1 0 1 1 2 1 0 0 3 1 1 1 B  A 0 1 0 0 1 1 1 2 3 1 F = A B + A B F = AB + AB F = B (A + B) F = B 17Thursday, April 24, 14
  • 10. Uso do Mapa • Exemplo: Seja a função: Ref A B Saída 0 0 0 0 1 0 1 1 2 1 0 0 3 1 1 1 F = A B + A B A B A B F = AB + AB F = B (A + B) F = B B  A 0 1 0 0 1 1 1 2 3 1 18Thursday, April 24, 14
  • 11. Uso do Mapa • Exemplo: Seja a função: Ref A B Saída 0 0 0 0 1 0 1 1 2 1 0 0 3 1 1 1 F = A B + A B A B A B F = AB + AB F = B (A + B) F = B B  A 0 1 0 0 1 1 1 2 3 1 Variável que mudou de nível: Variável eliminada (simplificada) 18Thursday, April 24, 14
  • 12. Uso do Mapa • Exemplo: Seja a função: Ref A B Saída 0 0 0 0 1 0 1 1 2 1 0 0 3 1 1 1 F = A B + A B A B A B F = AB + AB F = B (A + B) F = B B  A 0 1 0 0 1 1 1 2 3 1 Variável que mudou de nível: Variável eliminada (simplificada) “sobra” 18Thursday, April 24, 14
  • 13. Uso do Mapa • Exemplo_2: Seja a função: Ref A B Saída 0 0 0 0 1 0 1 0 2 1 0 1 3 1 1 1 F = A B + A B 19Thursday, April 24, 14
  • 14. Uso do Mapa • Exemplo_2: Seja a função: Ref A B Saída 0 0 0 0 1 0 1 0 2 1 0 1 3 1 1 1 B  A 0 1 0 0 1 1 2 1 3 1 F = A B + A B 19Thursday, April 24, 14
  • 15. Uso do Mapa • Exemplo_2: Seja a função: Ref A B Saída 0 0 0 0 1 0 1 0 2 1 0 1 3 1 1 1 B  A 0 1 0 0 1 1 2 1 3 1 Variável que mudou de nível: Variável eliminada (simplificada) “sobra” F = A B + A B F = A B + A B F = A (B + B) F = A " AB " AB F = A 19Thursday, April 24, 14
  • 16. Uso do Mapa ☞ Outra forma: • Exemplo_2: Seja a função: Ref A B Saída 0 0 0 0 1 0 1 0 2 1 0 1 3 1 1 1 A  B 0 1 0 0 2 1 1 1 3 1 F = A B + A B Note mudança na ordem entre A e B! B  A 0 1 0 0 1 1 2 1 3 1 20Thursday, April 24, 14
  • 17. Uso do Mapa ☞ Outra forma: • Exemplo_2: Seja a função: Ref A B Saída 0 0 0 0 1 0 1 0 2 1 0 1 3 1 1 1 Variável que mudou de nível: Variável eliminada (simplificada) “sobra” F = A B + A B F = A B + A B F = A (B + B) F = AF = A AB A B Note mudança no ordem entre A e B! A  B 0 1 0 0 2 1 1 1 3 1 21Thursday, April 24, 14
  • 18. Outros Mapas para 2 variáveis 22Thursday, April 24, 14
  • 19. Outros Mapas para 2 variáveis " = A B + A B = B(A + A | {z } =1 ) = B " = A B + A B = B(A + A | {z } =1 ) = B = A B + A B = A(B + B | {z } =1 ) = A = A B + A B = A(B + B | {z } =1 ) = A 22Thursday, April 24, 14
  • 20. Mapa K para 3 variáveis Ref ABC Y 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111 ABC 00 01 11 10 0 m0 m1 m3 m2 1 m4 m5 m7 m6 ABC 0 1 00 m0 m1 01 m2 m3 11 m6 m7 10 m4 m5 • Mapa - Opção 1 e 2: 23Thursday, April 24, 14
  • 21. Mapa K para 3 variáveis • Mapa - Opção 1 e 2: Ref ABC Y 0 000 m0 1 001 m1 2 010 m2 3 011 m3 4 100 m4 5 101 m5 6 110 m6 7 111 m7 ABC 00 01 11 10 0 m0 m1 m3 m2 1 m4 m5 m7 m6 ABC 0 1 00 m0 m1 01 m2 m3 11 m6 m7 10 m4 m5 31Thursday, April 24, 14
  • 22. Mapa K para 3 variáveis Ref ABC Y 0 000 m0 1 001 m1 2 010 m2 3 011 m3 4 100 m4 5 101 m5 6 110 m6 7 111 m7 ABC 00 01 11 10 0 m0 m1 m3 m2 1 m4 m5 m7 m6 ABC 0 1 00 m0 m1 01 m2 m3 11 m6 m7 10 m4 m5 Repare na ordem das céculas • Ordem das células: 33Thursday, April 24, 14
  • 23. Mapa K para 3 variáveis • Ordem das células: Ref ABC Y 0 000 m0 1 001 m1 2 010 m2 3 011 m3 4 100 m4 5 101 m5 6 110 m6 7 111 m7 ABC 00 01 11 10 0 m0 m1 m3 m2 1 m4 m5 m7 m6 ABC 0 1 00 m0 m1 01 m2 m3 11 m6 m7 10 m4 m5 A ordem segue o código Gray (apenas 1 bit varia de estado entre células!) 34Thursday, April 24, 14
  • 24. Exemplo_1: • Sem Mapa:Ref ABC Y 0 000 1 1 001 1 2 010 0 3 011 0 4 100 1 5 101 0 6 110 1 7 111 0 Y = X m {0, 1, 4, 6} 35Thursday, April 24, 14
  • 25. Exemplo_1: • Sem Mapa:Ref ABC Y 0 000 1 1 001 1 2 010 0 3 011 0 4 100 1 5 101 0 6 110 1 7 111 0 = A B C = A B C = A B C = A B C Y = A B C + A B C + A B C + A B C Soma de Produtos: Minitermos Y = A B (C + C) + A C (B + B) Y = A B + A C } Y = X m {0, 1, 4, 6} 35Thursday, April 24, 14
  • 26. • Sem Mapa: • Com Mapa: Ref ABC Y 0 000 1 1 001 1 2 010 0 3 011 0 4 100 1 5 101 0 6 110 1 7 111 0 = A B C = A B C = A B C = A B C Y = A B C + A B C + A B C + A B C Y = A B (C + C) + A C (B + B) Y = A B + A C } ABC 0 1 00 1 1 01 11 1 10 1 Y = X m {0, 1, 4, 6} 36Thursday, April 24, 14
  • 27. • Sem Mapa: • Com Mapa: Ref ABC Y 0 000 1 1 001 1 2 010 0 3 011 0 4 100 1 5 101 0 6 110 1 7 111 0 = A B C = A B C = A B C = A B C Y = A B C + A B C + A B C + A B C Y = A B (C + C) + A C (B + B) Y = A B + A C } ABC 0 1 00 1 1 01 11 1 10 1 A B Y = X m {0, 1, 4, 6} 36Thursday, April 24, 14
  • 28. • Sem Mapa: • Com Mapa: Ref ABC Y 0 000 1 1 001 1 2 010 0 3 011 0 4 100 1 5 101 0 6 110 1 7 111 0 = A B C = A B C = A B C = A B C Y = A B C + A B C + A B C + A B C Y = A B (C + C) + A C (B + B) Y = A B + A C } ABC 0 1 00 1 1 01 11 1 10 1 A B " A C Y = X m {0, 1, 4, 6} 36Thursday, April 24, 14
  • 29. • Sem Mapa: • Com Mapa: Ref ABC Y 0 000 1 1 001 1 2 010 0 3 011 0 4 100 1 5 101 0 6 110 1 7 111 0 = A B C = A B C = A B C = A B C Y = A B C + A B C + A B C + A B C Y = A B (C + C) + A C (B + B) Y = A B + A C } ABC 0 1 00 1 1 01 11 1 10 1 A B " A C Y = A B + A C { Y = X m {0, 1, 4, 6} 36Thursday, April 24, 14
  • 30. • Mapa:Ref ABC Y 0 000 0 1 001 1 2 010 1 3 011 1 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 01 1 1 11 1 10 1 1 Exemplo_2: 38Thursday, April 24, 14
  • 31. • Mapa:Ref ABC Y 0 000 0 1 001 1 2 010 1 3 011 1 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 01 1 1 11 1 10 1 1 Detalhe: não existem agrupamentos de 3, 5 células ou os que não sejam múltiplos de 2n. Sempre serão: 21 ! 2 c´elulas ! 1 var. eliminada 22 23 ! 4 c´elulas ! 8 c´elulas ! 2 var. eliminadas ! 3 var. eliminadas Exemplo_2: 39Thursday, April 24, 14
  • 32. ABC 0 1 00 1 01 1 1 11 1 10 1 1 = A B C + A B C + A B C = B C(A + A) + A B C = B C + A B C Tentativa de agrupamento de 3 células: Não resulta! Exemplo_2: 40Thursday, April 24, 14
  • 33. ABC 0 1 00 1 01 1 1 11 1 10 1 1 = A B C + A B C + A B C = B C(A + A) + A B C = B C + A B C " A C B C Tentativa de agrupamento de 3 células: Não resulta! Exemplo_2: 40Thursday, April 24, 14
  • 34. ABC 0 1 00 1 01 1 1 11 1 10 1 1 Exemplo_2: = A B C + A B C + A B C = B C (A + A | {z } =1 ) + A B C Tentativa de agrupamento de 3 células: Não resulta (nenhuma simplificação direta)! Desenvolvendo... 41Thursday, April 24, 14
  • 35. ABC 0 1 00 1 01 1 1 11 1 10 1 1 Exemplo_2: = A B C + A B C + A B C = B C (A + A | {z } =1 ) + A B C = A B C + A C(B + B | {z } =1 ) ou Tentativa de agrupamento de 3 células: Não resulta (nenhuma simplificação direta)! Desenvolvendo... 41Thursday, April 24, 14
  • 36. ABC 0 1 00 1 01 1 1 11 1 10 1 1 Exemplo_2: = A B C + A B C + A B C = B C (A + A | {z } =1 ) + A B C = A B C + A C(B + B | {z } =1 ) ou Tentativa de agrupamento de 3 células: Não resulta (nenhuma simplificação direta)! Desenvolvendo... 41Thursday, April 24, 14
  • 37. ABC 0 1 00 1 01 1 1 11 1 10 1 1 Exemplo_2: = A B C + A B C + A B C = B C (A + A | {z } =1 ) + A B C = A B C + A C(B + B | {z } =1 ) ou Tentativa de agrupamento de 3 células: Não resulta (nenhuma simplificação direta)! Desenvolvendo... 41Thursday, April 24, 14
  • 38. ABC 0 1 00 1 01 1 1 11 1 10 1 1 Exemplo_2: = A B C + A B C + A B C = B C + A B C = C(B + A B) = B C (A + A | {z } =1 ) + A B C = A B C + A C(B + B | {z } =1 ) = A B C + A C = C ( A B + A) ou Tentativa de agrupamento de 3 células: Não resulta (nenhuma simplificação direta)! = C (A + B) = C (A + B) x + x y = x + y Desenvolvendo... 41Thursday, April 24, 14
  • 39. • Mapa:Ref ABC Y 0 000 0 1 001 1 2 010 1 3 011 1 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 01 1 1 11 1 10 1 1 A C B C A B Y = A C + B C + A B Exemplo_2: 43Thursday, April 24, 14
  • 40. • Mapa:Ref ABC Y 0 000 0 1 001 1 2 010 1 3 011 1 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 01 1 1 11 1 10 1 1 - Não implica em erro, mas aumenta circuito! Exemplo_2: Atenção: Evitar agrupamentos redundantes! 44Thursday, April 24, 14
  • 41. Ref ABC Y 0 000 0 1 001 1 2 010 1 3 011 1 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 01 1 1 11 1 10 1 1 Exemplo_2: 45Thursday, April 24, 14
  • 42. Ref ABC Y 0 000 0 1 001 1 2 010 1 3 011 1 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 01 1 1 11 1 10 1 1 Exemplo_2: 45Thursday, April 24, 14
  • 43. Ref ABC Y 0 000 0 1 001 1 2 010 1 3 011 1 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 01 1 1 11 1 10 1 1 Exemplo_2: 45Thursday, April 24, 14
  • 44. Ref ABC Y 0 000 0 1 001 1 2 010 1 3 011 1 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 01 1 1 11 1 10 1 1 Exemplo_2: 45Thursday, April 24, 14
  • 45. Ref ABC Y 0 000 0 1 001 1 2 010 1 3 011 1 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 01 1 1 11 1 10 1 1 Exemplo_2: 45Thursday, April 24, 14
  • 46. Ref ABC Y 0 000 0 1 001 1 2 010 1 3 011 1 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 01 1 1 11 1 10 1 1 Agrupamentos Redundantes: - Não implica em erro, mas aumenta circuito! Exemplo_2: 45Thursday, April 24, 14
  • 47. Mapa K para 4 variáveis • Mapa - Opção 1: • Mapa - Opção 2: Ref ABCD Y 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 1010 11 1011 12 1100 13 1101 14 1110 15 1111 ABCD 00 01 11 10 00 01 11 10 CDAB 00 01 11 10 00 01 11 10 47Thursday, April 24, 14
  • 48. • Mapa - Opção 1: Ref ABCD Y 0 0000 m0 1 0001 m1 2 0010 m2 3 0011 m3 4 0100 m4 5 0101 m5 6 0110 m6 7 0111 m7 8 1000 m8 9 1001 m9 10 1010 m10 11 1011 m11 12 1100 m12 13 1101 m13 14 1110 m14 15 1111 m15 ABCD 00 01 11 10 00 m0 m1 m3 m2 01 m4 m5 m7 m6 11 m12 m13 m15 m14 10 m8 m9 m11 m10 Mapa K para 4 variáveis 63Thursday, April 24, 14
  • 49. Mapa K para 4 variáveis • Mapa - Opção 1: • Mapa - Opção 2: Ref ABCD Y 0 0000 m0 1 0001 m1 2 0010 m2 3 0011 m3 4 0100 m4 5 0101 m5 6 0110 m6 7 0111 m7 8 1000 m8 9 1001 m9 10 1010 m10 11 1011 m11 12 1100 m12 13 1101 m13 14 1110 m14 15 1111 m15 ABCD 00 01 11 10 00 m0 m1 m3 m2 01 m4 m5 m7 m6 11 m12 m13 m15 m14 10 m8 m9 m11 m10 CDAB 00 01 11 10 00 m0 m4 m12 m8 01 m1 m5 m13 m9 11 m3 m7 m15 m11 10 m2 m6 m14 m10 64Thursday, April 24, 14
  • 50. Problemas Ref A B X 0 0 0 1 1 0 1 0 2 1 0 0 3 1 1 1 "AB ABC Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 0 5 101 0 6 110 1 7 111 0 65Thursday, April 24, 14
  • 51. Soluções Ref A B X 0 0 0 1 1 0 1 0 2 1 0 0 3 1 1 1 ABC 0 1 00 1 1 01 1 11 1 10 Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 0 5 101 0 6 110 1 7 111 0 AB 0 1 0 1 1 1 F = ¯A ¯B + AB Y = ¯A ¯B + B ¯C 66Thursday, April 24, 14
  • 52. Observações ABC 0 1 00 1 1 01 1 11 1 10 Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 0 5 101 0 6 110 1 7 111 0 Ref A2B2C Y 0 02020 1 1 02021 1 2 02120 1 3 02121 0 4 12020 0 5 12021 0 6 12120 1 7 12121 0 Y = ¯A ¯B+B ¯C 67Thursday, April 24, 14
  • 53. Observações ABC 0 1 00 1 1 01 1 11 1 10 Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 0 5 101 0 6 110 1 7 111 0 Ref A2B2C Y 0 02020 1 1 02021 1 2 02120 1 3 02121 0 4 12020 0 5 12021 0 6 12120 1 7 12121 0 Y = ¯A ¯B+B ¯C 67Thursday, April 24, 14
  • 54. Observações ABC 0 1 00 1 1 01 1 11 1 10 Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 0 5 101 0 6 110 1 7 111 0 Ref A2B2C Y 0 02020 1 1 02021 1 2 02120 1 3 02121 0 4 12020 0 5 12021 0 6 12120 1 7 12121 0 Y = ¯A ¯B+B ¯C 67Thursday, April 24, 14
  • 55. Observações ABC 0 1 00 1 1 01 1 11 1 10 Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 0 5 101 0 6 110 1 7 111 0 ⇥ + ¯A ¯C ⇤ Redundante Ref A2B2C Y 0 02020 1 1 02021 1 2 02120 1 3 02121 0 4 12020 0 5 12021 0 6 12120 1 7 12121 0 Y = ¯A ¯B+B ¯C 67Thursday, April 24, 14
  • 56. Observações ABC 0 1 00 1 1 01 1 11 1 10 Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 0 5 101 0 6 110 1 7 111 0 ⇥ + ¯A ¯C ⇤ Redundante Ref A2B2C Y 0 02020 1 1 02021 1 2 02120 1 3 02121 0 4 12020 0 5 12021 0 6 12120 1 7 12121 0 Y = ¯A ¯B+B ¯C 67Thursday, April 24, 14
  • 57. Observações ABC 0 1 00 1 1 01 1 11 1 10 Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 0 5 101 0 6 110 1 7 111 0 ⇥ + ¯A ¯C ⇤ Redundante Ref A2B2C Y 0 02020 1 1 02021 1 2 02120 1 3 02121 0 4 12020 0 5 12021 0 6 12120 1 7 12121 0 Y = ¯A ¯B+B ¯C Redundante 67Thursday, April 24, 14
  • 58. Problema: ABC Ref ABC Y 0 000 0 1 001 1 2 010 0 3 011 1 4 100 0 5 101 1 6 110 0 7 111 1 Resp.: Y = C 68Thursday, April 24, 14
  • 59. Solução: ABC 0 1 00 1 01 1 11 1 10 1 Ref ABC Y 0 000 0 1 001 1 2 010 0 3 011 1 4 100 0 5 101 1 6 110 0 7 111 1 Prova: Y = ¯A ¯BC + ¯ABC + A ¯BC + ABC Y = ¯AC( ¯B + B) + AC( ¯B + B) Y = ¯AC + AC Y = C( ¯A + A) Y = C ABC 0 1 00 1 01 1 11 1 10 1 Y = ¯A ¯BC + ¯ABC + A ¯BC + ABC Y = ¯AC( ¯B + B) + AC( ¯B + B) Y = ¯AC + AC Y = C( ¯A + A) Y = C Y = C 69Thursday, April 24, 14
  • 60. Agrupamentos Possíveis • Com 2 variáveis 0 1 0 1 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 0 1 00 01 11 10 C AB AB C AB AB C CD 70Thursday, April 24, 14
  • 61. Agrupamentos Possíveis • Com 2 variáveis 0 1 0 1 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 0 1 00 01 11 10 C AB AB C AB AB C CD 70Thursday, April 24, 14
  • 62. Agrupamentos Possíveis • Com 4 variáveis 0 1 00 01 11 10 00 01 11 10 00 01 11 1000 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 AB C AB AB ABAB CD CD CDCD 71Thursday, April 24, 14
  • 63. Agrupamentos Possíveis • Com 4 variáveis 0 1 00 01 11 10 00 01 11 10 00 01 11 1000 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 AB C AB AB ABAB CD CD CDCD 71Thursday, April 24, 14
  • 64. Agrupamentos Possíveis • Com 8 variáveis 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 AB AB AB AB CD CD CDCD 72Thursday, April 24, 14
  • 65. Agrupamentos Possíveis • Com 8 variáveis 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 AB AB AB AB CD CD CDCD 72Thursday, April 24, 14
  • 66. • Mesmo problema - 2 soluções possíveis: 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 AB AB CDCD 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 73Thursday, April 24, 14
  • 67. • Mesmo problema - 2 soluções possíveis: 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 AB AB CDCD 74Thursday, April 24, 14
  • 68. • Mesmo problema - 2 soluções possíveis: 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 AB AB CDCD 74Thursday, April 24, 14
  • 69. Problema ABC Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 1 5 101 1 6 110 1 7 111 0 Resp.: Y = ¯B + ¯C 75Thursday, April 24, 14
  • 70. Solução Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 1 01 1 11 1 10 1 1 Até aqui em 15 Apr 2014 Corrigir algumas equações em slides anteriores... Y = ¯B + ¯C 76Thursday, April 24, 14
  • 71. Solução Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 1 01 1 11 1 10 1 1 Até aqui em 15 Apr 2014 Corrigir algumas equações em slides anteriores... Y = ¯B + ¯C 76Thursday, April 24, 14
  • 72. Solução Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 1 01 1 11 1 10 1 1 Y = ¯C + ¯B Até aqui em 15 Apr 2014 Corrigir algumas equações em slides anteriores... Y = ¯B + ¯C 76Thursday, April 24, 14
  • 73. Solução Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 1 01 1 11 1 10 1 1 ¯A ¯B¯C A ¯BY = + + Y = ¯C + ¯B Até aqui em 15 Apr 2014 Corrigir algumas equações em slides anteriores... Y = ¯B + ¯C 76Thursday, April 24, 14
  • 74. Solução Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 1 01 1 11 1 10 1 1 ¯A ¯B¯C A ¯BY = + + Y = ¯C+ ¯B( ¯A + A) Y = ¯C + ¯B Até aqui em 15 Apr 2014 Corrigir algumas equações em slides anteriores... Y = ¯B + ¯C 76Thursday, April 24, 14
  • 75. Solução Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 1 01 1 11 1 10 1 1 ¯A ¯B¯C A ¯BY = + + Y = ¯A ¯B ¯C + ¯A ¯BC + ¯AB ¯C + A ¯B ¯C + A ¯BC + AB ¯C Y = ¯C+ ¯B( ¯A + A) Y = ¯C + ¯B Até aqui em 15 Apr 2014 Corrigir algumas equações em slides anteriores... Y = ¯B + ¯C 76Thursday, April 24, 14
  • 76. Solução Ref ABC Y 0 000 1 1 001 1 2 010 1 3 011 0 4 100 1 5 101 1 6 110 1 7 111 0 ABC 0 1 00 1 1 01 1 11 1 10 1 1 ¯A ¯B¯C A ¯BY = + + Y = ¯A ¯B ¯C + ¯A ¯BC + ¯AB ¯C + A ¯B ¯C + A ¯BC + AB ¯C Y = ¯A ¯B( ¯C + C) + B ¯C( ¯A + A) + A ¯B( ¯C + C) Y = ¯C+ ¯B( ¯A + A) Y = ¯C + ¯B Até aqui em 15 Apr 2014 Corrigir algumas equações em slides anteriores... Y = ¯A ¯B + B ¯C + A ¯B Y = ¯B( ¯A + A) + B ¯C Y = ¯B + B ¯C Y = ¯B + ¯C 76Thursday, April 24, 14
  • 77. Problemas Ref ABCD Y 0 0000 0 1 0001 1 2 0010 0 3 0011 0 4 0100 0 5 0101 1 6 0110 0 7 0111 0 8 1000 0 9 1001 0 10 1010 0 11 1011 0 12 1100 0 13 1101 1 14 1110 0 15 1111 1 ABCD 00 01 11 10 00 01 11 10 77Thursday, April 24, 14
  • 78. Problemas ABCD 00 01 11 10 00 1 01 1 1 1 1 11 1 1 10 ABCD 00 01 11 10 00 1 01 1 1 11 1 1 10 1 ABCD 00 01 11 10 00 1 01 1 1 1 11 1 1 1 10 1 ABCD 00 01 11 10 00 1 1 1 01 1 1 11 10 1 1 1 ABCD 00 01 11 10 00 1 1 1 01 1 1 1 1 11 10 ABCD 00 01 11 10 00 01 11 10 78Thursday, April 24, 14