Bài giảng Toán rời rạc: Chương 1 Logic mệnh đề cung cấp cho người học những kiến thức như: Thế nào là một mệnh đề; Các toán tử logic; Phân tích mệnh đề logic phức hợp; Các phép toán logic với các bit. Mời các bạn cùng tham khảo! | TOÁN RỜI RẠC DISCRETE MATHEMATICS Bùi Thị Thủy Đặng Xuân Thọ Support 2 TS. Đặng Xuân Thọ Mobile Email thodx@ Website http thodx Toán rời rạc - ĐHSPHN NỘI DUNG 3 Chương 1. Logic mệnh đề Chương 2. Lý thuyết tập hợp Chương 3. Một số công thức tổ hợp Chương 4. Suy luận và kiểm chứng chương trình Chương 5. Đại số Boole và cấu trúc mạch logic Chương 6. Thuật toán Chương 7. Lý thuyết đồ thị Toán rời rạc - ĐHSPHN Chương 1. Logic mệnh đề 4 Thế nào là một mệnh đề Các toán tử logic Và hoặc hội tuyển kéo theo Phân tích mệnh đề logic phức hợp Bạn không được đi xe máy nếu bạn dưới 16 tuổi trừ phi đó là xe phân khối nhỏ hoặc khi bạn có giấy phép đặc biệt. Các phép toán logic với các bit Bit Phép toán bit OR AND XOR Toán rời rạc - ĐHSPHN Mệnh đề logic 5 Định nghĩa. Một mệnh đề logic p q r s là một khẳng định mà nội dung của nó là đúng hoặc là sai chứ không thể vừa đúng vừa sai. Ví dụ Một với một là hai Mệnh đề Hai thêm hai là bốn Mệnh đề Bốn với một là năm Mệnh đề Năm ngón tay sạch đều Không là mệnh đề Toán rời rạc - ĐHSPHN Mệnh đề logic 6 Giá trị chân lý của một mệnh đề Một mệnh đề logic được gán giá trị T true nếu nó đúng hoặc F false nếu nó sai Các giá trị T F được gọi là giá trị chân lý của mệnh đề đã cho Bảng giá trị chân lý p Hà Nội là thủ đô của VN p q q Tổng các góc của một T F tam giác bằng 100o Toán rời rạc - ĐHSPHN Mệnh đề phức hợp 7 Một mệnh đề phức hợp có thể xây dựng từ nhiều mệnh đề đơn giản bằng cách dùng các liên từ toán tử lôgic . Một số toán tử logic thường gặp toán tử liên kết Toán rời rạc - ĐHSPHN Mệnh đề phức hợp 8 Ví dụ Nếu x là số nguyên thì x2 cũng là số nguyên. Trời vừa nắng vừa mưa. Để được đi du học hoặc là bạn phải giỏi hoặc là bạn phải có tiền tự túc. Bạn không được đi xe máy nếu bạn dưới 16 tuổi trừ phi đó là xe phân khối nhỏ hoặc khi bạn có giấy phép đặc biệt. Toán rời rạc - ĐHSPHN Phủ định mệnh đề 9 Định nghĩa. Cho mệnh đề logic p. Câu không phải là p cũng là một mệnh đề logic được gọi là phủ định của p kí .
