Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Flip-flop (electronics) wikipedia , lookup
Switched-mode power supply wikipedia , lookup
Buck converter wikipedia , lookup
Transmission line loudspeaker wikipedia , lookup
Curry–Howard correspondence wikipedia , lookup
Control system wikipedia , lookup
Regenerative circuit wikipedia , lookup
Opto-isolator wikipedia , lookup
Chapter 6 Introduction to Digital Electronics Microelectronic Circuit Design Richard C. Jaeger Travis N. Blalock Microelectronic Circuit Design McGraw-Hill Chap 6 - 1 Chapter Goals • Introduce binary digital logic concepts • Explore the voltage transfer characteristics of ideal and nonideal inverters • Define logic levels and logic states of logic gates • Introduce the concept of noise margin • Present measures of dynamic performance of logic devices • Review of Boolean algebra • Investigate simple transistor, diode, and diode-transistor implementations of the inverter and other logic circuits • Explore basic design techniques of logic circuits Microelectronic Circuit Design McGraw-Hill Chap 6 - 2 Brief History of Digital Electronics • Digital electronics can be found in many applications in the form of microprocessors, microcontrollers, PCs, DSPs, and an uncountable number of other systems. • The design of digital circuits has progressed from resistortransistor logic (RTL) and diode-transistor logic (DTL) to transistor-transistor logic (TTL) and emitter-coupled logic (ECL) to complementary MOS (CMOS) • The density and number of transistors in microprocessors has increased from 2300 in the 1971 4-bit 4004 microprocessor to 25 million in the more recent IA-64 chip and it is projected to reach over one billion transistors by 2010 Microelectronic Circuit Design McGraw-Hill Chap 6 - 3 Ideal Logic Gates • Binary logic gates are the most common style of digital logic • The output will consist of either a 0 (low) or a 1 (high) • The most basic digital building block is the inverter Microelectronic Circuit Design McGraw-Hill Chap 6 - 4 The Ideal Inverter The ideal inverter has the following voltage transfer characteristic (VTC) and is described by the following symbol V+ and V- are the supply rails, and VH and VL describe the high and low logic levels at the output Microelectronic Circuit Design McGraw-Hill Chap 6 - 5 Logic Level Definitions An inverter operating with power supplies at V+ and 0 V can be implemented using a switch with a resistive load Microelectronic Circuit Design McGraw-Hill Chap 6 - 6 Logic Voltage Level Definitions • VL – The nominal voltage corresponding to a low-logic state at the input of a logic gate for vi = VH • VH – The nominal voltage corresponding to a high-logic state at the output of a logic gate for vi = VL • VIL – The maximum input voltage that will be recognized as a low input logic level • VIH – The minimum input voltage that will be recognized as a high input logic level • VOH – The output voltage corresponding to an input voltage of VIL • VOL – The output voltage corresponding to an input voltage of VIH Microelectronic Circuit Design McGraw-Hill Chap 6 - 7 Logic Voltage Level Definitions (cont.) Note that for the VTC of the nonideal inverter, there is now an undefined logic state Microelectronic Circuit Design McGraw-Hill Chap 6 - 8 Noise Margins • Noise margins represent “safety margins” that prevent the circuit from producing erroneous outputs in the presence of noisy inputs • Noise margins are defined for low and high input levels using the following equations: NML = VIL – VOL NMH = VOH – VIH Microelectronic Circuit Design McGraw-Hill Chap 6 - 9 Noise Margins (cont.) • Graphical representation of where noise margins are defined Microelectronic Circuit Design McGraw-Hill Chap 6 - 10 Logic Gate Design Goals • An ideal logic gate is highly nonlinear that attempts to quantize the input signal to two discrete states, but in an actual gate, the designer should attempt to minimize the undefined input region while maximizing noise margins • The input should produce a well-defined output, and changes at the output should have no effect on the input • Voltage levels of the output of one gate should be compatible with the input levels of a proceeding gate • The gate should have sufficient fan-out and fan-in capabilities • The gate should consume minimal power (and area for ICs) and still operate under the design specifications Microelectronic Circuit Design McGraw-Hill Chap 6 - 11 Dynamic Response of Logic Gates • An important figure of merit to describe logic gates is their response in the time domain • The rise and fall times, tf and tr, are measured at the 10% and 90% points on the transitions between the two states as shown by the following expressions: V10% = VL + 0.1ΔV V90% = VL + 0.9ΔV = VH – 0.1ΔV Microelectronic Circuit Design McGraw-Hill Chap 6 - 12 Propagation Delay • Propagation delay describes the amount of time between a change at the 50% point input to cause a change at the 50% point of the output described by the following: VH VL V50% • The high-to-low prop delay, τPHL,2and the low-to-high prop delay, τPLH, are usually not equal, but can be described as an average value: P P HL P LH 2 Microelectronic Circuit Design McGraw-Hill Chap 6 - 13 Dynamic Response of Logic Gates Microelectronic Circuit Design McGraw-Hill Chap 6 - 14 Power Delay Product • The power-delay product (PDP) is use as a metric to describe the amount of energy required to perform a basic logic operation and is given by the following equation when P is the average power dissipated be the logic gate: PDP P P Microelectronic Circuit Design McGraw-Hill Chap 6 - 15 Review of Boolean Algebra A Z A B Z A B Z A B Z A B Z 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 0 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 0 NOT Truth Table OR Truth Table AND Truth Table NOR Truth Table Microelectronic Circuit Design McGraw-Hill NAND Truth Table Chap 6 - 16 Logic Gate Symbols and Boolean Expressions Microelectronic Circuit Design McGraw-Hill Chap 6 - 17 Boolean Identities Table 6.7 - Useful Boolean Identities A 0 A AB B A A1 A AB BA A (B C) (A B)C A BC (A B)(A C) A(BC) (AB)C A(B C) AB AC A A 1 AA A A 1 1 A A 0 A A A A 0 0 A B AB AB A B Microelectronic Circuit Design McGraw-Hill Identity Operation Commutative Law Associative Law Distributive Law Chap 6 - 18 Combinational Logic • Combinational logic forms Boolean functions of the input variables. The outputs at any time, t, are a function of only the inputs at time t. The variables are assumed to be binary. • • • • y1 = f1(a, b, c, d) y2 = f2(a, b, c, d) y3 = f3(a, b, c, d) y4 = f4(a, b, c, d) a b c d Microelectronic Circuit Design McGraw-Hill y1 Combinational Logic y2 y3 Chap 6 - 19 Logic Gates And Gate y=a. b a Or Gate y=a+b y b a a y b y b Nand Gate Nor Gate Xnor Gate y=a. b y=a+ b y=a^b a y b a a y b y a y b Three-State Buffer y = a if ENB = 1, else y = z Inverter y=a Buffer y=a a Xor Gate y=a^b y a y ENB Microelectronic Circuit Design McGraw-Hill Chap 6 - 20 Notations • • • • • • + denotes logical "or" . denotes logical "and" ^ denotes exclusive or denotes "exclusive or" ' denotes logical negation overbar denotes logical negation Microelectronic Circuit Design McGraw-Hill Chap 6 - 21 Boolean Algebra Boolean Algebra Laws SOP Form POS Form Combinations with 0, 1 a+0=a a+1=1 a . 1 =a a .0 = 0 Commutative a+b=b+a ab = ba Associative (a + b) + c = a + (b + c) =a+b+c (ab)c = a(bc) = abc Distributive a(b + c) = ab + ac a + bc = (a + b)(a + c) Idempote a+a=a a.a=a Involution (a')' = a Complementarity a + a' = 1 Microelectronic Circuit Design McGraw-Hill a . a' = 0 Chap 6 - 22 Representation of Combinational Logic • Common representations of combinational logic: • Truth Table • Boolean Equations – sum = a'b + ab' = a b – c_out = a . b • Binary Decision Diagrams • Circuit Schematic a sum Add_half Inputs a b Outputs c_out sum 0 0 1 1 0 0 0 1 0 1 0 1 0 1 1 0 Microelectronic Circuit Design McGraw-Hill b a b c_out sum c_out Chap 6 - 23 Simplification of Boolean Expressions • A SOP expression has a direct hardware implementation as a two-level And-Or logic circuit. • The cost of hardware implementing a Boolean expression is related to the number of terms in the expression and to the number of literals in a term. • Although a Boolean expression can always be expressed in a canonical form, with every cube containing every literal (in complemented or uncomplemented form), such descriptions usually have more efficient descriptions. In practice, minimization is important. Microelectronic Circuit Design McGraw-Hill Chap 6 - 24 Simplification (cont.) • A Boolean expression in SOP form is said to be minimal if it contains a minimal number of product terms and literals (i.e. a given term cannot be replaced by another that has fewer literals). • A minimum SOP form corresponds to a two-level logic circuit having the fewest gates and the fewest number of gate inputs. • Karnaugh maps and extended karnaugh maps (Feasible for up to 6 variables) Microelectronic Circuit Design McGraw-Hill Chap 6 - 25 Simplification with XOR • • • • • • • • • • a0= a a 1 = a' aa= 0 a a' = 1 ab=ba Commutative Law (a b) c = a (b c) = a b c Associative Law a(b c) = ab ac Distributive Law (a b)' = a b' = a' b = ab + a'b' Distributive Law Ex : :sum = a' . b' . c_in + a' . b . c_in' + a . b' . c_in' + a . b . c_in sum = (a b) c_in = a b c_in Microelectronic Circuit Design McGraw-Hill Chap 6 - 26 Karnaugh Maps • Karnaugh maps reveal logical adjacencies and opportunities for eliminating a literal from two or more cubes. • K-maps facilitate finding the largest possible cubes that cover all 1s without redundancy. cd 00 01 11 10 ab • Requires manual effort. 00 1 0 0 1 01 0 x 1 0 • Example: m0 m4 11 10 m1 m5 m3 m7 m2 m6 0 1 x 0 m12 m13 m15 m14 1 0 m8 m9 0 1 m11 m10 Logically Adjacent Microelectronic Circuit Design McGraw-Hill Chap 6 - 27 K-map (cont.) • The map shows all possible (16) vertices for a 4-variable function. • Row ordering assures that each row (column) is logically adjacent to its physically adjacent neighboring row (column). • The top-most and bottom-most rows are adjacent. • The left-most and right-most columns are adjacent. • Logically adjacent cells that contain a 1 can be combined. • A rectangular cluster of cells that are logically adjacent can be combined. • Use don't-cares to form prime implicants. Microelectronic Circuit Design McGraw-Hill Chap 6 - 28 K-map (cont.) • Corners: a'b'c'd' + a'b'cd' + a'b'c'd' + ab'c'd' = b'd‘ • Inner block: a'bc'd + a'bcd + abc'd + abcd = bc'd + bcd = bd • f = b'd' + bd = (b d)' • Note: Each corner terms imply b'd', and b'd' does not imply another implicant. Therefore, it is a prime implicant. It is also an essential prime implicant. Similarly, bd is an essential prime implicant. Microelectronic Circuit Design McGraw-Hill Chap 6 - 29 K-map (cont.) • To form a minimal realization from a Karnaugh map, (1) identify all of the essential prime implicants, using don't-cares as needed (2) use the prime implicants to form a cover of the remaining 1s in the map (ignoring don't-cares). • In general, the covering set of prime implicants is not unique. • Prime Implicants: – – – – – m3, m2, m7, m6 a'c m2, m10 b'cd' m7, m15 bcd m13, m15 abd m12, m13 abc' (essential) (essential) cd 00 01 11 10 ab 00 0 m0 01 0 m4 (essential) 11 10 • Minimal Covers: 0 m1 0 m5 x m3 1 m7 1 m2 1 m6 1 1 1 0 m12 m13 m15 m14 0 0 m8 m9 0 1 m11 m10 Logically Adjacent – (1) a'c, b'cd', bcd, abc' – (2) a'c, b'cd', abd, abc' Microelectronic Circuit Design McGraw-Hill Chap 6 - 30 General Process to form Minimal Cover • (1) Select an uncovered minterm and identify all of its neighboring cells containing a 1 or an x. A single term (not necessarily a minterm) that covers the minterm and all of its adjacent neighbors having a 1 or an x is an essential prime implicant. Add the term to the set of essential prime implicants. • (2) Repeat (1) until all of the essential prime implicants have been selected. • (3) Find a minimal set of prime implicants that cover the other 1s in the map (do not cover cells containing x). • The above steps may produce more than one possible minimal cover. Select the cover having the fewest literals. Microelectronic Circuit Design McGraw-Hill Chap 6 - 31 K-maps and don’t care • • • • • Don't cares represent situations where an input cannot occur, or the output does not matter. Use (cover) don't cares when they lead to an improved representation. Example. Suppose a function is asserted when the BCD representation of a 4variable input is 0, 3, 6 or 9. f(a, b, c, d) = a'b'c'd' + a'b'cd + abc'd' + abc'd + abcd + abcd' + ab'c'd + ab'cd has 32 literals. Without don't-cares (16 literals): f(a, b, c, d) = a'b'c'd' + a'b'cd + a'bcd' + ab'c'd With don't cares (12 literals): f(a, b, c, d) = a'b'c'd' + b'cd + bcd' + ad f(a, b, c, d) = a'b'c'd' + b'cd + ab + ac'd cd cd 00 01 11 10 ab 00 1 m0 01 0 m4 11 10 0 m1 0 m5 1 m3 0 m7 0 1 - - - m13 m15 m14 0 1 - - m11 m10 1 m0 01 0 m4 m6 - m9 00 m2 m12 m8 00 01 11 10 ab 11 10 Microelectronic Circuit Design McGraw-Hill 0 m1 0 m5 1 m3 0 m7 0 m2 1 m6 - - - - m12 m13 m15 m14 0 1 m8 m9 - - m11 m10 Chap 6 - 32 Diode Logic • Diodes can with resistive loads to implement simple logic gates Diode OR gate Diode AND gate Microelectronic Circuit Design McGraw-Hill Chap 6 - 33 Diode Transistor Logic • Since diode gates are limited to AND and OR functions, the diodes can be combined with transistors to complete the basic logic functions such as the following NAND gate Microelectronic Circuit Design McGraw-Hill Chap 6 - 34 NMOS Logic Design • MOS transistors (both PMOS and NMOS) can be combined with resistive loads to create single channel logic gates • The circuit designer is limited to altering circuit topology and width-to-length, or W/L, ratio since the other factors are dependent upon processing parameters Microelectronic Circuit Design McGraw-Hill Chap 6 - 35 NMOS Inverter with a Resistive Load • The resistor R is used to “pull” the output high • MS is the switching transistor • The size of R and the W/L ratio of MS are the design factors that need to be chosen Microelectronic Circuit Design McGraw-Hill Chap 6 - 36 Silicon Art • In the earlier days of IC design, chip designers were allowed to artistically express themselves on the wafer by creating images with various processing steps • However, today’s modern foundries have stopped this since the graphics did not pass the design rules and were causing fabrication problems Microelectronic Circuit Design McGraw-Hill Chap 6 - 37 Silicon Art Examples Microelectronic Circuit Design McGraw-Hill Chap 6 - 38 Silicon Art (cont.) Microelectronic Circuit Design McGraw-Hill Chap 6 - 39 Silicon Art (cont.) Microelectronic Circuit Design McGraw-Hill Chap 6 - 40 Silicon Art (cont.) Microelectronic Circuit Design McGraw-Hill Chap 6 - 41 Homework • • • • 6.1 6.11 6.16 6.27 Microelectronic Circuit Design McGraw-Hill Chap 6 - 42 End of Chapter 6 Microelectronic Circuit Design McGraw-Hill Chap 6 - 43