6 рядків

3 рядки

12 рядків

9 рядків

8 рядків

Рефлексивності, антисиметричності та транзитивності

Симетричності, антисиметричності та транзитивності

Рефлексивності, симетричності та транзитивності

Антирефлексивності, симетричності та антисиметричності

Рефлексивності, асиметричності та симетричності

Від довжини текстового запису логічного висловлювання

Від загальної кількості логічних операцій у формулі

Від кількості дужок, використаних у логічному виразі

Від кількості повторень логічних операцій у формулі

Від кількості різних логічних змінних, які входять до формули

Подання функції за допомогою переліку всіх можливих значень її аргументів без результатів

Подання функції за допомогою графіка залежності від часу

Подання функції у вигляді логічного виразу, утвореного зі змінних, логічних операцій і, за потреби, констант

Подання функції виключно у вигляді послідовності двійкових чисел без пояснення їх значення

Подання функції лише у вигляді таблиці з усіма можливими наборами аргументів

Відношення, у якому кожен елемент може бути пов’язаний лише з одним іншим елементом

Відношення, у якому наявність зв’язку між двома різними елементами виключає можливість зворотного зв’язку

Відношення, у якому між будь-якими двома елементами існує зв’язок хоча б в одному напрямку

Відношення, у якому зі зв’язку першого елемента з другим обов’язково випливає зворотний зв’язок другого елемента з першим

Відношення, у якому кожен елемент пов’язаний лише із самим собою

Формулу, значення істинності якої неможливо визначити

Формулу, яка є хибною для всіх можливих наборів значень змінних

Формулу, яка є істинною лише для одного набору значень логічних змінних

Формулу, яка містить лише операції кон’юнкції та диз’юнкції

Формулу, яка набуває значення «істина» за будь-якого набору значень логічних змінних

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

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

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

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

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