Логика

Какое из следующих утверждений является тавтологией?

• Если А, то А.
• А или не А.
• Если А, то не А.
• А и не А.

Какой логический оператор используется для объединения двух утверждений?

• И
• ИЛИ
• Следовательно
• Не

Что является противоположностью импликации?

• Конъюнкция
• Эквиваленция
• Дизъюнкция
• Негатив

Что означает логическое выражение «¬(А ∧ В)»?

• ¬А ∧ ¬В
• ¬А ∨ ¬В
• А ∨ В
• А ∧ В

Какая логическая операция представляет собой «исключающее ИЛИ»?

• А ∧ В
• А ∨ В
• А ⊕ В
• А ⇒ В

Какое из следующих выражений является противоречием?

• А ∨ ¬А
• А ∧ ¬А
• ¬(А ∧ В)
• (А ⇒ В) ∧ (В ⇒ А)

Что такое контрапозиция?

• Это замена импликации на эквиваленцию.
• Это инверсия и замена местами членов импликации.
• Это логическое отрицание.
• Это комбинация двух дизъюнкций.

Какой принцип логики утверждает, что если A ⇒ B и B ⇒ C, то A ⇒ C?

• Закон транзитивности
• Закон двойного отрицания
• Закон контрапозиции
• Закон ассоциативности

Что из перечисленного является примером логического выражения с импликацией?

• А ∧ В
• А ⊕ В
• А ⇒ В
• ¬А

Какой принцип логики применим к утверждению «А ∨ ¬А»?

• Закон исключённого третьего
• Закон противоречия
• Закон ассоциативности
• Закон дистрибутивности

Что означает логическое выражение «A ∨ B ∨ C»?

• A ∧ B ∧ C
• A ∧ (B ∨ C)
• A или B или C
• (A ∨ B) ∧ C

Какую операцию символизирует знак «⇒»?

• Конъюнкция
• Импликация
• Эквиваленция
• Дизъюнкция

Какая из операций логики является ассоциативной?

• Эквиваленция
• Конъюнкция
• Импликация
• Отрицание

Что представляет собой двойное отрицание?

• Противоречие
• Тавтология
• Логическая ошибка
• Элементарное утверждение

Как называется операция, при которой оба утверждения A и B одновременно истинны?

• Импликация
• Конъюнкция
• Эквиваленция
• Дизъюнкция

Что из следующего является примером закона исключённого третьего?

• A ⇒ B
• A ∨ ¬A
• A ⊕ B
• ¬(A ∧ B)

Какой закон логики связан с отрицанием конъюнкции?

• Закон де Моргана
• Закон ассоциативности
• Закон двойного отрицания
• Закон контрапозиции

Какое утверждение является логической эквиваленцией «(A ∧ B) ⇒ C»?

• A ⇒ (B ⇒ C)
• (A ⇒ C) ∨ (B ⇒ C)
• A ⇒ (C ∧ B)
• (A ∨ B) ⇒ C

Какой логический оператор символизирует «не»?

• ¬
• ∧
• ∨
• ⇒

Какая из логических операций является дистрибутивной?

• Эквиваленция
• Дизъюнкция и конъюнкция
• Импликация
• Отрицание

Что такое логическая операция «И»?

• Операция, при которой истина получается только при истинности обоих утверждений

Какой символ используется для обозначения логического «ИЛИ»?

• ∨

Что такое контрапозиция?

• Логическое преобразование, при котором меняются местами и отрицаются оба члена импликации

Каково значение логического выражения «p → q»?

• Импликация, истинна везде, кроме случая, когда p истинно, а q ложно

Что такое тавтология?

• Логическое выражение, всегда истинное при любых значениях переменных

Как называется логическая операция, которая возвращает истину только при ложном значении?

• Отрицание

Что такое эквиваленция?

• Логическая операция, истинная тогда и только тогда, когда оба утверждения имеют одинаковое значение

Какой принцип используется для доказательства от противного?

• Предположение противоположного и вывод противоречия

Что такое логическая схема?

• Графическое представление логических выражений и операций

Какова основная цель логического вывода?

• Получение истинного заключения на основе истинных посылок

Что такое дизъюнкция?

• Логическая операция «ИЛИ»

Каковы основные элементы логического выражения?

• Переменные, логические операции и скобки

Что такое закон исключенного третьего?

• Любое утверждение либо истинно, либо ложно

Как называется логическая ошибка, возникающая из ложного вывода?

• Логическая ошибка или невалидный аргумент

Что такое предикат?

• Функция, которая возвращает истинность или ложность для заданного аргумента

Каково значение логического выражения «¬(p ∧ q)»?

• Истинно, если хотя бы одно из p или q ложно

Что такое модус поненс?

• Правило вывода, позволяющее заключить q из p и p → q

Как называется логическая операция, которая возвращает истину, если оба значения ложны?

• Конъюнкция

Что такое логическая переменная?

• Переменная, принимающая только два значения: истина или ложь

Каковы основные законы логики?

• Закон тождества, закон противоречия, закон исключенного третьего