A) A C + A B D + A B C D B) A B + A B D + A B C D C) A C + A C D + A B C D D) A C + A B D + A B C D

Transcrição

1 luno nº: Nome: LEI-T, LER, LEE Sistemas igitais 2º Exame - 9 de Fevereiro de 212 uração: 2h3. Identifique todas as folhas. Responda a cada pergunta no quadrado à direita ou deixe em branco. ada resposta certa vale 1 valor. ada resposta errada desconta, Qual das seguintes igualdades é verdadeira? ) = ) = + ) = + ) = + 2. Qual dos seguintes códigos de 3 bits é binário refletido: ) ) ) ) E) Nenhuma das respostas anteriores está 3. onsidere o número seguinte com 1 bits representado em complemento para 2: O valor do número em decimal é: ) -57 ) -72 ) 57 ) Na minimização de uma função pelo mapa de Karnaugh através de soma de produtos identifique uma afirmação que NÃO é verdadeira: ) Os implicantes primos correspondem aos maiores agrupamentos que existem no mapa. ) Um implicante primo que é o único a cobrir um determinado mintermo chama-se essencial. ) Os implicantes primos têm de ser todos usados. ) Os implicantes primos essenciais têm de ser todos usados. E) Uma das afirmações anteriores NÃO é verdadeira. (notar a dupla negação) 5. onsidere o seguinte mapa de Karnaugh com uma função já inserida. expressão mínima correspondente é: ) + + ) + + ) + + ) + + 1

2 luno nº: Nome: 6. onsidere a seguinte representação de um circuito digital. função lógica implementada pelo circuito é: ) F = ) F = F ) F = + + ) F = + + E) Nenhuma das respostass anteriores está 7. onsidere a seguinte função com diferentes implicantes primos assinalados nos mapas da função. Indique qual o mapa que minimiza a expressão da função. ) ) ) ) 8. onsidere o circuito seguinte que utiliza um descodificador binário de 3 entradas e oito saídas. função implementada pelo circuito é: X Y Z +V 74LS E3 E2 E1 Q7 Q6 Q5 Q4 Q3 Q2 Q1 Q F ) F = x y z + x y z + x y z ) F = x y z + x y z + x y z + x y z + x y z ) F = x y z + x y z + x y z + x y z ) F = x y z + x y z + x y z + x y z 9. onsidere que temos um multiplexer ligado ao enable de um descodificador. Quando S 1 S = 1 em ambos os circuitos e I 3 I 2 I 1 I = 111, qual o valor das saídas O 3 O 2 O 1 O do descodificador? ) O 3 O 2 O 1 O = 111; ) O 3 O 2 O 1 O = 111; ) O 3 O 2 O 1 O = 1; ) O 3 O 2 O 1 O = 11; E) Nenhuma das respostas anteriores está 2

3 luno nº: Nome: 1. No circuito seguinte e são números representados em complemento para 2. Qual o valor da saída S do somador? ) S = +. ) S = - ) S = - Somador ) S = onsidere o seguinte diagrama de estados de uma máquina de Mealy com entradas XY e saída Z. Partindo do estado, em que estado fica a máquina e qual a saída após a aplicação em XY da seguinte sequência de entradas:, 1, 1, 11 ) Estado =, Z = ) Estado =, Z = 1 ) Estado =, Z = 1 ) Estado =, Z = 12. O circuito da figura usa dois flip-flops. Partindo do estado Q 1 Q =, qual a evolução das saídas Q 1 Q quando se aplicam 4 impulsos de relógio? ) Q 1 Q = 1, 1, 11, 1 ) Q 1 Q = 1, 11, 1, ) Q 1 Q = 11, 1,, 1 ) Q 1 Q = 1, 11, 1, E) Nenhuma das respostas anteriores está 13. onsidere um registo com 4 flip-flops ativos no flanco ascendente, que tem como entradas o bus e saída o bus. om as entradas do bus indicadas na figura (em decimal), qual os valores X,Y,Z,W que se obtêm no bus de saída do registo? ) X Y Z W = 1, 11, 15, 14 ) X Y Z W = 15, 14, 6, 7 ) X Y Z W = 11, 6, 7, 2 ) X Y Z W = 11, 15, 14, 6 X Y Z W E) Nenhuma das respostas anteriores está 3

4 luno nº: Nome: 14. onsidere o circuito baseado num contador crescente módulo 16 com Reset (MR) e carregamento (PE) síncronos ativos a e dois Enables (EP, ET) ativos a 1. Partindo do estado 8 (1), quais os próximos seis estados do contador? K 5V 5V 74LS163 EP MR ET P PE T 3 Q Q2 1 1 Q1 1 Q ) 9, 1, 11, 12, 7, 8 ) 9, 1, 11, 12, 13, 14 ) 9, 1, 11, 12,, 1 ) 8, 9, 1, 11,12, E) Nenhuma das respostas anteriores está 15. onsidere o seguinte fluxograma de uma máquina sequencial síncrona. Qual das tabelas corresponde ao diagrama de estados da máquina? EP X Y ES Z1 Z EP X Y ES Z1 Z ) ) EP X Y ES Z1 Z EP X Y ES Z1 Z ) ) (EP-Estado presente, ES-Estado seguinte) E) Nenhuma das respostas anteriores está 16. figura mostra um diagrama temporal do funcionamento de um circuito sequencial síncrono com entrada X e saída Z. Trata-se de uma máquina de: ) Mealy com flip-flops (F.F.) ativos no flanco ascendente do relógio. ) Mealy com F.F ativos no flanco descendente do relógio. ) Moore com F.F. ativos no flanco ascendente do relógio ) Moore com F.F ativos no flanco descendente do relógio. 17. onsidere que pretende implementar o diagrama de estados da seguinte máquina sequencial síncrona usando um flip-flop por estado. Identifique qual a opção que satisfaz a equação lógica de entrada do flip-flop correspondente ao estado. ) = Q X + Q X + Q E X ) = Q X+ Q X + Q E X ) = Q X+ Q X + Q E X ) = Q X + Q X + Q E X 4

5 luno nº: Nome: 18. Qual das seguintes afirmações relativas à implementação de máquinas de estados sequenciais síncronas NÃO é verdadeira? ) O método clássico de implementação utiliza flip-flops ou JK e portas lógicas. ) O método de um flip-flop por estado utiliza flip-flops e portas lógicas. ) O método de endereço implícito com ROM utiliza um registo de flip-flops, um contador, um multiplexer e uma porta lógica. ) O método de estrutura básica com ROM utiliza um registo de flip-flops e um multiplexer. E) Uma das afirmações anteriores NÃO é verdadeira. (notar a dupla negação) 19. onsidere o seguinte fluxograma de uma máquina sequencial a implementar no circuito à direita (Estrutura básica de ROM). Notar que a codificaçãoo de estados já está definida. Qual o conteúdo da linha da ROM com endereço 11? ) 1 1 ) ) 1 ) Uma ROM de 1 Myte tem: ) 21 linhas de endereço e 8 de dados. ) 2 linhas de endereço e 8 de dados. ) 2 linhas de endereço e 1 de dados. ) 22 linhas de endereço e 8 de dados. Respostas: