Bài giảng kỹ thuật số - Chương 2

Các cổng logic cơ bản và đại số Boole2.1 Biến và hằng trong đại số boole 2.2 Bảng chân trị 2.3 Các tiên đề và định lý đại số Boole 2.4 Các cổng logic cơ bản 2.5 Các phương pháp biểu diễn hàm Boole 2.6 Tối thiểu hóa hàm Boole 2.7 Bài tập
Nội dung trích xuất từ tài liệu:
Bài giảng kỹ thuật số - Chương 2 Chương 2:Các cổng logic cơ bản và đại số Boole2.1 Biến và hằng trong đại số boole2.2 Bảng chân trị2.3 Các tiên đề và định lý đại số Boole2.4 Các cổng logic cơ bản2.5 Các phương pháp biểu diễn hàm Boole2.6 Tối thiểu hóa hàm Boole2.7 Bài tập Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 21 Bài Giảng: Kỹ Thuật SốChương 2: Các cổng logic cơ bản và đại số Boole 2.1 Biến và hằng trong đại số boole Biến: • – biểu diễn đại lượng nào đó chỉ nhận giá trị 0 và 1 Hằng: chỉ nhận giá trị 0 và 1 • – 0: không có phần tử của không gian – 1: toàn bộ không gian – Ví dụ: Xét khu dân cư có 100 người • Gọi x: nữ (60 người), nam: ? người • Gọi y: già (20 người), trẻ: ? Ngừơi Các phép toán cơ bản • – Cộng logic: OR – Nhân logic: AND – Lấy bù: NOT Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 22 Bài Giảng: Kỹ Thuật SốChương 2: Các cổng logic cơ bản và đại số Boole 2.1 Biến và hằng trong đại số boole • Giá trị 0 và 1 trong đại số Boole mang ý nghĩa miêu tả các trạng thái hay mức logic Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 23 Bài Giảng: Kỹ Thuật SốChương 2: Các cổng logic cơ bản và đại số Boole 2.2 Bảng chân trị (sự thật) • Miêu tả mối quan hệ giữa các giá trị ngõ vào và ngõ ra Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 24 Bài Giảng: Kỹ Thuật SốChương 2: Các cổng logic cơ bản và đại số Boole 2.3 Các tiên đề và định lý đại số Boole • Tiên đề – Tính kín: tất cả kết quả thuộc hệ nhị phân – Giao hoán: • x+y = y+x • x.y = y.x – Đồng nhất • x+0 = 0+x = x • x.1 = 1.x = x – Phân bố • x+(y.z) = (x+y). (x+z) • x.(y+z) =x.y + x.Z – Bù : Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 25 Bài Giảng: Kỹ Thuật SốChương 2: Các cổng logic cơ bản và đại số Boole 2.3 Các tiên đề và định lý đại số Boole Đinh lý• – Định lý 1: phủ định hai lân – Định lý 2: đồng nhất • x+x =x • x.x =x – Định lý 3: qui tắc giữa biến và hằng • x+1 =1 • x.0 =0 – Định lý 4: nuốt • x+ x.y = x • x . (x + y) = x – Định lý 5: dán • x . ( x + y) = xy • x + ( x . y) = x + y – Định lý 6: De Morgan •L •l Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 26 Bài Giảng: Kỹ Thuật SốChương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • Cổng NOT Giản đồ thời gian Ký hiệu: x t x x x t • Chú ý: Cổng NOT chỉ có một ngõ vào Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 27 Bài Giảng: Kỹ Thuật SốChương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • IC cổng NOT: 74LS04 Trường Đại Học Giao Thông Vận Tải - Khoa Điện Điện Tử - Bộ môn: Kỹ Thuật Máy Tính 28 Bài Giảng: Kỹ Thuật SốChương 2: Các cổng logic cơ bản và đại số Boole 2.4 Các cổng logic cơ bản • Cổng AND x t x z=xy y t y z t x y z Với AND có nhiều ngõ vào: ...