Logic

Що таке пропозиційна змінна?

• Це змінна, яка позначає лише складні висловлювання, що включають логічні операції

• Це символ, який використовується для позначення логічних висловлювань, що можуть бути істинними або хибними

• Це змінна, яка визначає значення логічних операцій, таких як «і», «або», «не», але сама не може бути істинною або хибною

Принцип повноти передбачає…

• що будь-яке висловлювання може бути або істинним, або хибним — інших варіантів не існує

• що будь-яке висловлювання має містити тільки істинні твердження

• що будь-яке висловлювання може бути і істинним і водночас хибним

• що будь-яке висловлювання має містити тільки хибні твердження

Що таке принцип несуперечності?

• Висловлювання не можуть бути одночасно істинними й хибними

• Всі логічні формули повинні мати хоча б одне істинне значення

• Якщо висловлювання хибне, то його заперечення істинне

Коли слабка диз'юнкція двох висловлювань є істинною?

• Якщо обидва висловлювання істинні

• Якщо обидва висловлювання хибні

• Якщо хоча б одне з висловлювань істинне

Яке з наведених тверджень є прикладом логічної еквівалентності?

• p → q

• p ∧ q

• p ∨ q

• (p → q) ∼ (¬q → ¬p)

Скільки можливих інтерпретацій значень істинності для вихідних змінних матиме таблиця істинності для формального виразу, якщо цей вираз містить 2 змінні:

• 16

• 4

• 6

• 2

В якому із варіантів правильно вказана істинність кон’юнкції за таблицею істинності?

• Коли одночасно хибні А і В

• Коли одночасно істинні А і В

• Коли водночас А – істинне, а В – хибне

Яке значення істинності має строга диз’юнкція, якщо всі її частини хибні?

• Невизначеність

• Істина

• Хиба

• Залежить від контексту

Яке значення має вираз p ∼ q, якщо р = і та q = і

• Хиби

• Істини

• Важко сказати

Що таке тавтологія в логіці висловлювань?

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

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

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