TAILIEUCHUNG - 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

TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.