Câu hỏi: 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 1: Dạng chính tắc tuyển (nối rời chính tắc) của hàm Boole là…?

A. Công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu)

B. Công thức biểu diễn hàm Boole thành tích của các tích cơ bản (từ tối tiểu)

C. Công thức biểu diễn hàm Boole thành tổng của các đơn thức

Câu 2: 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 3: 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 4: Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?

A. 3

B. 4

C. 5

D. 6

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

A. G là đa đồ 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à đa đồ 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à đa đồ thị có hướng khi và chỉ khi trong G có tồn tại 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à đa đồ thị có hướng khi và chỉ khi trong G có tồn tại 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