QUESTION 3 (30 Points) A pattern detector which gives 1 at its 1-bit output when the last four values of its 1-bit input are 1001 will be designed. D flip-flops, AND, OR gates will be used for implementation. a) Draw the state diagram b) Draw the state table. c) Drive the flip-flop input and output Boolean equations. d) Draw the circuit