SISTEMAS DIGITAIS MEEC de Novembro de 2013, 20:00

Transcrição

1 SISTEMS DIGITIS - de Novembro de, : ntes de iniciar o teste, tenha em atenção o seguinte: i. Duração do teste: hm. ii. O teste contempla 7 perguntas, distribuídas em páginas. iii. Existem variações distintas do teste:, B, C e D. iv. O teste é sem consulta. Sobre a secretária apenas deve encontrar-se a sua identificação (cartão de estudante). v. Identifique todas as folhas do enunciado. Folhas não identificadas não serão cotadas! vi. Resolva o teste no próprio enunciado. Para cada questão é fornecido um espaço próprio, dentro do qual deverá responder. sua dimensão está ajustada ao tamanho expectável da resposta. vii. Excepcionalmente, e caso realmente necessite, pode usar o espaço extra disponível das páginas em branco, colocadas ao longo do teste. Nesse caso, deve indicar junto ao enunciado da pergunta, que a resposta à mesma se encontra na página que utilizou. viii. Justifique adequadamente todas as respostas. ix. Responda ao teste com calma. Se não sabe responder a uma pergunta, passe à seguinte e volte a ela no fim.. Considere o número positivo = Bh, representado na base 6. a) Converta-o para a base.... [, val.] b) Represente o mesmo número na base.... [,5 val.] c) Represente o número Y = - na base, em notação em complemento para dois, com bits.... [, val.] luno: Nº Pág. não identificação desta folha implica que as respostas que lhe correspondem não lhe serão atribuídas.

2 SISTEMS DIGITIS - de Novembro de, :. Considere a função lógica f(, B, C, D) = ( C)D + (B + CD) a) Escreva a função na forma canónica disjuntiva (soma de produtos). Justifique.... [,5 val.] b) presente, no quadriculado, a tabela de verdade da função.... [, val.] Utilize apenas as linhas/colunas que considerar necessário. luno: Nº Pág. não identificação desta folha implica que as respostas que lhe correspondem não lhe serão atribuídas.

3 SISTEMS DIGITIS - de Novembro de, :. Considere a função lógica f(,b,c,d,e) incompletamente especificada, definida da seguinte forma: f(,b,c,d,e) = M(,,9,,6,8,,,7,8) + Md(,6,8,,9,,,5,) variável é a de maior peso e a variável E é a de menor peso. a) presente o mapa de Karnaugh correspondente a esta função, utilizando as linhas/colunas necessárias na grelha disponibilizada para o efeito.... [, val.] b) Identifique a expressão algébrica na forma mínima conjuntiva (produto de somas) do seguinte mapa de Karnaugh. Justifique, apresentando os implicados (agrupamentos) correspondentes à função no mapa.... [, val.] CDE B c) Na solução identificada na alínea anterior, qual o valor da função quando a entrada (,B,C,D,E) toma o valor? Justifique.... [,5 val.] luno: Nº Pág. não identificação desta folha implica que as respostas que lhe correspondem não lhe serão atribuídas.

4 SISTEMS DIGITIS - de Novembro de, : (Página deixada intencionalmente em branco.) luno: Nº Pág. não identificação desta folha implica que as respostas que lhe correspondem não lhe serão atribuídas.

5 SISTEMS DIGITIS - de Novembro de, :. Considere o circuito da figura, em que a variável é a de maior peso e a variável C é a de menor peso. /Y C B f α β EN J Q C K Q f f = f a) Indique os valores a que se devem ligar as entradas α e β para ativar o funcionamento do componente /Y. Justifique... [,5 val.] b) presente, na quadrícula, a tabela de verdade das funções f, f e f em função das variáveis (,B,C).... [,5 val.] c) crescente, à tabela de verdade anterior, duas colunas correspondentes a: Função realizada pelo flip-flop JK (exemplo: set, reset, hold, etc.); Valor do sinal f. ssuma que as entradas (,B,C) realizam uma contagem entre e 7 (um valor por ciclo de relógio) e que no estado inicial (i.e. durante o ciclo de relógio em que (,B,C)=(,,)) o valor da saída f é (zero).... [, val.] Utilize apenas as linhas/colunas que considerar necessário. luno: Nº Pág. 5 não identificação desta folha implica que as respostas que lhe correspondem não lhe serão atribuídas.

6 SISTEMS DIGITIS - de Novembro de, : 5. Considere o circuito da figura, o qual é funcionalmente equivalente ao da pergunta anterior. D D D D Q C D Q C D Q C C B /Y () () () () () (5) (6) (7) COMB f J Q C f Componente tp[ns] tsu[ns] FF COMB - COMB - OR 7 - /Y 8 - COMB f K Q = f a) Complete o diagrama temporal apresentado, considerando a caracterização temporal dos componentes indicada na tabela.... [, val.] ns ns ns (,B,C) (7:) FEh f f f f b) Determine o período mínimo de relógio de forma a garantir a correta operação do circuito. Justifique..... [, val.] luno: Nº Pág. 6 não identificação desta folha implica que as respostas que lhe correspondem não lhe serão atribuídas.

7 SISTEMS DIGITIS - de Novembro de, : 6. Considere um somador completo (Full-dder) de bit com entradas (,B,Cin) e saídas (S,Cout). ssuma os tempos máximos de propagação indicados na tabela. F B C in tpm [ns] S Cout 6 B 6 Cin 8 6 C out S a) Desenhe o circuito lógico de um somador binário dder com entradas e B de bits e saída S, também de bits. O somador deverá incluir também uma entrada de Cin e uma saída de Cout, de acordo com o símbolo da figura.... [, val.] CI dder P Q R CO b) Calcule o tempo máximo de propagação do somador dder concebido. Justifique com os cálculos que realizar.... [, val.] luno: Nº Pág. 7 não identificação desta folha implica que as respostas que lhe correspondem não lhe serão atribuídas.

8 SISTEMS DIGITIS - de Novembro de, : (Página deixada intencionalmente em branco.) luno: Nº Pág. 8 não identificação desta folha implica que as respostas que lhe correspondem não lhe serão atribuídas.

9 SISTEMS DIGITIS - de Novembro de, : 7. Considere a unidade aritmética rith, cujo funcionamento é dado pela seguinte tabela de verdade: I I En Operação D= D=+ D=- D= D= Utilizando esta unidade, em conjunto com um registo de deslocamento de bits, pretende-se realizar uma LU com uma única entrada, de bits, que implemente as seguintes operações g(), de acordo com as entradas de controlo K, K e K: K K K Operação g()= g()=+ g()=- g()= g()=* g()= g()= g()= I I En rith D D D D S S Clk Serial_IN_ D D D D Serial_IN_ SRG M _ C/ /, D, D, D, D, D, D g() No caso considerado, o sinal representa o valor calculado no ciclo de relógio anterior. Desprezam-se eventuais condições de overflow/underflow. a) Represente uma tabela de verdade, com entradas (K,K,K), que defina o valor dos sinais de controlo da unidade rith (I,I,En) e do registo de deslocamento SRG (S,S) de forma a garantir o correto funcionamento do circuito.... [, val.] Utilize apenas as linhas/colunas que considerar necessário. luno: Nº Pág. 9 não identificação desta folha implica que as respostas que lhe correspondem não lhe serão atribuídas.

10 SISTEMS DIGITIS - de Novembro de, : b) Projete o circuito lógico que implemente as funções (I,I) utilizando apenas os seguintes componentes: Multiplexers :, com saídas tri-state; O mínimo de lógica adicional... [,5 val.] EN G _ MU c) Indique os valores a que devem ser ligadas as entradas Serial_IN_ e Serial_IN_ do registo de deslocamento de modo a garantir a correta realização de operações aritméticas com sinal em complemento para dois. Justifique.... [, val.] luno: Nº Pág. não identificação desta folha implica que as respostas que lhe correspondem não lhe serão atribuídas.