Sistemas digitais- exercicios

Sistemas Digitais

Colecção de Exercícios

Documento provisório 2003-07-11

Nota introdutória

A presente colecção integra um conjunto de exercícios recomendados para o estudo complementar. Resulta da compilação de vários enunciados de exercícios de teste e de trabalhos práticos, propostos nos últimos anos, nas disciplinas de Sistemas Digitais. Optou-se pela organização em grupos temáticos e, dentro destes, segue-se a ordem cronológica.

Referência

As referências, quando existam, indicam o teste onde o exercício foi proposto, a ausência desta ocorre quando o enunciado tenha sido apresentado noutro contexto (por exemplo como trabalho prático, séries de problemas, etc.).

[pic]

A referência do exemplo significa: primeiro teste do ano lectivo de 1998/1999, semestre de Inverno.

Apenas são apresentados os enunciados, pois na opinião dos docentes, a ausência de soluções ou resoluções incute nos alunos a discussão de diferentes abordagens para cada problema. O principal objectivo não é encontrar a solução óptima para cada problema, mas sim a correcta aplicação de métodos para a sua resolução. Nos casos menos complexos, recomenda-se que, apesar de soluções criativas (sempre bem-vindas), se verifique a pertinência dos métodos sugeridos para cada tema.
Em todos os casos, estamos convictos que a comparação de soluções, bem como o esclarecimento de dúvidas, constituem um dos momentos mais proveitosos do processo de formação.

Nota: Tratando-se de uma edição provisória, solicita-se que as gralhas sejam reportadas aos docentes da disciplina.

1 Álgebra de Boole 1

2 Cálculo aritmético e lógico/Representação numérica 7

3 Estruturas combinatórias 13

4 Desenho de ASM-Chart - A partir de: 21

5 Implementação de máquinas de estados – A partir de: 31

6 Projectos baseados em máquinas de estados 35

Álgebra de Boole

Transformação analítica
Mapas de Karnaugh