Новая Школа - онлайн-школа подготовки к ЕГЭ
Информатика · 8 класс Задача №3798274
А
Аноним
17 часов назад · публичный вопрос
А
Аноним

реши эти задания через таблицу истинности

Ответ нейросети
17 часов назад

Я понял: нужно разобрать все три задания через таблицы истинности. Вот краткие ответы и ход решения.

Кратко:

  1. Инна.
  2. \(\neg A\): \(1,1,0,0\); \(B \land \neg A\): \(0,1,0,0\).
  3. Итог: \(0,1,0,1,0,0,0,1\).

Общий принцип

Для \(n\) переменных в таблице \(2^n\) строк. Сначала перебираем все наборы, затем вычисляем промежуточные столбцы. Порядок операций: \(\neg\), \(\land\), \(\lor\). Итог — последний столбец.

Задание 1

Обозначим:

  • \(P\) — «первая буква гласная»;
  • \(Q\) — «последняя буква согласная».

Высказывание: \(\neg P \lor Q\). Оно ложно только тогда, когда \(\neg P = 0\) и \(Q = 0\), то есть при \(P=1\), \(Q=0\).

\(P\) \(Q\) \(\neg P\) \(\neg P \lor Q\)
0 0 1 1
0 1 1 1
1 0 0 0
1 1 0 1

Проверяем имена:

Имя \(P\) \(Q\) результат
Инна 1 0 0
Лев 0 1 1
Полина 0 0 1
Яков 1 1 1

Ложно только для Инны. Ответ: 1) Инна.

Задание 2

Выражение \(B \land \neg A\). Сначала \(\neg A\), затем конъюнкция.

\(A\) \(B\) \(\neg A\) \(B \land \neg A\)
0 0 1 0
0 1 1 1
1 0 0 0
1 1 0 0

Задание 3

Выражение \((\neg A \lor B \lor \neg C) \land C\). Пять пустых столбцов заполняем по шагам: \(\neg A\), \(\neg C\), \(\neg A \lor B\), затем \((\neg A \lor B) \lor \neg C\), затем итог.

\(A\) \(B\) \(C\) \(\neg A\) \(\neg C\) \(\neg A \lor B\) \((\neg A \lor B) \lor \neg C\) итог
0 0 0 1 1 1 1 0
0 0 1 1 0 1 1 1
0 1 0 1 1 1 1 0
0 1 1 1 0 1 1 1
1 0 0 0 1 0 1 0
1 0 1 0 0 0 0 0
1 1 0 0 1 1 1 0
1 1 1 0 0 1 1 1

Проверка: выражение можно упростить: \[ (\neg A \lor B \lor \neg C) \land C = C \land (\neg A \lor B). \] При \(C=0\) итог \(0\); при \(C=1\) итог \(\neg A \lor B\). Значения в таблице совпадают.