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

A. 3

B. 4

C. 5

D. 6

Câu 2: 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 3: 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 4: 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 5: 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 6: 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