Академический Документы
Профессиональный Документы
Культура Документы
Synchronous Sequential
Logic
Asynchronous
Inputs Outputs
Combinational
Circuit
Memory
Elements
Synchronous
Inputs Outputs
Combinational
Circuit
Flip-flops
Clock
2
Latches
SR Latch
S R Q0 Q Q’
0 0 0 0 1 Q = Q0
R
0 0
Q
S Q
0 1
Initial Value
SR Latch
S R Q0 Q Q’
0 0 0 0 1 Q = Q0
0 0 1 1 0 Q = Q0
R
0 1
Q
S Q
0 0
SR Latch
S R Q0 Q Q’
0 0 0 0 1
Q = Q0
0 0 1 1 0
0 1 0 0 1 Q=0
R
1 0
Q
S Q
0 1
SR Latch
S R Q0 Q Q’
0 0 0 0 1
Q = Q0
0 0 1 1 0
0 1 0 0 1 Q=0
R
1 1 0 1 1 0 1 Q=0
Q
S Q
0 0
SR Latch
S R Q0 Q Q’
0 0 0 0 1
Q = Q0
0 0 1 1 0
0 1 0 0 1
R
0 0 0 1 1 0 1 Q=0
Q 1 0 0
1 0 Q=1
S Q
1 1
SR Latch
S R Q0 Q Q’
0 0 0 0 1
Q = Q0
0 0 1 1 0
0 1 0 0 1
R
0 1 0 1 1 0 1 Q=0
Q 1 0 0 1 0 Q=1
1 0 1
1 0 Q=1
S Q
1 0
SR Latch
S R Q0 Q Q’
0 0 0 0 1
Q = Q0
0 0 1 1 0
0 1 0 0 1
R
1 0 0 1 1 0 1 Q=0
Q 1 0 0 1 0
1 0 1 1 0 Q=1
1 1 0
0 0 Q = Q’
S Q
1 10
SR Latch
S R Q0 Q Q’
0 0 0 0 1
Q = Q0
0 0 1 1 0
0 1 0 0 1
R
1 10 0 1 1 0 1
Q=0
Q 1 0 0 1 0
1 0 1 1 0 Q=1
1 1 0 0 0 Q = Q’
1 1 1 0 0 Q = Q’
S Q
1 0
SR Latch
S R Q
R Q 0 0 Q0 No change
0 1 0 Reset
1 0 1 Set
S Q 1 1 Q=Q’=0 Invalid
S S R Q
Q 0 0 Q=Q’=1 Invalid
0 1 1 Set
1 0 0 Reset
R Q
1 1 Q0 No change
Eastern Mediterranean University 11
Latches
SR Latch
S R Q
R Q 0 0 Q0 No change
0 1 0 Reset
1 0 1 Set
S Q 1 1 Q=Q’=0 Invalid
S S’ R’ Q
Q
0 0 Q=Q’=1 Invalid
0 1 1 Set
1 0 0 Reset
R Q
1 1 Q0 No change
Eastern Mediterranean University 12
Controlled Latches
C S R Q
0 x x Q0 No change
1 0 0 Q0 No change
1 0 1 0 Reset
1 1 0 1 Set
1 1 1 Q=Q’ Invalid
Eastern Mediterranean University 13
Controlled Latches
S
C
D
Q
C
D
R Q
Q
t
C D Q
Output may
0 x Q0 No change change
1 0 0 Reset
1 1 1 Set
S
C
D
Q
C
D
R Q
Q
C D Q Output may
0 x Q0 No change change
1 0 0 Reset
1 1 1 Set
Master-Slave D Flip-Flop
D D Q D Q Q
D Latch D Latch
(Master) (Slave)
C C
Master Slave
CLK
CLK
D
Looks like it is negative
edge-triggered QMaster
QSlave
Eastern Mediterranean University 17
Flip-Flops
Edge-Triggered D Flip-Flop
D Q
Q Positive
Edge
CLK
D Q
Q
D Negative Edge
JK Flip-Flop
J
D Q Q
K
CLK Q Q
J Q
D = JQ’ + K’Q
K Q
Eastern Mediterranean University 19
Flip-Flops
T Flip-Flop
T J Q T D Q
Q
K Q
T Q
D = JQ’ + K’Q
D = TQ’ + T’Q = T Q Q
D Q D Q(t+1)
0 0 Reset
Q 1 1 Set
J K Q(t+1)
J Q 0 0 Q(t) No change
0 1 0 Reset
K Q 1 0 1 Set
1 1 Q’(t) Toggle
T Q T Q(t+1)
0 Q(t) No change
Q 1 Q’(t) Toggle
Eastern Mediterranean University 21
Flip-Flop Characteristic Equations
D Q D Q(t+1)
0 0
Q(t+1) = D
Q 1 1
J K Q(t+1)
J Q 0 0 Q(t)
0 1 0 Q(t+1) = JQ’ + K’Q
K Q 1 0 1
1 1 Q’(t)
T Q T Q(t+1)
0 Q(t)
Q Q(t+1) = T Q
1 Q’(t)
Eastern Mediterranean University 22
Flip-Flop Characteristic Equations
Analysis / Derivation
J K Q(t) Q(t+1)
0 0 0 0
No change
J Q 0 0 1 1
0 1 0
Reset
0 1 1
K Q 1 0 0
Set
1 0 1
1 1 0
Toggle
1 1 1
Analysis / Derivation
J K Q(t) Q(t+1)
0 0 0 0
No change
J Q 0 0 1 1
0 1 0 0
Reset
0 1 1 0
K Q 1 0 0
Set
1 0 1
1 1 0
Toggle
1 1 1
Analysis / Derivation
J K Q(t) Q(t+1)
0 0 0 0
No change
J Q 0 0 1 1
0 1 0 0
Reset
0 1 1 0
K Q 1 0 0 1
Set
1 0 1 1
1 1 0
Toggle
1 1 1
Analysis / Derivation
J K Q(t) Q(t+1)
0 0 0 0
No change
J Q 0 0 1 1
0 1 0 0
Reset
0 1 1 0
K Q 1 0 0 1
Set
1 0 1 1
1 1 0 1
Toggle
1 1 1 0
Analysis / Derivation
J K Q(t) Q(t+1)
0 0 0 0
J Q 0 0 1 1 K
0 1 0 0
0 1 1 0 0 1 0 0
K Q 1 0 0 1 J 1 1 0 1
1 0 1 1 Q
1 1 0 1
1 1 1 0
Asynchronous Reset
D Q R’ D CLK Q(t+1)
0 x x 0
Q
R
Reset
Asynchronous Reset
D Q R’ D CLK Q(t+1)
0 x x 0
Q 1 0 ↑ 0
R 1 1 ↑ 1
Reset
Preset
Q
CLR
Reset
Preset
Preset
The State
● State = Values of all Flip-Flops
x
D Q A
Example
Q
AB=00
D Q B
CLK Q
State Equations
x
D Q A
A(t+1) = DA
Q
= A(t) x(t)+B(t) x(t)
=Ax+Bx
D Q B
B(t+1) = DB CLK Q
= A’(t) x(t)
y
= A’ x
y(t) = [A(t)+ B(t)] x’(t)
= (A + B) x’
Eastern Mediterranean University 34
Analysis of Clocked Sequential Circuits
State
Q
A B x A B y
0 0 0 0 0 0 D Q B
0 0 1 0 1 0
CLK
0 1 0 0 0 1 Q
0 1 1 1 1 0 y
1 0 0 0 0 1
1 0 1 1 0 0
1 1 0
A(t+1) = A x + B x
0 0 1
1 1 1 1 0 0 B(t+1) = A’ x
y(t) = (A + B) x’
t t+1 t
Eastern Mediterranean University 35
Analysis of Clocked Sequential Circuits
A B A B A B y y
0 0 0 0 0 1 0 0 D Q B
0 1 0 0 1 1 1 0 CLK Q
1 0 0 0 1 0 1 0 y
1 1 0 0 1 0 1 0
t t+1 t A(t+1) = A x + B x
B(t+1) = A’ x
y(t) = (A + B) x’
Eastern Mediterranean University 36
Analysis of Clocked Sequential Circuits
AB input/output A B A B A B y y
0 0 0 0 0 1 0 0
0 1 0 0 1 1 1 0
0/0 1/0 1 0 0 0 1 0 1 0
0/1 1 1 0 0 1 0 1 0
00 10
x
D Q A
0/1
Q
1/0 0/1 1/0
D Q B
CLK Q
01 11
y
1/0 Eastern Mediterranean University 37
Analysis of Clocked Sequential Circuits
D Flip-Flops
Example: x D Q A
Present Input Next
y
State State CLK Q
A x y A
0 0 0 0
0 0 1 1 A(t+1) = DA = A x y
0 1 0 1
0 1 1 0
1 0 0 1 01,10
1 0 1 0
00,11 0 1 00,11
1 1 0 0
1 1 1 1 01,10
Eastern Mediterranean University 38
Analysis of Clocked Sequential Circuits
JK Flip-Flops J Q A
Example: x K Q
JK Flip-Flops J Q A
x
Example: K Q
0 0 0 0 1 0 0 1 0 CLK
0 0 1 0 0 0 1
1 0 1
0 0
0 1 0 1 1 1 1 1 0 00 11
0 1 1 1 0 1 0 0 1
0
1 0 0 1 1 0 0 1 1 0 0
1 0 1 1 0 0 0 0 0
1 1 0 0 0 1 1 1 1 01 10
1 1 1 1
1 1 1 0 0 0 1
Eastern Mediterranean University 40
Analysis of Clocked Sequential Circuits
x A
T Flip-Flops T Q y
R Q
Example:
Present I/P Next F.F O/P
State State Inputs T Q
B
A B x A B TA TB y
0 0 0 R Q
0 0 0 0 0
0 0 1 0 1 0 1 0 CLK Reset
0 1 0 0 1 0 0 0
0 1 1
TA = B x TB = x
1 0 1 1 0
1 0 0 y =AB
1 0 0 0 0
1 0 1 A(t+1) = TA Q’A + T’A QA
1 1 0 1 0
1 1 0 0 0
= AB’ + Ax’ + A’Bx
1 1 1
1 1 1 0 0 1 1 1
B(t+1) = TB Q’B + T’B QB
Eastern Mediterranean University = x B 41
Analysis of Clocked Sequential Circuits
x A
T Flip-Flops T Q y
R Q
Example:
Present I/P Next F.F O/P
State State Inputs T Q
B
A B x A B TA TB y
0 0 0 R Q
0 0 0 0 0
0 0 1 0 1 0 1 0 CLK Reset
0 1 0 0 1 0 0 0 0/0 0/0
0 1 1 1 0 1 1 0 00 1/0 01
1 0 0 1 0 0 0 0
1 0 1 0 1
1/1 1/0
1 1 0
1 1 0 1 1 0 0 1 11 10
1 1 1 0/1 0/0
0 0 1 1 1 1/0
Eastern Mediterranean University 42
Mealy and Moore Models
Mealy Moore
Present I/P Next O/P Present I/P Next O/P
State State State State
A B x A B y A B x A B y
0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 1 0 1 0
0 1 0 0 0 1 0 1 0 0 1 0
0 1 1 1 1 0 0 1 1 1 0 0
1 0 0 0 0 1 1 0 0 1 0 0
1 0 1 1 0 0 1 0 1 1 1 0
1 1 0 0 0 1 1 1 0 1 1 1
1 1 1 1 0 0 1 1 1 0 0 1
State / Output
0 0
1
00/0 01/0
1 1
11/1 10/0
1
0 0
Eastern Mediterranean University 46
State 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.
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
● 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
Eastern Mediterranean University 48
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.
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 51
Eastern Mediterranean University
● 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.
(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.
State Assignment
To minimize the cost of the combinational circuits.
● Three possible binary state assignments. (m states need
n-bits, where 2n > m)
Example:
Detect 3 or more consecutive 1’s
0 1
S0 / 0 S1 / 0
0 State A B
S0 0 0
0 1
0 S1 0 1
S2 1 0
S3 / 1 S2 / 0 S3 1 1
1 1
Example:
Detect 3 or more consecutive 1’s
Present Input Next State Output
State
A B x A B y 0 1
0 0 0 0 0 0 S0 / 0 S1 / 0
0 0 1 0 1 0 0
0 1 0 0 0 0
0 1 1 1 0 0 0 0 1
1 0 0 0 0 0
1 0 1 1 1 0
S3 / 1 S2 / 0
1 1 0 0 0 1
1 1
1 1 1 1 1 1
Eastern Mediterranean University 63
Design of Clocked Sequential Circuits
Example:
Detect 3 or more consecutive 1’s
Present Input Next State Output
State
A B x A B y Synthesis using D Flip-Flops
0 0 0 0 0 0
0 0 1 0 1 0 A(t+1) = DA (A, B, x)
0 1 0 0 0 0
= ∑ (3, 5, 7)
0 1 1 1 0 0
1 0 0 0 0 0 B(t+1) = DB (A, B, x)
1 0 1 1 1 0
1 1 0 0 0 1 = ∑ (1, 5, 7)
1 1 1 1 1 1
y (A, B, x) = ∑ (6, 7)
Eastern Mediterranean University 64
Design of Clocked Sequential Circuits with
D F.F.
Example:
Detect 3 or more consecutive 1’s
DA = A x + B x
x D Q A
DB = A x + B’ x
Q
y =AB y
D Q B
CLK Q
Q(t) Q(t+1) T
0 0 0
0 1 1
1 0 1
1 1 0
Eastern Mediterranean University 67
Design of Clocked Sequential Circuits with
JK F.F.
Example:
Detect 3 or more consecutive 1’s
x K Q y
0 1 x x x x 1 1
J Q B A 0 1 x x A x x 0 1
x x
K Q
TA = A x’ + A’ B x
T Q A
x
TB = A’ B + B x
Q y
B B
T Q B
0 0 1 0 0 1 1 1 Q
A 1 0 0 1 A 0 1 0 1
x x CLK