Câu hỏi: 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 1: Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 4?

A. 0

B. 10

C. 20

D. 30

Câu 2: 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 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: Trong bảng Karnaugh, 2 ô gọi là kề nhau nếu...?

A. Chúng nằm trên cùng 1 hàng

B. Chúng nằm trên cùng 1 cột 

C. Nếu chúng cùng nằm trên 1 hàng, 1 cột hoặc chúng là ô đầu, ô cuối của cùng một hàng hoặc 1 cột nào đó

D. Nếu chúng là hai ô liền nhau hoặc chúng là ô đầu và ô cuối của cùng một hàng hoặc 1 cột nào đó 

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