4.1 Khái ni mệ
x1 z1 x2 z 2 : : Maïch toå hôïp : : xn zm
y1y2 . . . Yr
Flip Flop
ể
ở ỗ ạ thòi
Đ c ặ đi mể :tr ng thái ngõ ra ạ ạ ạ
ph thu c tr ng thái ngõ vào t ph thu c tr ng thái c a h ủ ệ ở
ờ đi m không ch m i th i ỉ i th i ờ đi m ể đó, mà còn đi m tr ể
ư c ớ đó.
ụ ụ
ộ ộ
: Hai lo i h dãy ạ ệ 1.H ệ đ ng b hay h nh p, trong ồ
ộ
đó ho t ạ đ ng c a các ộ
ủ
2.H không
ị ệ ơi, trong đó các Flip Flop ứ ăng mà không có tín hi u ệ
ị ệ Flip Flop đư c ợ đ ng b b ng xung nh p Ck. ồ ộ ằ đ ng b hay h l ộ ồ ệ ho t ạ đ ng theo hàm ch c n ộ đ ng b , ộ ồ
Mô hình đ i sạ ố
X = (x1, x2, . . ., xn) taäp caùc tín hieäu vaøo,trong ñoù moãi giaù trò cuï theå cuûa caùc bieán x1, x2, . . ., xn xaùc ñònh caùc traïng thaùi vaøo khaùc nhau. Y = (y1, y2, . . ., yr) taäp caùc bieán trong,trong ñoù moãi giaù trò cuï theå cuûa caùc bieán y1, y2, . . ., yr xaùc ñònh caùc traïng thaùi trong cuûa heä.
Z = (z1, z2, . . ., zm) taäp caùc tín hieäu ra,trong ñoù moãi giaù trò cuï theå cuûa z1, z2, . . ., zm xaùc ñònh caùc traïng thaùi ra khaùc nhau
ạ
Zn = F(Xn,Yn) Hàm ra Yn+1 = G(Xn,Yn) Hàm tr ng thái
x1 z1 x2 z2 : Y,F,G : xn zm
Mô t
h dãy b ng ph
ả ệ
ằ
ương pháp đ i sạ ố
ổ ạ
Các hàm ra : Các hàm chuy n ể đ i tr ng thái :
F(X1,Y1) = Z2 G(X1,Y1) = Y2 F(X1,Y2) = Z2 G(X1,Y2) = Y2 F(X2,Y2) = Z1 G(X2,Y2) = Y1 F(X2,Y1) = Z1 G(X2,Y1) = Y1
Mô t
h dãy b ng b ng tr ng thái
ả ệ
ạ
ả
ằ
Hieän taïi
Zn+1 keá tieáp
Yn+1 keá tieáp
Yn
x1 x2 x1 x2
Y1 Y2 Y1 Z2 Z1
Y2 Y2 Y1 Z2 Z1
Mô t
h dãy b ng graph tr ng thái
ả ệ
ạ
ằ
Graph Mealy
x2/z1 x1/z2 x1/z2
y1 y2
x2/z1
Mô t
h dãy b ng graph tr ng thái
ả ệ
ạ
ằ
Graph Moore
x2 x1
y1/z1 y2/z2 x1
x2
4.2 Các ph n t
c
ầ ử ơ b n c a h tu n t
ả ủ ệ ầ ự
ị
L pậ Ngõ vào Q Q, Q – các ngõ ra thu nậ thông : và đ oả tin Q Nh p Ck Xóa
ầ ử ớ ơ b n có th l ể ưu tr (nh ) m t bit nh ị ớ ộ
Flip Flop là ph n t nh c phân. M i Flip Flop có hai tr ng thái phân bi ỗ ả ạ ữ t ký hi u 0 và 1. ệ ệ
Quy ư c ớ đ i v i các ngõ vào ố ớ
ự
Ngõ vào tích c c Ngõ vào tích c c ự m c 1 m c 0 ứ ứ
Q Q
O
O
O
Ck Ck
t l p tr ng ậ ở ứ m c tích c c , Flip Flop ự đư c thi ợ ế ậ ở ạ
t l p tr ng ở ứ m c tích c c , Flip Flop ự đư c thi ợ ế ậ ở ạ
Khi ngõ l p thái Q = 1. Khi ngõ xóa thái Q = 0.
Quy ư c ớ đ i v i ngõ nh p ị ố ớ
ị
ứ ăng đ ng b ho t ồ th i ỉ ộ ạ đ ng c a Flip ủ ộ đ ng ộ ở ờ đi m tác ể ể đ i tr ng thái ổ ạ
Xung nh p (Clock pulse) có ch c n Flop. Các Flip Flop ch chuy n c a xung Ck. ủ
Ck t
ư n lên)
- c nh lên (s ờ ạ - c nh xu ng (s ố ạ ư n xu ng) ờ ố
Quy ư c ớ đ i v i ngõ nh p ị ố ớ
ộ
đ ngộ Flip Flop tác đ ng Flip Flop tác b ng m c 1 b ng m c 0 ứ ứ ằ ằ
O
O
O
Q Q D D Ck Ck
ứ ằ đư c g i là m ch cài hay ợ ọ ạ
Các Flip Flop tác đ ng b ng m c còn ộ ch tố
Quy ư c ớ đ i v i ngõ nh p ị ố ớ
ộ
đ ngộ Flip Flop tác đ ng Flip Flop tác b ng c nh lên b ng c nh xu ng ố ằ ạ ằ ạ
O
O
O
Q Q D D Ck Ck
Flip Flop lo i Dạ
Q
D
O
O
Ck D = 0 0 1 Dn Qn+1 0 1 0 0 1 1 1
Qn+1 = Dn
0 0 1 2 3 4 5 1 1
Dn Qn+1
Ck
t
Qn+1 = Dn
D
t
Q
t
Flip Flop lo i Tạ
Q
T
O
O
Ck T = 1 0 0 Tn Qn+1 0 1 0 Qn 1 1 Qn
¯ Qn+1 = Tn Qn + Tn Qn = Tn Qn
0 Qn 1 Qn 1 2 3 4 5
Tn Qn+1
¯
Ck
Qn
t
Qn+1 = Tn
Q
t
Flip Flop lo i RSạ
R
S
O
O
Ck
Q Qn+1 RS Qn 00 01 11 10 0 1 X 1 1 1 X Qn+1 = Sn + RnQn Rn Sn Qn+1 0 0 Qn 0 1 1 1 0 0 1 1 X RS = 0
Qn Qn+1 R S 0 0 X 0 0 1 0 1 1 0 1 0 1 1 0 X 10 RS = 0X
X0 0 1 01
Flip Flop lo i JKạ
J
K
O
O
Ck
