A sequence detector is designed to detect precisely 3 digital inputs, with overlapping sequences detectable. For the sequence (1,0,1) and input data (1,1,0,1,0,0,1,1,0,1,0,1,1,0), what is the output of this detector?
Solution :
The correct answer option is 0,1,0,0,0,0,0,1,0,1,0,0.
A sequence detector for the target sequence (1, 0, 1) checks every continuous 3-bit window of the incoming digital input stream. Since overlapping sequences are detectable, the 3-bit window advances by one bit position for each clock cycle once the initial 3 bits have been received.
Given the input data sequence:
Input: (1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0)
We evaluate the output after receiving at least 3 bits to form a valid 3-bit pattern:
1. Bits 1 to 3: (1, 1, 0) ⇒ Output = 0
2. Bits 2 to 4: (1, 0, 1) ⇒ Output = 1 (Sequence detected!)
3. Bits 3 to 5: (0, 1, 0) ⇒ Output = 0
4. Bits 4 to 6: (1, 0, 0) ⇒ Output = 0
5. Bits 5 to 7: (0, 0, 1) ⇒ Output = 0
6. Bits 6 to 8: (0, 1, 1) ⇒ Output = 0
7. Bits 7 to 9: (1, 1, 0) ⇒ Output = 0
8. Bits 8 to 10: (1, 0, 1) ⇒ Output = 1 (Sequence detected!)
9. Bits 9 to 11: (0, 1, 0) ⇒ Output = 0
10. Bits 10 to 12: (1, 0, 1) ⇒ Output = 1 (Sequence detected with overlap!)
11. Bits 11 to 13: (0, 1, 1) ⇒ Output = 0
12. Bits 12 to 14: (1, 1, 0) ⇒ Output = 0
Combining the outputs starting from the 3rd input bit yields the sequence:
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
Prepare for success in the GATE Electrical Engineering exam with our comprehensive Ultimate Revision Test. Designed for aspirants aiming for top scores, this test covers all key topics in the GATE EE syllabus, including Circuit Theory, Electromagnetic Fields, Power Systems, Electrical Machines, Control Systems, and Analog & Digital Electronics. Our revision test offers a balanced mix of theory-based and application-based questions that will help you assess your understanding and boost your problem-solving skills. With carefully selected questions that mirror the difficulty level of the actual GATE exam, this test will help you identify areas for improvement and fine-tune your exam strategy.
A comprehensive CUET UG Mathematics Question Paper with Solutions – 2 June 2023 (Shift 3) designed to help students practice and understand the actual CUET exam pattern. This paper covers important topics from Algebra, Calculus, Coordinate Geometry, Probability, Statistics, Matrices, Determinants, and Vectors, featuring a balanced mix of conceptual, numerical, and application-based questions. Detailed solutions are provided to strengthen problem-solving skills, improve conceptual clarity, and enhance calculation accuracy. Based on the CUET syllabus and previous year exam trends, this paper is ideal for practice, revision, self-assessment, time management, previous year analysis, and final preparation for upcoming CUET UG Mathematics examinations.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.