Negation

Negation
NOT
Definition
Truth table
Logic gateNOT ANSI.svg
Normal forms
Disjunctive
Conjunctive
Zhegalkin polynomial
Post's lattices
0-preservingno
1-preservingno
Monotoneno
Affineyes
Self-dualyes

In logic, negation, also called the logical complement, is an operation that takes a proposition to another proposition "not ", written (¬P), which is interpreted intuitively as being true when is false, and false when is true. Negation is thus a unary (single-argument) logical connective. It may be applied as an operation on notions, propositions, truth values, or semantic values more generally. In classical logic, negation is normally identified with the truth function that takes truth to falsity and vice versa. In intuitionistic logic, according to the Brouwer–Heyting–Kolmogorov interpretation, the negation of a proposition is the proposition whose proofs are the refutations of .

Definition

No agreement exists as to the possibility of defining negation, as to its logical status, function, and meaning, as to its field of applicability..., and as to the interpretation of the negative judgment, (F.H. Heinemann 1944).[1]

Classical negation is an operation on one logical value, typically the value of a proposition, that produces a value of true when its operand is false and a value of false when its operand is true. So, if statement is true, then (pronounced "not P") would therefore be false; and conversely, if is false, then would be true.

The truth table of is as follows:

True False
False True

Negation can be defined in terms of other logical operations. For example, can be defined as (where is logical consequence and is absolute falsehood). Conversely, one can define as for any proposition (where is logical conjunction). The idea here is that any contradiction is false. While these ideas work in both classical and intuitionistic logic, they do not work in paraconsistent logic, where contradictions are not necessarily false. In classical logic, we also get a further identity, can be defined as , where is logical disjunction.

Algebraically, classical negation corresponds to complementation in a Boolean algebra, and intuitionistic negation to pseudocomplementation in a Heyting algebra. These algebras provide a semantics for classical and intuitionistic logic respectively.

Other Languages
العربية: نفي (رياضيات)
čeština: Negace
dansk: Negation
Deutsch: Negation
eesti: Eitus
emiliàn e rumagnòl: Negasiòun (matemàtica)
Esperanto: Logika neo
فارسی: نقیض
한국어: 부정
हिन्दी: निषेध (तर्क)
hrvatski: Negacija
Bahasa Indonesia: Negasi
қазақша: Терістеу
Latina: Negatio
magyar: Negáció
македонски: Негација
Bahasa Melayu: Negasi
Nederlands: Logische negatie
日本語: 否定
norsk: Negasjon
ភាសាខ្មែរ: អវិជ្ចមានកម្ម
Piemontèis: Negassion
polski: Negacja
português: Negação
русский: Отрицание
shqip: Negacioni
Simple English: Logical negation
slovenčina: Negácia (logika)
slovenščina: Negacija
српски / srpski: Логичка негација
srpskohrvatski / српскохрватски: Logička negacija
svenska: Negation
ไทย: นิเสธ
тоҷикӣ: Инкор
українська: Заперечення
中文: 逻辑非