Boolean logic: Difference between revisions

Revision as of 20:27, 21 February 2011

Revision as of 15:27, 27 February 2011

Line 22:

* The '''empty set''' or '''null set''' is the set of no elements, denoted by <math>\varnothing</math> and sometimes 0.

* A '''unary operator''' applies to a single set. There isare only onetwo unary operator,operators. One is called logical '''NOT'''. It works by taking the [[complement (set theory)|complement]] with respect to the universe, i.e. the set of all elements under consideration. The complement of A is written as A'. The other is the cardinality, written as n(). The cardinality of A is written as n(A). It converts the set into a whole number.

* A '''binary operator''' applies to two sets. The basic binary operators are logical '''OR''' and logical '''AND'''. They perform the [[union (set theory)|union]] and [[intersection (set theory)|intersection]] of sets. There are also other derived binary operators, such as '''XOR''' (exclusive OR, i.e., "one or the other, but not both").