Avaliação Final (2)

Prévia do material em texto

Prova I 
 
Obs: É obrigatório colocar o desenvolvimento de cada questão 
1. (1.0) Desenhe o diagrama lógico representativo da expressão booleana 
((𝐴 + 𝐵𝐶 + 𝐷) (𝐴 + 𝐷)(�̅�𝐵 + 𝐶̅)).̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ ̅̅ 
2. (1.0) Sobre paridade, responda: 
a. Um emissor e receptor combinaram em enviar mensagens com paridade ímpar. 
Considerando que a mensagem enviada pelo emissor foi 10110100, qual será a avaliação do 
receptor com relação à mensagem recebida? 
b. Considere que um emissor precise enviar a seguinte mensagem 1111110 com paridade par, 
qual será a mensagem final enviada? 
3. (1.0) Usando mapas de Karnaugh, simplifique as seguintes expressões: 
a) �̅� . 𝐵 ̅. 𝐶 + �̅� . 𝐵. 𝐶 + 𝐴 . 𝐵 ̅. 𝐶̅ + 𝐴 . 𝐵 ̅. 𝐶 + 𝐴. 𝐵. 𝐶̅ 
b) �̅� . 𝐵 ̅. 𝐶 + 𝐴 . 𝐵 ̅. 𝐶̅ + 𝐴 . 𝐵. 𝐶 + + 𝐴 . 𝐵 ̅. 𝐶 
 
4. (1.0) A partir da tabela verdade da Figura à direita, execute as seguintes tarefas: 
a. Escreva a expressão booleana não simplificada. 
b. Utilize o mapa de Karnaugh para simplificar a 
expressão booleana do item a. 
c. Escreva a expressão booleana simplificada em termos 
mínimos. 
d. Desenhe o circuito lógico a partir da expressão 
booleana simplificada. 
Entradas Saída 
C B A Y 
0 0 0 1 
0 0 1 0 
0 1 0 1 
0 1 1 1 
1 0 0 0 
1 0 1 0 
1 1 0 0 
1 1 1 1 
 
 
5. (1.0) Simplifique as expressões a seguir: 
a) �̅��̅�𝐶̅ + �̅�𝐵𝐶̅ + 𝐴𝐵𝐶̅ + 𝐴𝐶 b) (𝐴 + 𝐶)(�̅� + 𝐵 + 𝐶) 
6. (1.0) A tabela abaixo (esquerda) mostra nossa sequência de contagem (pode ignorar os estados 
ausentes). Com base nisso: 
a) Desenhe o diagrama de transição de estados 
b) Monte a tabela de estado atual, próximo estado e as entradas de controle (tabela à direita para 
auxílio) para o contador (não será necessário simplificar e projetar o circuito lógico) 
C B A 
1 0 0 
0 0 1 
0 0 0 
1 1 0 
 
 
7. (1.0) Realize as seguintes operações no sistema do complemento de 2. Use oito bits (incluindo 
o de sinal) para cada número. (converta cada número em binário no sistema de complemento 
de 2, exibindo a soma final em binário de complemento de 2) 
a) Some +14 a + 21 
b) Some +6 a –18 
c) Subtraia –12 de –23 
d) Some –43 a –89 
 
Ciência da Computação 
30774 – Sistemas Digitais 
Prof. Gerson Groth 
8. (1.0) O contador de 6 bits está representado na imagem abaixo. Modifique ele para que conte 
de 00000 até 010110. 
 
 
 
 
9. (2.0) Desenhe as formas de onda para a Saída Q (saída inicial de Q em 0) 
a) Flip Flop D (sensível à borda de descida) 
 
 
 
b) Flip Flop JK sensível à borda de subida (utilizar valor imediatamente anterior à borda do 
clock)