Let, a sequence detector is used to detect a sequence of 1101. How many times the output of the detector will go high for the input 1011011010011010111101 if overlapping sequence is not allowed?

Let, a sequence detector is used to detect a sequence of 1101. How many times the output of the detector will go high for the input 1011011010011010111101 if overlapping sequence is not allowed? Correct Answer 3

We can find the sequence 1101 total 3 times as 1011011010011010111101 That’s why the total number of high outputs will be 3. We are not taking 1011011010011010111101 that sequence as a detected one because the first bit of that sequence overlaps the first sequence and here overlapping is not allowed.
Bissoy MCQ

Related Questions