Question Details

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 5 th clock transition (positive edge)? ( b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0 ) of the shift register?

Options

A

00011111

B

10111111

C

00111111

D

11000011

Show Answer
Correct Answer
C 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 (b7b6b5b4b3b2b1b0). Since it is a shift-left register, data moves from right to left (i.e., from b0 towards b7) on each active clock edge:
b7←b6, b6←b5, b5←b4, b4←b3, b3←b2, b2←b1, b1←b0.
The feedback input is fed into the least significant bit, b0.
- D Flip-Flop: The input to the D flip-flop is connected to the output of the most significant bit, b7. Thus, at each positive clock edge:
Qnew=b7
- XOR Gate Feedback: The inputs to the XOR gate are the output Q of the D flip-flop and a constant logic high (1). The output of this XOR gate is fed directly to the input of b0:

b0(new)=Q⊕1=Q¯

- Initial State: Both the shift register and the D flip-flop are initially cleared (all bits set to 0):
SR State=00000000 (which means b7=0)
Q=0

2. Step-by-Step State Transition:
Let us trace the updates on each clock transition:

- Before 1st Clock Transition:
Current Q=0, so the input to b0 is Q¯=1.
The D flip-flop input is b7=0.

- After 1st Clock Transition:
Q updates to b7=0.
SR shifts left and receives 1 at b0:
SR State=00000001 (with b7=0)

- After 2nd Clock Transition:
Q updates to b7=0.
SR shifts left and receives Q¯=1 at b0:
SR State=00000011

- After 3rd Clock Transition:
Q updates to b7=0.
SR shifts left and receives Q¯=1 at b0:
SR State=00000111

- After 4th Clock Transition:
Q updates to b7=0.
SR shifts left and receives Q¯=1 at b0:
SR State=00001111

- After 5th Clock Transition:
Q updates to b7=0.
SR shifts left and receives Q¯=1 at b0:
SR State=00011111

- After 6th Clock Transition:
Q updates to b7=0.
SR shifts left and receives Q¯=1 at b0:
SR State=00111111

Tracing the sequential propagation, the contents of the shift register transition from 00000000 to 00111111 after the updates are completed.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • beginner
  • 3 hours
  • electronics and communication engineering

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.

  • GATE
  • beginner
  • 3 hours
  • civil engineering

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.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: