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

Complete Timing Budget: Distributing t_comb Across Multiple Logic Stages

HardLogic CircuitAnalyze

Logic budgeting determines how RTL engineers size combinational blocks to meet strict clock period requirements before physical implementation.

A synchronous pipeline path consists of three cascaded combinational logic stages between two flip-flops. Stage A has a logic depth of 3 gates, Stage B has a depth of 5 gates, and Stage C has a depth of 2 gates. Every gate in the standard cell library has a fixed delay of 2 time units. The total combinational delay budget t_comb_budget for this path is 20 time units.

Calculate the total path delay and determine the timing slack. Identify which logic stages are the most critical and evaluate the impact of adding additional logic depth to any stage.

Constraints

  • Setup time t_setup and clock-to-q t_cq are considered zero for this isolated combinational analysis.
  • All gates have an identical delay of 2 time units.
  • The total budget t_comb_budget is exactly 20 time units.

Topics

critical-pathtiming-analysiscombinational-delayslack

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