Logical effort


Logical effort

The method of logical effort, a term coined by Ivan Sutherland and Robert Sproull in 1991, is a straightforward technique used to estimate delay in a CMOS circuit. Used properly, it can aid in selection of gates for a given function (including the number of stages necessary) and sizing gates to achieve the minimum delay possible for a circuit.

Derivation of delay in a logic gate

Delay is expressed in terms of a basic delay unit, "τ" = "3RC", the delay of an inverter driving an identical inverter with no parasitic capacitance; the unitless number associated with this is known as the normalised delay. The absolute delay is then simply defined as the product of the normalised delay of the gate, "d", and "τ":

:d_{abs} = d au

In a typical 600-nm process "τ" is about 50 ps. For a 250-nm process, "τ" is about 20 ps. In modern 45 nm processes the delay is approximately 4 to 5 ps.

The normalised delay in a logic gate can be expressed as a summation of two primary factors: parasitic delay, "p" (which is an intrinsic delay of the gate and can be found by considering the gate driving no load), and stage effort, "f" (which is dependent on the load as described below). Consequently,

:d = f + p

The stage effort is divided into two components: a logical effort, "g", which is the ratio of the input capacitance of a given gate to that of an inverter capable of delivering the same output current (and hence is a constant for a particular class of gate and can be described as capturing the intrinsic properties of the gate), and an electrical effort, "h", which is the ratio of the input capacitance of the load to that of the gate. The stage effort is then simply:

:f = gh

Combining these equations yields a basic equation that models the normalised delay through a single logic gate:

:d = gh + p

Multistage logic networks

A major advantage of the method of logical effort is that it can quickly be extended to circuits composed of multiple stages. The total normalised path delay "D" can be expressed in terms of an overall path effort, "F", and the path parasitic delay "P" (which is the sum of the individual parasitic delays):

:D = F + P

The path effort is expressed in terms of the path logical effort "G" (the product of the individual logical efforts of the gates), and the path electrical effort "H" (the ratio of the load of the path to its input capacitance).

For paths where each gate drives only one additional gate (i.e. the next gate in the path),:F = GH

However, for circuits that branch, an additional branching effort, "b", needs to be taken in to account; it is the ratio of total capacitance being driven by the gate to the capacitance on the path of interest::b = frac{C_{onpath} + C_{offpath{C_{onpath

This yields a path branching effort "B" which is the product of the individual stage branching efforts; the total path effort is then:F = BGH

It can be seen that "b" = 1 for gates driving only one additional gate, fixing "B" = 1 and causing the formula to reduce to the earlier non-branching version.

Minimum delay

It can be shown that in multistage logic networks, the minimum possible delay along a particular path can be achieved by designing the circuit such that the stage logical efforts are equal. For a given combination of gates and a known load, "B", "G", and "H" are all fixed causing "F" to be fixed; hence the individual gates should be sized such that the individual stage efforts are:f = F^{1/N}where "N" is the number of stages in the circuit.

Examples

Delay in an inverter

By definition, the logical effort "g" of an inverter is 1. If the inverter drives an equivalent inverter, the electrical effort "h" is also 1.

The parasitic delay "p" of an inverter is also 1 (this can be found by considering the Elmore delay model of the inverter).

Therefore the total normalised delay of an inverter driving an equivalent inverter is

:d = gh + p = (1)(1) + 1 = 2

Delay in NAND and NOR gates

The logical effort of a two-input NAND gate is calculated to be "g" = 4/3 because a NAND gate with input capacitance 4 can drive the same current as the inverter can, with input capacitance 3. Similarly, the logical effort of a two-input NOR gate can be found to be "g" = 5/3. Due to the lower logical effort, NAND gates are typically preferred to NOR gates.

For larger gates, the logical effort is as follows:

The normalised parasitic delay of NAND and NOR gates is equal to the number of inputs.

Therefore, the normalised delay of a two-input NAND gate driving an identical copy of itself (such that the electrical effort is 1) is

:d = gh + p = (4/3)(1) + 2 = 10/3

and for a two-input NOR gate, the delay is

:d = gh + p = (5/3)(1) + 2 = 11/3

References

*
*


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Logical Intuitive Extrovert — The Logical Intuitive Extrovert, LIE, ENTj, the Enterpriser, the Entrepreneur, Jack London, or types. The Logical Intuitive Extrovert is a rational, extroverted, dynamic type whose leading functions are extroverted logic and introverted intuition …   Wikipedia

  • Logical Intuitive Introvert — The Logical Intuitive Introvert, LII, INTj, the Analyst, Maximilien Robespierre, or types. The Logical Intuitive Introvert is a rational, introverted, static type whose leading functions are introverted logic and extroverted intuition.Model A Ego …   Wikipedia

  • Logical Sensory Extrovert — The Logical Sensory Extrovert, LSE, ESTj, the Director, the Administrator, Sherlock Holmes, Stirlitz, or types. The Logical Sensory Extrovert is a rational, extroverted, dynamic type whose leading functions are extroverted logic and introverted… …   Wikipedia

  • Intuitive Logical Introvert — The Intuitive Logical Introvert, ILI, INTp, the Critic, Honoré de Balzac, or types. The Intuitive Logical Introvert is a rational, introverted, dynamic type whose leading function is introverted intuition and whose creative function is… …   Wikipedia

  • Sensory Logical Introvert — The Sensory Logical Introvert, SLI, ISTp, the Craftsman, Jean Gabin, or types. The Sensory Logical Introvert is an irrational, introverted, dynamic type whose leading functions are introverted sensing and extroverted logic.Model A Ego block 1.… …   Wikipedia

  • Intuitive Logical Extrovert — The Intuitive Logical Extrovert, ILE, ENTp, the Inventor, the Seeker, Don Quixote, or types. The Intuitive Logical Extrovert is an irrational, extroverted, static type whose leading functions are extroverted intuition and introverted logic.Model… …   Wikipedia

  • Digital electronics — Main articles: Electronics and Electronic circuit Digital electronics represent signals by discrete bands of analog levels, rather than by a continuous range. All levels within a band represent the same signal state. Relatively small changes to… …   Wikipedia

  • Richard Francis Lyon — (born 1952), is an American inventor,scientist, and engineer, noted for having invented the optical mouse.He has worked in many aspects of signal processing and was a co founder of Foveon Inc.,a digital camera and image sensor company.LifeLyon… …   Wikipedia

  • Electric (software) — The Electric VLSI Design System is an EDA tool written by Steven M. Rubin.Electric is used to draw schematics and to do integrated circuit layout.It can also handle hardware description languages such as VHDL and Verilog.Electric has been open… …   Wikipedia

  • Esfuerzo lógico — Saltar a navegación, búsqueda El esfuerzo lógico (logical effort) es concepto acuñado por Ivan Sutherland y Robert Sproull in 1991, que permite obtener estimaciones de retardo en circuitos CMOS basándose únicamente en la topología del camino… …   Wikipedia Español


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.