1805 читали · 2 года назад
2 задание ЕГЭ. Информатика. Построение таблиц истинности логических выражений. Решение на языке Питон.
Логическая функция F задаётся выражением (x → y) ∧ (¬x → ¬z) ∨ w. Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w. Впишите эти переменные в соответствующие ячейки таблицы. Вспомним обозначение в алгебре логики. → импликация. Ложна только тогда, когда из 1 (истины) следует 0 (ложь). ∧ конъюнкция (логическое умножение, и). Истинно только тогда, когда 1 умножаем на 1...
107 читали · 11 месяцев назад
Таблицы истинности. Решение задач с помощью таблиц истинности.
В логике многие задачи можно решить построив таблицу истинности. Рассмотрим некоторые задачи. Задача об импликации. На контрольной по информатике Василий волновался и забыл формулу для выражения импликации через базовые логические операции отрицание, конъюнкцию, дизъюнкцию. Ученик помнил, что получается логическое сложение высказываний, при этом одно из них инвертируется, но какое не помнил. Вася восстановил формулу с помощью таблицы истинности. Попробуйте повторить действия школьника. Решение Формула, по мнению Василия может выглядеть: А→B = ┐A + B или A→B = A+┐B Построим таблицу истинности...