Меню

Главная
Случайная статья
Настройки
Отрицание
Материал из https://ru.wikipedia.org

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

Как в классической, так и в интуиционистской логике «двойное отрицание» является следствием суждения , то есть имеет место тавтология: .

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

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

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


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

См. также

Литература
Downgrade Counter