Prova-Circuito-Sequencial-Maquina-Estados-CPF

AlunoCPF 1Um circuito sequencialMáquina Síncrona de Estados Finitos FSM apresenta o diagrama de bloco e de estados mostrado na Fig1 abaixo A FSM tem um entrada X e uma saída Z síncronas e seis estados A B C D E F Considerando que a entrada X é igual a um sequência de 16bits formada pela representação BCD dos quatro dígitos mais a esquerda do seu CPF desenhe a formadeonda da saída Z Considere que o bit mais significativo é o primeiro valor de X na sequência de entrada e que o estado inicial é o estado D se seu CPF é par e o estado inicial F se seu CPF é ímpar Solução Seu CPF Quatro dígitos mais a esquerda do seu CPF X bin c Fig1 Valor da questão 5 Cada coluna ESTADO X Z completamente correta 031 2 A tabela abaixo mostra uma sequência de microinstruções executadas para a arquitetura da Fig2 A locação de memória BBH tem a representação BCD dos tres número mais significativos do CPF se o CPF é par e igual a representação BCD dos tres número menos significativos do CPF se o CPF é ímpar Após a conclusão do microprograma determine o conteúdo binário das posição da memória BB dos registradores ACC F GPR e MAR Considere que inicialmente o conteúdo do registrador acumulador ACC é igual a 000H o conteúdo do registrador GPR é igual a xBBH onde x é dont care Solução Clock Microoperação 1 GPR MAR 2 M GPR 3 GPRACC ACC 4 0 F 5 ROR F ACC 6 ROR F ACC 7 ACC GPR 8 GPR M Fig2 Seu CPF Representação BCD dos tres número mais significativos do CPF se o CPF é par Representação BCD dos tres número menos significativos do CPF se o CPF é ímpar Conteúdo da locação de memória BBH bin BBH MAR ACC F GPR Valor da questão 5 Cada item correto 1 Em Construção Permanente Página Principal Programação Próxima Aula Aula Anterior Exercícios Projetos Provas Avaliações Atualizada em 50122 2 A tabela abaixo mostra uma sequência de microinstruções executadas para a arquitetura da Fig2 A locação de memória BBH tem a representação BCD dos tres número mais significativos do CPF se o CPF é par e igual a representação BCD dos tres número menos significativos do CPF se o CPF é ímpar Após a conclusão do microprograma determine o conteúdo binário das posição da memória BB dos registradores ACC F GPR e MAR Considere que inicialmente o conteúdo do registrador acumulador ACC é igual a 000H o conteúdo do registrador GPR é igual a xBBH onde x é dont care Solução Clock Contador do programa Microoperação GPRAD PC PC oito bits RRead ler M GPR PC MAR Registrador de Registrador de endereço de operação memória MAR OPR oito bits quatro bits M Memória de doze bits W Write escrever GPR M PC MAR GPRAD MAR PC MAR GPROP OPR 8 8 8 8 4 12 8 12 4 12 12 Controlador ULA Saídas para todos Somador de os terminais de doze bits controle de todos Registrador do os registradores acumulador de memória e ULA doze bits 0 F F F 1 0 1 0 0 0 1 1 0 0 0 0 GPR Acc Acc 0 Acc ROR F Acc ROL F Acc Acc Acc Acc 1 Acc Acc GPR PC GPRAD GPR 1 GPR powered by FreeWHAcom Fig2 Seu CPF Representação BCD dos tres número mais significativos do CPF se o CPF é par Representação BCD dos tres número menos significativos do CPF se o CPF é ímpar Conteúdo da locação de memória BBH bin BBH MAR ACC F GPR Valor da questão 5 Cada item correto 1 Informações Manutenção Contatos Prof Reginaldo Página Principal Programação Próxima Aula Aula Anterior Exercícios Projetos Provas Avaliações Em Construção Permanente Atualizada em 50122 Made on a Mac powered by FreeWHAcom Sistemas Digitais Página Principal Programação Próxima Aula Aula Anterior Exercícios Projetos Provas Avaliações Segunda Lista Semestre 20201 Roteiro As questões deste guia de estudos foram escolhidas de provas anteriores para preparar você para a segunda prova do curso no Semestre 20201 Leia o assunto relativo a cada questão no livro textoaconselhá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 externalivro 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 1O circuito sequencial da FSM mostrado na Fig1 tem uma entrada X e duas saídas ZS Considere que o estado inicial da FSM é igual a 001CPF par e 000CPF ímpar e a sequência em binário de X é igual a representação BCD dos tres dígitos mais significativos do CPF Então complete o preenchimento da tabela de transição da FMS Solução PSABC X NSABC ZS Fig1 2Um circuito seqüêncial apresenta o diagrama de estados mostrado na Fig2 abaixo A FSM tem um entrada X e uma saída Z síncronas Considerando que a entrada X é igual a seqüência de bits dos cinco dígitos mais significativos do número de seu CPF em código BCD determine a tabela de estados da FSM Considere que o bit mais significativo é o primeiro valor de X na sequência Se seu CPF é par inicie no estado S4 caso seu CPF seja impar inicie pelo estado S5 Solução 3Na arquitetura da Fig3 uma sequência de microinstruções conforme mostrada na tabela abaixo é produzida pelo controlador Suponha que o endereço AD é igual à representação BCD dos dois dígitos de mais significativos de seu CPF se seu CPF é par e o endereço AD é igual à representação BCD dos dois dígitos menos significativos de seu CPF se seu CPF é ímpar e que nesta posição AD está armazenada a representação BCD dos três mais significativos dígitos do seu CPF Então determine os conteúdos em binário do endereço AD do registrador Acumulador e do registrador flag F após último ciclo de clock Antes do início da sequência de microinstruções suponha que GPR está com xAD e os outros registradores estão ressetados Solução 4A Fig4 mostra o controlador de registrador de deslocamentos e a arquitetura do processador controlado Sabendo que os registradores são de 8bits e inicialmente a tem os dois dígitos mais significativosem BCD do seu CPF e β está com os dois dígitos de controleem BCD do seu CPF diga quais os conteúdos em HEXA dos registradores α β CI ACC e FFs ABCDEFem binário depois da última microoperação realizada Solução α β CI ACC FFs ABCDEF 5A arquitetura simplificada do processador da Fig5 tem quatro instruções PARAR SOMAR SUBTRAIR e TRANSFERIR cujos códigos de operação estão mostrado 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 abaixo Sabendo que nas posições de memória 110000 até 110101 tem os conteúdos mostrado determine o conteúdo em binário das posições de memória 110010 110011 110100 110101 e do registrador de instruções IR após a conclusão do programa Suponha todos registradores resetados inicialmente Solução