intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Bài giảng môn Kỹ thuật số 2: Chương 2 - GV. Nguyễn Hữu Chân Thành

Chia sẻ: Na Na | Ngày: | Loại File: PPT | Số trang:64

162
lượt xem
26
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng môn Kỹ thuật số 2: Chương 2 trình bày nội dung thiết kế trạng thái dùng lưu đồ ASM. Các nội dung cụ thể được trình bày ở chương này bao gồm: Cấu trúc của lưu đồ ASM, thành lập lưu đồ ASM, thành lập bảng ASM, liên kết các máy trạng thái, nén bảng Karnaugh, cài đặt ASM.

Chủ đề:
Lưu

Nội dung Text: Bài giảng môn Kỹ thuật số 2: Chương 2 - GV. Nguyễn Hữu Chân Thành

  1. Bài giảng môn Kỹ thuật số 2 Chương 2 THIẾT KẾ MÁY TRẠNG THÁI DÙNG LƯU ĐỒ ASM 0 ( B 0A) S0 Z1 0 1 X1 Z2 Z3 0 1 0 1 X2 X3 01 10 S1 S2 Z2 Z3 0 1 0 1 X1 X2 Giảng viên: Nguyễn Hữu Chân Thành 1
  2. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM  Löu ñoà ASM ñöôïc xaây döïng töø 3 bieåu töôïng cô baûn laø:  Hoäp traïng thaùi (state box)  Hoäp quyeát ñònh (decision box)  Hoäp ngoõ ra coù ñieàu kieän (conditional output box) Giảng viên: Nguyễn Hữu Chân Thành 2
  3. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Khoái ASM: chæ chöùa chính xaùc moät hoäp traïng thaùi vaø coù theå coù caùc hoäp quyeát ñònh vaø caùc hoäp ngoõ ra ñieàu kieän.  Moät löu ñoà ASM ñöôïc xaây döïng töø caùc khoái ASM.  Moãi khoái ASM minh hoïa hoaït ñoäng cuûa maùy trong traïng thaùi hieän taïi. Giảng viên: Nguyễn Hữu Chân Thành 3
  4. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Moät khoái ASM coù moät ñöôøng vaøo vaø moät hay nhieàu ñöôøng ra.  Moãi ñöôøng ra phaûi daãn ñeán moät traïng thaùi.  Moãi khi heä thoáng ñi vaøo moät traïng thaùi töông öùng vôùi moät khoái ASM thì caùc ngoõ ra trong hoäp traïng thaùi seõ ñöôïc kích hoaït.  Caùc ñieàu kieän trong hoäp quyeát ñònh seõ ñöôïc ñònh trò ñeå xaùc ñònh ñi theo ñöôøng naøo qua khoái ASM.  Treân ñöôøng ñi theo ñieàu kieän neáu gaëp hoäp ngoõ ra ñieàu kieän thì caùc ngoõ ra trong hoäp ñoù seõ ñöôïc kích hoaït.  Moät ñöôøng ñi qua khoái ASM töø ngoõ vaøo ñeán ngoõ ra ñöôïc goïi laø ñöôøng noái (link path). Giảng viên: Nguyễn Hữu Chân Thành 4
  5. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM (tt) W1 W2 Giảng viên: Nguyễn Hữu Chân Thành 5
  6. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Moãi ñöôøng noái töông öùng moät bieåu thöùc Boole goùp vaøo bieåu thöùc hoaøn chæ cho haøm ngoõ ra ñieàu kieän nh hoaëc haøm traïng thaùi keá tieáp.  Trong moät khoái ASM, hoäp traïng thaùi laø phaàn töû duy nhaát chæthò yeáu toá thôøi gian, taát caû caùc hoäp khaùc xem nhö ñöôïc kích hoaït ñoàng thôøi.  Löu ñoà ASM chæcoù moät traïng thaùi → bieåu dieãn heä toå hôïp. Giảng viên: Nguyễn Hữu Chân Thành 6
  7. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Toång quaùt thì moät khoái ASM coù theå ñöôïc veõ theo nhieàu daïng khaùc nhau. Giảng viên: Nguyễn Hữu Chân Thành 7
  8. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Phaûi ñaûm baûo moãi traïng thaùi chæ daãn ñeán moät traïng thaùi keá tieáp duy nhaát öùng vôùi moãi taäp hôïp xaùc ñònh caùc ñieàu kieän vaøo. Moät vaøi caáu truùc bieåu dieãn ASM sai Caáu truùc ASM ñuùng cuûa hình b Giảng viên: Nguyễn Hữu Chân Thành 8
  9. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Khoâng cho pheùp hoài tieáp noäi trong moät khoái ASM.  Khoâng boá trí caùc hoäp quyeát ñònh daãn ñeán caùc ñieàu kieän logic khoâng thoûa maõn. Giảng viên: Nguyễn Hữu Chân Thành 9
  10. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM (tt) Bieåu ñoà ASM vôùi caùc ñöôøng noái sai Giảng viên: Nguyễn Hữu Chân Thành 10
  11. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM (tt) Moät vaøi caáu truùc bieåu ñoà ASM ñuùng Giảng viên: Nguyễn Hữu Chân Thành 11
  12. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Coù theå söû duïng lieân keát daïng noái tieáp hoaëc song song töông ñöông cho caùc hoäp quyeát ñònh trong moät khoái ASM. Giảng viên: Nguyễn Hữu Chân Thành 12
  13. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM (tt)  Cho pheùp caùc khoái ASM duøng chung caùc hoäp quyeát ñònh hoaëc caùc hoäp ngoõ ra ñieàu kieän. Giảng viên: Nguyễn Hữu Chân Thành 13
  14. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM (tt) Giảng viên: Nguyễn Hữu Chân Thành 14
  15. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM (tt) Baøi taäp: Xaùc ñònh caùc loãi trong löu ñoà ASM sau: Giảng viên: Nguyễn Hữu Chân Thành 15
  16. Bài giảng môn Kỹ thuật số 2 1. CẤU TRÚC CỦA LƯU ĐỒ ASM (tt) Ví duï 2.1: Xeùt löu ñoà ASM: S0 Za 00 (AB) 0 1 X 01 S1 Zb 0 1 X 11 S2 Zc 0 1 X Z1 Z2 Giaûn ñoà thôøi gian: Clock State S0 S1 S2 S2 S0 S0 S0 X Za Zb Zc Z1 Z2 Giảng viên: Nguyễn Hữu Chân Thành 16
  17. Bài giảng môn Kỹ thuật số 2 Bài tập Hoaøn taát giaûn ñoà thôøi gian cho löu ñoà ASM sau: 00 S0 1 0 X2 Cc lo k Z1 Z2 S te ta S0 01 0 1 X1 X1 S1 Z1 X2 Z3 0 X3 X3 0 X2 Z1 1 1 Z2 10 Z3 S2 Z1 0 X1 1 Giảng viên: Nguyễn Hữu Chân Thành 17
  18. Bài giảng môn Kỹ thuật số 2 2. THÀNH LẬP LƯU ĐỒ ASM Các bước thực hiện:  Vẽ sơ đồ khối của hệ thống.  Xác định các tín hiệu vào/ra cần cho hệ.  Xây dựng lưu đồ ASM. Ví dụ 2.2: Veõ löu ñoà ASM cho boä ñeám ñoàng boä 2-bit kích baèng caïnh leân cuûa xung clock. Boä ñeám thöïc hieän ñeám leân khi ngoõ vaøo laø 0 vaø ñeám xuoáng khi ngoõ vaøo laø 1. Giảng viên: Nguyễn Hữu Chân Thành 18
  19. Bài giảng môn Kỹ thuật số 2 2. THÀNH LẬP LƯU ĐỒ ASM (tt) Lưu ñoà ASM cho ví dụ 2.2: 00 S0 1 C 0 01 11 S1 S3 1 0 C C 1 0 10 S2 1 0 C Giảng viên: Nguyễn Hữu Chân Thành 19
  20. Bài giảng môn Kỹ thuật số 2 2. THÀNH LẬP LƯU ĐỒ ASM (tt) Ví dụ 2.3: Veõ löu ñoà ASM cho moät maùy traïng thaùi ñoàng boä phaùt hieän höôùng xe ñi qua moät con ñöôøng vaøo baõi ñaäu xe nhö treân hình. Hai chuøm tia saùng ñaët caùch nhau moät khoaûng nhoû hôn chieàu daøi cuûa xe hôi. Caùc caûm bieán X1, X2 cho möùc logic 0 khi chuøm tia saùng khoâng bò caét vaø cho möùc logic 1 khi chuøm tia saùng bò caét vaø ñöôïc ñöa vaøo caùc ngoõ vaøo cuûa maùy traïng thaùi. Giaû söû ñöôøng xe ñi heïp chæcho pheùp moãi laàn moät xe hôi ñi vaøo hay ñi ra. Heä thoáng coù 2 ngoõ ra: Z1 = neáu xe ñi vaøo baõi ñaäu 1 xe vaø ngöôïc laïi Z2 = neáu xe ñi ra khoûi baõi ñaäu xe. 1 Giảng viên: Nguyễn Hữu Chân Thành 20
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2