|
|
|
|
derived Boolean operations
|
(Definition)
|
|
|
Recall that a Boolean algebra is an algebraic system consisting of five operations:
- two binary operations: the meet
and the join ,
- one unary operation: the complementation
, and
- two nullary operations (constants): 0 and
.
From these operations, define the following “derived” operations (on ): for 
- (subtraction)
,
- (symmetric difference or addition)
(or )
,
- (conditional)
,
- (biconditional)
, and
- (Sheffer stroke)
.
Notice that the operators and
are dual of and respectively.
It is evident that these derived operations (and indeed the entire theory of Boolean algebras) owe their existence to those operations and connectives that are found in logic and set theory, as the following table illustrates:
Some of the elementary properties of these derived Boolean operators are:
and
,
-
is a ring (a Boolean ring),
- all Boolean operations can be defined in terms of the Sheffer stroke
.
The proofs of these properties mimic the proofs for the properties of the corresponding operators found in naive set theory and propositional logic, such as this entry.
|
"derived Boolean operations" is owned by CWoo.
|
|
(view preamble)
| Also defines: |
symmetric difference, conditional, biconditional |
This object's parent.
|
|
Cross-references: propositional logic, terms, Boolean ring, ring, properties, equivalence, implication, set difference, universe, top, empty set, bottom, logical not, complement, logical and, union, logical or, Boolean, set theory, logic, connectives, theory, entire, operators, Sheffer stroke, subtraction, unary, join, meet, binary operations, operations, algebraic system, Boolean algebra
There are 15 references to this entry.
This is version 6 of derived Boolean operations, born on 2008-04-08, modified 2008-04-26.
Object id is 10489, canonical name is DerivedBooleanOperations.
Accessed 225 times total.
Classification:
| AMS MSC: | 03G10 (Mathematical logic and foundations :: Algebraic logic :: Lattices and related structures) | | | 06B20 (Order, lattices, ordered algebraic structures :: Lattices :: Varieties of lattices) | | | 03G05 (Mathematical logic and foundations :: Algebraic logic :: Boolean algebras) | | | 06E05 (Order, lattices, ordered algebraic structures :: Boolean algebras :: Structure theory) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|