🎀🎀🩷🥹буст? #IT
🤩Что это такое?
Таблица истинности — это удобный инструмент в информатике, который помогает разобраться, как работает логическое выражение: она показывает все возможные комбинации значений входных переменных и результат вычисления выражения для каждой такой комбинации. По сути, это полный «перебор» вариантов, который позволяет точно понять логику функции и избежать двусмысленности. 0 - это ложь, а 1 - это истина.
🌧️ Как устроена таблица?
Обычно таблица выглядит так:
🎀В первых столбцах перечисляются все логические переменные, которые есть в выражении.
🎀В последнем столбце — результат вычисления всего выражения для соответствующей комбинации значений переменных.
🎀Если выражение сложное (с несколькими операциями), иногда добавляют промежуточные столбцы для отдельных подвыражений — так вычисления становятся нагляднее.
Важное правило расчёта размера: если в выражении n логических переменных, то количество строк в таблице будет равно 2ⁿ (потому что каждая переменная может быть 0 или 1). Количество столбцов равно сумме количества переменных и количества операций
🤩Рассмотрим на примере
В руки Юно попала таблица с данными о встречах заключенных ❤️, ❤️ и ❤️. Одна строка - это один день! Рассмотрим еë!🎀Хотите вспомнить темы и подготовиться к школе?
М - Муу, Х - Харука, а А - Амане!
Юно нужно узнать про встречи Муу или Харуки с кем-то, КРОМЕ Амане. Как это сделать?
🤩.... Муу ИЛИ Харука. (М∨Х) - Ложь (0) будет в случае, когда оба выражения ложны. Т.е: 1 или 0 = истина; 0 или 1 = истина; 1 или 1 = истина; а 0 или 0 = ложь!
🤩.... НЕ Амане (¬А) - это инверсия! Все значения меняются на противолодочные. 1 станет 0, 0 станет 1.
🤩.... Встречи (Муу ИЛИ Харуки) И (НЕ Амане). Здесь у нас истина (1) будет только тогда, когда оба выражения истины. 0 и 0 = ложь; 1 и 0 = ложь; 0 и 1 = ложь; 1 и 1 = истина!
