--%>

State machine to identify three consecutive heads

Explain a finite state machine which will detect three consecutive coins tosses of one coin which results in heads?

E

Expert

Verified

State machine to identify three consecutive heads appearing within multiple tosses;

State 1: initial state
So long as the toss results within TAIL, in this state when the toss results in HEAD go to state 2.

State 2: HEAD1 resulted within the next toss; when TAIL is resulted go to the initial state1.
When HEAD is resulted go to state3.

state3: HEAD2 is resulted in the next toss; when TAIL is resulted go to the initial state1.
When HEAD is resulted go to state4.

state4: HEAD3 is resulted and it is the last state
So long as the HEAD results in each next toss be in state 4. When any toss results in TAIL go to initial state1.

   Related Questions in Programming Languages

  • Q : What is Variable Variable : It is the

    Variable: It is the memory block of specific size where value can be stored and modified throughout program execution. Example: int x, float y, float amount, char c;

  • Q : State the term GPO links State the term

    State the term GPO links? Explain.

  • Q : How can I check while a web page

    How can I check while a web page contains exact text?

  • Q : Describe Locale Locale : The details

    Locale: The details which are dependent on conventions and customs approved by a specific country or culture. Within programs, this influences issues like number and date formatting, for example. Designers of classes must be sensitive to the locale-sp

  • Q : What is Round robin allocation Round

    Round robin allocation: It is an allocation of time slices which repeatedly cycles regarding a set of eligible threads in the fixed order.

  • Q : Define the term Trusted applet Define

    Define the term Trusted applet: It is an applet with additional privileges than an ordinary (that is, untrusted) applet.

  • Q : Define owns to the Kernel Object Define

    Define owns to the Kernel Object? Answer: Kernel objects are owned through the kernel, not through a process.

  • Q : Use the Processing program for the

    1. Here is a short program. It prints out the value of a variable "x". Ernie and Bert disagree about what will be printed: Ernie says, the value gets changed in "changeX" so it will print "7", and Bert says, no, when the function exits the changes get reversed and the value goes back to "5". Expl

  • Q : Explain Call-by-value Call-by-value:

    Call-by-value: The semantics of passing an argument to a method in which a copy of actual argument value is taken and positioned in a separate memory location, symbolized by the corresponding formal argument. As an outcome, assignment to the formal ar

  • Q : Use of setjmp and longjmp Use of

    Use of setjmp() and longjmp(): In C/C++, setjmp() saves the contents of the registers at a particular state in the program and longjmp() will restore that state later. In this way, longjmp() “returns” to the state of the program when setjm