Sistemas Digitais - Segunda Lista de Exercícios - Solução

Roteiro

As questões deste guia de estudos foram escolhidas de provas anteriores e do livro texto, para preparar você para a segunda prova do curso no Semestre 2024.2
Leia o assunto relativo a cada questão no livro texto(aconselhável), na homepage ou em notas de aulas, antes de tentar a solução.
As soluções são descobertas enquanto tenta resolver as questões. Se cometer alguns erros , considere isto parte do processo de aprendizagem.
Tente resolver sem qualquer ajuda externa(livro, anotações ou colegas).
Um melhor rendimento é obtido se você resolver cada questão, assim pode medir seu nível de aprendizado.
Para cada problema determine uma solução completa, incluindo tabelas, equações e circuitos.
Simplifique as equações dos problemas que exigem simplificação.
Após resolver os exercícios, verifique sua solução, comparando com outras soluções de colegas e, por último, com as respostas, clicando nos links Solução, abaixo do enunciado de cada questão.

1. Um circuito sequencial FSM apresenta o diagrama de estados mostrado na Fig.1 abaixo. A FSM tem duas entradas Y1Y0 e uma saída Z síncronas. Considerando que a entrada Y1 é igual à sequência de bits dos três dígitos mais significativos e Y0 é igual à sequência de bits dos três dígitos menos significativos do número de seu CPF, em código BCD, então determine a tabela de estados da FSM. Considere que os bit mais significativos são o primeiro valor de Y1Y0 na sequência e x representa uma entrada don't care. Se seu CPF é par, o estado inicial deve ter atribuição de estado 10; se seu CPF é ímpar, o estado inicial deve ter atribuição de estado 01, e siga a sequencia determinada pelas entradas Y1Y0 do seu CPF.
Solução

2. A arquitetura simplificada do processador da Fig.2 tem quatro instruções PARAR, SOMAR, SUBTRAIR e TRANSFERIR, cujos códigos de operação estão mostrados abaixo. Na memória do processador tem um programa armazenado a partir do endereço 000000 cujo conteúdo em linguagem binária está mostrado. Sabendo que nas posições de memória 110000 até 110101 tem os conteúdos mostradora na tabela, determine o conteúdo, em binário, da posição de memória 110101, e dos registradores PC, IR, CI, ACC, após a conclusão do programa. Suponha todos registradores resetados, inicialmente, e operações na representação complemento-de-dois.
Solução

3. O controlador de um sistema digital apresenta um diagrama de fluxo mostrado na Fig.3, formado por uma FSM síncrona, tipo Mealy, com cinco estados A, B, C, D, E, uma entrada X e uma saída Z. Considere que a entrada X é igual a sequencia de bits (do MS para o LS) formada pela representação BCD dos cinco dígitos mais significativos de seu CPF, então complete a tabela de estados. Se seu CPF é par, o estado inicial(PS) será o estado E, e seu CPF é ímpar, o estado inicial(PS) será o estado C.
Solução

4.A Fig.4 mostra o controlador de registrador de deslocamentos e a arquitetura do processador controlado. Sabendo que os registradores são de 8-bits e inicialmente registrador α tem os dois dígitos mais significativos do seu CPF, em BCD, e registrador β está com os dois dígitos de controle(em BCD) do seu CPF, diga quais os conteúdos, em binário, dos registradores α, β , CI, ACC e FFs ABCDEFX (em binário), depois da última microoperação realizada.
Solução