Mạch dãy

- tập các trạng thái trong A={a 1 ,a 2 ,...a k ,...a H.
- hai hàm đặc trưng là hàm chuyển đổi trạng thái δ và hàm đầu ra λ..
- không phụ thuộc tín hiệu đầu vào, mà được xác định bằng trạng thái trong của nó tại cùng thời điểm..
- Otomat Mealy là otomat mà tín hiệu ra phụ thuộc tín hiệu vào và trạng thái trong tại cùng thời điểm..
- Ô nào mà trạng thái chuyển đến và t/h ra không xác định thì để trống..
- Có thể tách thành hai bảng riêng: bảng chuyển đổi trạng thái và bảng đầu ra..
- Mỗi đỉnh là 1 trạng thái trong..
- Mỗi cung có chiều thể hiện sự chuyển đổi trạng thái.
- Mỗi đỉnh là 1 trạng thái trong, bên.
- 2.1.3 Tối thiểu hóa các trạng thái của otomat..
- Hai tr ạ ng thái t ươ ng đươ ng là hai trạng thái mà nếu lấy chúng làm trạng thái ban đầu thì với mọi t/h vào có thể có, chúng luôn cho tín hiệu ra giống nhau và các trạng thái chuyển đến giống nhau hoặc chuyển đổi cho nhau hoặc đã là tương đương nhau..
- Nếu nhiều trạng thái tương đương với nhau từng đôi một thì chúng tương đương với nhau..
- PP Caldwell (otomat Mealy) hai cột trong bảng chuyển đổi trạng thái và đầu ra sẽ được kết hợp với.
- nhau và được biểu diễn bằng một cột chung nếu chúng có các t/h ra giống nhau, các trạng thái chuyển đến.
- PP phân hoạch (otomat Mealy): phân chia các trạng thái thành các lớp các trạng thái tương.
- đương rồi thay bằng các trạng thái chung, thực hiện phân chia từng bước:.
- thái và đầu ra chia các trạng thái trong thành từng lớp các tr.
- B1: Trong bảng chuyển đổi trạng thái và đầu ra, mỗi cặp a/w được thay bằng một trạng thái q.
- B2: Lập bảng chuyển đổi trạng thái và đầu ra cho mô hình Moore căn cứ sự chuyển biến trạng thái và t/h ra trong bảng của mô hình Mealy..
- trạng thái của otomat Moore t/h ra, rồi tiến hành tối thiểu hóa các trạng thái..
- bảng chuyển đổi trạng thái và đầu ra.
- đồ hình trạng thái.
- Đồ hình trạng thái:.
- 2.4.1 Thiết kế mạch dãy từ đồ hình trạng thái..
- Mã hoá nhị phân đồ hình trạng thái otomat..
- Mã hoá các t/h ra, các trạng thái trong bằng các hàm nhị phân..
- Đồ hình trạng thái đã mã.
- T/h ra w, trạng thái trong a:.
- Các đỉnh 0 là các cung tại đó Q i không đổi trạng thái;.
- Các đỉnh 1 là các cung tại đó Q i đổi trạng thái;.
- 2.4.2 Thiết kế mạch dãy từ bảng trạng thái và đầu ra..
- Mã hoá nhị phân bảng chuyển trạng thái và bảng đầu ra..
- Thiết kế mạch dãy từ bảng chuyển trạng thái và đầu ra, dùng T-FF.
- Bảng chuyển trạng thái và đầu ra nhị phân:.
- Các đỉnh 0 là đỉnh mà trong ô tương ứng của bảng chuyển đổi trạng thái Q i không đổi trạng thái;.
- Các đỉnh 1 là đỉnh mà trong ô tương ứng của bảng chuyển đổi trạng thái Q i đổi trạng thái;.
- Thiết kế mạch dãy từ bảng chuyển trạng thái và đầu ra, dùng D-FF..
- Các đỉnh 0 là đỉnh mà trong ô tương ứng của bảng chuyển trạng thái Q' i = 0;.
- Các đỉnh 1 là đỉnh mà trong ô tương ứng của bảng chuyển trạng thái Q' i = 1;.
- Thiết kế mạch dãy từ bảng chuyển trạng thái và đầu ra, dùng JK-FF..
- Các đỉnh 0 là đỉnh mà trong ô tương ứng của bảng chuyển trạng thái Q' i = 0 khi Q i = 0;.
- Các đỉnh 1 là đỉnh mà trong ô tương ứng của bảng chuyển trạng thái Q' i = 1 khi Q i = 0;.
- Các đỉnh 0 là đỉnh mà trong ô tương ứng của bảng chuyển trạng thái Q' i = 1 khi Q i = 1;.
- Các đỉnh 1 là đỉnh mà trong ô tương ứng của bảng chuyển trạng thái Q' i = 0 khi Q i = 1;.
- Các đỉnh 0 là đỉnh mà trong ô tương ứng của bảng chuyển trạng thái Q' i = 1;.
- 1) Đầu ra của khối Start và đầu vào của khối Stop được biểu diễn bằng một trạng thái (a 1 ) nếu khi kết thúc.
- otomat quay về trạng thái ban đầu.
- nếu không thì đầu vào khối Stop được biểu diễn bằng một trạng thái khác (a n.
- 2) Từ trên xuống, đầu ra của từng khối thực hiện được gán cho một trạng thái (a i.
- 3) Dựng đồ hình trạng thái otomat Mealy với:.
- Các nút là các trạng thái được gán ở trên;.
- VD: chuyển lưu đồ thuật toán sau sang đồ hình trạng thái otomat Mealy:.
- 1) Khối Start và khối Stop được biểu diễn bằng một trạng thái (a 1 ) nếu khi kết thúc otomat quay về trạng thái ban đầu.
- nếu không thì khối Stop được biểu diễn bằng một trạng thái khác (a n.
- 2) Từ trên xuống, mỗi khối thực hiện được gán một trạng thái (a i.
- 3) Dựng đồ hình trạng thái otomat Moore với:.
- Các nút là các trạng thái được gán ở trên.
- toán sau sang đồ hình trạng thái otomat Moore:.
- 2- Xác định các đầu vào, các đầu ra, số trạng thái trong của mạch..
- 4- Từ phương trình đặc trưng của FF, xác định các phương trình chuyển trạng thái của từng FF..
- 5- Lập bảng chuyển trạng thái và đầu ra otomat..
- 1- Mạch có 2 JK-FF làm các phần tử nhớ trạng thái.
- là otomat Moore vì đầu ra chỉ phụ thuộc trạng thái trong..
- Các trạng thái trong: khả năng 4, do có 2 FF a 1 Q 1 Q 2 = 00.
- 4- Xác định các phương trình chuyển trạng thái của từng FF..
- Suy ra các phương trình chuyển trạng thái:.
- 5- Lập bảng chuyển trạng thái và đầu ra..
- 6- Dựng đồ hình trạng thái..
- Ch ứ c n ă ng : Cứ sau 3 nhịp xung Ck, mạch lại trở về trạng thái a 1 .
- Tại nhịp thứ 2, nếu x=1, mạch chuyển sang trạng thái a 3 và đầu ra xuất hiện t/h y=Q 1 Q 2 =1 mở cho xung Ck qua, báo hiệu có 1 trong các tổ hợp bit .
- 3- Dựng đồ hình trạng thái, lập bảng chuyển trạng thái và đầu ra..
- 4- Tối thiểu hóa trạng thái..
- 5- Mã hóa nhị phân trạng thái (cả các đầu vào, các đầu ra)..
- Đầu ra: y (ghép với Ck)..
- 3- Đồ hình trạng thái có thể: mạch có trạng thái ban đầu a 1 .
- Nếu trạng thái là a 4 hoặc a 6 thì y=1.
- Sau xung Ck thứ ba, mạch về trạng thái a 1.
- Bảng chuyển trạng thái và đầu ra:.
- 4- Tối thiểu hóa trạng thái:.
- 5- Mã hóa nhị phân trạng thái..
- Đầu ra: y.
- 3- Đồ hình trạng thái có thể, bảng chuyển trạng thái và đầu ra:.
- Các ô đánh dấu x là không xác định do tổ hợp biến vào tương ứng không thể xảy ra, tại đây có thể ghi trạng thái chuyển đến và tín hiệu ra tùy ý sao cho có thể tối thiểu hóa trạng thái tôt nhất..
- Mỗi trạng thái đều có một trạng thái chuyển đến là chính nó, đó là các trạng thái ổn định..
- 5- Mã hóa nhị phân trạng thái:.
- Bộ đếm là một mạch dãy tuần hoàn với chu kỳ k trạng thái (a 0 , a 1.
- Dưới tác dụng của t/h vào x, mạch chuyển trạng thái theo một trình tự nhất định.
- Khi bộ đếm đang ở trạng thái thứ k-1 mà có t/h vào x, mạch chuyển vể trạng thái ban đầu a 0 và cho ra t/h y=1..
- 1- Vẽ đồ hình trạng thái..
- Số FF: n = log 2 k = 1 - Mã hóa trạng thái:.
- B ộ đế m thu ậ n nh ị phân đồ ng b ộ có k = 4 - Đồ hình trạng thái:.
- Mã hóa trạng thái:.
- B ộ đế m ng ượ c nh ị phân đồ ng b ộ có k = 4 - Đồ hình trạng thái:.
- B ộ đế m thu ậ n mã Gray đồ ng b ộ có k = 4 - Đồ hình trạng thái đã mã hóa nhị phân:.
- B ộ đế m ng ượ c mã Gray đồ ng b ộ có k = 4 - Đồ hình trạng thái đã mã hóa nhị phân:.
- Bảng chuyển trạng thái đã mã hóa nhị phân bằng 4 biến D, C, B, A ứng với 4 FF:.
- 2- Chọn chu trình chuyển trạng thái của bộ ghi dịch..
- Chọn chu trình chuyển trạng thái:.
- 2- Chọn chu trình chuyển trạng thái của bộ ghi.
- L = 8, nên số bit của bộ ghi dịch: n = 3 2- Chọn chu trình chuyển trạng thái.

Xem thử không khả dụng, vui lòng xem tại trang nguồn
hoặc xem Tóm tắt