Báo cáo CẤU TRÚC RỜI RẠC Phần 2: Đại số Boole

ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN CẤU TRÚC RỜI RẠC Phần 2: Đại số Boole GV: Cao Thanh Tình - Nội dung Giới thiệu Mượn thiết bị Thuyết trình - Đại số Boole Thuyết trình Phương pháp biểu đồ Karnaugh Thuyết trình Cơng thức đa thức tối thiểu Thuyết trình Hàm Boole mạch điện Thuyết trình Bài tập (Khoảng  bài) Thuyết trình Tổng hợp, hồn thành slide Mang Laptop  Chỉnh Slide 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 :0 2.5  5V :1 Cho phép ta sử dụng Đại số Boole cơng cụ để phân tích thiết kế hệ thống số A Nội Dung Thuyết Trình AB B Giới thiệu Đại số Boole A A Phương pháp vẽ biểu đồ Karnaugh Công thức đa thức tối thiểu Hàm Boole mạch điện Bài tập ví dụ A B AB GIỚI THIỆU (TIẾP) George Boole   Đại số Boole: 2/11/1815  8/12/1864  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) oCác phần tử logic bản: o Còn gọi cổng logic, mạch logic o Là khối cấu thành nên mạch logic hệ thống số khác I Hàm Bool Nội Dung Thuyết Trình A B Giới thiệu Đại số Boole AB A A Phương pháp vẽ biểu đồ Karnaugh Công thức đa thức tối thiểu Hàm Boole mạch điện Bài tập ví dụ A B AB I Hàm Bool •   I Hàm Bool •   10