TAILIEUCHUNG - Bài giảng Chương 2: Đại số Boole - cổng logic - Nguyễn Trọng Luật

Bài giảng Chương 2: Đại số Boole - cổng logic có nội dung trình bày về cấu trúc đại số Boole, các định lý cơ bản, hàm Boole, dạng chính tắc và dạng chuẩn của hàm Boole, cổng logic, rút gọn hàm Boole và một số nội dung khác. | GV soạn Nguyễn Trọng Luật ĐH Bách Khoa Chương 2 ĐẠI số BOOLE - CONG LOGIC I. Cail trúc đại so Boole La cấú trúc đại so đươc định nghĩa tren 1 tạp phạn tử nhị phan B 0 1 va cac phep toan nhị phan ẠND . OR Not . x y x . y x AND y 0 0 0 1 1 0 1 1 0 0 0 1 x y x y x OR y 0 0 0 0 1 1 1 0 1 1 1 1 x x NOT x x 0 1 1 0 Thứ tự phep toan theo thứ tự dấú ngoặc NOT AND OR 1. Cac tien đe Axioms a. Tính kín Closure Property b. Phan tử đong nhat Identity Element x. 1 1. x x x 0 0 x x c. Tính giao hoan Commutative Property y .x x y y x d. Tính phan bo Distributive Property x . y z x .y x . z x y .z x y . x z e. Phan tử bú Complement Element x x 1 x. x 0 2 GV dạy Lê Chí Thông 1 GV soạn Nguyễn Trọng Luật ĐH Bách Khoa 2. Cac đinh ly cô ban Basic Theorems a. Đinh ly 1 x x b. Đinh ly 2 x x x x .x x c. Đinh ly 3 x 1 1 x .0 0 d. Đinh ly 4 đinh ly hấp thu Absorption x x . y x x . x y x e. Đinh ly 5 đinh ly kết hỢp Associative x y z x y z x. y. z x .y .z f. Đinh ly 6 đinh ly De Morgan . x y x . y x . y x y Mô rộng x1 x2 . xn xi . x2 . xn x1 . x2 . xn xi x2 . xn 3 II. Ham Boole Boolean Function 1. Đinh nghĩa Ham Boole la 1 bieu thức được tao bôi cac biến nhi phan va cac phep toan nhi phan NOT AND OR. F x y z x .y x . 7 . z Vôi gia tri cho trứôc cua cac biến ham Boole se co gia tri la 0 hoac 1. Bang gia tri x y z F 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 4 1 1 1 1 GV dạy Lê Chí Thông 2 GV soạn Nguyễn Trọng Luật ĐH Bách Khoa 2. Bù cua 1 ham - Sử dung định ly De Morgan F x .y x .y .z F x. y x .y. z x. y . x. y. z F x y . x y Z - Lay bieu thức đoi ngau va lay bù cac biến Tính đoi ngau Duality Hai biếu thức đứỢc goi la đoi ngẫu cua nhau khi ta thay phep toan AND bang OR phep toan OR bang AND 0 thanh 1 va 1 thanh 0. F x .y x .y .z Lay đối ngẫu x y . x y z Bù cac bien F x y . x y z 5 III. Dang chính tac va dang chuan cua ham Boole 1. Cac tích chuâ9n minterm va rông chua n Maxterm - Tích chuẩn minterm mi 0 i 2n-1 la cac so hang tích AND cua n biến ma ham Boole

• Điện - Điện tử
• Kỹ thuật điện tử
• Đại số Boole
• Cấu trúc đại số Boole
• Định lý cơ bản của hàm Boole
• Dạng chính tắc của hàm Boole
• Dạng chuẩn của hàm Boole
• Ôn tập kỹ thuật điện tử
• Để cương kỹ thuật điện tử
• Bài giảng kỹ thuật điện tử
• Đề thi kỹ thuật điện tử
• Giáo rình kỹ thuật điện tử
• Bài giảng Kỹ thuật điện điện tử
• Kỹ thuật điện điện tử
• Tìm hiểu kỹ thuật điện tử
• Tài liệu kỹ thuật điện điện tử
• Dòng điện hình sin
• Đề thi học kỳ
• Kỹ thuật điện
• Đề thi Kỹ thuật điện Điện tử
• Bài tập Kỹ thuật điện Điện tử
• Kỹ thuật điện Điện tử
• Giáo trình kỹ thuật điện tử
• Đề cương kỹ thuật điện tử
• Tài liệu kỹ thuật điện tử
• Bài tập kỹ thuật điện tử
• Kỹ thuật mạch điện tử
• Bài giảng kỹ thuật mạch điện tử
• Đề cương kỹ thuật mạch điện tử
• Mạch khuếch đại
• Nguyên lý kỹ thuật điện tử
• Thực hành Kỹ thuật điện tử
• Hướng dẫn làm bài Kỹ thuật điện tử
• Môn Kỹ thuật điện tử
• Đề thi kỹ thuật mạch điện tử
• Ôn tập kỹ thuật mạch điện tử
• Kiểm tra kỹ thuật mạch điện tử
• Câu hỏi kỹ thuật mạch điện tử
• Ôn thi kỹ thuật mạch điện tử
• Đề thi Kỹ thuật điện
• Bài tập Kỹ thuật điện
• Tài liệu kỹ thuật điên tử
• Công nghệ điện tử
• Điện tử cơ bản
• Kỹ thuật điện tử cơ bản
• Kỹ thuật xung
• Ứng dụng kỹ thuật điện tử
• Ứng dụng kỹ thuật điện
• Kỹ thuật xung cơ điện