Slides for Lecture 22 ENEL 353: Digital Circuits Fall 2013 Term - - PowerPoint PPT Presentation

Slides for Lecture 22

ENEL 353: Digital Circuits — Fall 2013 Term Steve Norman, PhD, PEng

Electrical & Computer Engineering Schulich School of Engineering University of Calgary

30 October, 2013

ENEL 353 F13 Section 02 Slides for Lecture 22

slide 2/13

Previous Lecture

Critical paths and short paths, finding overall tpd and tcd. Examples of overall tpd and tcd calculations. Example of a glitch.

ENEL 353 F13 Section 02 Slides for Lecture 22

slide 3/13

Today’s Lecture

Completion of discussion of glitches. Introduction to sequential logic. The SR latch. Related reading in Harris & Harris: Sections 2.9.2, 3.1, 3.2 (material before 3.2.1), 3.2.1.

ENEL 353 F13 Section 02 Slides for Lecture 22

slide 4/13

Glitches (repeat slide from previous lecture)

Y n1 n2 A n3 B C What is Y when (A,B,C) = (1,1,1)? What about (A,B,C) = (1,1,0)? Suppose the delays are 30 ps for NOT, 50 ps for AND, and 60 ps for OR. Let’s make a timing diagram to show what happens to Y when (A,B,C) goes from (1,1,1) to (1,1,0).

ENEL 353 F13 Section 02 Slides for Lecture 22

slide 5/13

Timing diagram for glitch example

1

A

1

B

1

C

1

n1

1

n2

1

n3

1

Y t =0ps 30ps 50ps 80ps 110ps 140ps

Let’s write down a few remarks about this diagram.

ENEL 353 F13 Section 02 Slides for Lecture 22

slide 6/13

Are glitches bad?

In certain specialized digital design problems, avoidance of glitches in combinational outputs is very important. Usually, though, glitches are not a concern, and what really matters in timing of combinational logic is making sure that

• verall propagation delay is not long.

(Sometimes low power consumption is even more important than small propagation delay.) In Section 2.9.2, Harris & Harris present a method based on K-maps that can sometimes be used to make circuits glitch-free. We’re not going to study that in ENEL 353.

ENEL 353 F13 Section 02 Slides for Lecture 22

slide 7/13

Combinational versus Sequential Logic

This is review: The outputs of a combinational logic circuit depend

• nly the current values of its inputs.

The outputs of a sequential logic circuit depend on the history of its input values. We’ve just seen that the above definition of combinational logic is very slightly untrue, due to very tiny delays. However, sequential logic is totally different. Outputs may depend on the history of input values indefinitely far back in the past—minutes, hours, or days, not just picoseconds.

ENEL 353 F13 Section 02 Slides for Lecture 22

slide 8/13

SR latches

Here are two ways to build an SR latch, perhaps the simplest sequential circuit element: NOR-based Q R S QN NAND-based S R QN Q Notice that it’s possible to wire together combinational devices in ways that produce sequential devices! Harris & Harris use Q and Q as names of outputs, but I prefer Q and QN because—as we’ll soon see—it’s not always true that QN = NOT(Q).

ENEL 353 F13 Section 02 Slides for Lecture 22

slide 9/13

Static analysis of the SR latch

We’ll look at the NOR-based circuit. (Analysis of the NAND-based circuit is very similar.) Q R S QN Q = (R + QN) QN = (S + Q) Q depends on QN, and QN depends on Q. This is a system of two Boolean algebra equations in two unknowns! For all four possible combinations of R and S, let’s solve for Q and QN.

ENEL 353 F13 Section 02 Slides for Lecture 22

slide 10/13

Dynamic behaviour of a NOR-based SR latch

1

S

1

R

1

Q

1

QN problematic behaviour ? ? ? ? ? ? ? ? useful behaviour A pulse on S or R is a transition from 0 to 1, followed later by a transition from 1 to 0. Let’s make some notes about useful and problematic behaviour of the SR latch.

ENEL 353 F13 Section 02 Slides for Lecture 22

slide 11/13

The SR latch is an example of a bistable circuit

A bistable circuit is one that will sit in either one of two stable states. We’ve just seen that an SR latch is bistable when S = R = 0: either (Q, QN) = (0,1) or (Q, QN) = (1,0). It’s important to understand that if there are no pulses on S or R, the state of an SR latch will persist as long as the circuit is powered up. When S = R = 0, the state will not spontaneously flip between (Q, QN) = (0,1) and (Q, QN) = (1,0). (Unless the latch is affected by severe electrical noise.) To understand why the state is stable when S = R = 0, you need to study the pull-up and pull-down networks of the gates that make up an SR latch. That is not an ENEL 353 topic.

ENEL 353 F13 Section 02 Slides for Lecture 22

slide 12/13

Symbols for SR latches

It’s less important to know what is going on inside an SR latch (NOR gates, NAND gates, inverters and/or other devices) than it is to know its behaviour as a “black box”. (Black box: You can play with its inputs and observe its outputs, but you can’t look inside it.) Here are two symbols, one from our course textbook, and another from an author named Wakerly . . . Q Q S R S R Q QN

(Wakerly’s Digital Design book is very good, but for a beginner, reading it may be somewhat like trying to drink from a firehose.)

ENEL 353 F13 Section 02 Slides for Lecture 22

slide 13/13

Upcoming topics

Introduction to sequential logic. D latches and D flip-flops. Related reading in Harris & Harris: Sections 3.2.2–3.2.6.