Практическое задание «Определение истинности логического выражения»
Задание «Таблица истинности логического выражения»
Равносильные логические выражения
Контрольные вопросы. Задания. Компьютерный практикум
Логические выражения, у которых таблицы истинности совпадают, называются равносильными. Для обозначения равносильных логических выражений используется знак «=».
Задание «Равносильность логических выражений». Доказать, что логические выражения A & B и A ∨ B равносильны.
Построим сначала таблицу истинности для логического выражения A & B (табл. 3.6).
Таблица 3.6. Таблица истинности логического выражения A & B
Построим теперь таблицу истинности для логического выражения A ∨ B (табл. 3.7).
Таблица 3.7. Таблица истинности логического выражения A ∨ B
Таблицы истинности совпадают, следовательно, логические выражения равносильны:
A & B и A ∨ B.
Следующая страница Контрольные вопросы. Задания. Компьютерный практикум