ĐIỆN TỬ SỐ ĐẠI SỐ BOOL HÀM BOOL A A AB A B AB A B Nội dung 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 Các phần tử logic cơ bản 6 Bài. Một số ví dụ về bài toán và lời giải chi tiết
A A ĐẠI SỐ BOOL HÀM BOOL A AB B A AB B Nội dung Giới thiệu Đại số Boole Biểu diễn hàm logic dạng quy Tối thiểu hóa hàm logic Các phần tử logic Bài tập Giới thiệu Mạch logic (mạch số) hoạt động dựa chế độ nhị phân: • Điện đầu vào, đầu vào 0, • Với hay tượng trưng cho khoảng điện định nghĩa sẵn • VD: 0.8V V : 2.5 5V : Cho phép ta sử dụng Đại số Boole cơng cụ để phân tích thiết kế hệ thống số Giới thiệu (tiếp) Đại số Boole: • Do George Boole sáng lập vào kỷ 19 • Các hằng, biến hàm nhận giá trị: • Là cơng cụ tốn học đơn giản cho phép mơ tả mối liên hệ đầu mạch logic với đầu vào dạng biểu thức logic • Là sở lý thuyết, cơng cụ cho phép nghiên cứu, mơ tả, phân tích, thiết kế xây dựng hệ thống số, hệ thống logic, mạch số ngày Giới thiệu (tiếp) Các phần tử logic bản: • Cịn gọi cổng logic, mạch logic • Là khối cấu thành nên mạch logic hệ thống số khác Giới thiệu (tiếp) Mục tiêu chương: sinh viên • Tìm hiểu Đại số Boole • Các phần tử logic hoạt động chúng • Dùng Đại số Boole để mơ tả phân tích cách cấu thành mạch logic phức tạp từ phần tử logic Nội dung Giới thiệu Đại số Boole Biểu diễn hàm logic dạng quy Tối thiểu hóa hàm logic Các phần tử logic Bài tập Đại số Boole Các định nghĩa •Biến lôgic: đại lượng biểu diễn ký hiệu đó, lấy giá trị •Hàm lơgic: nhóm biến lôgic liên hệ với qua phép tốn lơgic, lấy giá trị •Phép tốn lôgic bản: VÀ (AND), HOẶC (OR), PHỦ ĐỊNH (NOT) 8V Đại số Boole Biểu diễn biến hàm lơgic •Biểu đồ Ven: A A B B A B Mỗi biến lôgic chia không gian thành không gian con: -1 không gian con: biến lấy giá trị (=1) -Khơng gian cịn lại: biến lấy giá trị sai (=0) Đại số Boole Biểu diễn biến hàm lơgic •Bảng thật: Hàm n biến có: n+1 cột (n biến giá trị hàm) 2n hàng: 2n tổ hợp biến Ví dụ Bảng thật hàm Hoặc biến A B F(A,B) 0 0 1 1 1 10 ... viên • Tìm hiểu Đại số Boole • Các phần tử logic hoạt động chúng • Dùng Đại số Boole để mơ tả phân tích cách cấu thành mạch logic phức tạp từ phần tử logic Nội dung Giới thiệu Đại số Boole Biểu diễn... t t 12 Đại số Boole Các hàm lơgic •Hàm Phủ định: Ví dụ Hàm biến F(A) A A F(A) 1 13 Đại số Boole Các hàm lôgic •Hàm Và: Ví dụ Hàm biến F(A,B) AB A B F(A,B) 0 0 1 0 1 14 Đại số Boole ... VD: 0.8V V : 2.5 5V : Cho phép ta sử dụng Đại số Boole công cụ để phân tích thiết kế hệ thống số Giới thiệu (tiếp) Đại số Boole: • Do George Boole sáng lập vào kỷ 19 • Các hằng, biến hàm