Topic: Digital Circuits
The following Finite State Machine (FSM) is used to detect a particular pattern in input data stream. Whenever the pattern is matched at input, output is set to '1' or else output is cleared to '0'. For which of the following data stream, output goes to '1' twice?
- A. 0010011010010101
- B. 0101011000010101
- C. 0011011010010101
- D. 1100100101001010
Answer: C. 0011011010010101
Explanation: The given FSM corresponds to detector for 1101, as input sequence 0011011010010101 repeats 1101 two times. Hence output goes to '1' twice.