Sistemas Digitais  2019/2  Prova 2

Nome completo:

Turma: Matrícula:

Esta avaliação possui um total de 5 questões, totalizando a pontuação de 10 pontos. A

prova deve ser respondida de forma individual e sem consulta. Será atribuída menção SR
ao aluno que for agrado consultando pessoas ou materiais não autorizados, sem prejuízo
de outras sanções administrativas.
A prova pode ser respondida a lápis, mas deve ser assinada à caneta. Não é permitido
o uso de calculadora. Não é permitido emprestar materiais (lápis, borracha, caneta, etc.).
Não é permitido destacar folhas da prova.
A interpretação das questões faz parte da avaliação. Justique todas as suas respostas
e deixe claro como você chegou a cada conclusão. Respostas não justicadas receberão
nota zero, mesmo que apresentem o resultado nal em concordância com o gabarito.

Questão Nota
1
2
3
4
5
TOTAL

Página 1 de 7
Primeiro nome: Sistemas Digitais  2019/2  Prova 2
Questão 1 2 Pontos
Faça as seguintes conversões de sistema numérico. Considere que os números estão
em representação sem sinal, exceto quando explicitamente indicado.
(a) [0,3 Pontos] Converta o número binário 1001101010 para decimal.
(b) [0,2 Pontos] Converta o número binário 1010110101 para octal.
(c) [0,3 Pontos] Converta o número binário 1101101101 para hexadecimal.
(d) [0,3 Pontos] Converta o número octal 735 para decimal.
(e) [0,3 Pontos] Converta o número hexadecimal C8E para decimal.
(f) [0,3 Pontos] Converta o número decimal −39 para binário em complemento de
dois de 8 bits.
(g) [0,3 Pontos] Converta o número binário em complemento de dois de 8 bits
10111001 para decimal.

Página 2 de 7
Primeiro nome: Sistemas Digitais  2019/2  Prova 2
Questão 2 2 Pontos
Nesta questão, você irá projetar um circuito subtrator com duas entradas de 4 bits,
Z e W , e uma saída de 4 bits, F , tal que F = Z − W . A caixa preta desse circuito é
mostrada na Figura 1.

Figura 1: Subtrator de palavras de 4 bits. Realiza a operação F = Z − W .

(a) [0,5 Pontos] Projete o circuito descrito acima (circuito da Figura 1), usando
(como caixa preta) subtratores totais como o mostrado na Figura 2. Se neces-
sário, use também algumas portas lógicas.
O subtrator total (também conhecido como subtrator completo) é um circuito
que realiza a subtração de 1 bit: D = X − Y − B , em que B representa a
in in

entrada de borrow-in e B representa a saída de borrow-out.

out

(b) [1 Ponto] Projete novamente o mesmo circuito da Figura 1, mas desta vez
usando (como caixa preta) somadores totais como o mostrado na Figura 3. Se
necessário, use também algumas portas lógicas.
O somador total (também conhecido como somador completo) é um circuito que
realiza a soma de 1 bit: S = A + B + C , em que C representa a entrada de
in in

carry-in e C representa a saída de carry-out.

out

(c) [0,5 Pontos] Projete e desenhe um circuito que implementa o subtrator total
(circuito da Figura 2), usando somente portas lógicas.

Figura 2: Subtrator total. Figura 3: Somador total.

Página 3 de 7
Primeiro nome: Sistemas Digitais  2019/2  Prova 2
Questão 3 2 Pontos
Considere os seguintes latches e ip-ops.

Figura 4: Latch SR.

Figura 5: Latch D.

Figura 6: Flip-op D gatilhado pela

borda de subida.

Figura 7: Flip-op JK gatilhado

pela borda de subida.

Ao responder os itens a seguir, suponha que os dispositivos estão inicialmente no

estado Q = 0 e QN = 1, e considere que o atraso de propagação nesses dispositivos
é muito menor do que o intervalo de tempo coberto pelas formas de onda, isto é, o
atraso de propagação não precisa ser representado em suas respostas.

Página 4 de 7
Primeiro nome: Sistemas Digitais  2019/2  Prova 2
(a) [0,5 Pontos] Esboce as saídas Q e QN de um latch SR em resposta às formas de
onda de entrada mostradas abaixo.

(b) [0,5 Pontos] Esboce as saídas Q e QN de um latch D em resposta às formas de

onda de entrada mostradas abaixo.

(c) [0,5 Pontos] Esboce as saídas Q e QN de um ip-op D gatilhado pela borda de

subida em resposta às formas de onda de entrada mostradas abaixo.

(d) [0,5 Pontos] Esboce as saídas Q e QN de um ip-op JK gatilhado pela borda

de subida em resposta às formas de onda de entrada mostradas abaixo.

Página 5 de 7
Primeiro nome: Sistemas Digitais  2019/2  Prova 2
Questão 4 2 Pontos
Vamos projetar uma máquina de estados síncrona que implementa um contador bi-
direcional. Esse contador deve satisfazer as seguintes especicações.
O contador é capaz de contar de 1 a 5. A saída N , com 3 bits, indica o valor atual
do contador, em binário. A saída P , com 1 bit, ca em nível alto quando o valor do
contador é um número par.
O contador tem uma entrada de clock, além de duas entradas de controle: o sinal E
habilita a contagem e o sinal D indica a direção da contagem. A contagem acontece
na borda de subida do clock, mas somente se a entrada de habilitação (E ) está em
nível alto; caso contrário, o contador mantém seu valor atual. A contagem pode ser
incremental (se a entrada D está em nível baixo) ou decremental (se a entrada D
está em nível alto). Se o valor do contador for 5, este não pode ser incrementado. Da
mesma forma, se o valor do contador for 1, este não pode ser decrementado.
(a) [1 Ponto] Apresente o diagrama de estados dessa máquina. O diagrama deve
mostrar todas as transições de estado possíveis, e as condições para cada possível
transição devem ser apresentadas sem ambiguidade. O diagrama deve mostrar
também os valores das saídas N e P ao longo da contagem.
(b) [0,75 Pontos] Apresente a tabela de transição de estados e de saída dessa má-
quina.
(c) [0,25 Pontos] Essa máquina é do tipo Moore ou do tipo Mealy? Justique.
Atenção: não é necessário projetar o circuito que implementa a máquina
de estados!

Página 6 de 7
Primeiro nome: Sistemas Digitais  2019/2  Prova 2
Questão 5 2 Pontos
A máquina de estados síncrona apresentada no diagrama abaixo tem duas entradas
(A e B ) e duas saídas (Z e W ). A variável Q indica a atribuição de estados a ser
utilizada. Projete e desenhe o esquemático do circuito que implementa essa máquina
de estados. A lógica não precisa estar minimizada, e você pode usar multiplexadores
e(ou) decodicadores em seu projeto, se julgar útil.

Página 7 de 7