A shift-left Shift Register (SR) and a D flip-flop are connected to a synchronized clock as shown in the Figure. Assume that the SR and D flip-flops are initially cleared and the XOR gate has no propagation delay. Which of the following options gives the correct binary representation of the content of the shift register immediately after the clock transition (positive edge)? of the shift register?
Solution :
The correct option is 00111111.
To understand why this is the correct state of the shift register, let us analyze the circuit diagram and the connections shown in the figure step-by-step.
1. Circuit Analysis:
- Shift-Left Shift Register (SR): The register consists of 8 bits represented as (). Since it is a shift-left register, data moves from right to left (i.e., from towards ) on each active clock edge:
, , , , , , .
The feedback input is fed into the least significant bit, .
- D Flip-Flop: The input to the D flip-flop is connected to the output of the most significant bit, . Thus, at each positive clock edge:
- XOR Gate Feedback: The inputs to the XOR gate are the output of the D flip-flop and a constant logic high (). The output of this XOR gate is fed directly to the input of :
- Initial State: Both the shift register and the D flip-flop are initially cleared (all bits set to ):
(which means )
2. Step-by-Step State Transition:
Let us trace the updates on each clock transition:
- Before 1st Clock Transition:
Current , so the input to is .
The D flip-flop input is .
- After 1st Clock Transition:
updates to .
SR shifts left and receives at :
(with )
- After 2nd Clock Transition:
updates to .
SR shifts left and receives at :
- After 3rd Clock Transition:
updates to .
SR shifts left and receives at :
- After 4th Clock Transition:
updates to .
SR shifts left and receives at :
- After 5th Clock Transition:
updates to .
SR shifts left and receives at :
- After 6th Clock Transition:
updates to .
SR shifts left and receives at :
Tracing the sequential propagation, the contents of the shift register transition from to after the updates are completed.
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 effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.
Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.