Design a Coffee Vending Machine that accepts two inputs: D for dirhams, and F for fils. Assume that the machine only accepts dirhams and 50 fils and that coins are inserted one by one. The machine does not give back money change so the buyer must insert the exact amount. For simplicity, assume that all coffee drinks are sold with the same price 1.5 dirhams. Coffee will be dispensed only when the 1.5 dirhams are inserted and the coffee drink C is pressed. Use D-flip flops (below is its corresponding table). Q(t) Q(t+1) D 0 0 0 11 0 1 1 0 0 1 1 1 a) How many memory states are required for the state diagram? (Note: states are based on coin insertion). Draw the state diagram. b) Draw the transition table. c) Is it Moore or Mealy Machine implementation. d) Write the expressions for the next states and the output y. e) Minimize the logic using K-maps. f) Draw the circuit implementation using D-flip flops and other logic gates if needed.