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 ?    76 Yes 3 No

Post New Answer

More VLSI Interview Questions

How do you detect a sequence of "1101" arriving serially from a signal line?

7 Answers   nvidia,


What happens to delay if you increase load capacitance?

1 Answers   Google,


Explain Process technology? What package was used and how did you model the package/system? What parasitic effects were considered?

0 Answers   Intel,


What is Cross Talk?

4 Answers   Intel,


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

1 Answers   Intel,






6-T XOR gate?

0 Answers   Intel,


What is the depletion region?

1 Answers  


Explain how logical gates are controlled by Boolean logic?

0 Answers  


Give the expression for CMOS switching power dissipation?

2 Answers   Infosys,


Working of a 2-stage OPAMP?

0 Answers   Intel, Tata Elxsi,


Insights of a pass gate. Explain the working?

0 Answers   Intel,


Give the logic expression for an AOI gate. Draw its transistor level equivalent. Draw its stick diagram

0 Answers   Infosys,


Categories