Формулы алгебры высказываний

Как видим столбцы совпадают, значит формула верна.

Как видим, для представления любой формулы достаточно 3-х операций: конъюнкции, дизъюнкции и отрицания; импликацию и эквивалентность можно выразить по формулам 11 и 12 через выше перечисленные функции.

3. Теперь решим несколько примеров на закрепление:

Докажите с помощью таблиц истинности равносильность формул:

/\0

АВ

4. Задание на дом: с.74–76,

Это интересно:

Проблемная ситуация и задача
По своей структуре проблемная задача предполагает наличие условия, требования или вопроса, ответ на который возможен в результате ряда интеллектуальных и практических действий. Смысл этих действий – в самостоятельном обнаружении решающим не заданных в условии задачи связей, в проведении преобразова ...

Виды детской одарённости
Среди определений понятия "одаренный ребенок" наиболее удачное, содержится в тексте "Рабочей концепции одаренности"): "Одаренный ребенок - это ребенок, который выделяется яркими, очевидными, иногда выдающимися достижениями (или имеет внутренние предпосылки для таких достиже ...

Роль декоративно-прикладного творчества
Специфика внеклассной воспитательной работы проявляется на уровне следующих задач: 1. Формирование у ребенка положительной «Я-концепции», которая характеризуется тремя факторами: а) уверенностью в доброжелательном отношения к нему других людей; б) убежденностью в успешном овладении им тем или иным ...