Sách bài tập Tin học 10

Giải Bài 5.5 trang 13 SBT Tin học 10

Bài 5. Dữ liệu lôgic

Đề bài

Em hãy tính giá trị của biểu thức lôgic (NOT x) OR (NOT y) với tất cả các bộ giá trị của x và y.

Lời giải

Biểu thức (NOT x) OR (NOT y)(NOT\ x)\ OR\ (NOT\ y) phụ thuộc vào hai biến lôgic xx và yy, mỗi biến nhận một trong hai giá trị Đúng (ký hiệu 11) hoặc Sai (ký hiệu 00). Vì có 22 biến nên có 2×2=42 \times 2 = 4 bộ giá trị. Ta lập bảng giá trị chân lí, tính lần lượt NOT xNOT\ x, NOT yNOT\ y rồi lấy phép OROR (chỉ Sai khi cả hai thành phần đều Sai).

a) x=1, y=1x = 1,\ y = 1 (cả hai đều Đúng):
NOT x=0NOT\ x = 0; NOT y=0NOT\ y = 0.
Vậy (NOT x) OR (NOT y)=0 OR 0=0(NOT\ x)\ OR\ (NOT\ y) = 0\ OR\ 0 = 0 (Sai).

b) x=1, y=0x = 1,\ y = 0:
NOT x=0NOT\ x = 0; NOT y=1NOT\ y = 1.
Vậy (NOT x) OR (NOT y)=0 OR 1=1(NOT\ x)\ OR\ (NOT\ y) = 0\ OR\ 1 = 1 (Đúng).

c) x=0, y=1x = 0,\ y = 1:
NOT x=1NOT\ x = 1; NOT y=0NOT\ y = 0.
Vậy (NOT x) OR (NOT y)=1 OR 0=1(NOT\ x)\ OR\ (NOT\ y) = 1\ OR\ 0 = 1 (Đúng).

d) x=0, y=0x = 0,\ y = 0 (cả hai đều Sai):
NOT x=1NOT\ x = 1; NOT y=1NOT\ y = 1.
Vậy (NOT x) OR (NOT y)=1 OR 1=1(NOT\ x)\ OR\ (NOT\ y) = 1\ OR\ 1 = 1 (Đúng).

Bảng giá trị chân lí tổng hợp:

| xx | yy | NOT xNOT\ x | NOT yNOT\ y | (NOT x) OR (NOT y)(NOT\ x)\ OR\ (NOT\ y) |
|:---:|:---:|:---:|:---:|:---:|
| 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 |
| 0 | 0 | 1 | 1 | 1 |

Nhận xét: Biểu thức chỉ nhận giá trị Sai khi xx và yy đồng thời Đúng, còn lại luôn Đúng. Điều này phù hợp với luật De Morgan: (NOT x) OR (NOT y)=NOT (x AND y)(NOT\ x)\ OR\ (NOT\ y) = NOT\ (x\ AND\ y).

Đáp số

x=1,y=1x=1, y=1: giá trị Sai (0)x=1,y=0x=1, y=0: giá trị Đúng (1)x=0,y=1x=0, y=1: giá trị Đúng (1)x=0,y=0x=0, y=0: giá trị Đúng (1)

Lời giải do Thư viện nhà trường biên soạn, giải và kiểm chéo độc lập theo SGK 2026-2027.