Truth value
In logic and mathematics, a truth value, sometimes called a logical value, is a value indicating the relation of a proposition to truth.
Contents
Classical logic
⊤
true 
·∧·
conjunction 

¬

↕

↕


⊥
false 
·∨·
disjunction 

Negation interchanges true with false and conjunction with disjunction 
In classical logic, with its intended semantics, the truth values are true (1 or T) and untrue or false (0 or ⊥); that is, classical logic is a twovalued logic. This set of two values is also called the Boolean domain. Corresponding semantics of logical connectives are truth functions, whose values are expressed in the form of truth tables. Logical biconditional becomes the equality binary relation, and negation becomes a bijection which permutes true and false. Conjunction and disjunction are dual with respect to negation, which is expressed by De Morgan's laws:
 ¬(p∧q) ⇔ ¬p ∨ ¬q
 ¬(p∨q) ⇔ ¬p ∧ ¬q
Propositional variables become variables in the Boolean domain. Assigning values for propositional variables is referred to as valuation.
Intuitionistic and constructive logic
In intuitionistic logic, and more generally, constructive mathematics, statements are assigned a truth value only if they can be given a constructive proof. It starts with a set of axioms, and a statement is true if you can build a proof of the statement from those axioms. A statement is false if you can deduce a contradiction from it. This leaves open the possibility of statements that have not yet been assigned a truth value.
Unproved statements in Intuitionistic logic are not given an intermediate truth value (as is sometimes mistakenly asserted). Indeed, you can prove that they have no third truth value, a result dating back to Glivenko in 1928^{[1]}
Instead statements simply remain of unknown truth value, until they are either proved or disproved.
There are various ways of interpreting Intuitionistic logic, including the Brouwer–Heyting–Kolmogorov interpretation. See also, Intuitionistic Logic  Semantics.
Multivalued logic
Multivalued logics (such as fuzzy logic and relevance logic) allow for more than two truth values, possibly containing some internal structure. For example, on the unit interval [0,1] such structure is a total order; this may be expressed as existence of various degrees of truth.
Algebraic semantics
Not all logical systems are truthvaluational in the sense that logical connectives may be interpreted as truth functions. For example, intuitionistic logic lacks a complete set of truth values because its semantics, the Brouwer–Heyting–Kolmogorov interpretation, is specified in terms of provability conditions, and not directly in terms of the necessary truth of formulae.
But even nontruthvaluational logics can associate values with logical formulae, as is done in algebraic semantics. The algebraic semantics of intuitionistic logic is given in terms of Heyting algebras, compared to Boolean algebra semantics of classical propositional calculus.
In other theories
Intuitionistic type theory uses types in the place of truth values.
Topos theory uses truth values in a special sense: the truth values of a topos are the global elements of the subobject classifier. Having truth values in this sense does not make a logic truth valuational.
See also
 Agnosticism
 Bayesian probability
 Circular reasoning
 Degree of truth
 False dilemma
 History of logic#Algebraic period
 Paradox
 Semantic theory of truth
 Slingshot argument
 Supervaluationism
 Truthvalue semantics
 Verisimilitude
References
External links
 Yaroslav Shramko, Heinrich Wansing. "Truth Values". Stanford Encyclopedia of Philosophy.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>