Answer Happy

Q4 (a) Consider the Boolean function F(A, B, C) = A'B'C + ABC + AB'C + ABC'. Derive the truth table for F and briefly explain, with the aid of a circuit diagram, how the function can be implemented using an 8-input multiplexer. [ 8 marks ] (b) A 5-bit shift register is implemented using D-type flip-flops. The flip-flop outputs are Q4Q3Q2Q.Qo in sequence, where Qo is the output of the first flip- flop and Q4 is the output of the last flip-flop. Assuming that the register is initially cleared, determine the timing diagram for the outputs with respect to the data (D) and clock (CLK) signals shown in Figure Q4(b). CLK D Figure Q4(b) 8 marks ] (c) Obtain the full state table for the circuit shown in Figure Q4(c). J Q А X K Q B K CLK Figure Q4C) [ 9 marks ]