1. Các giá trị chân lí và các phép toán lôgic
a) Lôgic mệnh đề
b) Các phép toán lôgic cơ bản
- AND (phép hội)
- OR (phép tuyển)
- NOT (phép phủ định)
2. Biểu diễn dữ liệu lôgic
a) Lôgic mệnh đề
Mệnh đề là một khẳng định có tính chất hoặc đúng hoặc sai.
Ví dụ “Hà Nội là Thủ đô của Việt Nam” là một mệnh đề đúng, còn “9 là số nguyên tố” là một mệnh đề sai.
Các giá trị “Đúng” hay “Sai” chính là giá trị chân lí (giá trị lôgic) của mệnh đề mà nó thể hiện. Đại lượng lôgic là đại lượng chỉ nhận giá trị là giá trị lôgic. Để ngắn gọn, người ta thường biểu diễn các giá trị “Đúng” và “Sai” tương ứng là 1 và 0.
Ví dụ: Trong toán học “3>5” là mệnh đề sai; “2 x 3 = 6” là mệnh đề đúng.
Trong các ngôn ngữ lập trình, các biến hay 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
- AND (phép hội, còn gọi là phép nhân lôgic, được kí hiệu bởi dấu ˄).
- OR (phép tuyển, còn gọi là phép cộng lôgic được kí hiệu bởi dấu ˅).
- NOT (phép phủ định, được kí hiệu bởi dấu gạch ngang trên đầu đối tượng phủ định).
Giá trị lôgic của mệnh đề là kết quả của các phép toán được cho trong Bảng 5.2:
Ví dụ về biểu thức lôgic:
p ˄ (q ˅ r).
Tập hợp tất cả các điểm có tọa độ (x, y) thỏa mãn (|x| ≤ 1) ˄ (|y| ≤ 1) là hình vuông trong mặt phẳng tọa độ có các cạnh song song với các trục tọa độ, các cạnh giao với trục tung ở các tung độ 1 và -1 và với trục hoành ở các hoành độ 1 và -1 (Hình 5.2).
- Các phép toán lôgic ˄ và ˅ có độ ưu tiên ngang nhau, được thực hiện tuần tự từ trái sang phải.
- Các phép toán lôgic cũng được mở rộng cho các dãy bit.
Ví dụ, phép cộng lôgic 2 byte sẽ cộng từng cặp bit tương ứng của 2 byte đó như trong ví dụ Hình 5.3.
- Trong cuộc sống, những sự vật/ hiện tượng có hai trạng thái đối lập như “sáng/tối”, “bật/tắt”, “có/không” … đều có thể coi là thể hiện của hai đại lượng lôgic “Đúng/Sai”.
- Trong tin học, quy ước 1 là “Đúng”, 0 là “Sai”.
- Tuy nhiên, một số ngôn ngữ lập trình có quy ước riêng, không mã hóa các đại lượng lôgic bởi 1 bit.
- Chẳng hạn:
+ Ngôn ngữ lập trình Python coi số 0 thể hiện giá trị Sai còn một số bất kỳ khác 0 thể hiện giá trị Đúng.
+ Trong tiếng Anh, đúng là True, sai là False nên có ngôn ngữ lập trình dùng ngay hai ký tự “T” và “F” để biểu diễn dữ liệu lôgic.
--- The end! ---
Chủ đề 1: Máy tính và xã hội tri thức
Lý thuyết: Bài 1-Thông tin và dữ liệu
Lý thuyết: Bài 2-Vai trò của thiết bị thông minh và tin học đối với xã hội
Lý thuyết: Bài 3-Một số kiểu dữ liệu và dữ liệu văn bản
Lý thuyết: Bài 4-Hệ nhị phân và dữ liệu số nguyên
Lý thuyết: Bài 5-Dữ liệu lôgic
Lý thuyết: Bài 6-Dữ liệu âm thanh và hình ảnh
Lý thuyết: Bài 7-Thực hành sử dụng thiết bị thông dụng
Chủ đề 2: Mạng máy tính và Internet
Lý thuyết: Bài 8-Mạng máy tính trong cuộc sống hiện đại
Lý thuyết: Bài 9-An toàn trên không gian mạng
Lý thuyết: Bài 10-Thực hành khai thác tài nguyên trên Internet
Chủ đề 3: Đạo đức, pháp luật và văn hóa trong môi trường số
Lý thuyết: Bài 11-Ứng dụng trên môi trường số. Nghĩa vụ tôn trọng bản quyền
Chủ đề 4: Ứng dụng tin học
Lý thuyết: Bài 12-Phần mềm thiết kế đồ hoạ
Lý thuyết: Bài 13-Bổ sung đối tượng đồ hoạ
Lý thuyết: Bài 14-Làm việc với đối tượng đường và văn bản
Lý thuyết: Bài 15-Hoàn thiện hình ảnh đồ hoạ
Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính
Lý thuyết: Bài 16-Ngôn ngữ lập trình bậc cao và Python
Lý thuyết: Bài 17-Biến và lệnh gán
Lý thuyết: Bài 18-Các lệnh vào ra đơn giản
Lý thuyết: Bài 19-Câu lệnh điều kiện if
Lý thuyết: Bài 20-Câu lệnh lặp for
Lý thuyết: Bài 21-Câu lệnh lặp while
Lý thuyết: Bài 22-Kiểu dữ liệu danh sách
Lý thuyết: Bài 23-Một số lệnh làm việc với dữ liệu danh sách
Lý thuyết: Bài 24-Xâu kí tự
Lý thuyết: Bài 25-Một số lệnh làm việc với xâu kí tự
Lý thuyết: Bài 26-Hàm trong Python
Lý thuyết: Bài 27-Tham số của hàm
Lý thuyết: Bài 28-Phạm vi của biến
Lý thuyết: Bài 29-Nhận biết lỗi chương trình
Lý thuyết: Bài 30-Kiểm thử và gỡ lỗi chương trình
Lý thuyết: Bài 31-Thực hành viết chương trình đơn giản
Lý thuyết: Bài 32-Ôn tập lập trình Python
Lý thuyết: Bài 33-Nghề thiết kế đồ hoạ máy tính
Lý thuyết: Bài 34-Nghề phát triển phần mềm
XEM THÊM:
Lý thuyết tin học 10 - Sách Kết nối tri thức
Thực hành tin học 10 - Sách Kết nối tri thức
Gợi ý trả lời SGK tin học 10 - Sách Kết nối tri thức
Trắc nghiệm tin học 10 - Sách Kết nối tri thức
Bài giảng điện tử tin học 10 - Sách Kết nối tri thức
ôn bài vui nhộn tin học 10 - Sách Kết nối tri thức
Kiểm tra tin học 10 - Sách Kết nối tri thức
