ece 331 – digital system design constraints in logic circuit design (lecture #14) the slides...

44
ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying Fundamentals of Logic Design, 6 th Edition, by Roth and Kinney, and were used with permission from Cengage Learning.

Upload: evelyn-mccarthy

Post on 19-Dec-2015

213 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

ECE 331 – Digital System Design

Constraints in Logic Circuit Design

(Lecture #14)

The slides included herein were taken from the materials accompanying Fundamentals of Logic Design, 6th Edition, by Roth and Kinney,

and were used with permission from Cengage Learning.

Page 2: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 2

Material to be covered …

Supplemental

Chapter 8: Sections 1 – 5

Page 3: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 3

Power Consumption

Page 4: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 4

Power Consumption• Each integrated circuit (IC) consumes power

• Power consumption can be divided into two parts:

– Static power consumption (PS)

– Dynamic power consumption (PD)

• Total power consumption (PT) can then be determined as

– PT = PS + PD

Page 5: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 5

Static Power Consumption

• PS = V

CC * I

CC

– VCC

= supply voltage

– ICC

= supply current

• ICC

and VCC

are specified in the datasheet for

the integrated circuit (IC).

• For TTL devices, PS is significant.

• For CMOS devices, PS is very small (~0 W).

Page 6: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 6

Example: 74LS08

VCC

ICCH, ICCL

Page 7: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 7

Example: 74LS32

VCC

ICCH, ICCL

Page 8: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 8

Example: 74HC32

VCC

ICC

Page 9: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 9

Example: Static Power Consumption

IC VCC (max) ICCH (max) ICCL (max) PSH (max) PSL (max)

4.8 mA 25.2 mW

8.8 mA 46.2 mW

6.2 mA 32.55 mW

9.8 mA 51.45 mW

20 A 120 W

20 A 120 W74HC32 6.00 V

74LS32 5.25 V

74LS08 5.25 V

Page 10: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 10

Example: Static Power Consumption The static power consumption is a function of the

duty cycle. duty cycle – percentage of time in the high state

PS = PS_high * thigh + PS_low * tlow

where thigh = time in the high state

and tlow = time in the low state

Assume a 50% duty cycle PS = PS_high * 0.5 + PS_low * 0.5

Assume a 60% duty cycle PS = PS_high * 0.6 + PS_low * 0.4

Page 11: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 11

Example: Static Power Consumption

IC PSH (max) PSL (max) 50% 60%

25.2 mW

46.2 mW32.55 mW

51.45 mW120 W

120 W

74LS08

74LS32

74HC32

35.7 mW

42.0 mW

120 W

33.6 mW

40.11 mW

120 W

Page 12: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 12

Time Delay

Page 13: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 13

Time Delay

A standard logic gate does not respond to a change in its input(s) instantaneously.

There is, instead, a finite delay between a change in the input and a change in the output.

The propagation delay of a standard logic gate is defined for two cases:

tPLH = delay for output to change from low to high

tPHL = delay for output to change from high to low

Page 14: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 14

Time Delay

high-to-lowtransition

low-to-hightransition

tPHL tPLH

Page 15: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 15

Time Delay

The time delay (both tPLH and tPLH) for a logic gate is specified in its datasheet.

The time delay is also known as the gate delay propagation delay of the logic gate.

Page 16: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 16

Example: 74LS08

tPHL, tPLH

Page 17: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 17

Example: 74LS32

tPHL, tPLH

Page 18: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 18

Example: 74HC32

tPHL, tPLH

Page 19: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 19

Time Delay

The time delay of individual logic gates can be used to determine the overall propagation delay of a logic circuit.

The propagation delay of a logic circuit can be used to define

When the output of the logic circuit is valid. The maximum speed of the combinational logic circuit. The maximum frequency of the sequential logic circuit.

Page 20: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 20

Timing Analysis

A simple timing analysis can be performed on a logic circuit assuming that

only one input transitions at a time The time delay between the transition on the

input and the transition on the output can be determined as follows

identify the path between the input and output sum the gate delays of all gates in the path

Page 21: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 21

Timing Analysis However,

Some logic circuits have more than one path between an input and the output.

In some logic circuits, multiple inputs transition at the same time.

The simple timing analysis will not work. Instead, perform a more conservative timing

analysis using the Sum of Worst Cases (SWC) Analysis method

Page 22: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 22

Timing Analysis: SWC

Identify all input-output paths (i.e. delay paths) Using the datasheet, select the worst-case gate

delay for each logic gate. Select maximum of tPLH and tPHL

Calculate the worst-case delay for each path Sum the gate delays of the gates in the path

Select the worst case The maximum propagation delay for the circuit

Page 23: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 23

Timing Analysis: SWC

Example:

Using the SWC analysis method, determine the maximum propagation delay for the Exclusive-OR

(XOR) Logic Circuit.

Page 24: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 24

tPLH (ns) tPHL (ns)min typ max min typ max

74LS04 0 9 15 0 10 14

74F04 2.4 3.7 6.0 1.5 3.2 5.4

74LS08 0 8 18 0 10 20

74F08 2.4 3.7 6.2 2.0 3.2 5.3

74F32 2.4 3.7 6.1 1.8 3.2 5.5

Example: SWC

A

B

F74F04

74LS04

74LS08

74F08

74F32

Page 25: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 25

tPLH (ns) tPHL (ns)min typ max min typ max

74LS04 0 9 15 0 10 14

74F04 2.4 3.7 6.0 1.5 3.2 5.4

74LS08 0 8 18 0 10 20

74F08 2.4 3.7 6.2 2.0 3.2 5.3

74F32 2.4 3.7 6.1 1.8 3.2 5.5

Example: SWC

A

B

F74F04

74LS04

74LS08

74F08

74F32

tPD = 26.1 ns

Page 26: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 26

tPLH (ns) tPHL (ns)min typ max min typ max

74LS04 0 9 15 0 10 14

74F04 2.4 3.7 6.0 1.5 3.2 5.4

74LS08 0 8 18 0 10 20

74F08 2.4 3.7 6.2 2.0 3.2 5.3

74F32 2.4 3.7 6.1 1.8 3.2 5.5

Example: SWC

tPD = 27.3 ns

A

B

F74F04

74LS04

74LS08

74F08

74F32

Page 27: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 27

tPLH (ns) tPHL (ns)min typ max min typ max

74LS04 0 9 15 0 10 14

74F04 2.4 3.7 6.0 1.5 3.2 5.4

74LS08 0 8 18 0 10 20

74F08 2.4 3.7 6.2 2.0 3.2 5.3

74F32 2.4 3.7 6.1 1.8 3.2 5.5

Example: SWC

A

B

F74F04

74LS04

74LS08

74F08

74F32

tPD = 32.1 ns

Page 28: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 28

tPLH (ns) tPHL (ns)min typ max min typ max

74LS04 0 9 15 0 10 14

74F04 2.4 3.7 6.0 1.5 3.2 5.4

74LS08 0 8 18 0 10 20

74F08 2.4 3.7 6.2 2.0 3.2 5.3

74F32 2.4 3.7 6.1 1.8 3.2 5.5

Example: SWC

A

B

F74F04

74LS04

74LS08

74F08

74F32

tPD = 12.3 ns

Page 29: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 29

Input Output Delay (ns)

A (1) F 26.1

A (2) F 27.3

B (1) F 32.1

B (2) F 12.3

Worst Case Propagation Delay = 32.1 ns

Example: SWC

Page 30: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 30

Transient Behavior

Page 31: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 31

When the input to a combinational logic circuit changes, unwanted switching transients may appear on the output.

These transients occur when different paths from input to output have different propagation delays.

Hazards

Page 32: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 32

Hazards

transient

Page 33: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 33

Static 1-Hazards

When analyzing combinational logic circuits for hazards we will consider the case where only one input changes at a time.

Under this condition, a static 1-hazard occurs when the input change causes one product term (in a SOP expression) to transition from 1 to 0 and another product term to transition from 0 to 1.

Both product terms can be transiently 0, resulting in the static 1-hazard.

Page 34: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 34

We can detect hazards in a two-level AND-OR circuit using the following procedure:

1. Write down the sum-of-products expression for the circuit.

2. Plot each term on the K-map and circle it.

3. If any two adjacent 1′s are not covered by the same circle, a 1-hazard exists for the transition between the two 1′s. For an n-variable map, this transition occurs when one variable changes and the other n – 1 variables are held constant.

Detecting Static 1-Hazards

Page 35: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 35

Detecting Static 1-Hazards

A = 1C = 1

B = 1 → 0 at 20ns gate delay = 10ns

Static 1-Hazard

Page 36: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 36

Removing Static 1-Hazards

redundant, but necessary to remove hazard

Page 37: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 37

Static 0-Hazards

Again, consider the case where only one input changes at a time

Under this condition, a static 0-hazard occurs when the input change causes one sum term (in a POS expression) to transition from 0 to 1 and another sum term to transition from 1 to 0.

Both sum terms can be transiently 1, resulting in the static 0-hazard.

Page 38: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 38

We can detect hazards in a two-level OR-AND circuit using the following procedure:

1. Write down the product-of-sums expression for the circuit.

2. Plot each sum term on the map and loop the zeros.

3. If any two adjacent 0′s are not covered by the same loop, a 0-hazard exists for the transition between the two 0′s. For an n-variable map, this transition occurs when one variable changes and the other n – 1 variables are held constant.

Detecting Static 0-Hazards

Page 39: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 39

Detecting Static 0-Hazards

A = 0B = 1D = 0C = 0 → 1 at 5ns

AND/OR delay = 5nsNOT delay = 3ns

Static 0-Hazard

Page 40: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 40

Removing Static 0-Hazards

How many redundant gates are necessary to remove the 0-hazards?

Page 41: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 41

Hazards

Exercise:

Design a hazard-free combinational logic circuit to implement the following logic function

F(A,B,C) = A'.C' + A.D + B.C.D'

Page 42: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 42

Hazards

Exercise:

Design a hazard-free combinational logic circuit to implement the following logic function

F(A,B,C) = (A'+C').(A+D).(B+C+D')

Page 43: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 43

Hazards

Two-level AND-OR circuits (SOP) cannot have Static 0-Hazards.

Why? Two-level OR-AND circuits (POS) cannot have

Static 1-Hazards. Why?

Page 44: ECE 331 – Digital System Design Constraints in Logic Circuit Design (Lecture #14) The slides included herein were taken from the materials accompanying

Fall 2010 ECE 331 - Digital System Design 44

Questions?