JavaScript is required

Một công thức được gọi là có dạng chuẩn tắc hội nếu …?

A.

Nó là hội của các biểu thức hội cơ bản

B.

Nó là hội của các biểu thức tuyển cơ bản

C.

Nó là tuyển của các biểu thức hội cơ bản

D.

Nó là tuyển của các biểu thức tuyển cơ bản

Trả lời:

Đáp án đúng: B


Công thức có dạng chuẩn tắc hội (CNF - Conjunctive Normal Form) là một công thức logic được biểu diễn dưới dạng hội (AND) của các mệnh đề tuyển (OR). Mỗi mệnh đề tuyển lại là một tuyển của các literal (biến hoặc phủ định của biến). Do đó, đáp án chính xác là "Nó là hội của các biểu thức tuyển cơ bản". Các đáp án còn lại không đúng với định nghĩa của dạng chuẩn tắc hội.

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!


30 câu hỏi 60 phút

Câu hỏi liên quan