Logical effort

From Wikipedia, the free encyclopedia

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. 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?

Contents

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 absolute delay is then simply defined as the product of the delay of the gate, d, and τ:

dabs = dτ

The unit of delay is therefore measured relative to τ. In a typical 0.6 micrometre process τ is about 50 ps. For a 0.25 micrometre 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,

d = f + p

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

f = gh

while the electrical effort is calculated via:

h = \frac{C_{out}}{C_{in}}

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

d = gh + p

image:Barik-inv.png 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:

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

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.


Basically it is equivalent/normalized RC value at input.

A simple multi-stage inverter sizing problem illustrates the idea:

http://bwrc.eecs.berkeley.edu/Classes/IcDesign/EE141_s02/Lectures/Lecture7-invsize.PDF

  • Sutherland, Ivan E, et. al. Logical Effort: Designing Fast CMOS Circuits. 1999.
Advanced Search
Included Web Search Engines


Safe Search

close

Top Matching Results

Occasionally Search.com will highlight specialized results that are based on the context of your query. Examples of specialized results include specific links to news, images, or video.

Top Matching Results may highlight information from other Search.com pages, content from the CNET Network of sites, or third party content. The listings are based purely on relevance. Search.com does not receive payment for listings in this section but our partners that provide this data may get paid for listing these products.

Sponsored Links

This section contains paid listings which have been purchased by companies that want to have their sites appear for specific search terms and related content. These listings are administered, sorted and maintained by a third party and are not endorsed by Search.com.

Search Results

Search.com sends your search query to several search engines at one time and integrates the results into one list which has been sorted by relevance using Search.com's proprietary algorithm. You can customize the list of search engines included in your metasearch from the preferences.

The search engines that are used in your metasearch may allow companies to pay to have their Web sites included within the results. To view the Paid Inclusion policy for a specific search engine, please visit their Web site. Search.com does not accept payment or share revenue with any search engine partner for listings in this section.