Logic gate propagation path calculator

Calculate arrival times [gate ID,ns] and critical output arrival with your own figures.

Your numbers

Use the units shown. Results update as you change valid inputs.

Use arrival times [gate ID,ns] and critical output arrival to compare changes to your inputs. The method and limits below explain the scope.

Examples

Examples

Try the starting example

Gate rows [ID,delay ns,input-arrival ns]
[["A",2,0],["B",3,0],["C",4,0]]
Dependency edges [upstream ID,downstream ID]
[["A","C"],["B","C"]]
Arrival times [gate ID,ns]
[["A",2],["B",3],["C",7]]
Critical output arrival (ns)
7

Try another scenario

Gate rows [ID,delay ns,input-arrival ns]
[["A",3,0],["B",5,0],["C",4,0]]
Dependency edges [upstream ID,downstream ID]
[["A","C"],["B","C"]]
Arrival times [gate ID,ns]
[["A",3],["B",5],["C",9]]
Critical output arrival (ns)
9
Calculation method

Calculation method

Arrival times [gate ID,ns]

Topological longest path: own delay plus maximum external input arrival and predecessor completion.

Critical output arrival (ns)

Largest gate completion; cyclic graph rejected.

Symbols and units
a
Gate rows [ID,delay ns,input-arrival ns]
b
Dependency edges [upstream ID,downstream ID]

Use the units shown. A list keeps the order in which you enter its values. The symbol ^ means “raised to the power of”.

Assumptions & limits

Assumptions & limits

  • Gate graph, supplied delays, input arrivals. Returns Critical logic delay. All coefficients and observations are user supplied; results describe only the stated mathematical model. Quantities are deterministic calculations from supplied observations and assumptions; no external data is fetched. Supported limits: Finite inputs only; numeric fields bounded as labelled. Lists and JSON records are limited to 256 entries unless a stricter tool bound is stated. No automatic design approval, legal conclusion, treatment recommendation or safety certification.
Are these inputs private?

These calculations run in your browser. A shared link contains the values you choose to share. Only questions submitted to the separate AI finder are sent to OpenAI.

Share this page
Share this calculator

Leave unchecked to share the page without your entered values.