💻

ЕГЭ информатика: Таблицы истинности: число наборов

Информатика, 11 класс · ЕГЭ информатика, дополнительные типы

📚 Программа 11 класса · модуль «Практика: ЕГЭ информатика, дополнительные типы» — тренажёр 1 из 3. За освоение тренажёра — +15 ★.

Задание 1 из 10+0 ★

Загрузка…

🖨 Распечатать / PDF

Правило и как решать

Задание ЕГЭ по информатике: Таблицы истинности: число наборов.

Подсказка: Выполняй шаги вручную и записывай промежуточные результаты.

Примеры с разбором

Пример 1

Логическая функция F задана выражением (¬w ∨ x) ≡ (z ∨ y). Сколько существует наборов значений переменных w, x, z, y, при которых F истинна?

Ответ: 10

Решение: Составляем таблицу истинности из 16 строк и считаем строки со значением 1: их 10. Импликация ложна только при 1 → 0; эквивалентность истинна при равных значениях.

Пример 2

Логическая функция F задана выражением (x ∨ y) → z. Сколько существует наборов значений переменных x, y, z, при которых F истинна?

Ответ: 5

Решение: Составляем таблицу истинности из 8 строк и считаем строки со значением 1: их 5. Импликация ложна только при 1 → 0; эквивалентность истинна при равных значениях.

Пример 3

Логическая функция F задана выражением x ∧ y. Сколько существует наборов значений переменных x, y, при которых F истинна?

Ответ: 1

Решение: Составляем таблицу истинности из 8 строк и считаем строки со значением 1: их 1. Импликация ложна только при 1 → 0; эквивалентность истинна при равных значениях.

Другие тренажёры: Информатика, 11 класс

Эта тема в других классах

10 класс