Aula 9

Prévia do material em texto

CIRCUITOS DIGITAIS
Unidade II
• Condições de irrelevância
–Muitas vezes, a identificação de combinações 
impossíveis ou não previstas das variáveis de 
entrada, permite simplificar, ainda mais, o circuito.
CIRCUITOS DIGITAIS
Unidade II
• Condições de irrelevância
– Considere o exemplo:
Circuito de catraca de acesso com 3 entradas:
A – Pessoa é funcionário contratado
B – Funcionário em situação regular
C – Pessoa possui permissão especial de acesso 
Saída – Acesso permitido ou negado
CIRCUITOS DIGITAIS
Unidade II
Circuito de catraca de acesso com 3 entradas:
A – Pessoa é funcionário contratado
B – Funcionário em situação regular
C – Pessoa possui permissão especial de acesso 
Saída – Acesso permitido ou negado
Critérios: 
1. A pessoa pode entrar se for funcionário 
contratado e estiver em situação regular.
2. A pessoa pode entrar se possuir uma permissão 
especial de acesso. 
CIRCUITOS DIGITAIS
Unidade II
Circuito de catraca de acesso com 3 entradas:
A – Pessoa é funcionário contratado
B – Funcionário em situação regular
C – Pessoa possui permissão especial de acesso 
Saída – Acesso permitido ou negado
Critérios: 
1. A pessoa pode entrar se for funcionário 
contratado e estiver em situação regular.
2. A pessoa pode entrar se possuir uma permissão 
especial de acesso. 
CIRCUITOS DIGITAIS
Unidade II
A – Pessoa é funcionário contratado
B – Funcionário em situação regular
C – Pessoa possui permissão especial de acesso 
A B C X
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Condições em que o 
acesso é permitido
CIRCUITOS DIGITAIS
Unidade II
A – Pessoa é funcionário contratado
B – Funcionário em situação regular
C – Pessoa possui permissão especial de acesso 
A B C X
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
C C
AB 0 1
AB 0 1
AB 1 1
AB 0 1
CIRCUITOS DIGITAIS
Unidade II
Simplificando o mapa K
C C
AB 0 1
AB 0 1
AB 1 1
AB 0 1
X = C + AB
CIRCUITOS DIGITAIS
Unidade II
C C
AB 0 1
AB 0 1
AB 1 1
AB 0 1
X = C + AB
A – Pessoa é funcionário contratado
B – Funcionário em situação regular
C – Pessoa possui permissão especial de acesso 
CIRCUITOS DIGITAIS
Unidade II
Voltando à tabela-verdade do circuito:
A B C X
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Repare que há condições impossíveis
representadas:
A – Pessoa é funcionário contratado
B – Funcionário em situação regular
C – Pessoa possui permissão especial de acesso 
O que significa A=0 e B=1 ?
A pessoa não é funcionário E é funcionário 
em situação regular.
Não faz sentido! Essa combinação não é 
possível!
CIRCUITOS DIGITAIS
Unidade II
A B C X
0 0 0 0
0 0 1 1
0 1 0 X
0 1 1 X
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Então, vamos ignorar essa 
possibilidade, marcando um X na 
saída da tabela-verdade.
Essas condições são conhecidas como 
DON´T CARE.
CIRCUITOS DIGITAIS
Unidade II
Transferindo para o mapa K
A B C X
0 0 0 0
0 0 1 1
0 1 0 X
0 1 1 X
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
C C
AB 0 1
AB X X
AB 1 1
AB 0 1
CIRCUITOS DIGITAIS
Unidade II
Simplificando o mapa K
C C
AB 0 1
AB X X
AB 1 1
AB 0 1
Como assumimos que as condições DON´T CARE não vão 
ocorrer, podemos considerar os quadros com X como for mais 
conveniente. Ou seja, como 1 um 0, de forma a auxiliar na 
simplificação.
Agora podemos simplificar assim:
X = C + B
CIRCUITOS DIGITAIS
Unidade II
Simplificando o mapa K
C C
AB 0 1
AB X X
AB 1 1
AB 0 1
Agora podemos simplificar assim:
X = C + B
CIRCUITOS DIGITAIS
Unidade II
• Comparando as duas simplificações:
C C
AB 0 1
AB 0 1
AB 1 1
AB 0 1
X = C + AB
C C
AB 0 1
AB X X
AB 1 1
AB 0 1
X = C + B
CIRCUITOS DIGITAIS
Unidade II
A B C X
0 0 0 0
0 0 1 1
0 1 0 X
0 1 1 X
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
ATENÇÃO:
Não confundir a variável de 
saída X com o Don´t Care, que 
também está representado 
pela letra X.
NOME DA 
VARIÁVEL 
DE SAÍDA
DON´T
CARE
CIRCUITOS DIGITAIS
Unidade II
Projete, simplifique e desenhe o circuito:
Controle de elevador - circuito com 4 entradas 
M Indica se o elevador está em movimento
P Indica se o elevador está no 1º andar
S Indica se o elevador está no 2º andar
T Indica se o elevador está no 3º andar
Saída X: Sinal para ABRIR A PORTA do elevador
Critério: 
A porta só pode abrir se o elevador estiver 
corretamente parado em um dos andares.
EXERCÍCIO
CIRCUITOS DIGITAIS
Unidade II
• Construindo a tabela-verdade
M P S T X
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
M P S T X
1 0 0 0
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
EXERCÍCIO
CIRCUITOS DIGITAIS
Unidade II
• Construindo a tabela-verdade
M P S T X
0 0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
M P S T X
1 0 0 0 0
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
EXERCÍCIO
M P S T
0 0 0 0 ���� Indica o elevador 
parado mas desalinhado 
de qualquer andar.
1 0 0 0 ���� Indica o elevador se 
movimentando entre os 
andares.
Em ambos os casos a porta não 
pode se abrir.
CIRCUITOS DIGITAIS
Unidade II
• Construindo a tabela-verdade
M P S T X
0 0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1 X
0 1 0 0
0 1 0 1 X
0 1 1 0 X
0 1 1 1 X
M P S T X
1 0 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1 X
1 1 0 0
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X
EXERCÍCIO
Está implícito que as variáveis P, S 
e T são mutuamente exclusivas. 
Ou seja, apenas uma delas pode 
assumir ‘1’ por vez.
Portanto, podemos colocar Don´t 
Care nas condições em que mais 
de uma delas for ‘1’.
CIRCUITOS DIGITAIS
Unidade II
• Construindo a tabela-verdade
M P S T X
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 X
0 1 0 0 1
0 1 0 1 X
0 1 1 0 X
0 1 1 1 X
M P S T X
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 X
1 1 0 0 0
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X
EXERCÍCIO
Preencher com ‘1’ as condições 
em que a porta pode ser aberta.
Preencher com ‘0’ as demais 
condições do elevador em 
movimento.
CIRCUITOS DIGITAIS
Unidade II
• Construindo o mapa K
M P S T X
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 X
0 1 0 0 1
0 1 0 1 X
0 1 1 0 X
0 1 1 1 X
M P S T X
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 X
1 1 0 0 0
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X
EXERCÍCIO
S T S T S T S T
MP
MP
MP
MP
CIRCUITOS DIGITAIS
Unidade II
• Construindo o mapa K
M P S T X
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 X
0 1 0 0 1
0 1 0 1 X
0 1 1 0 X
0 1 1 1 X
M P S T X
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 X
1 1 0 0 0
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X
EXERCÍCIO
S T S T S T S T
MP 0 1 X 1
MP 1 X X X
MP 0 X X X
MP 0 0 X 0
CIRCUITOS DIGITAIS
Unidade II
• Simplificando o mapa K
EXERCÍCIO
S T S T S T S T
MP 0 1 X 1
MP 1 X X X
MP 0 X X X
MP 0 0 X 0
X = MP+ MS + MT
Colocando M em evidência
X = M (P + S + T)
Resposta:
CIRCUITOS DIGITAIS
Unidade II
• Desenhando o circuito
EXERCÍCIO
X = M (P + S + T)
Resposta: