Mạch logic (mạch số) hoạt động dựa trên chế độ nhị phân: Điện thế ở đầu vào, đầu vào hoặc bằng 0, hoặc bằng 1 Với 0 hay 1 tượng trưng cho các khoảng điện thế được định nghĩa sẵn | ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH ĐẠI HỌC CÔNG NGHỆ THÔNG TIN 1. Giới thiệu. 2. Đại số Boole. 3. Biểu diễn các hàm logic dưới dạng chính quy. 4. Tối thiểu hóa các hàm logic. 5. Bài tập. AB A B A A AB A B George Boole Full name George Boole Born 2 November 1815 Lincoln, Lincolnshire, England Died 8 December 1864 (aged 49) Ballintemple, County Cork, Ireland Era 19th-century philosophy Region Western Philosophy School Mathematical foundations ofcomputer science Main interests Mathematics, Logic, Philosophy of mathematics Notable ideas Boolean algebra THIỆU Mạch logic (mạch số) hoạt động dựa trên chế độ nhị phân: Điện thế ở đầu vào, đầu vào hoặc bằng 0, hoặc bằng 1 Với 0 hay 1 tượng trưng cho các khoảng điện thế được định nghĩa sẵn VD: 0 : 0 5V : 1 Cho phép ta sử dụng Đại số Boole như là một công cụ để phân tích và thiết kế các hệ thống số. Đại số Boole: Do George Boole sáng lập vào thế kỷ 19 Các hằng, biến và hàm chỉ nhận 1 trong 2 giá trị: 0 và 1. Là công cụ toán học khá đơn giản cho phép mô tả mối liên hệ giữa các đầu ra của mạch logic với các đầu vào của nó dưới dạng biểu thức logic. Là cơ sở lý thuyết, là công cụ cho phép nghiên cứu, mô tả, phân tích, thiết kế và xây dựng các hệ thống số, hệ thống logic, mạch số ngày nay. Các phần tử logic cơ bản: Còn gọi là các cổng logic, mạch logic cơ bản Là các khối cơ bản cấu thành nên các mạch logic và hệ thống số khác 1. Giới thiệu. 2. Đại số Boole. 3. Biểu diễn các hàm logic dưới dạng chính quy. 4. Tối thiểu hóa các hàm logic. 5. Bài tập. Các định nghĩa Biến lôgic: đại lượng biểu diễn 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). Biểu diễn biến và hàm lôgic Biểu đồ Ven: A hoặc B A và B Mỗi biến lôgic chia không gian thành 2 không gian con: -Một không gian con: biến lấy giá trị đúng (=1) Không gian con còn lại: biến lấy | ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH ĐẠI HỌC CÔNG NGHỆ THÔNG TIN 1. Giới thiệu. 2. Đại số Boole. 3. Biểu diễn các hàm logic dưới dạng chính quy. 4. Tối thiểu hóa các hàm logic. 5. Bài tập. AB A B A A AB A B George Boole Full name George Boole Born 2 November 1815 Lincoln, Lincolnshire, England Died 8 December 1864 (aged 49) Ballintemple, County Cork, Ireland Era 19th-century philosophy Region Western Philosophy School Mathematical foundations ofcomputer science Main interests Mathematics, Logic, Philosophy of mathematics Notable ideas Boolean algebra THIỆU Mạch logic (mạch số) hoạt động dựa trên chế độ nhị phân: Điện thế ở đầu vào, đầu vào hoặc bằng 0, hoặc bằng 1 Với 0 hay 1 tượng trưng cho các khoảng điện thế được định nghĩa sẵn VD: 0 : 0 5V : 1 Cho phép ta sử dụng Đại số Boole như là một công cụ để phân tích và thiết kế các hệ thống số. Đại số Boole: Do George Boole sáng lập vào thế kỷ 19 Các hằng, biến và hàm chỉ nhận 1 trong 2 giá trị: 0 và 1. Là .
