Diff for "BooleanAlgebra"

Differences between revisions 2 and 8 (spanning 6 versions)

See attachment:booleanalgebra.pdf / attachment:booleanalgebra.tex for complete pdf description.

A Boolean algebra B is a sextuple

<Domain, * (AND), + (OR), ' (complement), 0, 1>

The following rules hold for a boolean algebra:

   x + (y * z) = (x + y) * (x + z)
   x + x' = 1
   x + 0 = x
   0 <> 1
   x * y = y * x
   x * (y + z) = (x * y) + (x * z)
   x * x' = 0
   x * 1 = x
   x * x = x

-  ⇤ ← Revision 2 as of 2003-11-04 00:45:41 → 
  Size: 362
  Editor: wakko
  Comment:
+   ← Revision 8 as of 2005-01-30 19:33:41 → ⇥
  Size: 612
  Editor: yakko
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 2:
+See attachment:booleanalgebra.pdf / attachment:booleanalgebra.tex for complete pdf description.
-Line 7:
+Line 9:
-Essentially this is an algebra such that a*a = a.
+The following rules hold for a boolean algebra:
-Line 17:
+Line 20:
+   x * x = x
-Line 18:
+Line 22:
+SEE ALSO:

   * BooleanTerm
   * GroundBooleanTerm
   * MonotoneBooleanTerm
   * FreeBooleanAlgebra
   * PresburgerArithmetic