Bài giảng Kỹ thuật số 2 - Chương 1: Thiết kế máy trạng thái

Chương 1 
THIẾT KẾ MÁY TRẠNG THÁI 
g(X,Y) 
f(X,Y) 
X 
Y 
W 
Z 
g(X,Y) 
f(Y) 
X 
Y 
W 
Z 
Bài giảng môn Kỹ thuật số 2 
1 
Giảng viên: Nguyễn Hữu Chân Thành 
1. GIỚI THIỆU MÁY TRẠNG THÁI 
Söï khaùc bieät giöõa maïch toå hôïp vaø maïch tuaàn töï . 
Maïch tuaàn töï coøn ñöôïc goïi laø maùy traïng thaùi höõu haïn FSM (Finite State Machine) hay goïi taét laø maùy traïng thaùi . 
Caùc thaønh phaàn cuûa moät FSM: 
Boä nhôù traïng thaùi 
Maïch logic traïng thaùi keá tieáp 
Maïch logic ngoõ ra 
Maùy traïng thaùi ñöôïc chia laøm hai moâ hình: 
Moâ hình Moore 
Moâ hình Mealy 
Bài giảng môn Kỹ thuật số 2 
2 
Giảng viên: Nguyễn Hữu Chân Thành 
1. GIỚI THIỆU MÁY TRẠNG THÁI (tt) 
Moâ hình Mealy 
Hình 1.1 Caùc moâ hình maùy traïng thaùi 
g(X,Y) 
f(X,Y) 
X 
Y 
W 
Z 
Bài giảng môn Kỹ thuật số 2 
3 
Giảng viên: Nguyễn Hữu Chân Thành 
1. GIỚI THIỆU MÁY TRẠNG THÁI (tt) 
Moâ hình Moore 
Hình 1.1 Caùc moâ hình maùy traïng thaùi 
g(X,Y) 
f(Y) 
X 
Y 
W 
Z 
Bài giảng môn Kỹ thuật số 2 
4 
Giảng viên: Nguyễn Hữu Chân Thành 
1. GIỚI THIỆU MÁY TRẠNG THÁI (tt) 
Maùy traïng thaùi löu laïi ôû moãi traïng thaùi trong moät khoaûng ñöôïc goïi laø thôøi gian traïng thaùi (state time) 
Thôøi gian traïng thaùi = Thôøi gian chuyeån bieán + Thôøi gian oån ñònh 
Hình 1.2 Bieåu ñoà thôøi gian cuûa maùy traïng thaùi 
Bài giảng môn Kỹ thuật số 2 
5 
Giảng viên: Nguyễn Hữu Chân Thành 
1. GIỚI THIỆU MÁY TRẠNG THÁI (tt) 
Caùc phöông trình trong khoaûng thôøi gian oån ñònh: 
W(iT) = g[X(iT), Y(iT)] 
Z(iT) = f [X(iT), Y(iT)]	(Mealy) 
Hay Z(iT) = f [Y(iT)]	(Moore) 
Ngoõ ra daïng ñöôøng oáng (pipelined outputs) 
Hình 1.3 Maùy traïng thaùi Mealy vôùi ngoõ ra daïng ñöôøng oáng 
g(X,Y) 
f(X,Y) 
X 
Y 
W 
Z 
Z p 
Bài giảng môn Kỹ thuật số 2 
6 
Giảng viên: Nguyễn Hữu Chân Thành 
2. PHÂN TÍCH MÁY TRẠNG THÁI 
Các bước phân tích: 
Xaùc ñònh caùc phöông trình kích thích (excitation equations) 
Xaùc ñònh caùc phöông trình chuyeån tieáp (transition equations) 
Xaây döïng baûng chuyeån tieáp (transition table) 
Xaùc ñònh caùc phöông trình ngoõ ra (output equations) 
Xaây döïng baûng chuyeån tieáp/ngoõ ra . 
Xaây döïng baûng traïng thaùi/ngoõ ra . 
( Tuøy choïn ) Veõ giaûn ñoà traïng thaùi (state diagram/graph). 
Bài giảng môn Kỹ thuật số 2 
7 
Giảng viên: Nguyễn Hữu Chân Thành 
2. PHÂN TÍCH MÁY TRẠNG THÁI (tt) 
Ví dụ: Phaân tích maùy traïng thaùi sau: 
Hình 1.4 Maùy traïng thaùi ñoàng boä duøng D flip-flop kích caïnh leân 
Bài giảng môn Kỹ thuật số 2 
8 
Giảng viên: Nguyễn Hữu Chân Thành 
2. PHÂN TÍCH MÁY TRẠNG THÁI (tt) 
Phöông trình kích thích: 
Phöông trình ñaëc tính cuûa D-FF: Q + = D 
Baûng chuyeån tieáp 
Bài giảng môn Kỹ thuật số 2 
9 
Giảng viên: Nguyễn Hữu Chân Thành 
2. PHÂN TÍCH MÁY TRẠNG THÁI (tt) 
Phöông trình ngoõ ra: 
	 MAX = Q1.Q0.EN 
Baûng trạng thaùi/ngoõ ra: 
Bài giảng môn Kỹ thuật số 2 
10 
Giảng viên: Nguyễn Hữu Chân Thành 
2. PHÂN TÍCH MÁY TRẠNG THÁI (tt) 
Giaûn ñoà traïng thaùi: 
Tröôøng hôïp ngoõ ra kieåu Moore: 
Bài giảng môn Kỹ thuật số 2 
11 
Giảng viên: Nguyễn Hữu Chân Thành 
2. PHÂN TÍCH MÁY TRẠNG THÁI (tt) 
Giaûn ñoà traïng thaùi kieåu Moore: 
Giaûn ñoà thôøi gian: 
Hình 1.7 Giaûn ñoà thôøi gian cho ví duï phaân tích maùy traïng thaùi 
Bài giảng môn Kỹ thuật số 2 
12 
Giảng viên: Nguyễn Hữu Chân Thành 
2. PHÂN TÍCH MÁY TRẠNG THÁI (tt) 
Baøi taäp 
	 Phaân tích maùy traïng thaùi ñoàng boä ñöôïc cho treân hình P1.1. Vieát caùc phöông trình kích thích/ngoõ ra, baûng chuyeån tieáp/ngoõ ra, baûng traïng thaùi/ngoõ ra vaø veõ giaûn ñoà traïng thaùi (duøng caùc teân traïng thaùi A-D cho Q1Q2= 00 - 11). 
Hình P1.1 
Bài giảng môn Kỹ thuật số 2 
13 
Giảng viên: Nguyễn Hữu Chân Thành 
3. THIẾT KẾ MÁY TRẠNG THÁI 
Các bước thiết kế: 
Xaây döïng giản ñoà traïng thaùi hay baûng traïng thaùi/ngoõ ra 
( Tuøy choïn ) Toái thieåu hoùa soá traïng thaùi 
Gaùn (maõ hoùa) traïng thaùi 
Xaây döïng baûng chuyeån tieáp/ngoõ ra 
Xaây döïng baûng kích thích 
Daãn ra caùc phöông trình kích thích vaø ngoõ ra 
Thöïc hieän maïch 
Bài giảng môn Kỹ thuật số 2 
14 
Giảng viên: Nguyễn Hữu Chân Thành 
3.1. XÂY DỰNG GIẢN ĐỒ TRẠNG THÁI 
Ví duï 1.2: Daãn ra giaûn ñoà traïng thaùi cho moät maïch phaùt hieän chuoãi coù sô ñoà khoái nhö treân hình 1.9. Khi chuoãi vaøo laø 101 thì Z=1, ngöôïc laïi Z=0. 
Hình 1.9 Sô ñoà khoái cuûa maïch phaùt hieän chuoãi ví duï 1.2 
Hình 1.12 Giaûn ñoà Mealy cho ví duï 1.2 
Bài giảng môn Kỹ thuật số 2 
15 
Giảng viên: Nguyễn Hữu Chân Thành 
3.1. XÂY DỰNG GIẢN ĐỒ TRẠNG THÁI (tt) 
Baûng traïng thaùi 
Tröôøng hôïp maùy traïng thaùi kieåu Moore: 
Bài giảng môn Kỹ thuật số 2 
16 
Giảng viên: Nguyễn Hữu Chân Thành 
3.1. XÂY DỰNG GIẢN ĐỒ TRẠNG THÁI (tt) 
Ví duï 1.3: Daãn ra giaûn ñoà traïng thaùi cho moät maïch phaùt hieän chuoãi coù sô ñoà khoái nhö treân hình 1.9. Ngoõ ra Z = 1 neáu chuoãi ngoõ vaøo taän cuøng laø 010 hay 1001, ngöôïc laïi Z = 0. 
Hình 1.18 Giaûn ñoà Mealy hoaøn chænh cho ví duï 1.3 
Bài giảng môn Kỹ thuật số 2 
17 
Giảng viên: Nguyễn Hữu Chân Thành 
3.1. XÂY DỰNG GIẢN ĐỒ TRẠNG THÁI (tt) 
Baøi taäp: 
	Daãn ra giaûn ñoà traïng thaùi cho moät maïch phaùt hieän chuoãi coù sô ñoà khoái nhö treân hình. Ngoõ ra Z = 1 neáu chuoãi ngoõ vaøo taän cuøng laø 0010 hay 100, ngöôïc laïi Z = 0. 
 Ví duï : 
	X = 1 1 0 0 1 0 0 1 0 1 0 0 1 0 1 
	Z = 0 0 0 1 0 1 1 0 1 0 0 1 0 1 0 
 Chuù yù laø maïch seõ khoâng reset veà traïng thaùi ban ñaàu khi xaûy ra 
 Z = 1. 
	Gôïi yù: lôøi giaûi toái thieåu caàn 6 traïng thaùi. 
Bài giảng môn Kỹ thuật số 2 
18 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2. RÚT GỌN BẢNG TRẠNG THÁI 
Tại sao nên rút gọn bảng trạng thái? 
Số FF cần là ít nhất. 
Số trạng thái ít nhất có thể tận dụng được nhiều don’t care hơn → g iảm số cổng cần để cài đặt. 
Ñònh nghóa : Hai traïng thaùi Si vaø Sj ñöôïc goïi laø töông ñöông nhau neáu vaø chæ neáu: 
ÖÙng vôùi moãi toå hôïp ngoõ vaøo taùc ñoäng seõ cho caùc ngoõ ra gioáng nhau. 
ÖÙng vôùi moãi toå hôïp ngoõ vaøo taùc ñoäng seõ taïo ra caëp traïng thaùi keá tieáp töông ñöông nhau. 
Giới thiệu caùc qui trình ruùt goïn traïng thaùi: 
Tìm haøng töông ñöông (row matching) 
Phaân nhoùm töông ñöông (equivalence partitioning) 
Baûng keùo theo (implication table/chart) 
Bài giảng môn Kỹ thuật số 2 
19 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2. RÚT GỌN BẢNG TRẠNG THÁI (tt) 
3.2.1. Phöông phaùp tìm haøng töông ñöông: 
Ví duï 1.4: Daãn ra giaûn ñoà traïng thaùi cho moät maïch phaùt hieän chuoãi coù sô ñoà khoái nhö treân hình 1.9. Ngoõ ra Z = 1 neáu chuoãi ngoõ vaøo taän cuøng laø 1010 hay 0110, ngöôïc laïi Z = 0. Maïch seõ reset sau moãi 4-bit vaøo. 
	Ví duï veà ñaùp öùng vaøo-ra: 
Bài giảng môn Kỹ thuật số 2 
20 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.1. Phöông phaùp tìm haøng töông ñöông: (tt) 
Ví duï 1.4: (tt) 
Giaûn ñoà traïng thaùi: 
Bài giảng môn Kỹ thuật số 2 
21 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.1. Phöông phaùp tìm haøng töông ñöông: (tt) 
Ví duï 1.4: (tt) Baûng traïng thaùi/ngoõ ra ban ñaàu: 
Bài giảng môn Kỹ thuật số 2 
22 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.1. Phöông phaùp tìm haøng töông ñöông: (tt) 
Ví duï 1.4: (tt) 
Bài giảng môn Kỹ thuật số 2 
23 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.1. Phöông phaùp tìm haøng töông ñöông: (tt) 
Ví duï 1.4: (tt) 
Bài giảng môn Kỹ thuật số 2 
24 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.1. Phöông phaùp tìm haøng töông ñöông: (tt) 
Ví duï 1.4: (tt) 
Bài giảng môn Kỹ thuật số 2 
25 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.1. Phöông phaùp tìm haøng töông ñöông: (tt) 
Ví duï 1.4: (tt) 
Bài giảng môn Kỹ thuật số 2 
26 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.1. Phöông phaùp tìm haøng töông ñöông: (tt) 
Ví duï 1.4: (tt) 
Bài giảng môn Kỹ thuật số 2 
27 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.1. Phöông phaùp tìm haøng töông ñöông: (tt) 
Ví duï 1.4: Baûng traïng thaùi ruùt goïn vaø giaûn ñoà traïng thaùi töông öùng: 
Bài giảng môn Kỹ thuật số 2 
28 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.2. Phöông phaùp phaân nhoùm töông ñöông 
Ví duï 1.5: Ruùt goïn baûng traïng thaùi ñöôïc cho treân hình sau: 
Bài giảng môn Kỹ thuật số 2 
29 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.2. Phöông phaùp phaân nhoùm töông ñöông (tt) 
Phöông phaùp phaân nhoùm töông ñöông coù theå ñöôïc toùm taét nhö sau: 
Baét ñaàu vôùi P0 chöùa taát caû caùc traïng thaùi cuûa maïch trong moät nhoùm. 
Xaùc ñònh caùc nhoùm cuûa P1 baèng caùch quan saùt phaàn ngoõ ra cuûa baûng traïng thaùi/ngoõ ra vaø nhoùm caùc traïng thaùi vôùi caùc giaù trò ngoõ ra gioáng nhau vaøo chung moät nhoùm. 
Xaùc ñònh caùc nhoùm cuûa Pi töø Pi – 1, i > 1: 
Xaùc ñònh caùc traïng thaùi keá tieáp cuûa moãi nhoùm trong Pi – 1 öùng vôùi moãi toå hôïp ngoõ vaøo. 
Neáu chuùng naèm trong cuøng moät nhoùm trong Pi – 1 thì khoâng taùch nhoùm töông töùng. 
Neáu khoâng, taùch nhoùm töông öùng sao cho caùc nhoùm ñöôïc taùch coù caùc traïng thaùi keá tieáp naèm trong cuøng moät nhoùm cuûa Pi – 1. 
Laëp laïi cho taát caû caùc toå hôïp ngoõ vaøo. 
Laëp laïi böôùc 3 cho ñeán khi khoâng theå taùch nhoùm ñöôïc nöõa. 
Bài giảng môn Kỹ thuật số 2 
30 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.3. Phöông phaùp duøng baûng keùo theo 
Baûng keùo theo cung caáp moät caáu truùc ñeå so saùnh moãi traïng thaùi vôùi caùc traïng thaùi coøn laïi trong baûng traïng thaùi ñeå xaùc ñònh tính töông ñöông cuûa chuùng. 
Bài giảng môn Kỹ thuật số 2 
31 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.3. Phöông phaùp duøng baûng keùo theo (tt) 
Noäi dung trong moãi oâ phuï thuoäc vaøo söï töông ñöông cuûa caëp traïng thaùi toïa ñoä: 
(1) Daáu “X” bieåu thò caëp traïng thaùi toïa ñoä cuûa oâ laø khoâng töông ñöông; 
(2) Daáu “  ” cho bieát caëp traïng thaùi toïa ñoä cuûa oâ laø töông ñöông khoâng ñieàu kieän; 
(3) Caùc caëp traïng thaùi keá tieáp töông öùng vôùi caùc toå hôïp ngoõ vaøo, bieåu thò söï töông ñöông coù ñieàu kieän. 
Bài giảng môn Kỹ thuật số 2 
32 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.3. Phöông phaùp duøng baûng keùo theo (tt) 
Ví duï 1.6: Ruùt goïn baûng traïng thaùi ñöôïc cho treân hình cuûa vd 1.6: 
Bài giảng môn Kỹ thuật số 2 
33 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.3. Phöông phaùp duøng baûng keùo theo (tt) 
Phöông phaùp duøng baûng keùo theo coù theå toùm taét nhö sau: 
Veõ baûng keùo theo vaø ñieàn vaøo moãi oâ vôùi daáu “X”, daáu “  ” hay caùc caëp traïng thaùi keá tieáp tuøy thuoäc vaøo caùc caëp traïng thaùi toïa ñoä. 
Duyeät qua baûng töø treân xuoáng döôùi, töø traùi qua phaûi vaø ñaùnh daáu “X” vaøo caùc oâ neáu coù ít nhaát moät caëp traïng thaùi trong caùc oâ ñoù töông öùng vôùi moät oâ ñaõ coù daáu “X” trong baûng. 
Laëp laïi böôùc 2 cho ñeán khi khoâng coøn oâ naøo coù theå ñaùnh daáu “X” nöõa. 
Caùc traïng thaùi toïa ñoä töông öùng vôùi caùc oâ khoâng coù daáu “X” laø töông ñöông. 
Keát hôïp caùc caëp traïng thaùi töông ñöông ñaït ñöôïc ôû böôùc 4, neáu ñöôïc, ñeå taïo thaønh caùc nhoùm töông ñöông lôùn hôn baèng caùch duøng ñieàu kieän baéc caàu. 
Loaïi boû vaø thay theá caùc traïng thaùi töông ñöông trong baûng traïng thaùi ñeå ñaït ñöôïc baûng traïng thaùi ruùt goïn. 
Bài giảng môn Kỹ thuật số 2 
34 
Giảng viên: Nguyễn Hữu Chân Thành 
3.2.3. Phöông phaùp duøng baûng keùo theo (tt) 
Ví duï 1.7: Ruùt goïn baûng traïng thaùi ñöôïc cho treân hình sau: 
E  F, E  G, F  G → E  F  G 
Bài giảng môn Kỹ thuật số 2 
35 
Giảng viên: Nguyễn Hữu Chân Thành 
Baøi taäp 
Ruùt goïn baûng traïng thaùi sau: 
Bài giảng môn Kỹ thuật số 2 
36 
Giảng viên: Nguyễn Hữu Chân Thành 
3.3. GAÙN TRAÏNG THAÙI 
Soá bieán traïng thaùi m ñöôïc choïn sao cho 
	vôùi n laø soá traïng thaùi 
Gaùn traïng thaùi laø quaù trình phaân phoái 1 trong toå hôïp coù theå cuûa maõ m-bit cho moät trong caùc traïng thaùi sao cho moãi traïng thaùi töông öùng vôùi moät töø maõ m-bit duy nhaát. 
Baûng gaùn traïng thaùi (state map): coù moät oâ cho moät maõ traïng thaùi, ñeå quan saùt tính keá caän trong khi gaùn. 
Ví dụ 1.8 : Pheùp gaùn traïng thaùi cho giaûn ñoà vôùi 5 traïng thaùi: 
Bài giảng môn Kỹ thuật số 2 
37 
Giảng viên: Nguyễn Hữu Chân Thành 
3.3.1. Gaùn quyõ tích traïng thaùi toái thieåu 
Söï thay ñoåi soá bit ít hôn coù theå daãn ñeán toái thieåu hoùa vieäc tính toaùn vaø taêng ñoä tin caäy. 
Coá gaéng ñaït ñöôïc quyõ tích toái öu baèng vieäc gaùn caùc maõ caùch-1 . 
Ví duï 1.9: Pheùp gaùn quyõ tích traïng thaùi toái thieåu cho giaûn ñoà treân 
Bài giảng môn Kỹ thuật số 2 
38 
Giảng viên: Nguyễn Hữu Chân Thành 
3.3.2. Gaùn traïng thaùi theo caùc quy taéc 
(1) Caùc traïng thaùi coù cuøng traïng thaùi keá tieáp öùng vôùi cuøng taùc ñoäng ngoõ vaøo neân ñöôïc maõ hoùa keá caän. 
(2) Caùc traïng thaùi laø traïng thaùi keá tieáp cuûa cuøng moät traïng thaùi neân ñöôïc maõ hoùa keá caän. 
(3) Caùc traïng thaùi coù cuøng ngoõ ra öùng vôùi cuøng taùc ñoäng ngoõ vaøo neân ñöôïc maõ hoùa keá caän. 
Bài giảng môn Kỹ thuật số 2 
39 
Giảng viên: Nguyễn Hữu Chân Thành 
3.3.2. Gaùn traïng thaùi theo caùc quy taéc (tt) 
Ví duï 1.10: Gaùn traïng thaùi cho caùc giaûn ñoà sau: 
S0 vaø S3 neân ñöôïc gaùn keá caän (qui taéc 1). 
S1 vaø S5 neân ñöôïc gaùn keá caän (qui taéc 2). 
S0, S1, S3 vaø S4 neân ñöôïc gaùn keá caän (qui taéc 3). 
Bài giảng môn Kỹ thuật số 2 
40 
Giảng viên: Nguyễn Hữu Chân Thành 
3.3.2. Gaùn traïng thaùi theo caùc quy taéc (tt) 
Một số lưu yù khi ñieàn vaøo baûng: 
Neân gaùn traïng thaùi khôûi ñaàu (traïng thaùi reset) laø 0 treân baûng. 
Caùc ñieàu kieän keá caän ôû quy taéc 1 vaø caùc ñieàu kieän keá caän xuaát hieän nhieàu laàn neân ñöôïc öu tieân thoûa maõn tröôùc. 
Khi caàn coù nhieàu traïng thaùi keá caän nhau thì neân ñaët caùc traïng thaùi naøy trong nhoùm caùc oâ keá caän trong baûng gaùn traïng thaùi. 
Tröôøng hôïp coù 2 hay nhieàu bieán ngoõ ra thì cuõng coù theå laáy öu tieân keá caän theo quy taéc 3 cao hôn (neáu quan taâm ñeán ruùt goïn caùc haøm ngoõ ra). 
Bài giảng môn Kỹ thuật số 2 
41 
Giảng viên: Nguyễn Hữu Chân Thành 
3.3.2. Gaùn traïng thaùi theo caùc quy taéc (tt) 
Ví duï 1.11: Gaùn traïng thaùi cho baûng traïng thaùi sau: 
Bài giảng môn Kỹ thuật số 2 
42 
Giảng viên: Nguyễn Hữu Chân Thành 
3.3.2. Gaùn traïng thaùi theo caùc quy taéc (tt) 
Ví duï 1.11: (tt) 
Taäp caùc traïng thaùi keá caän ruùt ra theo quy taéc 1 vaø 2: 
(S0, S1, S3, S5); (S3, S5); (S4, S6); (S0, S2, S4, S6) 
(S1, S2); (S2, S3); (S1, S4); (S2, S5)x2; (S1, S6)x2 
Coù theå gaùn theo 1 trong 2 caùch sau: 
Bài giảng môn Kỹ thuật số 2 
43 
Giảng viên: Nguyễn Hữu Chân Thành 
3.3.2. Gaùn traïng thaùi theo caùc quy taéc (tt) 
Ví duï 1.11: (tt) 
Giaû söû duøng pheùp gaùn ôû hình a. 
Bài giảng môn Kỹ thuật số 2 
44 
Giảng viên: Nguyễn Hữu Chân Thành 
3.3.2. Gaùn traïng thaùi theo caùc quy taéc (tt) 
Ví duï 1.11: (tt) 
Bài giảng môn Kỹ thuật số 2 
45 
Giảng viên: Nguyễn Hữu Chân Thành 
3.3.2. Gaùn traïng thaùi theo caùc quy taéc (tt) 
Ví duï 1.12: Gaùn traïng thaùi cho baûng traïng thaùi sau: 
Bài giảng môn Kỹ thuật số 2 
46 
Giảng viên: Nguyễn Hữu Chân Thành 
3.3.2. Gaùn traïng thaùi theo caùc quy taéc (tt) 
Ví duï 1.12: (tt) 
Hai pheùp gaùn coù theå duøng: 
Pheùp gaùn (a) khoâng thoûa caùc keá caän (b,f), (c,e) vaø (e,f); pheùp gaùn (b) khoâng thoûa caùc keá caän (d,f) vaø (e,f) 
Bài giảng môn Kỹ thuật số 2 
47 
Giảng viên: Nguyễn Hữu Chân Thành 
Baøi taäp 
	1. Moät maïch tuaàn töï coù moät ngoõ vaøo (X) vaø moät ngoõ ra (Z). Veõ giaûn ñoà traïng thaùi Mealy cho moãi tröôøng hôïp sau: 
	a) Ngoõ ra Z =1 neáu toång soá bit 1 nhaän ñöôïc chia heát cho 3. 
	b) Ngoõ ra Z =1 neáu toång soá bit 1 nhaän ñöôïc chia heát cho 3 vaø toång soá bit 0 nhaän ñöôïc laø moät soá chaün lôùn hôn 0 . 
	2. Thieát keá moät maïch tuaàn töï ñoàng boä kieåm tra ngoõ vaøo X vaø taïo ngoõ ra laø Z = 1 khi phaùt hieän chuoãi ngoõ vaøo taän cuøng laø 0101, vôùi ñieàu kieän khoâng xaûy ra chuoãi 110. 
	Ví duï : 
	X = 0 1 0 1 0 1 1 0 1 0 1 
	Z = 0 0 0 1 0 1 0 0 0 0 0 
	Chuù yù laø maïch seõ khoâng reset veà traïng thaùi ban ñaàu khi xaûy ra Z = 1. 
Bài giảng môn Kỹ thuật số 2 
48 
Giảng viên: Nguyễn Hữu Chân Thành 
Q&A 
Bài giảng môn Kỹ thuật số 2 
49 
Giảng viên: Nguyễn Hữu Chân Thành