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

информатика восьмой класс

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

Коротко

На фото — только формулировка домашнего задания, а самих выражений из задания №5 (пункты А–Е) не видно. Поэтому решить именно №5 я пока не могу: без формул любое «решение» будет выдумкой.

Зато разберу ту часть, которая видна и обязательна: определения и таблицы истинности трёх базовых операций + как вообще строится таблица истинности.

Три базовые логические операции

1. Инверсия (НЕ, \(\lnot A\)) — «переворачивает» значение.

\(A\) \(\lnot A\)
0 1
1 0

2. Конъюнкция (И, \(A \land B\), в записи часто \(A \,\&\, B\)) — истинна только когда истинны обе части.

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

3. Дизъюнкция (ИЛИ, \(A \lor B\)) — ложна только когда ложны обе части.

\(A\) \(B\) \(A \lor B\)
0 0 0
0 1 1
1 0 1
1 1 1

Мнемоника: конъюнкция — «умножение» (\(1\cdot1=1\), иначе 0), дизъюнкция — «сложение» (\(0+0=0\), иначе 1).

Как строить таблицу истинности для выражения

  1. Посчитать переменные. Если переменных \(n\), то строк в таблице \(2^{n}\) (например, для \(A\), \(B\), \(C\) — 8 строк).
  2. Заполнить наборы. В столбце последней переменной чередуй 0 и 1, в предыдущем — парами 0,0,1,1, дальше — четвёрками и т.д.
  3. Определить порядок действий: скобки → отрицание → конъюнкция → дизъюнкция → импликация → эквивалентность.
  4. Считать по столбцам, выписывая промежуточные результаты отдельными столбцами — так видно, где ошибка.
  5. Проверка: возьми одну строку и посчитай выражение вручную — итог должен совпасть.

Что нужно от тебя

Пришли, пожалуйста, фото самого задания №5 (пункты А–Е) из параграфа — по нему построим таблицы истинности и проверям каждый пункт.