Logic and Computer Design Fundamentals

Chapter 5 – Sequential Circuits

Part 2 – Sequential Circuit Design

Charles Kime & Thomas Kaminski

© 2008 Pearson Education, Inc.

(Hyperlinks are active in View Show mode)

Overview
 Part 1 - Storage Elements and Sequential
Circuit Analysis
• D Flip-flop (revisit on last week’s slide)
• JK Flip-flop
• T Flip-flop
• Flip-flop with preset

 Part 2- Sequential Circuit Design

 Part 3 – State Machine Design

Chapter 5 - Part 2 2
Pop Quiz

1. What is the function of latch? (15 pts)

2. Explain briefly with a picture on how does
SR latch work (30 pts)
3. What is the difference between latch and
flip-flop? (25 pts)
4. D flip-flop function is Output=Input.
Doesn’t it perform the same as a simple
wire? Explain the difference (30 pts)

Chapter 5 - Part 2 3
Other Flip-Flop Types

 J-K and T flip-flops

• Behavior
• Implementation
 Basic descriptors for understanding and
using different flip-flop types
• Characteristic tables
• Characteristic equations
• Excitation tables
 For actual use, see Reading Supplement - Design
and Analysis Using J-K and T Flip-Flops
Chapter 5 - Part 2 4
J-K Flip-flop
 Behavior
• Same as S-R flip-flop with J analogous to S and K
analogous to R
• Except that J = K = 1 is allowed, and
• For J = K = 1, the flip-flop changes to the opposite
state
• As a master-slave, has same “1s catching” behavior
as S-R flip-flop
• If the master changes to the wrong state, that state
will be passed to the slave
 E.g., if master falsely set by J = 1, K = 1 cannot reset it
during the current clock cycle

Chapter 5 - Part 2 5
J-K Flip-flop (continued)

http://hyperphysics.phy-astr.gsu.edu/hbase/Electronic/jkflipflop.html

Chapter 5 - Part 2 6
J-K Flip-flop (continued)
 Implementation  Symbol
• To avoid 1s catching
behavior, one solution
used is to use an
J
edge-triggered D as
the core of the flip-flop
C

J D
 
𝐷= 𝐽 ′ 𝑄 + 𝐾 ′ 𝑄
K  J=1, K=0  set
C
 J=0, K=1  reset

 J=1, K=1  toggle

Chapter 5 - Part 2 7
T Flip-flop
 Behavior
• Has a single input T
 For T = 0, no change to state
 For T = 1, changes to opposite state
 Same as a J-K flip-flop with J = K = T
 As a master-slave, has same “1s catching”
behavior as J-K flip-flop
 Cannot be initialized to a known state using the
T input
• Reset (asynchronous or synchronous) is essential

Chapter 5 - Part 2 8
T Flip-flop (continued)
 Implementation  Symbol
• To avoid 1s catching
behavior, one solution
used is to use an T
edge-triggered D as
the core of the flip-flop
• Used for ripple/binary counter
C

D
T
 
𝐷=𝑇 ′ 𝑄 +𝑇 𝑄 ′
C

Chapter 5 - Part 2 9
Basic Flip-Flop Descriptors
 Used in analysis
• Characteristic table - defines the next state of the flip-
flop in terms of flip-flop inputs and current state
• Characteristic equation - defines the next state of the
flip-flop as a Boolean function of the flip-flop inputs
and the current state
 Used in design
• Excitation table - defines the flip-flop input variable
values as function of the current state and next state
• or, the minimum inputs that are necessary to generate a
particular next state (in other words, to "excite" it to the
next state) when the current state is known

Chapter 5 - Part 2 10
D Flip-Flop Descriptors

 Characteristic Table
D Q(t + 1) Operation

0 0 Reset

1 1 Set

 Characteristic Equation
Q(t+1) = D
 Excitation Table
Q(t +1) D Operation

0 0 Reset

1 1 Set

Chapter 5 - Part 2 11
T Flip-Flop Descriptors

 Characteristic Table
T Q(t + 1) Operation

0 Q (t) No change

1 Q (t) Complement

 Characteristic Equation
Q(t+1) = T Å Q
 Excitation Table

Q(t
+1) T Operation

Q (t) 0 No change

Q (t) 1 Complement

Chapter 5 - Part 2 12
S-R Flip-Flop Descriptors
 Characteristic Table
S R Q(t + 1) Operation

0 0 Q (t) No change

0 1 0 Reset

1 0 1 Set

 Characteristic
1 1
Equation
? Undefined

Q(t+1) = S + R Q, S.R = 0
 Excitation Table
Q(t) Q(t+ 1) S R Operation

0 0 0 X No change

0 1 1 0 Set

1 0 0 1 Reset

1 1 X 0 No change

Chapter 5 - Part 2 13
J-K Flip-Flop Descriptors
 Characteristic Table
J K Q(t + 1) Operation

0 0 Q (t) No change

0 1 0 Reset

1 0 1 Set

1 1 Q (t) Complement
 Characteristic Equation
Q(t+1) = J Q + K Q
 Excitation Table
Q(t) Q(t 1) J K Operation
+

0 0 0 X No change

0 1 1 X Set

1 0 X 1 Reset

1 1 X 0 No Change

Chapter 5 - Part 2 14
 Flip-flop Behavior Example
 Use the characteristic tables to find the output waveforms
for the flip-flops shown:

Clock

D,T

D QD

QT
T

Chapter 5 - Part 2 15
 Flip-Flop Behavior Example
(continued)
 Use the characteristic tables to find the output waveforms
for the flip-flops shown:
Clock

S,J

R,K

S QSR ?
C
R

J QJK

C
K

Chapter 5 - Part 2 16
Flip-flop with preset value

Chapter 5 - Part 2 17
Exercise

Chapter 5 - Part 2 18
Exercise

Chapter 5 - Part 2 19
Terms of Use
 All (or portions) of this material © 2008 by Pearson
Education, Inc.
 Permission is given to incorporate this material or
adaptations thereof into classroom presentations and
handouts to instructors in courses adopting the latest
edition of Logic and Computer Design Fundamentals as
the course textbook.
 These materials or adaptations thereof are not to be
sold or otherwise offered for consideration.
 This Terms of Use slide or page is to be included within
the original materials or any adaptations thereof.

Chapter 5 - Part 2 20