Câu hỏi: Một đơn thức là?

A. Một tích khác không của một số hữu hạn các từ đơn (xi hoặc \(\overline {{x_i}} \) )

B. Một tổng khác không của một số hữu hạn các từ đơn (xi hoặc ̅\(\overline {{x_i}} \) )

C. Một tích khác không của đúng n từ đơn

D. Một tổng khác không của đúng n từ đơn

Câu 1: 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 2: Giả sử G=(V,E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?

A. x có bậc 0

B. x có bậc 1

C. x có bậc 2

D. x có bậc 3

Câu 3: Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh sau đây:

A. 1

B. 2

C. 3

D. 4

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?

A. X+0=X

B. X+1=X

C. X + (Y + Z) = (X + Y) + Z = X + Y + Z 

D. (W + X)(Y + Z) = WY + XY + WZ + XZ

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

A. 1 và 1

B. 0 và 0

C. 1 và 0

D. 0 và 1 

Câu 6: Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị? 

A. 4

B. 6

C. 8

D. 10