Chapter 10

Sequential Logic Design

1
Analysis
Representation of Sequential Circuits
There are three main methods to represent the analytical properties of a sequential circuit:
• State equations and output equations.
• Transition table and state table.
• Transition diagram and State diagram.

2
 Analysis (Contd.)
x1 External
z output
Output Equation:
External
inputs x Output Logic
𝑧 = 𝑥1 𝑄2𝑛
2

Next State Logic

Excitation Equations:
Memory Elements 𝐷1𝑛 = 𝑥2 + 𝑄2′𝑛
𝐷2𝑛 = 𝑄1𝑛 𝑄2𝑛
D1 Q1
FF1 Next State Equations:
CK CK
Q1 𝑄1𝑛+1 = 𝐷1𝑛 = 𝑥2 + 𝑄2′𝑛
𝑄2𝑛+1 = 𝐷2𝑛 = 𝑄1𝑛 𝑄2𝑛
D2 Q2
FF2
CK
Q 2

3
Analysis (Contd.)
Transition Table:

4
Analysis (Contd.)

5
Analysis (Contd.)

6
Analysis (Contd.)

7
Analysis (Contd.)

8
Analysis (Contd.)
Transition Diagram:

00/0 00/0
10/1 10/1 Present State Next State 𝑸𝟏𝒏+𝟏 𝑸𝟐𝒏+𝟏 Output 𝒛
01
𝑸𝟏𝒏 𝑸𝟐𝒏 Input 𝒙𝟏 𝒙𝟐 Input 𝒙𝟏 𝒙𝟐
00 01 11 10 00 01 11 10
01/0
00 11 01/0 00 10 10 10 10 0 0 0 0
11/1
11/1
01 00 10 10 00 0 0 1 1
11 01 11 11 01 0 0 1 1
00/0 10 00/0
01/0 01/0 10 10 10 10 10 0 0 0 0
11/0 11/0
10/0 10/0

9
Analysis (Contd.)
Analyze this sequential circuit:

x
z1

z2

J1 Q1
CK CK FF1
K1 Q1

J2 Q2
CK FF2
K2 Q 2

10
Analysis (Contd.)

11
Analysis (Contd.)

12