This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Show A $ B and B $ A John Hannan - Comp Sci 360 - Fall 2009 Boolean Algebra (1) Set B (2) Two operations + and & Associative, Commutative, Distributive (3) Two distinct elements 0 and 1 in B such that a+0 =a and a & 1=a for all a % B (4) Complement of every element exists John Hannan - Comp Sci 360 - Fall 2009 Properties (1) if a+x=1 and a & x=0 then x = a (2) 0 and 1 are unique (3) (a) = a (4) a+a=a and a & a=a (5) a+1 =1 and a & 0 = 0 (6) a+b = a & b and a & b = a + b (7)(a+b) & a = a and (a & b)+a = a (8) 0 = 1 and 1 = 0...
View Full Document
This note was uploaded on 10/04/2009 for the course CMPSC 360 taught by Professor Haullgren during the Fall '08 term at Penn State.
- Fall '08