Ступенькималенькие шаги каждый день

ИНФОРМАТИКА: НАВЫКИ ДЛЯ ЕГЭ

Логические выражения и таблицы

Три примера с разбором по шагам: от простого к сложному. Решите сами и проверьте ответ, регистрация не нужна.

Пример 1

Есть 4 логических переменных x₁…x4. Сколько наборов значений делают истинным выражение (x4 ИЛИ НЕ x2) И НЕ x3?

Показать разбор
  1. Составляем таблицу для трёх переменных в выражении; отрицания вычисляем перед логическими операциями.
  2. Истинные наборы в порядке переменных [4, 2, 3]: 000, 100, 110.
  3. Таких наборов 3. Остальные 1 переменная дают множитель 2^1.
  4. Всего 3×2^1=6.
  5. Ответ: 6.

Пример 2

Есть 3 логических переменных x₁…x3. Сколько наборов значений делают истинным выражение (x3 И x2) И x1?

Показать разбор
  1. Составляем таблицу для трёх переменных в выражении; отрицания вычисляем перед логическими операциями.
  2. Истинные наборы в порядке переменных [3, 2, 1]: 111.
  3. Таких наборов 1. Остальные 0 переменных дают множитель 2^0.
  4. Всего 1×2^0=1.
  5. Ответ: 1.

Пример 3

Есть 6 логических переменных x₁…x6. Сколько наборов значений делают истинным выражение (x1 ↔ x3) И НЕ x5?

Показать разбор
  1. Составляем таблицу для трёх переменных в выражении; отрицания вычисляем перед логическими операциями.
  2. Истинные наборы в порядке переменных [1, 3, 5]: 000, 110.
  3. Таких наборов 2. Остальные 3 переменные дают множитель 2^3.
  4. Всего 2×2^3=16.
  5. Ответ: 16.

Закрепить тему можно за 20 минут в день

В кабинете ребёнок получает свой вариант заданий по выбранным темам и разбор после сдачи, а вы видите прогресс.

Попробовать 7 дней бесплатно

Другие темы

Нашли ошибку в задаче? Напишите нам.