Describe a finite state machine that will detect three
consecutive coin tosses (of one coin) that results in heads.



Describe a finite state machine that will detect three consecutive coin tosses (of one coin) that r..

Answer / amar

State machine to detect 3 consecutive heads appearing in
multiple tosses;

state 1 : initial state
As long as the toss results in TAIL , in this state
If the toss results in HEAD go to state 2
state 2 : HEAD1 resulted
in the next toss , If TAIL is resulted go to
the initial state1 . If HEAD is resulted go to
state3.
state3 : HEAD2 is resulted
in the next toss , If TAIL is resulted go to
the initial state1 . If HEAD is resulted go to
state4.
state4 : HEAD3 is resulted and this is the final state
As long as the HEAD results in each next toss
be in state 4. If any toss results in TAIL go to
initial state1

Is This Answer Correct ?    75 Yes 3 No

Post New Answer

More VLSI Interview Questions

If not into production, how far did you follow the design and why did not you see it into production?

1 Answers   Intel,


Explain what is Verilog?

0 Answers  


What is the difference between cmos and bipolar technologies?

0 Answers  


Explain depletion region.

0 Answers  


Give various factors on which threshold voltage depends.

0 Answers  






Draw the Layout of an Inverter?

0 Answers   Intel,


What is the function of tie-high and tie-low cells?

0 Answers  


what is the difference between the testing and verification?

1 Answers   Intel,


Explain why & how a MOSFET works?

2 Answers   Infosys,


Explain the Charge Sharing problem while sampling data from a Bus?

0 Answers  


Explain how MOSFET works?

0 Answers  


Have you studied pipelining? List the 5 stages of a 5 stage pipeline. Assuming 1 clock per stage, what is the latency of an instruction in a 5 stage machine? What is the throughput of this machine ?

3 Answers   Intel,


Categories