CodiodeCodiode
Home
Problem Solving
Skill Tracks
My Assignments
Contests
Leaderboard
Community
Settings
Codiode/Problems/Sequential Logic

PIPO: Arithmetic Right Shift (Sign-Extended)

HardLogic CircuitTiming Diagram

A 4-bit positive-edge-triggered arithmetic right shift register preserves the sign bit during a shift operation by feeding Q3 back into itself.

Eleven signals are shown: CLK (clock, period 2), LOAD (synchronous parallel load), SHIFT (synchronous right shift), four data inputs D3 through D0, and four register outputs Q3 through Q0 (initially all 0).

Trace outputs Q3, Q2, Q1, and Q0 across all 12 time steps.

Constraints

  • On the rising edge of CLK, if LOAD is 1, the register captures the values of D3 through D0.
  • On the rising edge of CLK, if SHIFT is 1 and LOAD is 0, the register shifts right arithmetically: Q2 gets Q3, Q1 gets Q2, Q0 gets Q1, and Q3 retains its previous value.
  • The outputs only change state strictly on the LOW-to-HIGH transition of CLK.

Topics

shift-registerarithmetic-shifttwo-s-complement

Solve this problem

Place the gates, wire them up and watch the signals settle. Every submission runs on the same simulation engine that grades it.

This problem is part of Codiode Pro. The statement above is free to read.

Sign in to solveSee what Pro unlocks

The circuit builder and code editor need a desktop screen. On a phone, read the problem here and open it on a laptop to solve.

Related problems

  • 3-bit Ripple Counter from Toggle Flip-FlopsEasy
  • D Latch from a 2:1 MUXEasy
  • 2-bit Ring CounterEasy
  • T Flip-Flop from a D Flip-FlopEasy
  • Handshake Deadlock Due to Early ResetHard
  • Reconvergence of Individually Synchronized BitsHard
  • Debug: Asynchronous Clear GlitchHard
  • Clock Gate Enable Crossing DomainsHard

Browse all problems · Learning tracks