Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Алгебра логики. Таблицы истинности 3. Класс учеников: 10 4. Типы вопросов в…

Ниже тест по предмету Информатика, тема: Алгебра логики. Таблицы истинности. Класс: 10. Тип вопросов: Открытый вопрос. Количество вопросов: 8. Тест без ответов.

1. Постройте полную таблицу истинности для выражения (A ∧ B) ∨ (¬A ∧ C). Укажите значения переменных A, B, C и результат выражения для всех восьми возможных комбинаций.

2. Постройте полную таблицу истинности для выражения (A → B) ∧ (B → C) → (A → C). Определите, является ли это выражение тождественно истинным (истинно для всех значений A, B, C).

3. Докажите через таблицу истинности закон Деморгана: ¬(A ∨ B) ≡ ¬A ∧ ¬B. Постройте таблицу истинности для левой и правой частей и сравните значения.

4. Постройте таблицу истинности для исключающего ИЛИ: A ⊕ B, где A ⊕ B определяется как (A ∧ ¬B) ∨ (¬A ∧ B). Укажите, при каких сочетаниях значений A и B выражение истинно.

5. Рассмотрите выражение (A ∨ B) ∧ (¬A ∨ B). Постройте таблицу истинности для A, B, и найдите эквивалентную упрощённую форму (если возможно).

6. Раскройте и упрощите через таблицу истинности выражение: (A ∧ B) ∨ (A ∧ ¬B) ∨ (¬A ∧ B). Покажите, что результат эквивалентен выражению A ∨ B (поясните это на основе таблицы истинности).

7. Постройте таблицу истинности и определите по ней, является ли следующее выражение тавтологией, контрадикцией или удовлетворимым: ¬(A ∧ B) ∨ (A ∨ B). Обоснуйте вывод.

8. По таблицам истинности определите, какие из следующих формул являются тавтологиями, контрадикциями или удовлетворимыми: a) (A ∨ ¬A), b) (A ∧ ¬A), c) (A → A). Для каждой формулы укажите её классификацию и кратко обоснуйте.