Сверь числа и знаки с фото.
Тема Законы алгебры логики Задания 1
- Устно прочитать параграф учебника «Элементы алгебры логики», разделы 1.3.1 («Общие сведения»), 1.3.2 («Логические операции») - учебник в твердой обложке, либо, параграф 2.1 - учебник в мягкой обложке. Выучить определения и таблицы истинности трех базовых операций.
- Письменно выполнить задание №5 в конце параграфа (в учебнике с твердой обложкой выполнить только пункты с А до Е этого задания)
Коротко
На фото — только формулировка домашнего задания, а самих выражений из задания №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).
Как строить таблицу истинности для выражения
- Посчитать переменные. Если переменных \(n\), то строк в таблице \(2^{n}\) (например, для \(A\), \(B\), \(C\) — 8 строк).
- Заполнить наборы. В столбце последней переменной чередуй 0 и 1, в предыдущем — парами 0,0,1,1, дальше — четвёрками и т.д.
- Определить порядок действий: скобки → отрицание → конъюнкция → дизъюнкция → импликация → эквивалентность.
- Считать по столбцам, выписывая промежуточные результаты отдельными столбцами — так видно, где ошибка.
- Проверка: возьми одну строку и посчитай выражение вручную — итог должен совпасть.
Что нужно от тебя
Пришли, пожалуйста, фото самого задания №5 (пункты А–Е) из параграфа — по нему построим таблицы истинности и проверям каждый пункт.