Professional Documents
Culture Documents
Circuit
Memory
elements
Inputs
Outputs
Block diagram of a Sequential Logic
Circuit
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
Q
Q
S (set)
R (reset)
1
0
1
0
1
2
S R Q Q
1 0 1 0
0 0 1 0
0 1 0 1
0 0 0 1
1 1 0 0
(after S=1 R=0)
(after S=0 R=1)
Basic flip-flop circuit with NOR gates
(Asnchronous Sequential Circuits!
(a) !o"ic #ia"ram
(b) $rut% $able
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
Q
Q
S (set)
R (reset)
1
2
1
0
1
0
S R Q Q
1 0 0 1
1 1 0 1
0 1 1 0
1 1 1 0
0 0 1 1
(after S=1 R=0)
(after S=0 R=1)
Basic flip-flop circuit with NAN" gates
(Asnchronous Sequential Circuits!
(a) !o"ic #ia"ram
(b) $rut% $able
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
1
1
Q
Q
1
2
(a) !o"ic &ia"ram
Q S R Q(t+1)
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 Indeterminate
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 indeterminate
(c) C%aracteristic table
Q Q
R S
X 1
1 X 1
00 01 11 10
Q
0
1
SR
S
R
Q(t'1) = S'RQ
(b) (rap%ical Symbol
(&) C%aracteristic e)uation
Clocked RS flip-flop
SR = 0
R
C*
S
C*
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
+
,
Q
Q
1
2
-
(a) !o"ic &ia"ram .it% /0/# "ates
Q Q
#
(b) (rap%ical Symbol
Q D Q(t+1)
0 0 0
0 1 1
1 0 0
1 1 1
1
1
0
1
0 1
Q(t'1) = #
(c) C%aracteristic table
(&) C%aracteristic e)uation
Clocked D flip-flop
#
C*
R
S
C*
Q
#
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
(a) !o"ic &ia"ram
Q
Q
Clocked JK
flip-flop
Q Q
1 2
Q J K Q(t+1)
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
1 1
1 1
00 01 11 10 Q
0
1
21
2
1
Q(t'1) = 2Q'1Q
(&) C%aracteristic e)uation
(b) (rap%ical Symbol
(c) C%aracteristic table
1
C*
2
C*
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
(a) !o"ic &ia"ram
Q
Q
Clocked T
flip-flop
C*
$
Q Q
$
(b) (rap%ical Symbol
C*
Q T Q(t+1)
0 0 0
0 1 1
1 0 1
1 1 0
(c) C%aracteristic table
1
1
0
1
0 1
Q
$
Q(t'1) = $Q'$Q
(&) C%aracteristic e)uation
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
#ositi$e #ulse Negati$e #ulse
#ositi$e-
edge
Negati$e-
edge
Negati$e-
edge
#ositi$e-
edge
"efinition of clock pulse transition
1
0
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
Master
S
R
Sla3e
S
R
S
R
Q
Q
C*
M0S$4R5S!064 7!I*57!O*
!o"ic &ia"ram of master5sla3e flip5flop
8
8
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
$imin" relations%ips in a master5sla3e flip5flop
S
Q
8
C*
S=1 R=0
S=0 R=1
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
1
+
,
2
-
9
Q
Q
:
;
<
1
C*
2
8
8
Cloc=e& master5sla3e 21 flip5flop
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
1
2
+
,
-
9
C*
S
R
#
Q
Q
S R Q Q
1 0 0 1
1 1 0 1
0 1 1 0
1 1 1 0
0 0 1 1
(/C)
(/C)
>
S=R=1 for stea&y state 3alues
> ?%en S=1 @ R=0 A Q=0
> ?%en S=0 @ R=1 A Q=1
#5type positi3e5e&"e5tri""ere& flip5flop
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
1
2
+
,
C*=0
S
R
#=0
1
2
+
,
C*=0
S
R
#=1
0
1
1
1
1
1
1
0
/o C%an"e at t%e outputs of t%e flip flop .%et%er # = 0 or 1
(a) ?it% C* = 0
Operation of the D-type edge-triggered flip-flop
So Q = 0 @ Q = 1
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
1
2
+
,
C*=1
S
R
#=0
1
2
+
,
C*=1
S
R
#=1
0
1
0
1
1
0
1
0
Operation of the D-type edge-triggered flip-flop
(b) ?it% C* = 1
So Q = 0 @ Q = 1
So Q = 1 @ Q = 0 So Q = 1 @ Q = 0
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
Q Q
1 2
7unction $able
Inputs Outputs
Clear Cloc= 2 1 Q Q
0 B B B 0 1
1 0 0 /o C%an"e
1 0 1 0 1
1 1 0 1 0
1 1 1 $o""le
C*
#irect Inputs
0sync%ronous
21 flip5flop .it% &irect clear
Clear
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
y
B
0
C
R Q
S Q
B
0
B
0
C
C
R Q
S Q
B
C
B
C
0
0
C*
4Bample of cloc=e& se)uential circuit
(0nalysis)
Input = B (4Bternal)
Output = y
Cloc=e& RS flip5flop
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
/eBt State Output
*resent State B=0 B=1 B=0 B=1
0C 0C 0C y y
00 00 01 0 0
01 11 01 0 0
10 10 00 0 1
11 10 11 0 0
State table for circuit
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
00
11
01 10
0D0
0D0
0D0
0D0
1D0
1D0
1D0
1D1
State &ia"ram for t%e circuit
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
1 1 1
1
0
0
1
CB
C
B
00 01 11 10
0
1
1 1 1
0
0
1
CB
C
B
0
00 01 11 10
0(t'1) = CB'(C'B)0 C(t'1) = 0B'(0'B)C
(a! 0(t'1) % B&' ( (B'&!' A ()! C(t'1) % A'& ( (A&'!' B
0(t'1) = S' R0 C(t'1) = S' RC
State e)uations for flip5flops 0 an& C
Q(t'1) = S' RQ
SR=0
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
S0 = C B R0 = CB
SC = 0B
RC = 0B y =
0CB
0nalysis of cloc=e& se)uential circuit
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
y
B
0
C
R Q
S Q
B
0
B
0
C
C
R Q
S Q
B
C
B
C
0
0
C*
Cloc=e& se)uential circuit
Input = B (4Bternal)
Output = y
Cloc=e& RS flip5flop
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
1 Q
2 Q
0
0
C
C
B
C
C
B
C
y
C*
20 = CCB ' CCB an& 10 = C'y
Implementation of t%e flip5flop input functions
F
a
a
D
o
O
E
n
g
i
n
e
e
r
s
.
c
o
m
a
b
&
f
c
e
"
0D0
1D0
1D1
0D0
0D0
0D0
0D0
0D0
0D0
1D0
1D0
1D1
1D1
1D1
*resent State a a b c & e f f " f " a
Input 6alue 0 1 0 1 0 1 1 0 1 0 0
Output 6alue 0 0 0 0 0 1 1 0 1 0 0
State &ia"ram