Boolean algebra Definition A Boolean algebra is a lattice with 0 and l that is distributive and complemented Xam le P(A), C> is a Boolean algebra. Specially A=a, b {a,b} Figure: P(A), where A=a, bBoolean Algebra Definition A Boolean algebra is a lattice with 0 and 1 that is distributive and complemented. Example < P(A), ⊆> is a Boolean algebra. Specially A = {a, b}. ∅ {a} {b} {a, b} Figure: P(A), where A = {a, b}. Yi Li (Fudan University) Discrete Mathematics March 6, 2012 12 / 1