Bài giảng Toán rời rạc 1: Chương 1 Cơ sở logic cung cấp cho người học những kiến thức như: Mệnh đề; Dạng mệnh đề; Qui tắc suy diễn; Vị từ, lượng từ. Mời các bạn cùng tham khảo để nắm chi tiết nội dung bài giảng! | TOÁN RỜI RẠC 1 GV Ths. Võ Văn Phúc Email Vphucvo@ Cơ sở Logic Nội dung gồm 5 phần - Cơ sở logic - Tập hợp - Quan hệ - Bài toán đếm - Hàm Bool Mạch logic - Phương phám tối thiểu hàm bool Cơ sở Logic Chương I Cơ sở logic - Mệnh đề - Dạng mệnh đề - Qui tắc suy diễn - Vị từ lượng từ Cơ sở Logic I. Mệnh đề 1. Định nghĩa Mệnh đề là một khẳng định có giá trị chân lý xác định đúng hoặc sai. Câu hỏi câu cảm thán mệnh lệnh không là mệnh đề. Ví dụ - mặt trời quay quanh trái đất - 1 1 2 - Hôm nay trời đẹp quá ko là mệnh đề - Học bài đi ko là mệnh đề - 3 là số chẵn phải không ko là mệnh đề Cơ sở Logic I. Mệnh đề Ký hiệu người ta dùng các ký hiệu P Q R để chỉ mệnh đề. Chân trị của mệnh đề Một mệnh đề chỉ có thể đúng hoặc sai không thể đồng thời vừa đúng vừa sai. Khi mệnh đề P đúng ta nói P có chân trị đúng ngược lại ta nói P có chân trị sai. Chân trị đúng và chân trị sai sẽ được ký hiệu lần lượt là 1 hay Đ T và 0 hay S F Cơ sở Logic I. Mệnh đề Kiểm tra các khẳng định sau có phải là mệnh đề không - Paris là thành phố của Mỹ - n là số tự nhiên - con nhà ai mà xinh thế - 3 là số nguyên tố. - Toán rời rạc là môn bắt buộc của ngành Tin học - Bạn có khỏe không - x 1 luôn dương. 2 Cơ sở Logic I. Mệnh đề 2. Phân loại gồm 2 loại a. Mệnh đề phức hợp là mệnh đề được xây dựng từ các mệnh đề khác nhờ liên kết bằng các liên từ và hay khi và chỉ khi hoặc trạng từ không b. Mệnh đề sơ cấp nguyên thủy Là mệnh đề không thể xây dựng từ các mệnh đề khác thông qua liên từ hoặc trạng từ không Ví dụ - 2 không là số nguyên tố - 2 là số nguyên tố sơ cấp - Nếu 3 gt 4 thì trời mưa - An đang xem phim hay An đang học bài - Hôm nay trời đẹp và 1 1 3 Cơ sở Logic I. Mệnh đề 2. Các phép toán có 6 phép toán a. Phép phủ định phủ định của mệnh đề P được ký hiệu là P hay P đọc là không P hay phủ định của P. P P Bảng chân trị 1 0 Ví dụ 0 1 - 2 là số nguyên tố Phủ định 2 không là số nguyên tố - 1 gt 2 Phủ định 1 2 Cơ sở Logic I. Mệnh đề b. Phép hội nối liền giao của hai mệnh đề P Q được kí hiệu bởi P Q đọc .
