Question: Question 4 (20 marks) (a) Given xo = 5 and X1 = 8. Find the solution to the recurrence 3xn-1 + 4xn-2 (8 marks) (b)

Question 4 (20 marks) (a) Given xo = 5 and X1 = 8. Find the solution to the recurrence 3xn-1 + 4xn-2 (8 marks) (b) The table below shows the table with 3 inputs with their corresponding output values. Z y 0 0 X 0 0 0 0 1 1 1 1 1 1 0 0 1 1 0 1 0 1 0 1 0 1 Output 1 0 1 0 0 0 1 1 (i) Write the Boolean expression in disjunctive normal form. (2 marks) Use the Karnaugh map to simplify the expression above. (5 marks) (iii) Design a digital circuit based on your answer in (ii)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
