Отрицание

Материал из Википедии — свободной энциклопедии
Текущая версия страницы покане проверялась опытными участниками и может значительно отличаться отверсии, проверенной 13 июня 2023 года; проверки требуют22 правки.
Перейти к навигацииПерейти к поиску
У этого термина существуют и другие значения, см.Отрицание (значения).
Отрицание
НЕ, NOT

Определениеx¯{\displaystyle {\overline {x}}}
Таблица истинности(10){\displaystyle (10)}
Логический вентиль
Нормальные формы
Дизъюнктивнаяx¯{\displaystyle {\overline {x}}}
Конъюнктивнаяx¯{\displaystyle {\overline {x}}}
Полином Жегалкина1x{\displaystyle 1\oplus x}
Принадлежностьпредполным классам
Сохраняет 0Нет
Сохраняет 1Нет
МонотоннаНет
ЛинейнаДа
СамодвойственнаДа

Отрица́ние (инве́рсия, отлат. inversio —переворот,логи́ческое «НЕ») влогике —унарная операция надсуждениями, результатом которой является суждение, «противоположное» исходному. Обозначается знаком¬ перед или чертой над суждением. Отрицание является обратной функциейидентичности.

Как вклассической, так и винтуиционистской логике «двойное отрицани廬¬A{\displaystyle \neg \neg A} является следствием сужденияA{\displaystyle A}, то есть имеет местотавтология:A¬¬A{\displaystyle A\rightarrow \neg \neg A}.

Обратное утверждени嬬AA{\displaystyle \neg \neg A\rightarrow A} верно в классической логике (закон двойного отрицания), но не имеет места в интуиционистской. То есть отрицание отрицания искомого утверждения не может служитьинтуиционистским доказательством, в отличие от классической логики. Это различие двух логических систем обычно полагается главным.

Отрицание позволяет определить ряд взаимно обратных (инверсионных) двоичных логических функций двух и более аргументов. Например:

Схемотехника

[править |править код]
Основная статья:Логические элементы § Отрицание, НЕ
A{\displaystyle A}A¯{\displaystyle {\bar {A}}}
01
10

Мнемоническое правило для отрицания звучит так: на выходе будет

См. также

[править |править код]

Литература

[править |править код]
Перейти к шаблону «External links»
Ссылки на внешние ресурсы
Перейти к шаблону «Внешние ссылки» Перейти к элементу Викиданных
  Тематические сайты
Словари и энциклопедии
В библиографических каталогах
Перейти к шаблону «Логические операции»
Перейти к шаблону «Логика»
Группы логик
Классическая логика
Математическая логика
Неклассическая логика
Философская логика
Компоненты
Информация должна бытьпроверяема, иначе она может быть удалена. Вы можетеотредактировать статью, добавив ссылки наавторитетные источники в видесносок.(14 мая 2011)
Источник —https://ru.wikipedia.org/w/index.php?title=Отрицание&oldid=148051308
Категория:
Скрытые категории: