Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Топ:
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного...
Устройство и оснащение процедурного кабинета: Решающая роль в обеспечении правильного лечения пациентов отводится процедурной медсестре...
Интересное:
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Влияние предпринимательской среды на эффективное функционирование предприятия: Предпринимательская среда – это совокупность внешних и внутренних факторов, оказывающих влияние на функционирование фирмы...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Дисциплины:
2017-06-20 | 396 |
5.00
из
|
Заказать работу |
|
|
Подобно тому, как с числами можно проводить арифметические действия (складывать, умножать и т.д.), к высказываниям тоже применимы свои операции. Существует три базовых логических операции:
отрицание высказывания;
конъюнкция или логическое умножение высказываний;
дизъюнкция или логическое сложение высказываний.
По порядку:
Отрицание высказывания
Данной операции соответствует логическая связка НЕ и символ
Отрицанием высказывания называется высказывание (читается «не а»), которое ложно, если истинно, и истинно – если ложно:
Так, например, высказывание – черепахи не летают истинно: ,
а его отрицание – черепахи летают если хорошенько пнуть – ложно: ;
высказывание – дважды два будет два ложно: ,
а его отрицание – неверно, что дважды два будет два – истинно: .
Кстати, не нужно смеяться над примером с черепахами;) садисты
Удачной физической моделью данной операции является обычная лампочка и выключатель:
свет включен – логическая единица или истина,
свет выключили – логический ноль или ложь.
2) Конъюнкция (логическое умножение высказываний)
Данной операции соответствует логическая связка И и символ либо Конъюнкцией высказываний и называют высказывание (читается «а и бэ»), которое истинно в том и только том случае, когда истинны оба высказывания и :
Данная операция тоже встречается сплошь и рядом. Вернёмся к нашему герою с первой парты: предположим, что Петя получает допуск к экзамену по высшей математике, если сдаёт курсовую работу и зачёт по теме. Рассмотрим следующие высказывания:
– Петя сдал курсовую работу;
– Петя сдал зачёт.
Заметьте, что в отличие от формулировки «Петя завтра сдаст» здесь уже в любой момент времени можно сказать, истина это или ложь.
|
Высказывание (суть – Петя допущен к экзамену) будет истинно в том и только том случае, если он сдал курсовик и зачёт по . Если хоть что-то не сдано (см. три нижних строчки таблицы), то конъюнкция – ложна.
И очень своевременно пришёл мне в голову отличный математический пример: знак системы соединяет входящие в неё уравнения/неравенства как раз по правилу И. Так, например, запись двух линейных уравнений в систему подразумевает то, что мы должны найти ТАКИЕ корни (если они существуют), которые удовлетворяют и первому и второму уравнению.
Рассматриваемая логическая операция распространяется и на большее количество высказываний. Условно говоря, если в системе 5 уравнений, то её корни (в случае их существования) должны удовлетворять и 1-му и 2-му и 3-му и 4-му и 5-му уравнению данной системы.
И в заключение пункта вновь обратимся к доморощенной электротехнике: конъюнктивное правило хорошо моделирует выключатель в комнате и рубильник на электрическом щитке в подъезде (последовательное подключение). Рассмотрим высказывания:
– выключатель в комнате включен;
– рубильник в подъезде включен.
Наверное, все уже поняли, что конъюнкция читается самым что ни на есть естественным образом:
– выключатель в комнате включен и рубильник в подъезде включен.
Очевидно, что тогда и только тогда, когда . В трёх других случаях (проанализируйте, каких) цепь разомкнётся и свет погаснет: .
Давайте присоединим ещё одно высказывание:
– рубильник на подстанции включен.
Аналогично: конъюнкция будет истинна тогда и только тогда, когда . Здесь, к слову, уже будет 7 различных вариантов разрыва цепи.
|
|
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!