Câu hỏi: 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

Câu 1: 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 2: Phát biểu nào dưới đây là đúng:

A. Đồ thị G là đơn đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

B. Đồ thị G là đơn đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

C. Đồ thị G là đơn đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh. 

D. Đồ thị G là đơn đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh. 

Câu 3: Câu nào sau đây là một mệnh đề:

A. Hãy cẩn thận!

B. X+Y=1

C. An hôm nay có phải đi học không?

D. An là học sinh giỏi

Câu 4: Công thức đa thức là?

A. 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)

B. 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)

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

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

Câu 5: Hàm Boole f = x + xy tương đương với hàm nào sau đây?

A. f = xy

B. f = y

C. f = x+y

D. f = x

Câu 6: 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