Яка особливість відрізняє досконалу диз’юнктивну нормальну форму (ДДНФ) від довільної диз’юнктивної нормальної форми?

Question

Accepted Answer

Кожна елементарна кон’юнкція ДДНФ містить усі змінні функції рівно по одному разу — у прямій або запереченій формі

Answer

ДДНФ може містити лише одну логічну змінну

Answer

У ДДНФ заборонено використовувати заперечення логічних змінних

Answer

ДДНФ може містити лише операції диз’юнкції без кон’юнкцій

Answer

У ДДНФ кожна логічна змінна обов’язково повинна мати значення 1

Crowdly