basic concepts of sequential circuits section 5.1-5.3 lecture 01
TRANSCRIPT
![Page 1: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/1.jpg)
Basic Concepts of Sequential Circuits
Section 5.1-5.3
Lecture 01
![Page 2: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/2.jpg)
Definitions of Sequential Circuit
(Section 5-1)
![Page 3: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/3.jpg)
What is a sequential circuit Sequential Circuit:
a digital circuit with storage element to memorize current state Figure 5-1:
the counter part -- Combinational Circuit a digital circuit without storage element
![Page 4: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/4.jpg)
Example 1: combinational circuit
turn-on the RED LED when both of the two buttons pressed turn-on the Green LED when only one the two buttons pressed turn-off the two LEDs when no buttons pressed
combinationalcircuit
A
B
R
G
![Page 5: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/5.jpg)
Example 1: combinational circuit
turn-on the RED light when one of the two buttons pressed turn-on the Green light when both the two buttons pressed none of the LED ON when you release the buttons there is no memory in this circuit
![Page 6: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/6.jpg)
Example 2: sequential circuit
turn ON/OFF the LED by press button A 1st hit: ON 2nd hit: OFF 3rd hit: ON 4th hit: OFF ...
sequentialcircuit
A R
![Page 7: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/7.jpg)
Example 2: sequential circuit
the LED may keep ON after you release the button
![Page 8: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/8.jpg)
Example 2: sequential circuit
the LED may keep ON after you release the button
storage element (D flip-flop) to memorize the state: ON/OFF
![Page 9: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/9.jpg)
Example 2: sequential circuit
hit the button A to control which LED on 1st hit: turn on R 2nd hit: turn off R 3rd hit: turn on R again ...
to memorize state ON/OFF with one D flip-flop
![Page 10: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/10.jpg)
How to distinguish combinational and sequential circuit?
![Page 11: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/11.jpg)
Storage elements
(1) SR latches and D-latches
(2) edge-triggered D flip-flops
(a) Latches
S
R
SR SR
S
R
D
C
D with 1 Control
D
C
(b) Master-Slave Flip-Flops
D
C
Triggered DTriggered SR
S
R
C
D
C
Triggered SR
S
R
C
(c) Edge-Triggered Flip-Flops
Triggered D
D
C
Triggered D
D
C
(a) Latches
S
R
SR SR
S
R
D
C
D with 1 Control
D
C
(b) Master-Slave Flip-Flops
D
C
Triggered DTriggered SR
S
R
C
D
C
Triggered SR
S
R
C
(c) Edge-Triggered Flip-Flops
Triggered D
D
C
Triggered D
D
C
D
C
![Page 12: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/12.jpg)
Storage elements
a circuit contains one of these symbols is a sequential circuit
otherwise it is a combinational circuit
(a) Latches
S
R
SR SR
S
R
D
C
D with 1 Control
D
C
(b) Master-Slave Flip-Flops
D
C
Triggered DTriggered SR
S
R
C
D
C
Triggered SR
S
R
C
(c) Edge-Triggered Flip-Flops
Triggered D
D
C
Triggered D
D
C
(a) Latches
S
R
SR SR
S
R
D
C
D with 1 Control
D
C
(b) Master-Slave Flip-Flops
D
C
Triggered DTriggered SR
S
R
C
D
C
Triggered SR
S
R
C
(c) Edge-Triggered Flip-Flops
Triggered D
D
C
Triggered D
D
C
D
C
![Page 13: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/13.jpg)
Example 1: combinational circuit
turn-on the RED light when one of the two buttons pressed turn-on the Green light when both the two buttons pressed none of the LED ON when you release the buttons there is no memory in this circuit
![Page 14: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/14.jpg)
Example 2: sequential circuit
the LED may keep ON after you release the button
![Page 15: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/15.jpg)
Storage Element
the D flip-flop
![Page 16: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/16.jpg)
Recall: What is a sequential circuit Sequential Circuit:
a digital circuit with storage element to memorize current state Figure 5-1:
Q1: When the storage element will memorize the input? Q2: How long the storage element will keep its memory?
![Page 17: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/17.jpg)
The D Flip-Flop
Imagine that a D flip-flop is a box of 1-bit memory
When the D flip-flop memorize the input? at (positive) edge trigger of the clock (clk) signal like a snapshot of a camera!
D Qin out
clk
![Page 18: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/18.jpg)
Timing Waveform of the D Flip-Flop
D Qin out
clk
in
content
Q
time
xxxxxxx
xxxxxxx
0
0
1
1
clk
![Page 19: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/19.jpg)
The D Flip-Flop
Imagine that a D flip-flop is a box of 1-bit memory
When the D flip-flop memorize the input? at (positive) edge trigger of the clock (clk) signal like a snapshot of a camera! unstable input signal between two clock triggers will be
ignored!
D Qin out
clk
![Page 20: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/20.jpg)
Timing Waveform of the D Flip-Flop
D Qin out
clk
in
content
Q
time
clk
![Page 21: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/21.jpg)
Timing Waveform of the D Flip-Flop
D Qin out
clk
in
content
Q
time
clk
0
0
only the last 0 before clock trigger been memorized
![Page 22: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/22.jpg)
Timing Waveform of the D Flip-Flop
D Qin out
clk
in
content
Q
time
clk
0
0
only the last 0 before clock trigger been memorized
the unstable input signals ignored
![Page 23: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/23.jpg)
Timing Waveform of the D Flip-Flop
D Qin out
clk
in
content
Q
time
clk
1
1
only the last 1 before clock trigger been memorized
![Page 24: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/24.jpg)
Timing Waveform of the D Flip-Flop
time
D Qin out
clk
in
content
v0
v0
v1 v2 v3
v1 v2 v3
Q v0 v1 v2 v3
clk
![Page 25: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/25.jpg)
The D Flip-Flop
the inverse of the memory content can also be retrieved
D Qin X
clk
Q’ Y
![Page 26: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/26.jpg)
Timing Waveform of the D Flip-Flop
in
X
time
xxxxxxx
clk
D Qin X
clk
Q’ Y
Y xxxxxxx
![Page 27: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/27.jpg)
Timing Waveform of the D Flip-Flop
in
X
time
xxxxxxx
clk
D Qin X
clk
Q’ Y
Y xxxxxxx
0
1
1 1
1
1
10 0 0
00
![Page 28: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/28.jpg)
Timing Waveform of the D Flip-Flop
in
X
time
xxxxxxx
clk
D Qin X
clk
Q’ Y
Y xxxxxxx
0
1
1 1
1
1
10 0 0
00
at any time, Y is always the inverse of X
![Page 29: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/29.jpg)
Summary
![Page 30: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/30.jpg)
Answer these questions briefly Q1: What is a sequential circuit?
Q2: What’s the clock signal for?
Q3: When a D flip flop will memorize it’s input?
Q4: How long a D flip flop will keep it’s memory?
![Page 31: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/31.jpg)
Skipped Part
latches J-K flip flop T flip-flop
Remark: only D flip-flop is available in modern IC design!
![Page 32: Basic Concepts of Sequential Circuits Section 5.1-5.3 Lecture 01](https://reader035.vdocuments.site/reader035/viewer/2022062804/5697bf951a28abf838c908fc/html5/thumbnails/32.jpg)
Next Lecture
sequential circuit analysis to draw the timing waveform from a circuit
diagram
Please study Section 5.4 before the class!