Логические основы компьютера (К.Поляков)

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

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

• Идет дождь

• В Витебске более миллиона жителей

• Почему человеку нужна вода?

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

• Дж. Буль

• Б. Паскаль

• К. Шеннон

• И. Ньютон

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

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

• ИЛИ

• И

• НЕ

• импликация

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

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

• ИЛИ

• И

• НЕ

• импликация

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

• отрицание

• конъюнкция

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

• дизъюнкция

• импликация

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

• отрицание

• конъюнкция

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

• дизъюнкция

• импликация

Какие из этих логических выражений равны нулю независимо от значения переменной 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)

Какие операции обратимы?

То есть, применив ту же самую операцию дважды можно восстановить исходное значение.

• И

• НЕ

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

• импликация

• ИЛИ

Найдите значение логического выражения:

(A + B)*(B + C) + A*C

при A=1, B=0 и C=0.

(a)