UNIT IV:STATE MACHINES

Online Question Bank

1. The design of clocked sequential circuit requires

a.the state reduction b.the state assignment
c.the design of next state decoder d.all of the above.
2. In a sequential circuit design, state reduction is done for designing the circuit with
a.a minimum no.of flipflops b. a minimum no.of gates
c. a minimum no.of gates and memory elements d.none of above
3. A sequential circuit with ten states will have
a.10 flipflops b. 5 flipflops
c. 4 flipflops d.0 flipflops
4. The output of a clocked sequential circuit is independent of the input.the circuit can be
represented by
a.melay model b.Moore model
c.either melay or moore model d. neither melay nor moore model.
5. For designing afinite state machine K-maps can be used for minimising the
a.excitation expressions of flipflops b.no.of flipflops
c.output logic expressions d.excitation and output logic expressions.
6. While constructing a state diagram of sequential circuit from set of given statements,
a.a minimum no.of states must only be used b.redundant states may be used
c.redundant states must be avoided d.none of the above is relevant.
7. A finite state machine
a.is same as clocked sequential circuit b.consists of combinational logic
circuits only

c.consists of electrical motors d.does not exists in practice

8. The no.of directed arcs emanating from any state in a state diagram is
a.2n ,where n is no.of inputs b.independent of no.of inputs
c.an arbitrary no. d. 2n ,where n is no.of flipflops
9. The no.of directed arcs terminating on any state of a state diagram is
a. 2n ,where n is no.of inputs b. 2n ,where n is no.of flipflops in the
circuits
c. independent of no.of inputs d. dependent of no.of outputs
10. The ___node_________of the state diagram represents the states of the machine.
a.node b.arc
c.vertex d.transition
11. The output values of physical devices are referred to as ___state variables_________.
a.state inputs b.state outputs
c.state variables d.next state
12. State diagram can also be called the __transition____________diagram.
a.state table b.excitation table
c.transition table d.none of above
13. The next state part of the state table is called the __tansition__________table.
a.state table b.excitation table
 c.transition table d.none of above
14. The process of assigning the states of a physical device to the states of a sequential
machine is known a ___state assignment________.
a.state reduction b.state assignment
c.state table d.states
15. Two states are said to be equivalent if
a.if set of inputs generate exactly the same output
b. if set of inputs generate exactly the same output and same next state.
c. if set of inputs generate exactly the same next state
d.all above.