Họ và tên: Đinh Đức Manh-2019605683

Bài 1: Cho mệnh đề: p: “nhiệt độ dưới 0”

q: “tuyết rơi”
a. Nhiệt độ dưới không và tuyết rơi
p⋀ q
b. Nhiệt độ dưới không nhưng không có tuyết rơi
p⋀ ¬q
c. Nhiệt độ không dưới không và không có tuyết rơi
¬p ⋀ ¬q

d. Có tuyết rơi hoặc nhiệt độ dưới không hoặc cả hai

p ∨ q ∨ (p ⋀ q)
e. Nếu nhiệt độ dưới không thì cũng có tuyết rơi
p→q
f. Nhiệt độ dưới không là điều kiện cần và đủ để có tuyết rơi
p↔q

Bài 2: Diễn đạt mệnh đề logic thành các câu thông thường
p: “bạn bị cúm”
q: “bạn thi trượt kỳ thi cuối khóa”
r: “bạn được lên lớp”
a. p → q
Nếu bạn bị cúm thì bạn thi trượt kì thi cuối khóa
b. ¬q↔ r
Bạn được lên lớp khi và chỉ khi bạn không thi trượt kỳ thi cuối khóa
c. q→ ¬r
Nếu bạn thi trượt kỳ thi cuối khóa thì bạn không được lên lớp
 d. p ∨ q ∨ r
Bạn bị cúm hoặc bạn t rượt kì thi cuối khóa hoặc bạn được lên lớp
e. (p → ¬r ) ∨ (q → ¬r )
Nếu bạn bị cúm thì bạn không được lên lớp hoặc bạn thi trượt kỳ thi cuối khóa thì
bạn không được lên lớp

Bài 3: Lập bảng giá trị chân lý cho các mệnh đề phức hợp sau:
a. P ⋀ Q
P ¬Q P⋀Q
T T T
T F F
F T F
F F F

b. P ∨ ¬Q
P ¬Q P ∨ ¬Q
T T T
T F T
F T T
F F F

c. (P ∨ ¬Q) → Q
P ∨ ¬Q Q (P ∨ ¬Q) → Q
T T T
T F F
F T F
F F T

d. (P ∨ Q) → (P ⋀ Q)
P Q P∨Q P⋀Q (P ∨ Q) → (P ⋀ Q)
 T T T T T
T F T F F
F T T F F
F F F F T

e. P ⨁ Q
P Q P⨁Q
T T F
T F T
F T T
F F F

f. P⨁ ¬Q
P ¬Q P⨁ ¬Q
T T F
T F T
F T T
F F F

g. (P⨁ ¬Q) ∨ P ⨁ Q
P Q ¬Q P⨁ ¬Q (P⨁ ¬Q) ∨ P (P⨁ ¬Q) ∨ P ⨁ Q
T T F F T F
T F T T T T
F T F T T F
F F T F F F

h. P→ ¬Q
P ¬Q P→ ¬Q
T T T
T F F
F T T
F F T

Bài 5: Tìm OR bit, AND bit, XOR bit của các cặp xâu nhị phân
a. 1011110 ; 0100001
 AND OR XOR
1011110 0100001 0000000 1111111 1111111

b. 11110000 ; 10101010
AND OR XOR
11110000 10101010 10100000 11111010 01011010

Bài 6: Xác định các biểu thức sau:

a. 11000  (01011 v 11011)
01011 v 11011 = 11011
 11000  (01011 v 11011) = 11000  11011 = 11000
b. (01111  10101) v 01000
01111  10101 = 00101
 (01111  10101) v 01000 = 00101 v 01000 = 01101
c. (01010  11011)  01000
01010  11011 = 10001
 (01010  11011)  01000 = 10001  01000 = 11001
d. (11011 v 01010)  (10001 v 11011)
11011 v 01010 = 11011
10001 v 11011 = 11011
 (11011 v 01010)  (10001 v 11011) = 11011  11011 = 11011
Bài 8: . Chứng minh các mệnh đề kéo theo sau đây là hằng đúng ( bằng 2 cách)
P Q P⋀ Q (P  Q) → P
T T T T
T F F F
F T F T
F F F T