Hardware Design Question:
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.
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.
| Previous Question | Next Question |
| Which are the two ways of converting a two input NAND gate to an inverter? | Explain what is Transmission Gate-based D-Latch? |