Você está na página 1de 3

PCS3225 – Sistemas Digitais II

2º Semestre de 2018
Exercícios sobre Metodologia Estruturada
de Projeto de Circuitos Digitais
Elaborado por Edson Midorikawa

1. (3ª Prova de 2016) Deseja-se implementar um circuito digital usando o método sistemático proposto
para a disciplina. Este circuito calcula a parte inteira da raiz quadrada de um número binário N de 8 bits
com sinal com representação em complemento de dois. O símbolo lógico do circuito com os sinais de
entrada e de saída é apresentado na figura ao lado. Para encontrar a raiz quadrada de N, inicialmente
subtraímos 1 de N, então 3, em seguida 5, e assim por diante, ou seja, uma sequência de valores ímpares,
até que não seja possível subtrair mais porque o resultado se tornará negativo. Por exemplo, para
calcular √27 temos a seguinte sequência de subtrações: 27‒1=26, 26‒3=23, 23‒5=18, 18‒7=11, e
11‒9=2. A próxima subtração não pode ser realizada pois produziria o resultado 2‒11=-9. O resultado
da operação é dado pelo número de subtrações realizadas. No exemplo acima, foram realizadas cinco
subtrações, assim temos que √27=5.

a) Mostre a aplicação do algoritmo de cálculo da parte inteira da raiz quadrada para N=53. Apresente a
sequência de subtrações e justifique o valor do resultado final obtido.

b) Apresente o pseudocódigo do circuito. Inserir comentários (usando //) para explicar a função de cada
um dos comandos do pseudocódigo apresentado.

c) Apresente o diagrama ASM de alto nível correspondente ao pseudocódigo apresentado. Pede-se que
seja adotado o modelo Moore para a geração dos comandos. O que acontece quando N é negativo?
Explique.

d) Explique quais elementos são necessários no Fluxo de Dados. Desenhe um diagrama esquemático
com a interligação destes elementos. Elabore uma tabela contendo os sinais de controle e os sinais de
status (ou condição) e uma descrição sucinta de cada um deles.

e) Apresente o diagrama ASM da Unidade de Controle que pode ser definido a partir do método
sistemático de projeto de circuitos digitais síncronos. Explique como os sinais de controle foram
especificados nos estados. Explique também a função dos sinais testados nos blocos de decisão.
2. (Prova de Recuperação de 2017) Deseja-se implementar um circuito digital que realiza a operação
de divisão inteira sem sinal de dois números inteiros positivos de 4 bits. Após a consulta de alguns
algoritmos possíveis, foi escolhido o algoritmo que realiza a divisão inteira com a realização de
subtrações sucessivas. Este algoritmo é apresentado na figura abaixo.

Verifique o funcionamento do algoritmo e planeje sua implementação por um circuito digital sequencial.

Dica: Dividendo = QuocienteDivisor + Resto.

a) Mostre o funcionamento do algoritmo para as dividendo divisor

divisões 144 e -85. 4 4

Dividendo Divisor

b) O diagrama de blocos parcial do fluxo de dados 4


do circuito de Divisão Inteira é apresentado na 0 1 lógica1 divisorZero
figura ao lado. mux
S
4 4
lógica2 restoMaiorIgualDivisor

Resto
i. Identifique o tipo de componente digital a ser
4
usado para a implementação dos elementos do
fluxo de dados Dividendo, Divisor, Quociente e A B
Quociente

Resto. Justifique. 4
A-B
4

resto quociente
ii. Quais as operações que estes elementos do fluxo
de dados devem realizar? Quais sinais de controle são necessários para cada operação?

iii. Complete o diagrama de blocos com o circuito interno dos blocos “lógica1” e “lógica2”.
c) Um diagrama ASM de alto nível modela o comportamento
da Unidade de Controle do circuito digital.
i. Qual é o tipo de máquina de estados em que os estados
apresentam as operações a serem realizadas pelos
componentes do Fluxo de Dados? Justifique.

ii. Complete o diagrama ASM de alto nível ao lado,


com a porção do diagrama que corresponde às
linhas 10 a 13 do pseudocódigo. Descreva seu
funcionamento.

iii. Deseja-se implementar um circuito digital da


Unidade de Controle usando o método de síntese
apresentado na disciplina. A partir do diagrama ASM
do item anterior, elabore uma Tabela de Estados e Saídas.
Quantos bits de estado são necessários para a
designação de estados caso seja adotada uma
codificação “one-hot”? Explique sua resposta.

Você também pode gostar