Dynamic Logic and Domino

Precharge a node, then let an NMOS stack discharge it. Learn the rule that keeps a chain of such gates correct, and the two ways it still fails.

You Will Be Able To

  • Describe the precharge and evaluate phases of a dynamic gate.
  • Explain why a dynamic gate cannot drive another directly, and how the domino inverter fixes it.
  • Explain charge sharing and how a keeper limits it.
  • Say why the inputs of a footless gate must be low during precharge.
Lesson
G9.11
Time
30 min
Runs on
ngspice
Check
5 questions

A three-input domino AND had a = 0 for the whole cycle, then a rose late. The right output was 0, since c was 0. The output rose anyway.

TransientCharge Sharing in a Three-Input Domino ANDThe stack is a, b, c from the dynamic node down; b = 1 and c = 0 in the second cycle. The inner nodes were emptied in the first cycle. Gate a has no keeper, gate k has one.
  • v(adyn), no keeper
  • v(aout), no keeper
  • v(kdyn), keeper
  • v(kout), keeper
-0.5 V00.5 V1.0 V1.5 V2.0 V2.5 VVoltage00.5 ns1.0 ns1.5 ns2.0 ns2.5 ns3.0 ns3.5 ns4.0 nsTimehalf of the supply-0.5 V00.5 V1.0 V1.5 V2.0 V2.5 VVoltage01 ns2 ns3 ns4 nsTimehalf of the supply
  1. Time 3.325 nsv(adyn), no keeper = 1.643 V · v(aout), no keeper = -20.06 mV · v(kdyn), keeper = 1.601 V · v(kout), keeper = -31.82 mV

    Input a rises in the middle of evaluate. The path to ground is still open at c, so the output should stay 0.

  2. Time 3.492 nsv(adyn), no keeper = 809.6 mV · v(aout), no keeper = 899.8 mV · v(kdyn), keeper = 991.6 mV · v(kout), keeper = 112.4 mV

    The dynamic node shares its charge with the two empty inner nodes. Without a keeper it falls to 0.795 V and the output rises through 0.9 V: a wrong 1.

  3. Time 3.9 nsv(adyn), no keeper = 821.4 mV · v(aout), no keeper = 1.426 V · v(kdyn), keeper = 1.536 V · v(kout), keeper = 2.296 mV

    With a keeper the node only dips to 0.893 V and climbs back to 1.581 V. Its output peaks at 0.145 V and stays a 0.

Read the plot as a table
Timev(adyn), no keeperv(aout), no keeperv(kdyn), keeperv(kout), keeper
0 s1.8 V345.9 nV1.8 V345.9 nV
500 ps1.8 V345.9 nV1.8 V345.9 nV
1 ns1.808 V944.1 µV1.807 V1.398 mV
1.5 ns1.957 V-53.39 nV1.809 V-111.6 µV
2 ns1.957 V-53.3 nV1.801 V-7.59 µV
2.5 ns1.792 V36.7 µV1.793 V99.35 µV
3 ns1.798 V2.531 µV1.798 V5.985 µV
3.325 ns1.643 V-20.06 mV1.601 V-31.82 mV
3.492 ns809.6 mV899.8 mV991.6 mV112.4 mV
3.5 ns810.2 mV929.3 mV998.1 mV104.7 mV
3.9 ns821.4 mV1.426 V1.536 V2.296 mV
4 ns821.7 mV1.442 V1.619 V1.586 mV

Measured with ngspice 42 on SKY130, 1.8 V. Keeper: PMOS W 0.42 µm, L 1 µm, gate at the output.

Precharge, Then Evaluate

A dynamic gate stores its output on a node instead of driving it all the time. While the clock is 0 a PMOS charges the node to VDD: the precharge phase. While the clock is 1 the NMOS stack may discharge it: the evaluate phase.

A Two-Input Domino ANDA dynamic stage (precharge PMOS, two NMOS in series, a foot NMOS) and the output inverter that makes it domino.
A two-input domino ANDVDD1.8 VPNANBNFclkabclkVDDIPINout
  1. VDD · supply1.8 Vvdd → VDD
  2. P · PMOS transistorgate → n1 · source → VDD · drain → n2
  3. NA · NMOS transistorgate → n3 · drain → n2 · source → n4
  4. NB · NMOS transistorgate → n5 · drain → n4 · source → n6
  5. NF · NMOS transistorgate → n7 · drain → n6 · source → 0
  6. gnd · groundgnd → 0
  7. clk · portterminal → n1
  8. a · portterminal → n3
  9. b · portterminal → n5
  10. clk · portterminal → n7
  11. VDD · supplyvdd → VDD
  12. IP · PMOS transistorgate → n2 · source → VDD · drain → n8
  13. IN · NMOS transistorgate → n2 · drain → n8 · source → 0
  14. gnd2 · groundgnd → 0
  15. out · portterminal → n8
  1. Precharge: clk = 0

    P is on and NF is off. The dynamic node charges to VDD whatever a and b are. The inverter holds out at 0.

  2. Evaluate, a = b = 1

    P is off and NF is on. The stack conducts and empties the dynamic node. out rises to 1.

  3. Evaluate, a = 0

    P is off and the stack is open. Nothing drives the dynamic node: it stays high only because of the charge stored on it.

Read the circuit as text
  • P PMOS transistor: gate → n1, source → VDD, drain → n2
  • NA NMOS transistor: gate → n3, drain → n2, source → n4
  • NB NMOS transistor: gate → n5, drain → n4, source → n6
  • NF NMOS transistor: gate → n7, drain → n6, source → 0
  • clk port: terminal → n1
  • a port: terminal → n3
  • b port: terminal → n5
  • clk port: terminal → n7
  • IP PMOS transistor: gate → n2, source → VDD, drain → n8
  • IN NMOS transistor: gate → n2, drain → n8, source → 0
  • out port: terminal → n8

Four transistors in the dynamic stage and two in the inverter: six, as many as a static CMOS AND gate. The gain is that each input drives only one NMOS.

Two-input domino AND, a = b = 1Clock rise to output rise (evaluate)Clock fall to output fall (precharge)
no keeper60.8 ps119.6 ps
with a keeper72.0 ps123.5 ps

Measured. Stack and foot NMOS 2 µm, precharge PMOS 1 µm, output inverter 1 µm and 2 µm into 5 fF.

Only NMOS do the logic, and there is no PMOS stack to size. The input sees only NMOS gates, so a domino gate loads its driver less than a static gate does.

The Monotonic Rule and the Domino Inverter

A dynamic node can only fall during evaluate. Once it has fallen, it cannot rise again until the next precharge.

So the inputs of a dynamic gate may only rise during evaluate. An input that starts high and then falls has already let the node discharge.

Why a Dynamic Node Must Not Drive the Next StageStage 1 evaluates to 0. Stage 2 should stay precharged.
  • Datapath
  • Data
Why a dynamic node must not drive the next stageStage 1 evaluates to 0. Stage 2 should stay precharged. datapath Stage 1 dynamicnode starts high, falls datapath Stage 2 dynamicnode should stay high datapath Domino inverter starts low, rises datapath Stage 2 with aninverted input stays high falling inputrising input
  1. datapath Stage 1 dynamic nodestarts high, falls
    • falling input → Stage 2 dynamic node
    • Domino inverter
  2. datapath Stage 2 dynamic nodeshould stay high
  3. datapath Domino inverterstarts low, rises
    • rising input → Stage 2 with an inverted input
  4. datapath Stage 2 with an inverted inputstays high
  1. Direct

    Stage 2 sees a high input for the first part of evaluate and starts to discharge. Its node fell to 1.07 V before stage 1 finished. Its output still read 0, but a slower stage 1 would flip it.

  2. With the domino inverter

    The inverter output starts low and can only rise. Stage 2 sees a 0 for as long as stage 1 has not finished, so it never discharges by mistake.

Read the diagram as text
  • Stage 1 dynamic node: starts high, falls
  • Stage 2 dynamic node: should stay high
  • Domino inverter: starts low, rises
  • Stage 2 with an inverted input: stays high
  • Stage 1 dynamic node → Stage 2 dynamic node: falling input
  • Stage 1 dynamic node → Domino inverter
  • Domino inverter → Stage 2 with an inverted input: rising input

A dynamic node plus an inverter is one domino stage. Its output is monotonic: it only rises during evaluate.

An extra inverter between two domino stages breaks the rule again. Its output starts high and falls during evaluate. The second node was emptied, and its output went to 1.8 V instead of 0. Domino logic is therefore non-inverting. Designers build inverting functions with dual-rail domino, which computes both polarities.

Charge Sharing and the Keeper

The inner nodes of the stack have capacitance too. Suppose an earlier cycle emptied them. Then a top transistor turns on while the path to ground is still open. Charge flows from the dynamic node into the inner nodes.

Three-input domino ANDLowest dynamic nodeHighest outputDynamic node at the end of evaluate
no keeper0.795 V1.442 V0.822 V
with a keeper0.893 V0.145 V1.581 V

Measured in the run of the hook figure. The right output is 0 in both cases.

A keeper is a weak PMOS from VDD to the dynamic node, with its gate at the output. While the output is 0 it is on and tops the node up. It also fights the stack when the gate should switch: evaluate grew from 60.8 ps to 72.0 ps.

Two more fixes are common. Precharge the inner nodes with small extra PMOS, or put the inputs that arrive late at the bottom of the stack.

The Foot and Precharge

The foot NMOS cuts the stack off from ground while the clock is 0. A footless gate is faster, but its inputs must all be low during precharge. Otherwise the precharge PMOS fights the stack: the footless node reached only 74 mV while 180.5 µA flowed. The footed gate reached 1.800 V.

In a domino chain this holds for every stage after the first. Each of its inputs is a domino output, and a domino output is 0 during precharge once its own stage has precharged. Where precharge ripples down the chain, footless stages get a delayed precharge clock.

Asked in interviews
  1. What is domino logic?

    A dynamic gate followed by a static inverter. The dynamic node is precharged high and may then be discharged. The inverter makes the output only rise, so stages can share one clock.

  2. What is charge sharing in a dynamic gate?

    An upper transistor of the stack turns on while the path to ground is still open. Charge on the dynamic node spreads into the inner nodes. The node drops and the output can glitch. Keepers and inner-node precharge limit it.

  3. Why must domino inputs be monotonic?

    A dynamic node cannot recover once discharged in evaluate. An input that falls during evaluate may already have discharged it, giving a wrong result until the next precharge.

Try It

ev_a is the evaluate delay of the gate without a keeper: 60.8 ps. ev_k is the same with a keeper: 72.0 ps.

pre_a and pre_k are the precharge delays: 119.6 and 123.5 ps. The keeper hardly matters there, since it is off while the output is 1.

Change L=1 of the keeper Xkkeep to L=0.15 and run. A strong keeper slows evaluate much more.

SPICEngspice 42 · simulator service
Edit the netlist, then run it
Expected measurements: ev_a = 6.077532e-11 targ= 1.085775e-09 trig= 1.025000e-09 pre_a = 1.195632e-10 targ= 2.144563e-09 trig= 2.025000e-09 ev_k = 7.195065e-11 targ= 1.096951e-09 trig= 1.025000e-09 pre_k = 1.235490e-10 targ= 2.148549e-09 trig= 2.025000e-09

Check Yourself

Predict the outputA first estimate of charge sharing: the charge of the dynamic node spreads over it and the emptied inner nodes. What exact line does the program print?
module tb;
  int vdd_mv = 1800;   // the dynamic node starts at VDD
  int c_dyn = 10;      // fF on the dynamic node
  int c_inner = 8;     // fF on the emptied inner nodes, together
  initial $display("%0d mV", vdd_mv * c_dyn / (c_dyn + c_inner));
endmodule
ConceptWhat happens during precharge in a footed domino gate?
ConceptWhich input waveform is allowed for a domino gate during evaluate?
ConceptA three-input domino AND glitches when its top input rises late with the bottom input at 0. What is the cause?
ConceptA footless domino gate is driven by a static inverter whose output is high during precharge. What goes wrong?

Common Mistakes

Wrong Drive a dynamic gate straight from another dynamic node.

At the start of evaluate the first node is still high, so the second gate starts to discharge. It fell to 1.07 V, although its input ended at 0. Its output held, but with almost no margin.

Fix Put an inverter after each dynamic node. Domino outputs only rise during evaluate.

Wrong Add an inverter between two domino stages to get the other polarity.

The extra inverter starts high and falls during evaluate. The second dynamic node was emptied and its output went to 1.8 V: a wrong 1 until the next precharge.

Fix Keep every domino input monotonic rising. Build the logic so that no inversion is needed inside, or use dual-rail domino.

Wrong Assume the dynamic node stays high when the stack is open.

Inner nodes emptied in an earlier cycle take a share of its charge. Without a keeper it fell to 0.795 V, and the output pulsed to 1.442 V.

Fix Add a keeper, a weak PMOS that tops the node up. Precharge inner nodes when the glitch is too large.

Wrong Remove the foot transistor and leave the inputs high during precharge.

Then the precharge PMOS fights the stack. The footless gate's node only reached 74 mV, and 180.5 µA flowed.

Fix Keep the foot, or make sure every input of a footless gate is low during precharge.

Remember

  • Dynamic gate: precharge the node while the clock is 0, let the NMOS stack discharge it while the clock is 1.
  • A dynamic node can only fall during evaluate, so inputs must be monotonic rising.
  • Domino = dynamic stage + inverter: outputs only rise, so stages chain on one clock. Domino is non-inverting.
  • Charge sharing with emptied inner nodes can glitch the output. A weak keeper limits it, at some evaluate delay.
  • Footless gates need every input low during precharge.

Practice

Report a problem with this page