Bài giảng Toán rời rạc: Chương 8 Đại số Boole, cung cấp cho người học những kiến thức như: Giới thiệu: Boole Algebra; Hàm Boole; Hằng đẳng thức đại số Boole; Các cổng logic; Cực tiểu hóa mạch. . Mời các bạn cùng tham khảo! | TOÁN RỜI RẠC Chương 8 Đại số Boole Giảng viên ThS. Trần Quang Khải Nội dung 1. Giới thiệu Boole Algebra. Hàm Boole. Hằng đẳng thức đại số Boole. 2. Các cổng logic. 3. Cực tiểu hóa mạch Bản đồ Karnaugh. Toán rời rạc 2011-2012 Chương 8 Đại số Boole 2 Chương 8 Giới thiệu Boole Algebra Giảng viên ThS. Trần Quang Khải Toán rời rạc 2011-2012 Chương 8 Đại số Boole 3 Giới thiệu Nhắc lại phần mệnh đề TRUE amp FALSE. Các mạch điện tử trong máy tính 1 amp 0. Thiết kế các mạch điện tử Toán rời rạc 2011-2012 Chương 8 Đại số Boole 4 Giới thiệu Mạch điện tử Trạng thái chuyển mạch Mở amp Đóng. Dụng cụ quang học Sáng amp Tối. Sử dụng các quy tắc của Logic Claude Shannon 1938. The Law of Thought 1854 . Boole Algebra. Toán rời rạc 2011-2012 Chương 8 Đại số Boole 5 Giới thiệu George Boole 1854 English mathematician The Mathematical Analysis of Logic 1848 . The Law of Thought 1854 Boole Algebra. Toán rời rạc 2011-2012 Chương 1 Logic 6 Boole Algebra Đại số Boole Các phép toán trên tập 0 1 Các quy tắc Ứng dụng chủ yếu Chuyển mạch điện tử. Chuyển mạch quang học. Toán rời rạc 2011-2012 Chương 8 Đại số Boole 7 Boole Algebra Phép toán cơ bản Phần bù 0 1 Phép toán NOT Logic 1 0 Tổng Boole 1 1 1 1 0 1 0 1 1 OR 0 0 0 Tích Boole AND 1 0 0 0 0 0 Toán rời rạc 2011-2012 Chương 8 Đại số Boole 8 Boole Algebra Example 0 1 0 1 0 0 0 T F F T F Toán rời rạc 2011-2012 Chương 8 Đại số Boole 9 Hàm Boole Biến Boole Boolean variable Biến x được gọi là biến Boole nếu nó chỉ nhận các giá trị trong tập 0 1 . Hàm Boole Boolean function Một hàm từ tập x1 x2 xn xi 0 1 1 i n tới tập 0 1 được gọi là hàm Boole bậc n. Ví dụ F x y z xy z Biểu thức Boole Toán rời rạc 2011-2012 Chương 8 Đại số Boole 10 Hàm Boole Ví dụ F x y z xy z x y z xy z F x y z 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 0 0 0 1 0 0 0 1 1 0 1 1 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 0 1 1 Toán rời rạc 2011-2012 Chương 8 Đại số Boole 11 Boole Algebra Phép toán XOR 1 1 0 1 0 1 0 1 1 0 0 0 Example lập bảng giá trị để chứng minh x y x y xy xy xy Toán rời
