Lý thuyết Tin học 10 Bài 5 (Kết nối tri thức): Dữ liệu lôgic

Lý thuyết Tin học 10 Bài 5: Dữ liệu lôgic

1. Các giá trị chân lí và phép toán lôgic

a) Lôgic mệnh đề

- Mệnh đề là một khẳng định có tính chất đúng hoặc sai. Ví dụ “9 là số nguyên tố” là một mệnh đề sai.

- Các giá trị lôgic gồm “Đúng” và “Sai”, được thể hiện tương ứng bởi 1 và 0 trong đại số lôgic.

b) Các phép toán lôgic cơ bản

- Ba phép toán lôgic quan trọng nhất là các phép toán AND, OR, NOT.

p	q	p AND q	p OR q	p XOR q	NOT p
1	1	1	1	0	0
1	0	0	1	1	0
0	1	0	1	1	1
0	0	0	0	0	1

Bảng 1: Các phép toán lôgic

+ p AND q chỉ đúng khi cả p và q đều đúng.

+ p OR q là đúng khi ít nhất một trong p hoặc q đúng.

+ NOT p cho giá trị đúng nếu p sai và cho giá trị sai nếu p đúng.

- Phép toán AND và OR có độ ưu tiên khác nhau, thực hiện từ trái sang phải.

- Phép toán lôgic cũng được mở rộng cho các dãy bit.

Hình 1: Cộng lôgic hai chuỗi bit

2. Biểu diễn dữ liệu lôgic

- Chỉ cần 1 bit để biểu diễn dữ liệu lôgic, bit có giá trị bằng 1 cho giá tị đúng và bit có giá tị bằng 0 cho giá trị sai.

- Trên thực tế có thể biểu diễn dữ liệu lôgic theo các cách khác miễn là tạo ra hai trạng thái đối lập như trong Python dùng True và False.