The state diagram of a finite state machine (FSM) designed to detect an…

GATE · 2017 · EC · Set 2 · Electronics and Communication Engineering

The state diagram of a finite state machine (FSM) designed to detect an overlapping sequence of three bits is shown in the figure. The FSM has an input ‘In’ and an output ‘Out’. The initial state of the FSM is S0.

Four-state FSM S0=00, S1=01, S2=10, S3=11; output 1 only on the S2 to S3 transition for input 1, with overlap-preserving transitions otherwise.

If the input sequence is 10101101001101, starting with the left-most bit, then the number of times ‘Out’ will be 1 is ________.

Attempted by 2 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…