State Diagrams

1. What is the number of flip flops required to implement a circuit that detects a sequence of 3 or more 1s(ones)?

Explanation

Explanation

Explanation

Explanation

2. Lets say we are asked to design a circuit for a vending machine that dispenses candy for Rs. 3 The input consists of a coin slot that can accept Rs. 1 and Rs. 2 coins. The number of states in its state diagram is:

Explanation

Explanation

Explanation

Explanation

3. For the problem described in Q2, suppose x and y are the inputs, z is the output and A(t) and B(t) represent the output bits of the flip flops used. Which of the following is the correct expression for A(t+1)?
Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

4. For the problem described in Q2, suppose x and y are the inputs, z is the output and A(t) and B(t) represent the output bits of the flip flops used. Which of the following is the correct expression for B(t+1)?
Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

5. For the problem described in Q1 suppose x is input, y is output and A(t) and B(t) represent the output bits of the flip flops used. Which of the following is the correct expression for y?
Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation