2a Lista de exercícios

S1 S2 ULA0 0 F=A+B0 1 F= and B1 0 F=A xor B1 1 F = A - B11. (operadores) Implemente a função maioria com 4 variáveis, ou seja, F é 1 se ao menos 3variáveis são 1, utilizando para isso apenas multiplexadores 2x1.12. (operadores) Implemente um full-adder utilizando um decodificador 3x8 e um mínimo deportas lógicas auxiliares.13. (operadores) Dada a função F( abcd , , , ) =∑m( 0, 3, 5, 7, 11, 12, 13, 15 ),(a) implementar com um multiplexador de 16x1(b) implementar com um multiplexador de 8x1, usando d como entrada do mux(c) implementar com um mux de 4x1, utilizando C e D portas auxiliares como entrada.14. (flip-flops) Considere o flip-flop D sensível a borda de descida. Acrescente sinais de set e reset,de forma que quando set = 1, Q = 1 e Q’ = 0, independente de Clk e D. Quando reset = 1, Q = 0 eQ’ = 1, independente de Clk e D.ClkQpos\QposD15. (flip-flops) Mostre como implementar um flip-flop JK a partir de um FF Toggle (um FF T temuma entrada T e saídas Q e Q’).16. (flip-flops) Implemente um FF T a partir de um FF D.17. (flip-flops) Para o diagrama de tempos abaixo, desenhe as respectivas formas de onda da saídaconsiderando que o circuito:(a) é um FF D sensível à borda de descida(b) é um FF mestre-escravo(c) é um FF D sensível à borda de subida(d) é um latch sensível ao nível um.

ClkD18. (multinível&operadores) Considere a expressão a seguir:x = acd ∨bcd ∨abc ∨abd ∨ef ∨ef(a) fatore a expressão utilizando o método dos cernes lógicos.(b) suponha que nosso laboratório disponha apenas de meio-somadores (half-adders) einversores. Implemente o circuito fatorado procurando minimizar o número de dispositivosutilizados.19. (operadores) A ACTEL é um fabricante de circuitos programáveis (FPGA) que utilizacomo célula básica para projeto um circuito baseado em multiplexadores 2:1, apresentadoabaixo.(a) escreva a expressão Booleana da saída OUT em funçãodas entradas (A0, A1, SA, etc.).(b) implemente um meio-somador multiplexado com estacélula. Este circuito produz na saída ou a soma dedois bits x,y ou o vai-um, dependo de um sinal decontrole op. Se op = 1, temos saída = x + y; se op =0, saída = x · y. Suponha disponíveis as entradasdiretas (x) ou negadas (x’).A0A1SAB0B1SB01 SZ01 SZ01 SS0ZS1OUT20. (flip-flops) Explique o funcionamento do FF aolado com suas palavras. Indique o que ocorre quandoo relógio está nos níveis 0 e 1, em qual transição odado é armazenado e porque ele não muda o valorarmazenado depois da transição.21. (contadores) Projete um contador de dois bits quecircule pelos estados:11 -> 10 -> 01 -> 11 -> ...empregando flip-flops JK.ClkXYQQ'D