3.1.15 · D1Boolean Algebra & Logic Gates

Foundations — Logic gate propagation delay

2,196 words10 min readBack to topic

This page assumes you know nothing. We build every letter, squiggle, and word the parent note uses, in an order where each one only needs the ones before it. By the end you will be able to read the whole delay derivation without meeting a single surprise.


0. What a "signal" even is

Before any symbol, picture the thing that moves: a voltage on a wire.

Figure — Logic gate propagation delay

Why the topic needs it: propagation delay is defined by when a voltage reaches a certain height. No notion of voltage, no notion of "the output changed."


1. — the supply voltage (the full-tank level)

Picture the red dashed line at the very top of the tank in the figure above. Everything the output does happens between 0 and .

Why the topic needs it: the charging equation asks "how long to rise from 0 up toward ?" — you cannot ask that without naming the top.


2. The 50% level and the 10%/90% levels

Figure — Logic gate propagation delay

Why the topic needs it: propagation delay is measured 50%-in to 50%-out; rise/fall time is measured 10%-to-90% of one signal. Confusing these two is a classic mistake — so we nail the pictures now.


3. Capacitance — the size of the bucket

Why the topic needs it: delay grows linearly with . Bigger bucket → longer to fill → slower gate. This is the whole reason fan-out costs time (see Fan-out and loading).


4. Resistance — how narrow the pipe is

Why the topic needs it: delay grows linearly with too. Narrower straw → slower fill → slower gate. Making the transistor bigger lowers (faster) but enlarges its own input capacitance (slower for whatever drives it) — the trade-off the parent warns about.


5. Current — the flow itself

Why the topic needs it: the derivation starts by saying "the same current flows through the straw and into the bucket." That single sentence is the whole physics; everything else is algebra.


6. The derivative — "how fast is the level rising right now?"

Here a mathematical tool enters. We must earn it.

Figure — Logic gate propagation delay

Why the topic needs it: a capacitor's current is by definition . Without the derivative we cannot even write the governing equation.


7. The time constant — the natural clock of the fill

Why the topic needs it: every delay number is just a multiple of . The famous result is simply . See RC circuits and time constant for the full behaviour.


8. The exponential and the logarithm

Two more tools; both earned by the shape of the fill.

Why the topic needs it: the exponential is the charging curve; the logarithm is how you read a time off it. No other pair of tools answers "when does the eased-up curve cross halfway?"


9. , , — naming the delays

Why the topic needs it: filling and draining can take different times (different transistors, different ), so we keep separate names — and unequal delays are exactly what cause the glitches in Static and dynamic hazards.


10. — turning delay into speed

Why the topic needs it: this is why delay matters — it caps how fast the whole machine can run. See Critical path and clock frequency.


How these foundations feed the topic

Voltage V and the tank picture

Supply VDD the full level

The 50 percent point

Charge Q equals C times V

Capacitance C the bucket

Current I the flow

Derivative dV over dt instant speed

Resistance R the pipe

Time constant tau equals R C

Charging equation

Exponential curve and ln

Delay t_pd equals 0.69 R C

Max frequency f_max

Propagation delay topic


Equipment checklist

Cover the right side and test yourself.

  • What does the symbol measure, and what is its "water" picture? ::: Voltage — the electrical "height" or water level on a wire; high = logic 1, low = logic 0.
  • What is ? ::: The fixed supply voltage — the ceiling the output rises toward, counted as a solid logic 1.
  • Why is delay measured at the 50% point and not 0% or 100%? ::: 50% is the logic threshold where the next gate decides 0 vs 1 — a technology-neutral, unambiguous reference; the exponential has no clear "start."
  • What does capacitance physically mean? ::: How much charge must flow in to raise the voltage by one volt — the size of the "bucket"; bigger = slower.
  • What is in a CMOS gate, and what picture is it? ::: The ON-resistance of the switching transistor — the "narrow straw" that limits current; bigger = slower.
  • State the defining law of a capacitor's current. ::: — current equals capacitance times the instantaneous rate of voltage change.
  • Why must we use the derivative instead of ? ::: Charging speed is not constant (starts fast, slows down); the derivative gives the rate at each instant, which is what we need.
  • What is the time constant , and how full is the bucket after one ? ::: ; after one the output has reached about 63% of .
  • Why does the charging curve use ? ::: Because the fill rate is proportional to how much is left to do — the signature situation that produces an exponential.
  • What does do, and why do we need it here? ::: It undoes (asks " to what power?"); we need it to solve for the time trapped inside the exponent when finding the 50% crossing.
  • Where does the number 0.69 come from? ::: From , since reaching 50% means .
  • Distinguish from . ::: = output Low→High (bucket filling); = output High→Low (bucket draining); they can differ.
  • How does relate to delay? ::: — you cannot clock faster than the slowest path settles.

Connections