Scribd
Upload
103 views16 pages

Chapter 4 - Sequential Circuits: Logic and Computer Design Fundamentals

The document discusses sequential circuit design including obtaining a state diagram or table, assigning states, deriving flip-flop equations, and mapping the design to specific technologies. It provides two examples walking through the full design process from state assignment to deriving equations to implementing with D or JK flip-flops.

Uploaded by

Glitch
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
103 views16 pages

Chapter 4 - Sequential Circuits: Logic and Computer Design Fundamentals

The document discusses sequential circuit design including obtaining a state diagram or table, assigning states, deriving flip-flop equations, and mapping the design to specific technologies. It provides two examples walking through the full design process from state assignment to deriving equations to implementing with D or JK flip-flops.

Uploaded by

Glitch
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 16

Logic and Computer Design Fundamentals

Chapter 4 – Sequential Circuits

Part 3 – Sequential Circuit Design

Charles Kime & Thomas Kaminski

© 2004 Pearson Education, Inc.

Terms of Use
(Hyperlinks are active in View Show mode)
The Design Procedure
 Part 2
• Specification
• Formulation - Obtain a state diagram or state table
• State Assignment - Assign binary codes to the states
 Part 3
• Flip-Flop Input Equation Determination - Select flip-flop types
and derive flip-flop equations from next state entries in the
table
• Output Equation Determination - Derive output equations
from output entries in the table
• Technology Mapping - Find circuit from equations and map to
flip-flops and gate technology
Example State Diagram
State Assignment
Input Equation: K-Map or Directly
Logic Diagram Using D Flip-flops
Another Example: State Assignment

Present Next State Output

State x=0 x=1 x=0 x=1

A A B 0 0

B A C 0 0

C D C 0 0

D A B 0 1

Chapter 6 - Part 2 7
State Assignment : Assignment 1
 Assignment 1: A = 0 0, B = 0 1, C = 1 0, D = 1 1
 The resulting coded state table:
Present Next State Output
State x = 0 x = 1 x = 0 x = 1
00 00 01 0 0
01 00 10 0 0
10 11 10 0 0
11 00 01 0 1

Chapter 6 - Part 2 8
Find Flip-Flop Input and Output
Equations: Assignment 1
Present Next State Output Next State Output
State x=0 x=1 Y1 Y2 X D1 D2 Z
x=0 x=1 0 0 0 0 0 0
00 00 01 0 0 0 0 1 0 1 0
01 00 10 0 0
0 1 0 0 0 0
10 11 10 0 0
0 1 1 1 0 0
11 00 01 0 1
1 0 0 1 1 0
1 0 1 1 0 0
1 1 0 0 0 0
1 1 1 0 1 1

Chapter 6 - Part 2 9
Find Flip-Flop Input and Output
Equations: Assignment 1
 Assume D flip-flops
 You can draw K-maps or get the relations
directly from the minterms
 D1 = Y1Y2 + Y1Y2X
D2 = Y1Y2 X + Y1Y2 X+ Y1Y2X
Z = Y1Y2X

Chapter 6 - Part 2 10
State Assignment: Assignment 2

 Assignment 2: A = 0 0, B = 0 1, C = 1 1, D = 1 0
 The resulting coded state table:
Present Next State Output
State x = 0 x = 1 x = 0 x = 1
00 00 01 0 0
01 00 11 0 0
11 10 11 0 0
10 00 01 0 1

Chapter 6 - Part 2 11
Optimization: Example 2: Assignment 2

D1 = Y1Y2 + XY2
D2 = X
Z = XY1Y2 Y1
D

C
R

Y2
X D

Clock C
R

Reset

Chapter 6 - Part 2 12
Flip-flop Exciting Tables
Design With JK Flip-flops
Design With JK Flip-flops
Design With JK Flip-flops

You might also like