Search results
Results from the WOW.Com Content Network
A Boolean algebra can be interpreted either as a special kind of ring (a Boolean ring) or a special kind of distributive lattice (a Boolean lattice). Each interpretation is responsible for different distributive laws in the Boolean algebra. Similar structures without distributive laws are near-rings and near-fields instead of rings and division ...
In abstract algebra, a Boolean algebra or Boolean lattice is a complemented distributive lattice. This type of algebraic structure captures essential properties of both set operations and logic operations. A Boolean algebra can be seen as a generalization of a power set algebra or a field of sets, or its elements can be viewed as generalized ...
An alternative way of stating the same fact is that every distributive lattice is a subdirect product of copies of the two-element chain, or that the only subdirectly irreducible member of the class of distributive lattices is the two-element chain. As a corollary, every Boolean lattice has this property as well. [6]
The algebra of sets is the set-theoretic analogue of the algebra of numbers. Just as arithmetic addition and multiplication are associative and commutative, so are set union and intersection; just as the arithmetic relation "less than or equal" is reflexive, antisymmetric and transitive, so is the set relation of "subset".
A law of Boolean algebra is an identity such as x ∨ (y ∨ z) = (x ∨ y) ∨ z between two Boolean terms, where a Boolean term is defined as an expression built up from variables and the constants 0 and 1 using the operations ∧, ∨, and ¬. The concept can be extended to terms involving other Boolean operations such as ⊕, →, and ≡ ...
such that one of these properties suffices to define distributivity for lattices. Typical examples of distributive lattice are totally ordered sets, Boolean algebras, and Heyting algebras. Every finite distributive lattice is isomorphic to a lattice of sets, ordered by inclusion (Birkhoff's representation theorem).
For a complete boolean algebra infinite de-Morgan's laws hold. A Boolean algebra is complete if and only if its Stone space of prime ideals is extremally disconnected. Sikorski's extension theorem states that if A is a subalgebra of a Boolean algebra B, then any homomorphism from A to a complete Boolean algebra C can be extended to a morphism ...
Boolean algebra is a mathematically rich branch of abstract algebra. Stanford Encyclopaedia of Philosophy defines Boolean algebra as 'the algebra of two-valued logic with only sentential connectives, or equivalently of algebras of sets under union and complementation.' [1] Just as group theory deals with groups, and linear algebra with vector spaces, Boolean algebras are models of the ...