ACH2034 - Segunda Lista de Exerc cios

1. Um circuito digital combinacional com n entradas an1 , an2 , . . . , a0 e 2n sa das x0 , x1 , . . . , x2n 1 , tal que apenas a sa da xi est a no estado 1 quando i = (an1 an2 . . . a0 )2 e chamado decodicador n 2n . Construa um circuito digital combinacional com 2 entradas: a1 e a0 ; e 4 sa das x0 , x1 , x2 e x3 ; tal que apenas a sa da xi esteja no estado 1 quando i = (a1 a0 )2 . 2. Construa um pisca-pisca de natal com 8 n veis de l ampadas e 8 estados:
no estado 0, apenas as l ampadas do n vel 0 est ao acesas; no estado 1, apenas as l ampadas do n vel 1 est ao acesas; no estado 7, apenas as l ampadas do n vel 7 est ao acesas. Ap os o estado 7, o circuito retorna ao estado 0 e inicia outro ciclo. Note que este circuito, necessariamente, deve ter uma parte sequencial pois as sa das variam com o tempo. 3. Construa um pisca-pisca de natal com 8 n veis de l ampadas e 8 estados: no estado 0, apenas as l ampadas do n vel 0 est ao acesas; no estado 1, apenas as l ampadas dos n veis 0 e 1 est ao acesas; no estado 2, apenas as l ampadas dos n veis 0, 1 e 2 est ao acesas; no estado 5, as l ampadas de todos os n veis 5 est ao acesas. Ap os o estado 5, o circuito retorna ao estado 0 e inicia outro ciclo. Assim como o circuito anterior, este circuito deve ter uma parte sequencial. 4. Considere as instru c oes add I e sub I que adiciona e subtrai, respectivamente, o valor imediato I com o valor contido no acumulador ac e guarda o resultado em ac. Projete uma CPU para executar essas duas instru c oes em um u nico ciclo. Lembre-se que primeiramente se deve escolher o formato para as instru c oes. Qual e o m aximo valor poss vel de I? 5. Considere as instru c oes in rX que carrega um valor da entrada u nica no registrador rX e out rX que copia o valor do registrador rX na u nica sa da. Adicione essas instru c oes no projeto da CPU anterior. 6. Considere a instru c ao jump A que avan ca a execu c ao em A instru c oes. Adicione essa instru c ao no projeto da CPU anterior. 7. Considere uma instru c ao add [rX], A, B que l e o conte udo da mem oria em A e B, soma esses valores e coloca o resultado no endere co apontado por r. Escreva um micro-c odigo para executar esta instru c ao utilizando os registradores vistos em sala de aula (MAR, MBR, PC, IR, etc.). Quantos ciclos s ao necess arios? Qual e o m aximo endere camento poss vel? 8. Considere uma instru c ao brz r, A que se o valor em rX e 0 (zero) a pr oxima instru c ao a ser executada est a no endere co A. Escreva um micro-c odigo para executar esta instru c ao utilizando os registradores vistos em sala de aula (MAR, MBR, PC, IR, etc.). Quantos ciclos s ao necess arios? 9. Considere que uma instru c ao e formada por 16 bits, mas a mem oria e organizada em palavras de 8 bits. Projete um circuito para ler instru c oes nessa mem oria. 10. Escreva um c odigo em assembly que dado um array de inteiros, calcule a soma dos valores nesse array. Especique um conjunto de instru c oes apropriadas. 11. Escreva um c odigo em assembly que dados dois arrays de inteiros, calcule o produto interno entre os dois arrays. Especique um conjunto de instru c oes apropriadas. 12. Considere uma CPU com uma ULA para n umeros inteiros e que se deseja utilizar representa c oes com ponto utuante. Especique um conjunto de instru c oes apropriadas e escreva um c odigo para realizar soma entre n umeros de ponto utuante.