State Machines

20 min
Score: 0
Attempted: 0/20
Subscribe

1. What is a state machine?
(A) A model that describes system behavior using states and transitions
(B) A circuit with no memory
(C) A combinational logic circuit
(D) A truth table representation

2. State machines are mainly used to design:
(A) Arithmetic circuits
(B) Power supplies
(C) Memory chips
(D) Control systems

3. Which of the following is a type of state machine?
(A) Decoder
(B) Karnaugh map
(C) Moore machine
(D) Encoder

4. In which state machine does the output depend on the current state only?
(A) Mealy machine
(B) Combinational machine
(C) Hybrid machine
(D) Moore machine

5. In which state machine does the output depend on the current state and input?
(A) Mealy machine
(B) Moore machine
(C) Finite state machine only
(D) Sequential machine

6. What does FSM stand for?
(A) Fast Switching Machine
(B) Finite State Machine
(C) Functional System Model
(D) Flexible State Model

7. How many states does a finite state machine have?
(A) Infinite
(B) Variable only
(C) Zero
(D) Finite

8. Which diagram is used to represent state machines?
(A) Block diagram
(B) State transition diagram
(C) Truth table
(D) Karnaugh map

9. Which component stores the state in a state machine?
(A) Flip-flops
(B) Multiplexer
(C) Logic gates
(D) Decoder

10. State machines are a type of:
(A) Combinational logic
(B) Arithmetic logic
(C) Sequential logic
(D) Boolean algebra

11. In a Moore machine, output changes:
(A) Immediately with input
(B) Only when state changes
(C) Randomly
(D) At power ON only

12. In a Mealy machine, output changes:
(A) With input and state changes
(B) At clock edges only
(C) Only when state changes
(D) Never

13. Which state machine usually has fewer states?
(A) Mealy machine
(B) Moore machine
(C) Both have same states
(D) None

14. Which representation lists next states and outputs in tabular form?
(A) State diagram
(B) Truth table
(C) State table
(D) Flow chart

15. Which step is NOT part of FSM design?
(A) Gate fabrication
(B) State minimization
(C) State assignment
(D) Output logic design

16. Which technique reduces the number of states?
(A) State encoding
(B) State minimization
(C) State assignment
(D) State transition

17. Which logic is used to generate the next state?
(A) Combinational logic
(B) Memory elements
(C) Clock signals
(D) Power supply

18. Which is an advantage of Moore machine?
(A) Faster output response
(B) Output depends only on state
(C) Requires fewer states
(D) Complex design

19. Which is an advantage of Mealy machine?
(A) Fewer states
(B) Stable output
(C) Output independent of input
(D) No memory needed

20. Which statement about state machines is TRUE?
(A) They have no memory
(B) They use states and transitions
(C) They are purely combinational
(D) They cannot be clocked