💻

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

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

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

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

Загрузка…

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

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

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

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

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

Пример 1

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

Ответ: 1

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

Пример 2

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

Ответ: 5

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

Пример 3

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

Ответ: 9

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

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

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

11 класс