How To Detect Sequence Of "1101" Arriving Serially From Signal Line?

1.	How To Detect Sequence Of "1101" Arriving Serially From Signal Line?
Answer» SEQUENCE detector : A sequence detector gives an output of 1 on detecting the GIVEN sequence else the output is zero. Ex : if the given sequence to be detected is 111 and input stream is 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 the output should be 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1. Soln: One of the DIFFERENT POSSIBLE ways to detect a sequence is using a Mealy type FSM. Using the following table the State machine can be designed. Sequence detector : A sequence detector gives an output of 1 on detecting the given sequence else the output is zero. Ex : if the given sequence to be detected is 111 and input stream is 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 the output should be 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1. Soln: One of the different possible ways to detect a sequence is using a Mealy type FSM. Using the following table the State machine can be designed.

Answer»

SEQUENCE detector : A sequence detector gives an output of 1 on detecting the GIVEN sequence else the output is zero.

Ex : if the given sequence to be detected is 111

and input stream is 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1

the output should be 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1.

Soln:

One of the DIFFERENT POSSIBLE ways to detect a sequence is using a Mealy type FSM.

Using the following table the State machine can be designed.

Sequence detector : A sequence detector gives an output of 1 on detecting the given sequence else the output is zero.

Ex : if the given sequence to be detected is 111

and input stream is 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1

the output should be 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1.

Soln:

One of the different possible ways to detect a sequence is using a Mealy type FSM.

Using the following table the State machine can be designed.

Discussion