LOGO
TOÁN RỜI RẠC
Nội dung: gồm 4 phần
-Cơ sởlogic
-Phép đếm
-Quan hệ
- 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
-Mệnh đề
-Dạng mệnh đề
-Qui tắc suy diễn
-Vịtừ, lượng từ
-Quy nạp toán học
I. Mệnh đề
Cơ sởLogic
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 đề)
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