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?
Correct Answer :
00111111
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.
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.