Tài liệu tham khảo Bài giảng này ( quan trọng ! ) ðIỆN TỬ SỐ
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ĩa Biến lôgic: ñại lượng biểu diễn Chương 1. Các hàm lôgic cơ bản http://cnpmk51-bkhn.org 3 bằng ký hiệu nào ñó, lấy giá trị 0 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 (NOT) http://cnpmk51-bkhn.org fb.com/groups/ 4 1 1.1 ðại số Boole 1.1 ðại số Boole
Biểu diễn biến và hàm lôgic Biểu ñồ Ven:
Biểu diễn biến và hàm lôgic Bảng thật: A A hoặc B B A và B Mỗi biến lôgic chia không gian thành 2 không gian con: 1 không gian con: biến lấy giá trị ñúng (=1) Không gian con còn lại: biến lấy giá trị sai (=0) 5 http://cnpmk51-bkhn.org 1.1 ðại số Boole A B F(A,B) 0 0 0 0 1 1 1 0 1 1 1 1 6 http://cnpmk51-bkhn.org 1.1 ðại số Boole
Biểu diễn biến và hàm lôgic Biểu ñồ thời gian:
Biểu diễn biến và hàm lôgic Bìa Cac-nô: Số ô trên bìa Cac-nô bằng số dòng bảng thật Ví dụ Bìa Cac-nô hàm Hoặc 2 biến Hàm n biến sẽ có: n+1 cột (n biến và giá trị hàm) 2n hàng: 2n tổ hợp biến Ví dụ Bảng thật hàm Hoặc 2 biến B A 0 0 0 1 1 Là ñồ thị biến thiên theo thời gian của hàm và biến lôgic 1 1 A 1 0 t B 1 0 Ví dụ Biểu ñồ F(A,B) thời gian của 1 hàm Hoặc 2 biến 1 t 0 t http://cnpmk51-bkhn.org 7 http://cnpmk51-bkhn.org fb.com/groups/ 8 2 1.1 ðại số Boole 1.1 ðại số Boole
Các hàm lôgic cơ bản Hàm Phủ ñịnh:
Các hàm lôgic cơ bản Hàm Và: Ví dụ Hàm 1 biến F(A) = A A F(A) 0 1 1 0 Ví dụ Hàm 2 biến F(A,B) = AB 9 http://cnpmk51-bkhn.org 1.1 ðại số Boole
Các hàm lôgic cơ bản Hàm Hoặc: Ví dụ Hàm 3 biến F(A,B,C) = A + B + C B F(A,B) 0 0 0 0 1 0 1 0 0 1 1 1 10 http://cnpmk5