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

Back of Envelope Maximum Frequency

MediumLogic CircuitAnalyze

Static timing analysis determines whether a digital design will function correctly at a target clock speed before a single transistor is fabricated. The circuit contains three flip-flops: FF1, FF2, and FF3. All flip-flops share a common clock CLK with zero skew.

The flip-flop timing parameters are T_cq = 0.3 ns and T_setup = 0.2 ns. The combinational logic between FF1 and FF2 consists of an AND gate with a delay of 0.2 ns followed by an XOR gate with a delay of 0.3 ns. The logic between FF2 and FF3 is a single inverter with a delay of 0.1 ns. An asynchronous external input EXT routes through a complex combinational block with a 2.5 ns delay directly into the D pin of FF3.

Calculate the maximum operating frequency of this synchronous circuit. Identify the true critical path and determine the limiting delay.

Constraints

  • All time values are in nanoseconds (ns).
  • Clock skew and jitter are assumed to be zero unless otherwise specified.
  • EXT is asynchronous and not launched by the CLK domain.

Topics

critical-pathfalse-pathstatic-timing-analysisfmax

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