synchronous sequential logic -...
TRANSCRIPT
![Page 1: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/1.jpg)
Synchronous Sequential LogicSynchronous Sequential Logic
UNIT-4
![Page 2: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/2.jpg)
Sequential CircuitsSequential Circuits
Combinational
Circuit Memory
Elements
Inputs Outputs
Asynchronous
Synchronous
Combinational
Circuit
Flip-flops
Inputs Outputs
Clock
![Page 3: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/3.jpg)
LatchesLatches
SR Latch
R
S
Q
Q
S R Q0 Q Q’
0 0 0
0
1
0
0
0 1 Q = Q0
Initial Value
![Page 4: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/4.jpg)
LatchesLatches
SR Latch
R
S
Q
Q
S R Q0 Q Q’
0 0 0 0 1
0 0 1
1
0
0
0
1 0 Q = Q0
Q = Q0
![Page 5: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/5.jpg)
LatchesLatches
SR Latch
R
S
Q
Q
S R Q0 Q Q’
0 0 0 0 1
0 0 1 1 0
0 1 0 0 0
1
1
0
1 Q = 0
Q = Q0
![Page 6: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/6.jpg)
LatchesLatches
SR Latch
R
S
Q
Q
S R Q0 Q Q’
0 0 0 0 1
0 0 1 1 0
0 1 0 0 1
0 1 1 1
0
1
0
0 1
Q = 0
Q = Q0
Q = 0
![Page 7: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/7.jpg)
LatchesLatches
SR Latch
R
S
Q
Q
S R Q0 Q Q’
0 0 0 0 1
0 0 1 1 0
0 1 0 0 1
0 1 1 0 1
1 0 0
0
1
0
1
1 0
Q = 0
Q = Q0
Q = 1
![Page 8: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/8.jpg)
LatchesLatches
SR Latch
R
S
Q
Q
S R Q0 Q Q’
0 0 0 0 1
0 0 1 1 0
0 1 0 0 1
0 1 1 0 1
1 0 0 1 0
1 0 1
1
0
0
1
1 0
Q = 0
Q = Q0
Q = 1
Q = 1
![Page 9: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/9.jpg)
LatchesLatches
SR Latch
R
S
Q
Q
S R Q0 Q Q’
0 0 0 0 1
0 0 1 1 0
0 1 0 0 1
0 1 1 0 1
1 0 0 1 0
1 0 1 1 0
1 1 0
0
1
1
1
0 0
Q = 0
Q = Q0
Q = 1
Q = Q’
0
![Page 10: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/10.jpg)
LatchesLatches
SR Latch
R
S
Q
Q
S R Q0 Q Q’
0 0 0 0 1
0 0 1 1 0
0 1 0 0 1
0 1 1 0 1
1 0 0 1 0
1 0 1 1 0
1 1 0 0 0
1 1 1
1
0
1
1
0 0
Q = 0
Q = Q0
Q = 1
Q = Q’
0
Q = Q’
![Page 11: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/11.jpg)
LatchesLatches
SR Latch
R
S
Q
Q
S R Q
0 0 Q0
0 1 0
1 0 1
1 1 Q=Q’=0
No change
Reset
Set
Invalid
S
R
Q
Q
S R Q
0 0 Q=Q’=1
0 1 1
1 0 0
1 1 Q0
Invalid
Set
Reset
No change
![Page 12: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/12.jpg)
LatchesLatches
SR Latch
R
S
Q
Q
S R Q
0 0 Q0
0 1 0
1 0 1
1 1 Q=Q’=0
No change
Reset
Set
Invalid
S’ R’ Q
0 0 Q=Q’=1
0 1 1
1 0 0
1 1 Q0
Invalid
Set
Reset
No change
S
R
Q
Q
![Page 13: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/13.jpg)
Controlled LatchesControlled Latches
SR Latch with Control Input
C S R Q
0 x x Q0
1 0 0 Q0
1 0 1 0
1 1 0 1
1 1 1 Q=Q’
No change
No change
Reset
Set
Invalid
S
R
Q
Q
S
R
C
S
RQ
QS
R
C
![Page 14: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/14.jpg)
Controlled LatchesControlled Latches
D Latch (D = Data)
C D Q
0 x Q0
1 0 0
1 1 1
No change
Reset
Set
S
R
Q
Q
D
C
C
Timing Diagram
D
Q
t
Output may change
![Page 15: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/15.jpg)
Controlled LatchesControlled Latches
D Latch (D = Data)
C D Q
0 x Q0
1 0 0
1 1 1
No change
Reset
Set
C
Timing Diagram
D
Q
Output may change
S
R
Q
Q
D
C
![Page 16: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/16.jpg)
FlipFlip--FlopsFlops
Controlled latches are level-triggered
Flip-Flops are edge-triggered
C
CLK Positive Edge
CLK Negative Edge
![Page 17: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/17.jpg)
FlipFlip--FlopsFlops
Master-Slave D Flip-Flop
D Latch
(Master)
D
C
Q D Latch
(Slave)
D
C
Q Q D
CLK CLK
D
QMaster
QSlave
Looks like it is negative edge-triggered
Master Slave
![Page 18: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/18.jpg)
FlipFlip--FlopsFlops
Edge-Triggered D Flip-Flop
D
CLK
Q
Q
D Q
Q
D Q
Q
Positive Edge
Negative Edge
![Page 19: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/19.jpg)
FlipFlip--FlopsFlops
JK Flip-Flop
D Q
Q
Q
QCLK
J
K
J Q
Q K
D = JQ’ + K’Q
![Page 20: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/20.jpg)
FlipFlip--FlopsFlops
T Flip-Flop
D = TQ’ + T’Q = T Q
J Q
Q K
T D Q
Q
T
D = JQ’ + K’Q T Q
Q
![Page 21: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/21.jpg)
FlipFlip--Flop Characteristic TablesFlop Characteristic Tables
D Q
Q
D Q(t+1)
0 0
1 1
Reset
Set
J K Q(t+1)
0 0 Q(t)
0 1 0
1 0 1
1 1 Q’(t)
No change
Reset
Set
Toggle
J Q
Q K
T Q
Q
T Q(t+1)
0 Q(t)
1 Q’(t)
No change
Toggle
![Page 22: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/22.jpg)
FlipFlip--Flop Characteristic EquationsFlop Characteristic Equations
D Q
Q
D Q(t+1)
0 0
1 1 Q(t+1) = D
J K Q(t+1)
0 0 Q(t)
0 1 0
1 0 1
1 1 Q’(t)
Q(t+1) = JQ’ + K’Q
J Q
Q K
T Q
Q
T Q(t+1)
0 Q(t)
1 Q’(t) Q(t+1) = T Q
![Page 23: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/23.jpg)
FlipFlip--Flop Characteristic EquationsFlop Characteristic Equations
Analysis / Derivation
J Q
Q K
J K Q(t) Q(t+1)
0 0 0 0
0 0 1 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
No change
Reset
Set
Toggle
![Page 24: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/24.jpg)
FlipFlip--Flop Characteristic EquationsFlop Characteristic Equations
Analysis / Derivation
J Q
Q K
J K Q(t) Q(t+1)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0
1 0 1
1 1 0
1 1 1
No change
Reset
Set
Toggle
![Page 25: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/25.jpg)
FlipFlip--Flop Characteristic EquationsFlop Characteristic Equations
Analysis / Derivation
J Q
Q K
J K Q(t) Q(t+1)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0
1 1 1
No change
Reset
Set
Toggle
![Page 26: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/26.jpg)
FlipFlip--Flop Characteristic EquationsFlop Characteristic Equations
Analysis / Derivation
J Q
Q K
J K Q(t) Q(t+1)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
No change
Reset
Set
Toggle
![Page 27: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/27.jpg)
FlipFlip--Flop Characteristic EquationsFlop Characteristic Equations
Analysis / Derivation
J Q
Q K
J K Q(t) Q(t+1)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
K
0 1 0 0
J 1 1 0 1
Q
Q(t+1) = JQ’ + K’Q
![Page 28: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/28.jpg)
FlipFlip--Flops with Direct InputsFlops with Direct Inputs
Asynchronous Reset
D Q
Q
R
Reset
R’ D CLK Q(t+1)
0 x x 0
![Page 29: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/29.jpg)
FlipFlip--Flops with Direct InputsFlops with Direct Inputs
Asynchronous Reset
D Q
Q
R
Reset
R’ D CLK Q(t+1)
0 x x 0
1 0 ↑ 0
1 1 ↑ 1
![Page 30: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/30.jpg)
FlipFlip--Flops with Direct InputsFlops with Direct Inputs
Asynchronous Preset and Clear
PR’ CLR’ D CLK Q(t+1)
1 0 x x 0 D Q
Q
CLR
Reset
PR
Preset
![Page 31: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/31.jpg)
FlipFlip--Flops with Direct InputsFlops with Direct Inputs
Asynchronous Preset and Clear
PR’ CLR’ D CLK Q(t+1)
1 0 x x 0
0 1 x x 1
D Q
Q
CLR
Reset
PR
Preset
![Page 32: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/32.jpg)
FlipFlip--Flops with Direct InputsFlops with Direct Inputs
Asynchronous Preset and Clear
PR’ CLR’ D CLK Q(t+1)
1 0 x x 0
0 1 x x 1
1 1 0 ↑ 0
1 1 1 ↑ 1
D Q
Q
CLR
Reset
PR
Preset
![Page 33: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/33.jpg)
Analysis of Clocked Sequential CircuitsAnalysis of Clocked Sequential Circuits
The State
● State = Values of all Flip-Flops
Example
A B = 0 0
D Q
Q
CLK
D Q
Q
A
B
y
x
![Page 34: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/34.jpg)
Analysis of Clocked Sequential CircuitsAnalysis of Clocked Sequential Circuits
State Equations
D Q
Q
CLK
D Q
Q
A
B
y
x
A(t+1) = DA
= A(t) x(t)+B(t) x(t)
= A x + B x
B(t+1) = DB
= A’(t) x(t)
= A’ x
y(t) = [A(t)+ B(t)] x’(t)
= (A + B) x’
![Page 35: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/35.jpg)
Analysis of Clocked Sequential CircuitsAnalysis of Clocked Sequential Circuits
State Table (Transition Table)
D Q
Q
CLK
D Q
Q
A
B
y
x
A(t+1) = A x + B x
B(t+1) = A’ x
y(t) = (A + B) x’
Present
State Input
Next
State Output
A B x A B y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
t+1 t t
0 0 0
0 1 0
0 0 1
1 1 0
0 0 1
1 0 0
0 0 1
1 0 0
![Page 36: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/36.jpg)
Analysis of Clocked Sequential CircuitsAnalysis of Clocked Sequential Circuits
State Table (Transition Table)
D Q
Q
CLK
D Q
Q
A
B
y
x
A(t+1) = A x + B x
B(t+1) = A’ x
y(t) = (A + B) x’
Present
State
Next State Output
x = 0 x = 1 x = 0 x = 1
A B A B A B y y
0 0 0 0 0 1 0 0
0 1 0 0 1 1 1 0
1 0 0 0 1 0 1 0
1 1 0 0 1 0 1 0
t+1 t t
![Page 37: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/37.jpg)
Analysis of Clocked Sequential CircuitsAnalysis of Clocked Sequential Circuits
State Diagram
D Q
Q
CLK
D Q
Q
A
B
y
x
0 0 1 0
0 1 1 1
0/0
0/1
1/0
1/0
1/0
1/0 0/1
0/1
AB input/output
Present
State
Next State Output
x = 0 x = 1 x = 0 x = 1
A B A B A B y y
0 0 0 0 0 1 0 0
0 1 0 0 1 1 1 0
1 0 0 0 1 0 1 0
1 1 0 0 1 0 1 0
![Page 38: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/38.jpg)
Analysis of Clocked Sequential CircuitsAnalysis of Clocked Sequential Circuits
D Flip-Flops
Example: D Q
Q
x
CLK
y A
Present
State Input
Next
State
A x y A
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0
1
1
0
1
0
0
1
0 1 00,11 00,11
01,10
01,10
A(t+1) = DA = A x y
![Page 39: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/39.jpg)
Analysis of Clocked Sequential CircuitsAnalysis of Clocked Sequential Circuits
JK Flip-Flops
Example:
J Q
QK
CLK
J Q
QK
x
A
B
JA = B KA = B x’
JB = x’ KB = A x
A(t+1) = JA Q’A + K’A QA
= A’B + AB’ + Ax
B(t+1) = JB Q’B + K’B QB
= B’x’ + ABx + A’Bx’
Present
State I/P
Next
State
Flip-Flop
Inputs
A B x A B JA KA JB KB
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0 0 1 0
0 0 0 1
1 1 1 0
1 0 0 1
0 0 1 1
0 0 0 0
1 1 1 1
1 0 0 0
0 1
0 0
1 1
1 0
1 1
1 0
0 0
1 1
![Page 40: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/40.jpg)
Analysis of Clocked Sequential CircuitsAnalysis of Clocked Sequential Circuits
JK Flip-Flops
Example:
J Q
QK
CLK
J Q
QK
x
A
BPresent
State I/P
Next
State
Flip-Flop
Inputs
A B x A B JA KA JB KB
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0 0 1 0
0 0 0 1
1 1 1 0
1 0 0 1
0 0 1 1
0 0 0 0
1 1 1 1
1 0 0 0
0 1
0 0
1 1
1 0
1 1
1 0
0 0
1 1
0 0 1 1
0 1 1 0
1 0 1
0
1
0 0
1
![Page 41: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/41.jpg)
Analysis of Clocked Sequential CircuitsAnalysis of Clocked Sequential Circuits
T Flip-Flops
Example:
TA = B x TB = x
y = A B
A(t+1) = TA Q’A + T’A QA
= AB’ + Ax’ + A’Bx
B(t+1) = TB Q’B + T’B QB
= x B
A
B
T Q
QR
T Q
QR
CLK Reset
xy
Present
State I/P
Next
State
F.F
Inputs O/P
A B x A B TA TB y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0 0
0 1
0 0
1 1
0 0
0 1
0 0
1 1
0 0
0 1
0 1
1 0
1 0
1 1
1 1
0 0
0
0
0
0
0
0
1
1
![Page 42: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/42.jpg)
Analysis of Clocked Sequential CircuitsAnalysis of Clocked Sequential Circuits
T Flip-Flops
Example:
A
B
T Q
QR
T Q
QR
CLK Reset
xy
Present
State I/P
Next
State
F.F
Inputs O/P
A B x A B TA TB y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0 0
0 1
0 0
1 1
0 0
0 1
0 0
1 1
0 0
0 1
0 1
1 0
1 0
1 1
1 1
0 0
0
0
0
0
0
0
1
1
0 0 0 1
1 1 1 0
0/0
1/0
0/0
1/0
1/0
1/1
0/0 0/1
![Page 43: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/43.jpg)
State Reduction and AssignmentState Reduction and Assignment
State Reduction
Reductions on the
number of flip-flops and
the number of gates.
● A reduction in the
number of states may
result in a reduction in
the number of flip-flops.
● An example state
diagram showing in Fig.
5.25.
Fig. 5.25 State diagram
![Page 44: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/44.jpg)
State ReductionState Reduction
● Only the input-output
sequences are important.
● Two circuits are
equivalent
♦ Have identical outputs for
all input sequences;
♦ The number of states is
not important.
Fig. 5.25 State diagram
State: a a b c d e f f g f g a
Input: 0 1 0 1 0 1 1 0 1 0 0
Output: 0 0 0 0 0 1 1 0 1 0 0
![Page 45: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/45.jpg)
Equivalent states
● Two states are said to be equivalent
♦ For each member of the set of inputs, they give exactly the
same output and send the circuit to the same state or to an
equivalent state.
♦ One of them can be removed.
![Page 46: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/46.jpg)
Reducing the state table
● e = g (remove g);
● d = f (remove f);
![Page 47: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/47.jpg)
● The reduced finite state machine
State: a a b c d e d d e d e a
Input: 0 1 0 1 0 1 1 0 1 0 0
Output: 0 0 0 0 0 1 1 0 1 0 0
![Page 48: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/48.jpg)
● The checking of each pair
of states for possible
equivalence can be done
systematically using
Implication Table.
● The unused states are
treated as don't-care
condition fewer
combinational gates.
Fig. 5.26 Reduced State diagram
![Page 49: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/49.jpg)
Implication TableImplication Table
The state-reduction procedure for completely specified state
tables is based on the algorithm that two states in a state
table can be combined into one if they can be shown to be
equivalent. There are occasions when a pair of states do not
have the same next states, but, nonetheless, go to equivalent
next states. Consider the following state table:
(a, b) imply (c, d) and (c, d) imply (a, b). Both pairs of states are
equivalent; i.e., a and b are equivalent as well as c and d.
![Page 50: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/50.jpg)
Implication TableImplication Table
The checking of each pair of states for possible
equivalence in a table with a large number of states
can be done systematically by means of an implication
table. This a chart that consists of squares, one for
every possible pair of states, that provide spaces for
listing any possible implied states. Consider the
following state table:
![Page 51: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/51.jpg)
Implication TableImplication Table
The implication table is:
![Page 52: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/52.jpg)
Implication TableImplication Table
On the left side along the vertical are listed all the states defined in the state table except the last, and across the bottom horizontally are listed all the states except the last.
The states that are not equivalent are marked with a ‘x’ in the corresponding square, whereas their equivalence is recorded with a ‘√’.
Some of the squares have entries of implied states that must be further investigated to determine whether they are equivalent or not.
The step-by-step procedure of filling in the squares is as follows:
1. Place a cross in any square corresponding to a pair of states whose outputs are not equal for every input.
2. Enter in the remaining squares the pairs of states that are implied by the pair of states representing the squares. We do that by starting from the top square in the left column and going down and then proceeding with the next column to the right.
![Page 53: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/53.jpg)
Implication TableImplication Table
3. Make successive passes through the table to determine whether any
additional squares should be marked with a ‘x’. A square in the table is
crossed out if it contains at least one implied pair that is not equivalent.
4. Finally, all the squares that have no crosses are recorded with check
marks. The equivalent states are: (a, b), (d, e), (d, g), (e, g).
We now combine pairs of states into larger groups of equivalent states.
The last three pairs can be combined into a set of three equivalent states
(d, e,g) because each one of the states in the group is equivalent to the
other two. The final partition of these states consists of the equivalent
states found from the implication table, together with all the remaining
states in the state table that are not equivalent to any other state:
(a, b) (c) (d, e, g) (f)
The reduced state table is:
![Page 54: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/54.jpg)
Implication TableImplication Table
![Page 55: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/55.jpg)
State AssignmentState Assignment
State Assignment
To minimize the cost of the combinational circuits.
● Three possible binary state assignments. (m states need
n-bits, where 2n > m)
![Page 56: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/56.jpg)
● Any binary number assignment is satisfactory as long
as each state is assigned a unique number.
● Use binary assignment 1.
![Page 57: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/57.jpg)
Design Procedure Design Procedure
Design Procedure for sequential circuit
● The word description of the circuit behavior to get a
state diagram;
● State reduction if necessary;
● Assign binary values to the states;
● Obtain the binary-coded state table;
● Choose the type of flip-flops;
● Derive the simplified flip-flop input equations and
output equations;
● Draw the logic diagram;
![Page 58: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/58.jpg)
Design of Clocked Sequential CircuitsDesign of Clocked Sequential Circuits
Example:
Detect 3 or more consecutive 1’s
S0 / 0 S1 / 0
S3 / 1 S2 / 0
0
1
1
0 0
1
0
1
State A B
S0 0 0
S1 0 1
S2 1 0
S3 1 1
![Page 59: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/59.jpg)
Design of Clocked Sequential CircuitsDesign of Clocked Sequential Circuits
Example:
Detect 3 or more consecutive 1’s
Present
State Input
Next
State Output
A B x A B y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0 0 0
0 1 0
0 0 0
1 0 0
0 0 0
1 1 0
0 0 1
1 1 1
S0 / 0 S1 / 0
S3 / 1 S2 / 0
0
1
1
0 0
1
0
1
![Page 60: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/60.jpg)
Design of Clocked Sequential CircuitsDesign of Clocked Sequential Circuits
Example:
Detect 3 or more consecutive 1’s
Present
State Input
Next
State Output
A B x A B y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0 0 0
0 1 0
0 0 0
1 0 0
0 0 0
1 1 0
0 0 1
1 1 1
A(t+1) = DA (A, B, x)
= ∑ (3, 5, 7)
B(t+1) = DB (A, B, x)
= ∑ (1, 5, 7)
y (A, B, x) = ∑ (6, 7)
Synthesis using DD Flip-Flops
![Page 61: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/61.jpg)
Design of Clocked Sequential Circuits with Design of Clocked Sequential Circuits with DD F.F.F.F.
Example:
Detect 3 or more consecutive 1’s
DA (A, B, x) = ∑ (3, 5, 7)
= A x + B x
DB (A, B, x) = ∑ (1, 5, 7)
= A x + B’ x
y (A, B, x) = ∑ (6, 7)
= A B
Synthesis using DD Flip-Flops
B
0 0 1 0
A 0 1 1 0
x B
0 1 0 0
A 0 1 1 0
x B
0 0 0 0
A 0 0 1 1
x
![Page 62: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/62.jpg)
Design of Clocked Sequential Circuits with Design of Clocked Sequential Circuits with DD F.F.F.F.
Example:
Detect 3 or more consecutive 1’s
DA = A x + B x
DB = A x + B’ x
y = A B
Synthesis using DD Flip-Flops
D Q
Q
A
CLK
x
BD Q
Q
y
![Page 63: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/63.jpg)
FlipFlip--Flop Excitation TablesFlop Excitation Tables
Present
State
Next
State
F.F.
Input
Q(t) Q(t+1) D
0 0
0 1
1 0
1 1
Present
State
Next
State
F.F.
Input
Q(t) Q(t+1) J K
0 0
0 1
1 0
1 1
0 0 (No change) 0 1 (Reset)
0 x
1 x
x 1
x 0
0
1
0
1
1 0 (Set) 1 1 (Toggle)
0 1 (Reset) 1 1 (Toggle)
0 0 (No change) 1 0 (Set)
Q(t) Q(t+1) T
0 0
0 1
1 0
1 1
0
1
1
0
![Page 64: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/64.jpg)
Design of Clocked Sequential Circuits with Design of Clocked Sequential Circuits with JKJK F.F.F.F.
Example:
Detect 3 or more consecutive 1’s
Present
State Input
Next
State
Flip-Flop
Inputs
A B x A B JA KA JB KB
0 0 0 0 0
0 0 1 0 1
0 1 0 0 0
0 1 1 1 0
1 0 0 0 0
1 0 1 1 1
1 1 0 0 0
1 1 1 1 1
0 x
0 x
0 x
1 x
x 1
x 0
x 1
x 0
JA (A, B, x) = ∑ (3)
dJA (A, B, x) = ∑ (4,5,6,7)
KA (A, B, x) = ∑ (4, 6)
dKA (A, B, x) = ∑ (0,1,2,3)
JB (A, B, x) = ∑ (1, 5)
dJB (A, B, x) = ∑ (2,3,6,7)
KB (A, B, x) = ∑ (2, 3, 6)
dKB (A, B, x) = ∑ (0,1,4,5)
Synthesis using JKJK F.F.
0 x
1 x
x 1
x 1
0 x
1 x
x 1
x 0
![Page 65: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/65.jpg)
Design of Clocked Sequential Circuits with Design of Clocked Sequential Circuits with JKJK F.F.F.F.
Example:
Detect 3 or more consecutive 1’s
JA = B x KA = x’
JB = x KB = A’ + x’
Synthesis using JKJK Flip-Flops
B
0 0 1 0
A x x x x
x
B
x x x x
A 1 0 0 1
x
B
0 1 x x
A 0 1 x x
x
B
x x 1 1
A x x 0 1
x
CLK
J Q
QK
x
A
B
J Q
QK y
![Page 66: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/66.jpg)
Design of Clocked Sequential Circuits with Design of Clocked Sequential Circuits with TT F.F.F.F.
Example:
Detect 3 or more consecutive 1’s
Present
State Input
Next
State
F.F.
Input
A B x A B TA TB
0 0 0 0 0
0 0 1 0 1
0 1 0 0 0
0 1 1 1 0
1 0 0 0 0
1 0 1 1 1
1 1 0 0 0
1 1 1 1 1
0
0
0
1
1
0
1
0
Synthesis using TT Flip-Flops
0
1
1
1
0
1
1
0
TA (A, B, x) = ∑ (3, 4, 6)
TB (A, B, x) = ∑ (1, 2, 3, 5, 6)
![Page 67: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/67.jpg)
Design of Clocked Sequential Circuits with Design of Clocked Sequential Circuits with TT F.F.F.F.
Example:
Detect 3 or more consecutive 1’s
TA = A x’ + A’ B x
TB = A’ B + B x
Synthesis using TT Flip-Flops
B
0 0 1 0
A 1 0 0 1
x
B
0 1 1 1
A 0 1 0 1
x
A
B
y
T Q
Q
x
CLK
T Q
Q
![Page 68: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/68.jpg)
RegistersRegisters
Group of D Flip-Flops
Synchronized (Single Clock)
Store Data
D Q
R
Reset
D Q
R
D Q
R
D Q
R CLK
I0
I1
I2
I3
A0
A1
A2
A3
![Page 69: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/69.jpg)
RegistersRegisters
D Q
R
Reset
D Q
R
D Q
R
D Q
R CLK
I0
I1
I2
I3
A0
A1
A2
A3
CLK
I3
I2
I1
I0
A3
A2
A1
A0
NoteNote: New data has to go in with every clock
![Page 70: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/70.jpg)
Registers with Parallel LoadRegisters with Parallel Load
Control LoadingLoading the Register with New Data
R E G I S T E R
D7
D6
D5
D4
D3
D2
D1
D0
Q7
Q6
Q5
Q4
Q3
Q2
Q1
Q0
LD
LD Q(t+1)
0 Q(t)
1 D
![Page 71: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/71.jpg)
Registers with Parallel LoadRegisters with Parallel Load
Should we block the “Clock” to keep the “Data”?
D Q
CLK
I0 A0
D Q I1 A1
D Q I2 A2
D Q I3 A3
Load
Delays the Clock
R E G I S T E R
D7
D6
D5
D4
D3
D2
D1
D0
Q7
Q6
Q5
Q4
Q3
Q2
Q1
Q0
LD
![Page 72: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/72.jpg)
Registers with Parallel LoadRegisters with Parallel Load
Circulate the “old data”
D Q
CLK
I0
A0
D Q I1
A1
D Q I2
A2
D Q I3
A3
Load
MUX I0
I1
Y
S
MUX I0
I1
Y
S
MUX I0
I1
Y
S
MUX I0
I1
Y
S
![Page 73: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/73.jpg)
Shift RegistersShift Registers
4-Bit Shift Register
Serial Input Serial
Output
D Q D Q D Q D Q
CLK
SI SO
![Page 74: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/74.jpg)
Shift RegistersShift Registers
D Q D Q D Q D Q
CLK
SI SO
Q3
SI
Q2
Q1
Q0
CLK
Q3 Q2 Q1 Q0
![Page 75: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/75.jpg)
Serial TransferSerial Transfer
Shift Register A SI Shift Register B
SO SI
Clock
Shift Control
Shift Control
CLK CLK
Clock
CLK
![Page 76: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/76.jpg)
Serial AdditionSerial Addition
FA
Shift Register A x y z
S
C
Q D
CLR
CLK
Shift Control
Clear
Shift Register B
SI
![Page 77: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/77.jpg)
Universal Shift RegisterUniversal Shift Register
Parallel-in Parallel-out
Serial-in Serial-out
Serial-in Parallel-out
Parallel-in Serial-out
D Q D Q D Q D Q
![Page 78: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/78.jpg)
Universal Shift RegisterUniversal Shift Register
D
Q
D
Q
D
Q
D
Q
MUX
I3 I2 I1 I0
Y S1
S0
Q3 Q2 Q1 Q0
D1
S1
S0
CLK
CLR
D0 D2 D3
SI for SR
SI for SL
![Page 79: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/79.jpg)
Universal Shift RegisterUniversal Shift Register
Q3 Q2 Q1 Q0
D3 D2 D1 D0
S1
S0 USR
CLR
SRin SLin
Mode ControlMode Control Register Register
OperationOperation S1 S0
0 0 No change
0 1 Shift right
1 0 Shift left
1 1 Parallel load
![Page 80: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/80.jpg)
Ripple CountersRipple Counters
Ripple ↔ Asynchronous
T Q
CLR
T Q
CLR
T Q
CLR
T Q
CLR
Q3 Q2 Q1 Q0
CLK
CLR
1 1 1 1
CLK
Q0
Q1
Q2
Q3
![Page 81: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/81.jpg)
Ripple CountersRipple Counters
D Q
Q
D Q
Q
D Q
Q
D Q
Q
Q3 Q2 Q1 Q0
CLK
CLK
Q0
Q1
Q2
Q3
0 1 2 3 4 5 6 7 8 9
![Page 82: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/82.jpg)
BCD Ripple CounterBCD Ripple Counter
0000 0001 0010 0011 0100
1001 1000 0111 0110 0101
J Q
Q K CLK
1
1
J Q
Q K 1
J Q
Q K
1
1
J Q
Q K 1
Q3 Q2 Q1 Q0
![Page 83: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/83.jpg)
Decades CounterDecades Counter
BCD Counter
Q3 Q2 Q1 Q0
BCD Counter
Q3 Q2 Q1 Q0
BCD Counter
Q3 Q2 Q1 Q0
Count
1’s Digit1’s Digit 10’s Digit10’s Digit 100’s Digit100’s Digit
(CLK)
![Page 84: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/84.jpg)
Synchronous Binary CounterSynchronous Binary Counter
J Q
Q K
CLK
Enable
Q3 Q2 Q1 Q0
J Q
Q K
J Q
Q K
J Q
Q K
To Next Stage
![Page 85: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/85.jpg)
UpUp--Down Binary CounterDown Binary Counter
T Q
Q
Up
T Q
Q
T Q
Q
T Q
Q
Q3 Q2 Q1 Q0
Down
CLK
![Page 86: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/86.jpg)
BCD CounterBCD Counter
0000 0001 0010 0011 0100
1001 1000 0111 0110 0101
Q3 Q2 Q1 Q0
E
0 0 0 0 0
0 0 0 0 0
1 1 1 1
1 1 1 1
1 1
![Page 87: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/87.jpg)
BCD CounterBCD Counter
0000 / 0 0001 / 0 0010 / 0 0011 / 0 0100 / 0
1001 / 1 1000 / 0 0111 / 0 0110 / 0 0101 / 0
Q3 Q2 Q1 Q0
y E
0 0 0 0 0
0 0 0 0 0
1 1 1 1
1 1 1 1
1 1
![Page 88: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/88.jpg)
Binary Counter with Parallel LoadBinary Counter with Parallel Load
Q3
Q2
Q1
Q0
LD
I3
I2
I1
I0
Count
CLR LD Count Q(t+1)
0 x x 0
1 0 0 Q(t)
1 0 1 Q(t)+1
1 1 x I
CLR
Usually Asynchronous Clear
![Page 89: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/89.jpg)
BCD Counter ExampleBCD Counter Example
Q3
Q2
Q1
Q0
LD
I3
I2
I1
I0
Count
CLR
0
0
0
0
A3
A2
A1
A0
1 CLK
Count
![Page 90: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/90.jpg)
Ring CounterRing Counter
1000 0001 0010 0100
2-bit counter
2-to-4 Decoder
T3 T2 T1 T0 CLK
T0
T1
T2
T3
![Page 91: Synchronous Sequential Logic - Dronacharyagn.dronacharya.info/.../Digital-Logic-Design/Unit-4.pdf · 2015. 9. 15. · Analysis of Clocked Sequential Circuits JK Flip-Flops Example:](https://reader036.vdocuments.us/reader036/viewer/2022062612/6138f146a4cdb41a985b624b/html5/thumbnails/91.jpg)
Johnson CounterJohnson Counter
0111 0000 0001 0011
1111 1000 1100 1110
D Q
Q
CLK
D Q
Q
D Q
Q
D Q
Q
Q3 Q2 Q1 Q0