State Diagrams
1. What is the number of flip-flops required to implement a circuit that detects a sequence of 3 or more consecutive 1s?
2. A vending machine dispenses candy for Rs. 3 and accepts Rs. 1 and Rs. 2 coins. How many states are required in its state diagram?
3. For the vending machine problem in Q2, with inputs x (Rs. 1 coin) and y (Rs. 2 coin), output z (dispense candy), and flip-flop outputs A(t) and B(t), what is the correct expression for A(t+1)?
4. For the vending machine problem in Q2, what is the correct expression for B(t+1)?
5. For the sequence detector problem in Q1, with input x, output y, and flip-flop outputs A(t) and B(t), what is the correct expression for output y?