Correct answer: (A) the sequence 01010 is detected.
Explanation
The only transition with output 1 is $S_4\to S_3$ on input 0. Reaching $S_4$ from $S_0$ requires $S_0\xrightarrow{0}S_1\xrightarrow{1}S_2\xrightarrow{0}S_3\xrightarrow{1}S_4$, and then the final 0 gives output 1. So the detected sequence is 0, 1, 0, 1, 0.
More Sequential Circuits questions
GATE 2020 EC Q60– For the components in the sequential circuit shown below, t pd is the propagation delay, t…
GATE 2019 EC Q35– In the circuit shown, the clock frequency, i.e., the frequency of the Clk signal, is 12…
GATE 2019 EC Q49– The state transition diagram for the circuit shown is
GATE 2018 EC Q29– A traffic signal cycles from GREEN to YELLOW, YELLOW to RED and RED to GREEN. In each…
GATE 2018 EC Q56– In the circuit shown below, a positive edge-triggered D Flip-Flop is used for sampling…
GATE 2017 EC Q25– In the latch circuit shown, the NAND gates have non-zero, but unequal propagation delays.…