TIẾT
60 + 61
BÀI
5: KIỂU DỮ LIỆU LÔGIC
Câu hỏi 1: Theo dự
báo thời tiết thì “Ngày mai trời lạnh và có mưa”. Điền kết quả dự báo theo bảng
sau:
|
Trời lạnh |
Trời mưa |
Kết quả |
|
Sai |
Sai |
Sai |
|
Sai |
Đúng |
Sai |
|
Đúng |
Sai |
Sai |
|
Đúng |
Đúng |
Đúng |
1. Các giá trị chân lý và các phép
toán lôgic
a) Lôgic mệnh đề
Giá trị chân lý: là các
giá trị “Đúng” hoặc “Sai”
Đại lượng lôgic: là các
đại lượng nhận chỉ nhận giá trị là giá trị lôgic.
Lưu ý:
- Để ngắn gọn, thường biểu diễn các giá trị lôgic “Đúng” và “Sai” tương ứng
là 1 và 0.
- Các biến, các hàm cũng có thể mang giá trị lôgic.
b) Các phép toán lôgic cơ bản
- Phép nhân (and)
|
p |
q |
p AND q |
|
1 |
1 |
1 |
|
1 |
0 |
0 |
|
0 |
1 |
0 |
|
0 |
0 |
0 |
- Phép cộng (or)
|
p |
q |
p OR q |
|
1 |
1 |
1 |
|
1 |
0 |
1 |
|
0 |
1 |
1 |
|
0 |
0 |
0 |
- Phép phủ định (NOT)
|
p |
NOT (p) |
|
1 |
0 |
|
1 |
0 |
|
0 |
1 |
|
0 |
1 |
- Phép cộng loại trừ (XOR)
|
p |
q |
p XOR q |
|
1 |
1 |
0 |
|
1 |
0 |
1 |
|
0 |
1 |
1 |
|
0 |
0 |
0 |
Lưu ý:
- Biểu thức lôgic là một dãy các đại lượng lôgic được nối với nhau bằng
các phép toán lôgic, có thể có dấu ngoặc để chỉ thứ tự ưu tiên thực hiện các
phép toán.
- Thứ tự ưu tiên thực hiện: Dấu ngoặc → not → and, or, xor (thực
hiện từ trái sang phải)
- Các phép toán lôgic có thể coi là các phép toán lôgic trên các bit
(phép toán trên bit).\
Câu hỏi 2: Cho mệnh
đề p: “Hùng khéo tay”, q: “Hùng chăm chỉ”. Hãy diễn giải bằng lời và đề xuất một
hoàn cảnh thích hợp để phát biểu các mệnh đề sau: a) "p and not q" b)
"p or q".
Câu hỏi 3: Phương
án nào cho kết quả sai ?
|
Phương án |
p |
q |
p and not q |
|
A. |
0 |
1 |
0 |
|
B. |
1 |
0 |
1 |
|
C. |
0 |
0 |
1 |
|
D. |
1 |
1 |
0 |
Đáp án: C
2. Biểu diễn dữ liệu lôgic
Sử dụng 1 bit để biểu diễn dữ liệu lôgic, bit có giá trị bằng 1 cho
giá trị đúng và bit có giá trị 0 cho giá trị sai. Có thể biểu diễn dữ
liệu lôgic theo các cách khác nhau miễn là tạo ra hai trạng thái độc lập.
Câu hỏi 4: Cho biết
giá trị của các biểu thức lôgic sau:
a) p and not p
b) p or not p
c) p and (not p) = 0
d) p or (not p) = 1