Булева алгебра

первый член соединения является ложным.

Выражения вида “если А, то В” можно считать синонимами выражений вида “неправильно, что: “А и не В”; они называются импликациями (с предварительным членом А, с последующим членом В); для их обозначения применяется символ А влечёт В.

Представленное в области логических значений понятие импликации типа р влечёт q соответствует понятию вышеприведенной операции высказывания.

Операции на высказываниях, выражаемые с помощью союзов и частиц, сформулированы недостаточно точно ; в большинстве случаев, они до некоторой степени двусмысленны. По всей вероятности распознавание операций конъюнкции и отрицания наименее проблематично в их грамматической форме представления. Поэтому большое значение имеет возможность выражения любой логической операции через операции конъюнкции и отрицания. Как было показано выше, это позволило нам истолковать образование сложного предложения вида “если . . . то” как операцию.

Упоминаются еще некоторые грамматические синонимы операции “А влечёт В”: “В, если только Л”, “Только тогда А, если В”, “Достаточным условием В является А”, “Необходимым условием А является В”, “В если не А”.

И конъюнкция и дизъюнкция выражаются с помощью операций импликации и отрицания.

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

ЭКВИВАЛЕНТНОСТЬ

Последний вид выражения операции эквивалентности.

Так как высказывание p эквивалентно q = n тогда и только тогда, когда p = q, то данная логическая операция соответствует образованию сложного предложения вида “А тогда и только тогда, когда В”. Понимание и логическое значение предложения такого характера, образованного из двух любых высказываний, иногда затруднительно для восприятия человека, как и понимание предложения вида “если . . . то”. Например, “2 < 3 тогда и только тогда, если светит солнце”.

Поэтому данное предложение понимается операцией калькуляции высказываний исключительно в том случае, если считать его синонимом высказываний вида “неправильно, что А и не В, и, неправильно, что не А и В”. В этом случае данная операция “А влечёт В” и называется эквивалентностью.

Часто встречаются следующие синонимы данной операции: “Для А необходимо и достаточно б”, “А именно тогда, когда В”.

Заключение

Булеву алгебру образуют все подмножества некоторого множества. То, что они образуют решетчатую структуру, очевидно. Нетрудно доказать и выполнение дистрибутивности. Нулевым элементом является пустое множество, а единичным — все основное множество. Для каждого подмножества существует дополнительный элемент — дополнение к множеству в теоретико-множественном смысле. Булевы алгебры находят применение главным образом в теории множеств, в математической логике, в теории вероятностей и в функциональном анализе.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: