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

Setup Time Constraint: Maximum Allowed Combinational Delay

MediumLogic CircuitAnalyze

Clock frequency dictates the maximum depth of combinational logic between pipeline stages in synchronous digital systems.

A synchronous circuit contains two positive-edge triggered D flip-flops, FF1 and FF2, connected by a combinational logic block. The clock period T_period is 10 ns. Both flip-flops share the same clock and have a clock-to-Q delay t_pcq of 2 ns and a setup time t_setup of 1.5 ns. The combinational logic block contains three parallel paths: Path_A with a delay of 5 ns, Path_B with a delay of 6 ns, and Path_C with a delay of 7 ns.

Calculate the maximum allowable combinational delay t_comb_max for this pipeline stage. Evaluate the existing paths to determine which ones meet the timing criteria and which require optimization.

Constraints

  • All time units are evaluated in nanoseconds (ns).
  • Clock skew and clock jitter are assumed to be zero.
  • Hold time constraints are assumed to be met.

Topics

timing-analysisflip-flopssetup-timecombinational-delay

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