Lattices and Categories

  • P. M. Cohn


The subsets of a set permit operations quite similar to those performed on numbers. If for the moment we denote the union of two subsets A, B by A +B and their intersection by AB, a notation that will not be used later (despite some historical precedents), then we have laws like AB = BA, A(B + C) = AB + AC, similar to the familiar laws of arithmetic, as well as new laws such as A + A = A, A + BC = (A + B)(A + C). The algebra formed in this way is called a Boolean algebra, after George Boole who introduced it around the middle of the 19th century, and who made the interesting observation that Boolean algebras could also be used to describe the propositions of logic.


Boolean Algebra Distributive Lattice Natural Transformation Conjunctive Normal Form Maximum Condition 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Professor P.M. Cohn 2003

Authors and Affiliations

  • P. M. Cohn
    • 1
  1. 1.Department of MathematicsUniversity College LondonLondonUK

Personalised recommendations