1/231
◭◭
◮◮
◭
◮
Back
Close
TOÁN RỜI RẠC
Vu Dinh Hoa
Hanoi University of Education
Department of Information Technology
Hanoi, Viet Nam
e-mail address: hoavd@fpt.com.vn
2/231
◭◭
◮◮
◭
◮
Back
Close
3/231
◭◭
◮◮
◭
◮
Back
Close
Chương 1
Lôgic mệnh đề
George Boole Các định luật của tư duy 1854.
4/231
◭◭
◮◮
◭
◮
Back
Close
Mệnh đề lôgic
Khái niệm mệnh đề và phủ định của mệnh đề
Định nghĩa 1.1. Một mệnh đề (lôgic) 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ụ.
1. Mưa bay, gió cuốn.
2. Cuốn sách này là của ai vậy?
3. x + 3 = 7.
4. Hà nội là thủ đô của Việt nam.
5. Tổng các góc của một tam giác bằng 100◦.
6. 4 + 4 = 7.
5/231
◭◭
◮◮
◭
◮
Back
Close
Giá trị chân lý của một một mệnh đề lôgic
Giá trị chân lý của mệnh đề lôgic là T(true) hoặc F(false).
Ví dụ.
1. p: "Hà nội là thủ đô của Việt nam."
2. q: "Tổng các góc của một tam giác bằng 100◦."
3. r: "4 + 4 = 7."
Bảng 1.1: Bảng giá trị chân lý.
p q r
FFF