Таблица всех вариантов
Таблица истинности перебирает все сочетания значений переменных.
В этом занятии
- Самостоятельно решить задачу по теме «Таблица всех вариантов» и объяснить проверку результата.
- Построй таблицы A ИЛИ B и A И B; отметь строки, в которых результаты различаются.
Пригодится: informatics8-logic-and-or
Разберёмся перед практикой+
Таблица всех вариантов
Таблица истинности перебирает все сочетания значений переменных. Для двух переменных нужны четыре строки, для трёх — восемь. Промежуточные столбцы помогают вычислять выражение по частям и видеть, на каком шаге возникла ошибка.
Совпадение выражений на одной строке не доказывает их равенства во всех случаях. Чтобы сравнить два выражения с одинаковыми переменными, проверь каждый набор входов. Один различающийся результат уже служит контрпримером.
Для A И НЕ B результат истинен только при A=1, B=0.
- Перечисли все входы без повторов.
- Вычисли промежуточные и итоговый столбцы.
Открываем цифровую мастерскую…
Попробуйте самостоятельно
Запишите рассуждения в черновик или сделайте построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.
- Построй таблицы A ИЛИ B и A И B; отметь строки, в которых результаты различаются.
- Сначала предположите результат, затем проверьте и объясните, что изменилось.
Источники и дальнейшее чтение
Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.
Читайте и разбирайте пример в своём темпе. К практике можно перейти, когда будете готовы.