https://en.wikipedia.org/wiki/Boolean_domain
In mathematics and abstract algebra, a Boolean domain is a set consisting of exactly two elements whose interpretations include false and true.
In logic, mathematics and theoretical CS, a Boolean domain is usually written as 𝔹 = {0, 1}
.
The algebraic structure that naturally builds on a Boolean domain is the Boolean algebra with two elements.
The initial object in the category of bounded lattices is a Boolean domain.
In CS, a Boolean variable is a variable that takes values in some Boolean domain. Some PLs have reserved keywords for the elements of the Boolean domain (false and true). However, many don't have a Boolean datatype in the strict sense; in C, falsity is represented by the number 0 and truth is represented by any other number (although commonly, 1 or −1), but due to the C's poor type system, a variable that ranges over the "Boolean" values can also take any other numerical value.
Generalizations
The Boolean domain, {0, 1}
, can be replaced by the unit interval, [0,1]
, in which case rather than only taking values 0 or 1, any value between and including 0 and 1 can be assumed.
Algebraically, logical operations are replaced with:
negation is replaced with
1 - x
conjunction with multiplication as
xy
disjunction is defined via De Morgan's law as
1 - (1 - x)(1 - y)
Interpreting these values as logical truth values yields a multi-valued logic, which forms the basis for fuzzy logic and probabilistic logic. In these interpretations, a value is interpreted as the "degree" of truth - to what extent a proposition is true, or the probability that the proposition is true.
Last updated
Was this helpful?