ACH2034 – Aula 15 – Exercícios
30 de setembro de 2011
(a ordem dos exercícios neste documento difere da ordem apresentada em sala de aula)
Exercício 1. Demonstre que as operações lógicas not, and e or podem ser implementadas
usando-se apenas portas nand.
Exercício 2. Demonstre que as operações lógicas not, and e or podem ser implementadas
usando-se apenas portas nor.
Conclusão tirada a partir do exercício 1 (ou 2): qualquer função lógica possui um circuito
digital que a implementa, usando-se apenas portas nor (ou apenas portas nand).
Exercício 3. Construa um circuito digital combinacional com 2 entradas a1 , a0 e 4 saídas
x0 , x1 , x2 , x3 tal que apenas a saída xi esteja no estado 1 quando i = (a1 a0 )2 .
As tabelas verdade das saídas x0 , x1 , x2 , x3 são
a1
0
0
1
1
a0
0
1
0
1
x0
1
0
0
0
x1
0
1
0
0
x2
0
0
1
0
x3
0
0
0
1
Exercício 4. Construa um circuito digital combinacional com 3 entradas a2 , a1 , a0 e 8 saídas
x0 , x1 , . . . , x7 tal que apenas a saída xi esteja no estado 1 quando i = (a1 a0 )2 .
Exercício 5. Construa um circuito digital combinacional com 4 entradas a3 , a2 , a1 , a0 e 16
saídas x0 , x1 , . . . , x15 tal que apenas a saída xi esteja no estado 1 quando i = (a3 a2 a1 a0 )2 .
Um circuito digital combinacional com n entradas an−1 , an−2 , . . . , a0 e 2n saídas
x0 , x1 , . . . , x2n −1 , tal que apenas a saída xi está no estado 1 quando i = (an−1 an−2 . . . a0 )2
é chamado decodificador n × 2n .
Exercício 6. Esboce um circuito responsável pela saída x39 em um decodificador 6 × 64.
Exercício 7. Construa um pisca-pisca de natal com 8 níveis de lâmpadas e 8 estados:
• no estado 0, apenas as lâmpadas do nível 0 estão acesas;
• no estado 1, apenas as lâmpadas do nível 1 estão acesas;
...
• no estado 7, apenas as lâmpadas do nível 7 estão acesas.
Após o estado 7, o circuito retorna ao estado 0 e inicia outro ciclo. Note que este circuito,
necessariamente, deve ter uma parte sequencial pois as saídas variam com o tempo.
Exercício 8. Construa um pisca-pisca de natal com 8 níveis de lâmpadas e 8 estados:
• no estado 0, apenas as lâmpadas do nível 0 estão acesas;
• no estado 1, apenas as lâmpadas dos níveis 0 e 1 estão acesas;
1
• no estado 2, apenas as lâmpadas dos níveis 0, 1 e 2 estão acesas;
...
• no estado 7, as lâmpadas de todos os níveis 7 estão acesas.
Após o estado 7, o circuito retorna ao estado 0 e inicia outro ciclo. Assim como o circuito
anterior, este circuito deve ter uma parte sequencial.
2