Логические операции

Отметьте все фразы, которые являются высказываниями.

• Прошлогодний снег.

• Сегодня пасмурно.

• В N-ской воинской части обед.

• В Санкт-Петербурге более 4 миллионов жителей.

• Почему я водовоз?

Какой ученый разработал основы алгебры логики?

• Л. Пастер

• Дж. Буль

• Б. Паскаль

• К. Шеннон

• И. Ньютон

Какая операция называется «конъюнкцией»?

• НЕ

• И

• ИЛИ

• исключающее ИЛИ

• импликация

Какая операция называется «дизъюнкцией»?

• НЕ

• И

• ИЛИ

• исключающее или

• импликация

Как называется операция, соответствующая связке «тогда и только тогда»?

• отрицание

• коньюнкция

• эквивалентность

• дизьюнкция

• импликация

Как называется операция, соответствующая связке «если ... то»?

• отрицание

• коньюнкция

• эквивалентность

• импликация

• дизьюнкция

Какие из этих логических выражений равны нулю независимо от значения переменной A? Здесь xor обозначает «исключающее ИЛИ».

• A + A

• A * 0

• A xor A

• A xor 0

• A + 1

Какие из этих логических выражений истинны независимо от значения переменной A? Здесь xor обозначает «исключающее ИЛИ».

• A + 1

• A * 1

• A xor 1

• A xor A

• 1 xor (0 * A)

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

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

• НЕ

• И

• ИЛИ

• исключающее ИЛИ

• импликация