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

ИНФОРМАТИКА С ОСНОВ

Таблицы истинности

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

Пример 1

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

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

Пример 2

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

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

Пример 3

Есть 5 логических переменных x₁…x₅. Сколько наборов значений делают истинным выражение (НЕ x₄ И x₁) И НЕ x₃?

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

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

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

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

Другие темы

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