negation
Learn about this topic in these articles:
Aristotle’s logic
- In history of logic: Categorical forms
…a copula, (4) perhaps a negation (“not”), (5) a predicate. Propositions analyzable in this way were later called categorical propositions and fall into one or another of the following forms:
Read More
automata theory
- In automata theory: The basic logical organs
…and the unary operation of negation or complementation, leading to such propositions as Ac (read “not A” or “complement of A”). First to be considered are the stimulus-response pattern of these elementary automata.
Read More
foundations of mathematics
- In foundations of mathematics: Set theoretic beginnings
(∧), disjunction (∨), implication (⊃), negation (¬), and the universal (∀) and existential (∃) quantifiers (formalized by the German mathematician Gottlob Frege [1848–1925]). (The modern notation owes more to the influence of the English logician Bertrand Russell [1872–1970] and the Italian mathematician Giuseppe Peano [1858–1932] than to that of Frege.)…
Read More
Indian philosophy
- In Indian philosophy: The new school
…logicians developed the notion of negation to a great degree of sophistication. Apart from the efforts to specify a negation with references to its limiting counterpositive (pratiyogi), limiting relation, and limiting locus, they were constrained to discuss and debate such typical issues as the following: Is one to recognize, as…
Read More
logical operators
- In formal logic: Basic features of PC
…interpreted) is known as the negation sign, and ∼p as the negation of p. Given any two propositions p and q, then p · q (“p and q”) is to count as true when p and q are both true and as false in all other cases (namely, when p…
Read More
Russell’s theory of descriptions
- In formal logic: Definite descriptions
…that (4) is not the negation of (1); this negation is, instead, (5) ∼(∃x)[ϕx · (∀y)(ϕy ⊃ x = y) · ψx]. The difference in meaning between (4) and (5) lies in the fact that (4) is true only when there is exactly one thing that is ϕ and that…
Read More
semantic tableaux
- In formal logic: Semantic tableaux
…follows: express the premises and negation of the conclusion of an argument in PC using only negation (∼) and disjunction (∨) as propositional connectives. Eliminate every occurrence of two negation signs in a sequence (e.g., ∼∼∼∼∼a becomes ∼a). Now construct a tree diagram branching downward such that each disjunction is…
Read More