Bài giảng Điện tử số - Trịnh Văn Loan

Bài giảng "Điện tử số" cung cấp cho sinh viên các kiến thức về các hàm lôgic cơ bản, các phần tử lôgic cơ bản và mạch thực hiện, hệ tổng hợp, hệ dãy, tổng hợp và phân tích hệ dãy, bộ nhớ. Cuối mỗi chương đều có phần bài tập và bài giải để sinh viên ôn tập và củng cố kiến thức. Mời các bạn tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Điện tử số - Trịnh Văn Loan Tài liệu tham khảo ðIỆN TỬ SỐ Bài giảng này ( quan trọng ! ) Kỹ thuật số Lý thuyết mạch lôgic & kỹ thuật số Kỹ thuật ñiện tử số Trịnh Văn Loan … Khoa CNTT- ðHBK http://ktmt.shorturl.com http://cnpmk51-bkhn.org 1 http://cnpmk51-bkhn.org 2 1.1 ðại số Boole Các ñịnh nghĩaChương 1. •Biến lôgic: ñại lượng biểu diễn bằng ký hiệu nào ñó, lấy giá trị 0Các hàm lôgic cơ bản hoặc 1 •Hàm lôgic: nhóm các biến lôgic liên hệ với nhau qua các phép toán lôgic, lấy giá trị 0 hoặc 1 •Phép toán lôgic cơ bản: VÀ (AND), HOẶC (OR), PHỦ ðỊNH http://cnpmk51-bkhn.org 3 (NOT) http://cnpmk51-bkhn.org 4 11.1 ðại số Boole 1.1 ðại số Boole Biểu diễn biến và hàm lôgic Biểu diễn biến và hàm lôgic •Biểu ñồ Ven: •Bảng thật: Mỗi biến lôgic chia A B F(A,B) Hàm n biến sẽ có: không gian thành 2 0 0 0 n+1 cột (n biến và A B không gian con: giá trị hàm) 0 1 1 -1 không gian con: 2n hàng: 2n tổ hợp A hoặc B biến lấy giá trị ñúng 1 0 1 A và B biến (=1) Ví dụ Bảng thật hàm 1 1 1 -Không gian con Hoặc 2 biến còn lại: biến lấy giá trị sai (=0) http://cnpmk51-bkhn.org 5 http://cnpmk51-bkhn.org 61.1 ðại số Boole 1.1 ðại số Boole Biểu diễn biến và hàm lôgic Biểu diễn biến và hàm lôgic •Biểu ñồ thời gian: •Bìa Cac-nô: A Là ñồ thị biến thiên 1Số ô trên bìa Cac-nô B 0 1 theo thời gian của 0bằng số dòng bảng A hàm và biến lôgic B tthật 0 0 1 1 0Ví dụ Bìa Cac-nô hàm Ví dụ Biểu ñồ thời gian của F(A,B) tHoặc 2 biến 1 1 1 1 hàm Hoặc 2 biến 0 t http://cnpmk51-bkhn.org 7 http://cnpmk51-bkhn.org 8 2 1.1 ðại số Boole 1.1 ðại số Boole Các hàm lôgic cơ bản Các hàm lôgic cơ bản •Hàm Ph ...