The method of logical effort, a term coined by Ivan Sutherland and Robert Sproull in 1991, is a straight-forward technique used to estimate delay in a CMOS circuit. Circuit topology and gate sizing are key components utilized in this method.

Logical effort helps us answer questions such as the following:

  • For a given function, which gates should be used?
  • How should a combinational logic network be designed to obtain minimum delay?
  • How many levels of logic are correct for a circuit?
  • How can symmetric rise and fall time be obtained?
  • What is the minimum transistor sizing needed to drive a given load capacitance?

Table of contents
1 Derivation of delay in a logic gate
2 Delay in an inverter
3 Delay in a NAND gate
4 Multistage Logic Networks
5 See also
6 Author notes

Derivation of delay in a logic gate

Delay is expressed in terms of a basic delay unit, τ = RC, the delay of an inverter driving an identical inverter with no parasitic capacitance. The absolute delay is then simply defined as the product of the delay of the gate, d, and τ:

The unit of delay is therefore measured relative to τ. In a typical 0.6 micron process τ is about 50 ps. For a 0.25 micron process, τ is about 20 ps.

Alternatively, delay in a logic gate can be expressed as a summation of two primary factors: parasitic delay, p, and stage effort, f. Consequently,

The stage effort can be further divided into two components: a logical effort, g, which captures the intrinstic properties of the gate, and and electrical effort, h, which describes the load. The stage effort is then simply:

while the electrical effort is calculated via:

Combining these equations yields a basic equation that models delay through a single logic gate, in units of τ:

Delay in an inverter

CMOS Inverter

The logical effort of an inverter is defined to be g = 1 by noting that the input capacitance of a minimum size inverter has an NMOS input capacitance of 1, while the PMOS input capacitance is two. Thus g = 3/3, and g = 1. Remember: electron mobility is greater than hole mobility.

The parasitic of an inverter is p = 1. If γ = 2, and the inverter drives an equivalent inverter, then:

Delay in a NAND gate

The logical effort of a two-input NAND gate is calculated to be g = 4/3. A NAND gate is typically preferred to NOR as a result of its lower logical effort.

See also

Author notes

This entry is largely a work in progress at the moment.