UFPel CEng - Engenharia Eletrnica

Sistemas Digitais I Cdigo: 1420009

Exerccios referentes primeira avaliao

1. Projete uma mquina sequencial que implemente na sua sada uma contagem em cdigo Gray de
3 bits. Utilize flip-flops do tipo D.

2. Obtenha a implementao de uma FSM para reconhecer o padro 1010110.

3. Determine a tabela de estados correspondente ao diagrama de transio de estados abaixo, e

simplifique o nmero de estados. (4,0)

4. Determine a tabela mnima para a FSM caracterizada pela tabela de estados abaixo.

s(t+1) o(t+1)
s(t) i(t) = a i(t) = b i(t) = a i(t) = b
A F C 0 0
B H A 1 1
C H D 0 1
D B H 0 0
E G C 0 0
F C E 1 1
G H E 1 1
H C A 0 1

5. Faa o projeto (especificao PC-PO) de um circuito controlador de temperatura para uma sala
climatizada. A entrada t_sel (8 bits) corresponde ao valor de temperatura que deve ser mantido pelo
sistema, entre 0C e 80C. A entrada t_med (8 bits) corresponde ao valor da temperatura medida na
sala. A sada Q controla um sistema aquecedor, e a sada F controla um sistema refrigerador. A
tolerncia do sistema de 4C.

6. Desenvolva o circuito de um multiplicador sequencial (especificao PC-PO) para nmeros de 8

bits sem sinal, segundo o algoritmo da acumulao sucessiva. A entrada ini indica quando a
operao deve ser iniciada. As entradas A e B contm os valores (8 bits) para multiplicao. A sada
R contm o resultado da operao. A sada P indica (valor '1' por um ciclo de clock) quando o
resultado est disponvel. A sada busy indica (valor '1') quando o resultado est sendo calculado.

7. Faa o projeto (especificao PC-PO) de um circuito somador serial de 8 bits. A entrada ini
indica quando a operao deve ser iniciada. As entradas A e B contm os valores (8 bits) para
adio. A sada R contm o resultado da operao. A sada P indica (valor '1' por um ciclo de clock)
quando o resultado est disponvel. A sada busy indica (valor '1') quando o resultado est sendo
calculado. O somador deve utilizar um nico bloco de somador completo.

8. Apresente o esquema de conexo de full-adders para uma rvore de reduo de produtos parciais
do tipo Wallace, para um multiplicador de 8x8 bits.

9. Apresente o esquema de conexes de um somador do tipo ripple-carry de 12 bits, na verso

combinacional e nas verses pipeline de 2, 3 e 4 estgios. Considere os tempos de retardo de
propagao dos full-adders como sendo de 1 ns, e o tempo de propagao dos registradores como
sendo de 0,1 ns. Compare o desempenho dos circuitos.

10. Elabore o projeto (especificao PC-PO) de um circuito para o clculo do quadrado de um

nmero (S = N2).