Câu hỏi: Câu nào sau đây KHÔNG phải là một mệnh đề:

A. Có ai ở nhà không?

B. Hà Nội là thủ đô của Việt Nam

C. Hôm nay trời mưa

D. 2+1=5 

Câu 1: Cho đồ thị G có trọng số như hình sau:

A. Có vì các đỉnh của đồ thị đều có bậc chẵn

B. Không, vì nó chứa các đỉnh bậc lẻ (a,k,m,c,d,h)

C. Không, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

D. Có, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

Câu 2: Cho công thức logic mệnh đề: \(A = (p \to q) \wedge (\neg r \vee \neg q)\) , hãy cho biết giá trị của A là gì?

A. 0

B. 1

C. Không xác định được

Câu 3: Đại số Boole là…?

A. Một tập hợp với 2 phép toán cộng (+) và nhân (.) 

B. Một tập hợp với các phép toán cộng (+) và nhân (.) và lấy phần bù.

C. Một tập hợp với các phép toán cộng (+) và nhân (.) và lấy phần bù; các phép cộng, nhân thoả các tính chất giao hoán, kết hợp, phân bố và có phần tử trung hoà.

D. Một tập hợp với các phép toán cộng (+) và nhân (.); các phép cộng, nhân thoả các tính chất giao hoán, kết hợp, phân bố và có phần tử trung hoà.

Câu 4: Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức sau?

A. X.0=0

B. X.1=1

C. X+0=X

D. X+1=1

Câu 5: Trong bảng Karnaugh, 2 ô gọi là kề nhau nếu...?

A. Chúng nằm trên cùng 1 hàng

B. Chúng nằm trên cùng 1 cột 

C. Nếu chúng cùng nằm trên 1 hàng, 1 cột hoặc chúng là ô đầu, ô cuối của cùng một hàng hoặc 1 cột nào đó

D. Nếu chúng là hai ô liền nhau hoặc chúng là ô đầu và ô cuối của cùng một hàng hoặc 1 cột nào đó 

Câu 6: Xác định chân trị của biểu thức (\(\neg \) X→Y ) \(\wedge \) (\(\neg \) Y → Z ) và (\(\neg \) X →Z) khi X = Y=0, Z= 1?

A. 1 và 1

B. 0 và 0

C. 1 và 0

D. 0 và 1