tailieunhanh - Bài giảng Toán rời rạc: Chương 1.1 - Dr. Ngô Hữu Phúc

Bài giảng Toán rời rạc: Chương Logic và ứng dụng logic mệnh đề, cung cấp cho người đọc những kiến thức như: Logic mệnh đề; Logic vị từ; Các phương pháp chứng minh; Tập hợp và hàm; Ma trận và giải thuật; Một số ví dụ. Mời các bạn cùng tham khảo! | TOÁN RỜI RẠC @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University CHƯƠNG I LOGIC VÀ ỨNG DỤNG LOGIC MỆNH ĐỀ 1 Lecturer PhD. Ngo Huu Phuc Tel 0438 326 077 Mob 098 5696 580 Email ngohuuphuc76@ NỘI DUNG 1. Logic mệnh đề. 2. Logic vị từ. 3. Các phương pháp chứng minh. 4. Tập hợp và hàm. 5. Ma trận và giải thuật. 6. Một số ví dụ. @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University 2 BÀI HỌC 1 1. Mệnh đề mệnh đề có điều kiện và sự tương đương logic. 2. Dạng chuẩn tắc hội và chuẩn tắc tuyển của công thức. 3. Các phương pháp kiểm tra tính hằng đúng hằng sai của công thức. @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University 3 . MỆNH ĐỀ 1 3 Khái niệm Trong toán học người ta quan tâm đến những khẳng định có giá trị chân lý xác định là đúng hoặc sai nhưng không thể vừa đúng vừa sai hoặc không thể khẳng định tính đúng sai của nó. Những khẳng định đó được gọi là các mệnh đề. Mệnh đề không có các liên từ quot và quot quot hoặc quot quot không quot quot nếu. thì. quot được gọi là mệnh đề nguyên thủy hay mệnh đề sơ cấp. @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University 4 . MỆNH ĐỀ 2 3 Khái niệm tiếp Mệnh đề không phải là mệnh đề sơ cấp được gọi là mệnh đề phức hợp. Các mệnh đề sơ cấp được ký hiệu là X Y Z. có thể chứa chỉ số được gọi là biến mệnh đề. Trong logic mệnh đề giá trị chân lý đúng ký hiệu là 1 giá trị chân lý sai ký hiệu là 0. @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University 5 . MỆNH ĐỀ 3 3 Ví dụ quot 6 là một số chẵn quot là một mệnh đề sơ cấp nhận giá trị quot đúng quot hay còn gọi giá trị 1. quot 5 là số nguyên tố quot là một mệnh đề sơ cấp nhận giá trị quot đúng quot hay giá trị 1. quot Tôi mua hai vé xem ca nhạc vào tối mai quot không phải là một mệnh đề. quot Nếu trời nắng thì tôi đi chơi quot không phải là một mệnh đề sơ cấp vì nó có thể tách thành hai mệnh đề đơn giản hơn. @Copyrights by Dr. Ngo Huu Phuc Le Quy Don Technical University 6 . CÁC PHÉP TOÁN TRÊN MỆNH ĐỀ 1 6 a. Phép .