Викторина по алгебре логики

Что означает закон тождества в алгебре высказываний?

• Если отрицать дважды некоторое высказывание, то в результате получается исходное высказывание

• В один и тот же момент времени высказывание может быть либо истинным, либо ложным

• Всякое понятие и суждение тождественно самому себе

• Два противоречащих друг другу высказывания не могут быть одновременно истинными

Какой закон означает, что не могут быть одновременно истинными суждение и его отрицание?

• Закон исключенного третьего

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

• Закон непротиворечия

• Закон тождества

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

• Два противоречащих друг другу высказывания не могут быть одновременно истинными

• Истинно либо А, либо НЕ(А)

• Всякое понятие и суждение тождественно самому себе

• В один и тот же момент времени высказывание может быть либо истинным, либо ложным

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

• Всякое понятие и суждение тождественно самому себе

• Не могут быть одновременно истинными суждение и его отрицание

• Два противоречащих друг другу высказывания не могут быть одновременно истинными

• Если отрицать дважды некоторое высказывание, то в результате получается исходное высказывание

Какие свойства имеют константы в алгебре логики?

• НЕ(0)=1, НЕ(1)=0

• Все вышеперечисленное

• A V 0=A, A V 1=1

• A & 0=0, A & 1=1

Что означают законы идемпотентности в алгебре высказываний?

• НЕ(А ИЛИ В)=НЕ(А) И НЕ(В), A ИЛИ B=НЕ(НЕ(А) И НЕ(В))

• A v B=B v A, A & B=B & A

• A ИЛИ B=В ИЛИ A, A И B=В И A

• A v A=A, A & A=A

Что позволяет делать закон дистрибутивности в алгебре логики?

• Пренебрегать скобками при использовании операций логического умножения или логического сложения

• Заменять операции импликации на эквивалентные

• Выносить общие множители и общие слагаемые за скобки

• Менять местами переменные при операциях логического умножения и логического сложения

Что означает упрощение сложных высказываний в алгебре логики?

• Замена их на равносильные на основе законов алгебры высказываний

• Изменение смысла высказываний

• Добавление новых переменных в высказывания

• Усложнение формы высказываний

Какой закон позволяет заменить операцию импликации на эквивалентную в алгебре логики?

• А => В = НЕ (A) ИЛИ B

• А => В = НЕ (В) => НЕ (A)

• А <=> В = (А => В) & (В => А)

• А <=> В = (А & В) v (НЕ (А) & НЕ (В))

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

• Закон дистрибутивности

• Закон ассоциативности

• Закон коммутативности

• Закон идемпотентности