Câu hỏi: 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 1: Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh nào dưới đây?

A. 3

B. 4

C. 5

D. 6

Câu 2: Câu nào sau đây KHÔNG là một mệnh đề:

A. Hôm nay không phải Thứ hai

B. Lan học giỏi Tin học

C. Không phải Hiếu được khen thưởng

D. Thật vui vì Lan ở nhà.

Câu 3: 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 4: Đạ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 5: 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 6: Cho G là đồ thị có hướng, phát biểu nào sau đây là chính xác nhất:

A. G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung (cùng chiều) nối với nhau và có thể có khuyên.

B. G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung nối với nhau và không có khuyên.

C. G là đơn đồ thị có hướng khi và chỉ khi trong G có một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và không có khuyên.

D. G là đơn đồ thị có hướng khi và chỉ khi trong G có một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và có thể có khuyên