1. Trang Chủ
  2. Thủ thuật máy tính
  3. Bài giảng Thiết kế luận lý 1: Chương 3 - Nguyễn Quang Huy

Bài giảng Thiết kế luận lý 1: Chương 3 - Nguyễn Quang Huy

Bài giảng Thiết kế luận lý 1 - Chương 3: Các mạch luận lý tổ hợp giúp người học hiểu được các biểu thức logic dạng chuẩn SoP, PoS là gì, đơn giản biểu thức dạng chuẩn SoP, mạch tạo parity và mạch kiểm tra parity,... Mời các bạn cùng tham khảo nội dung chi tiết. dce 2014 Khoa KH & KTMT Bộ môn Kỹ Thuật Máy Tính CuuDuongThanCong.com https://fb.com/tailieudientucntt dce 2014 Tài liệu tham khảo • “Digital Systems, Principles and Applications”, 11th Edition, Ronald J. Tocci, Neal S. Widmer, Gregory L.

Thể loại Tài liệu miễn phí Thủ thuật máy tính

Số trang 47

Ngày tạo 10/16/2019 10:06:54 PM +00:00

Loại tệp PDF

Kích thước 3.11 M

Tên tệp

Tải Bài giảng Thiết kế luận lý 1: Chương 3 - Nguyễn Qu... (.pdf)

Xem mẫu

  1. dce 2014 Khoa KH & KTMT Bộ môn Kỹ Thuật Máy Tính CuuDuongThanCong.com https://fb.com/tailieudientucntt
  2. dce 2014 Tài liệu tham khảo • “Digital Systems, Principles and Applications”, 11th Edition, Ronald J. Tocci, Neal S. Widmer, Gregory L. Moss 20/03/2014 ©2014, CE Department 2 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  3. dce 2014 Các mạch luận lý tổ hợp CuuDuongThanCong.com https://fb.com/tailieudientucntt
  4. dce 2014 Mục tiêu • Biểu thức logic dạng chuẩn SoP, PoS • Đơn giản biểu thức dạng chuẩn SoP • Sử dụng đại số Boolean và bìa Karnaugh để đơn giản biểu thức logic và thiết kế mạch tổ hợp • Mạch tạo parity và mạch kiểm tra parity • Mạch enable/disable • Các đặc tính cơ bản của IC số 20/03/2014 ©2014, CE Department 4 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  5. dce 2014 Mạch tổ hợp • Mức logic ngõ xuất phụ thuộc việc tổ hợp các mức logic của ngõ nhập hiện tại. • Mạch tổ hợp không có bộ nhớ nên giá trị ngõ xuất phụ thuộc vào giá trị ngõ nhập hiện tại. 2 A 1 3 2 1 2 B 1 3 Y 2 1 3 C 20/03/2014 ©2014, CE Department 5 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  6. dce 2014 Các dạng chuẩn (Standard form) • Tổng của các tích (Sum of products - SoP) – Mỗi biểu thức dạng SoP bao gồm các biểu thức AND được OR lại với nhau. – Ví dụ: ABC + A’BC’ AB + A’BC’ + C’D’ + D • Tích của các tổng (Product of Sums - PoS) – Mỗi biểu thức dạng PoS bao gồm các biểu thức OR được AND lại với nhau. – Ví dụ: (A + B’ + C)(A + C) (A + B’)(C’ + D)F 20/03/2014 ©2014, CE Department 6 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  7. dce 2014 Đơn giản mạch tổ hợp • Biến đổi các biểu thức logic thành dạng đơn giản hơn để khi xây dựng mạch ta cần ít cổng logic và các kết nối hơn. 20/03/2014 ©2014, CE Department 7 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  8. dce 2014 Các phương pháp đơn giản mạch tổ hợp • Phương pháp đại số • Bìa Karnaugh (K-map) 20/03/2014 ©2014, CE Department 8 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  9. dce 2014 Phương pháp đại số • Sử dụng các định lý trong đại số Boole để đơn giản các biểu thức của mạch logic. • Chuyển sang dạng SOP (DeMorgan và phân phối). • Rút gọn bằng cách tìm các nhân tố chung. 20/03/2014 ©2014, CE Department 9 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  10. dce 2014 Ví dụ • Đơn giản biểu thức sau – Z1 = A.B.C + A.B.( A.C ) – Z2 = A.B.C + A.B.C + A.B.C – Z3 = A.C.( A.B.D) + A.B.C.D + A.B.C – Z4 = ( A + B)( A + B + D).D ©2010, CE Department CuuDuongThanCong.com https://fb.com/tailieudientucntt
  11. dce 2014 Thiết kế mạch tổ hợp A B X 0 0 0 0 1 0 1 0 0 1 1 1 A B X 0 0 1 0 1 0 1 0 0 1 1 1 20/03/2014 ©2014, CE Department 11 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  12. dce 2014 Thiết kế mạch tổ hợp 20/03/2014 ©2014, CE Department 12 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  13. dce 2014 Thiết kế mạch tổ hợp 1. Lập bảng sự thật (truth table) 2. Viết biểu thức AND cho các ngõ xuất mức 1 3. Viết biểu thức SoP 4. Đơn giản biểu thức SoP 5. Hiện thực mạch từ biểu thức đơn giản 20/03/2014 ©2014, CE Department 13 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  14. dce 2014 Ví dụ 1 • Thiết kế mạch logic với 3 ngõ nhập A, B, C thoả mãn điều kiện sau: ngõ xuất = 1 khi và chỉ khi số ngõ nhập ở mức 1 nhiều hơn số ngõ nhập ở mức 0 20/03/2014 ©2014, CE Department 14 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  15. dce 2014 Ví dụ 1 • Bảng sự thật • Biểu thức ngõ xuất (SOP): ABC + ABC + ABC + ABC • Rút gọn: BC + AC + AB 20/03/2014 ©2014, CE Department 15 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  16. dce 2014 Ví dụ 2 • Thiết kế mạch logic sau: Output = 1 khi điện thế (được biểu diễn bởi 4 bit nhị phân ABCD) lớn hơn bằng 6V. 20/03/2014 ©2014, CE Department 16 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  17. dce 2014 Bìa Karnaugh (K-map) • Bìa Karnaugh biểu diễn quan hệ giữa ngõ nhập và ngõ xuất của mạch. • Theo chiều dọc hoặc chiều ngang, các ô cạnh nhau chỉ khác nhau một biến. C CD 0 1 00 01 11 10 B 00 1 1 00 0 1 0 0 0 1 0 1 0 01 1 0 01 0 1 0 0 A AB AB 1 0 1 11 1 0 11 0 1 1 0 10 0 0 10 0 0 0 0 20/03/2014 ©2014, CE Department 17 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  18. dce 2014 Bìa Karnaugh (K-map) • Bảng sự thật • Biểu thức logic • Bìa Karnaugh B 0 1 0 1 0 A 1 0 1 20/03/2014 ©2014, CE Department 18 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  19. dce 2014 Bìa Karnaugh (K-map) C 0 1 00 1 1 01 1 0 AB 11 1 0 10 0 0 20/03/2014 ©2014, CE Department 19 CuuDuongThanCong.com https://fb.com/tailieudientucntt
  20. dce 2014 Bìa Karnaugh (K-map) CD 00 01 11 10 00 0 1 0 0 01 0 1 0 0 AB 11 0 1 1 0 10 0 0 0 0 20/03/2014 ©2014, CE Department 20 CuuDuongThanCong.com https://fb.com/tailieudientucntt
nguon tai.lieu . vn
Tin học văn phòng Đồ họa - Thiết kế - Flash Quản trị Web Cơ sở dữ liệu Quản trị mạng Kỹ thuật lập trình Hệ điều hành Phần cứng An ninh - Bảo mật Chứng chỉ quốc tế Thủ thuật máy tính Điện - Điện tử Kinh tế học Hoá học Xã hội học Môi trường