Новая школа

Тест по информатике. Тема: Алгебра логики. Класс: 8.

Вопросы:

Соотнесите логические операторы с их обозначениями:
- Конъюнкция (И)
- Дизъюнкция (ИЛИ)
- Отрицание (НЕ)
a) ~ b) ∧ c) ∨
Соотнесите логические выражения с их результатами:
- ( (A \land B) \land C )
- ( A \land (B \land C) )
- ( A \land (B \lor C) )
a) Ложь b) Истина c) Зависит от значений переменных
Соотнесите выражения с их логическим значением (Истина или Ложь):
- ( \neg (A \land B) )
- ( A \land \neg B )
- ( \neg A \lor B )
a) Истина b) Ложь
Сопоставьте логические тождества с их формулировками:
- Закон поглощения: ( A \land (A \lor B) = A )
- Закон де Моргана: ( \neg (A \land B) = \neg A \lor \neg B )
- Ассоциативность конъюнкции: ( (A \land B) \land C = A \land (B \land C) )
a) Произведение конъюнкции переменной на её отрицание равно ложь b) Выражение сложения переменной со своим отрицанием равно истине c) Порядок выполнения операций конъюнкции не влияет на результат
Соотнесите термины с их определениями:
- Пропозициональная переменная
- Тавтология
- Противоречие
a) Высказывание, которое истинно при всех значениях своих переменных b) Логическое выражение, которое всегда ложно c) Символ, представляющий некоторое высказывание

Ответы:

a) ~, b) ∧, c) ∨
a) Истина, b) Ложь, c) Зависит от значений переменных
a) Ложь, b) Истина
a) Закон поглощения: ( A \land (A \lor B) = A ), b) Закон де Моргана: ( \neg (A \land B) = \neg A \lor \neg B ), c) Ассоциативность конъюнкции: ( (A \land B) \land C = A \land (B \land C) )
a) Символ, представляющий некоторое высказывание, b) Высказывание, которое истинно при всех значениях своих переменных, c) Логическое выражение, которое всегда ложно

Бесплатный сервис «Учительская»

Тест на тему Алгебра логики

Популярные тесты