tailieunhanh - Bài giảng môn học Toán rời rạc - GV. Huỳnh Thị Thu Thủy

Bài giảng môn học Toán rời rạc gồm 4 chương. Các nội dung chính của bài giảng bao gồm: Cơ sở logic, phép đếm, quan hệ, đại số Boole, hàm Boole, đồ thị. Mời bạn đọc tham khảo tài liệu để hiểu rõ hơn về các nội dung trên. | Môn học TOÁN RỜI RẠC số Tiết LT 45 Gv Huỳnh Thị Thu Thủy Nội dung 1. Chương 1 cơ SỞ LOGIC 2. Chương 2 PHÉP ĐÊM 3. Chương 3 QUAN HỆ 4. Chương 4 ĐẠI sô BOOLE - HẦM BOOLE 5. Chương 5 Đồ THI Gv Huỳnh Thị Thu Thủy 3 5 10 2013 Tài liệu tham khảo 1. Toán rời rạc ứng dụng trong tin học-Kenneth H. Rosen 2. Đại số quan hệ - Nguyễn Thanh Sơn Gv Huỳnh Thị Thu Thủy 1 NỘI DUNG 1. Giới thiệu 2. Mệnh đề. 3. Các quy tắc suy diễn. 4. Vị từ - lượng từ. 5. Nguyên lý quy nạp. Gv Huỳnh Thị Thu Thủy 5 2- Mệnh đề Là câu đúng hoặc sai không thể vừa đúng vừa sai Ví dụ - Mặt trời mọc ở phương Đông -1 2 3 -2 2 5 Những câu không là mệnh đề - Bây giờ là mấy giờ Gv Huỳnh Thị Thu Thủy 5 10 2013 1- Giới thiệu Các qui tắc của logic cho biết ý nghĩa chính xác của các mệnh đề. ứng dụng các qui tắc logic trong tin học -Thiết kế mạng máy tính -Xây dựng chương trình máy tính - Kiểm tra tính đúng đắn của chương trình Gv Huỳnh Thị Thu Thủy 6 2- Mệnh đề tt Kí hiệu mệnh đề - Dùng kí tự chữ cái. - Qui ước p q r s. Các toán tử logic tác dụng đối với mệnh đề A V o Gv Huỳnh Thị Thu Thủy 2 2- Mệnh đề tt p A q Đúng khi cả 2 đều đúng và sai trong các trường hợp còn lại. p V q Sai khi cả 2 đều sai và đúng trong các trường hợp còn lại. p q đúng khi 1 trong p và q là đúng và sai trong các trường hợp còn lại. Gv Huỳnh Thị Thu Thủy 2- Mệnh đề tt Bảng chân trị cho các toán tử logic p q - p pAq pvq p q p- q p - q H Gv Huỳnh Thị Thu Thủy 11 5 10 2013 2- Mệnh đề tt p q sai khi p đúng q sai đúng trong các trường hợp còn lại poq đúng khi p và q cùng chung giá trị chân lý sai trong các trường hợp còn lại Gv Huỳnh Thị Thu Thủy 2- Mệnh đề tt Dịch câu thông thường thành biểu thức logic Ví dụ Bạn không được lái xe máy nếu bạn cao dưới 1 5m trừ khi bạn trên 18 tuổi . p Bạn được lái xe máy r Bạn cao dưới 1 5m s Bạn trên 18 tuổi Biểu thức logic r A Gv Huỳnh Thị Thu Thủy