Kutztown University of Pennsylvania Boolean Algebra Questionnaire
Question Description
I’m working on a mathematics multi-part question and need an explanation and answer to help me learn.
PC type
Write down the laws in Theorem 7.1
Refer to Page 351 in the textbook
b) Use perfect induction to prove the absorption law: a(a+b)=a
Refer to pages 350 and 351 in the textbook for examples using proof by perfect induction
2) Let K be any Boolean algebra. A useful relation can be defined as the elements of K as follows:
x y (read as “x precedes y” ) if and only if xy=x.
a) If K is the Boolean Algebra of subsets of a set S, to what familiar relation on the subsets of S does
Correspond?
Refer to example 7.1 in page 348 in the textbook
b) Use the axioms and laws of Boolean algebra to prove the following properties of in an
arbitrary Boolean algebra K.
Make sure that when you use the axioms or laws, write that down in the proof
i) x x for all ∈ (Reflexive property)
ii) If x y and y x, then x=y (Antisymmetric property)
iii) If x y and y z, then x z (Transitive property)
3) Use Corollary 7.1 or 7.2 ( pages 358, 360) to determine whether (xy+x’y’)’ and x’y+xy’ are equivalent
Have a similar assignment? "Place an order for your assignment and have exceptional work written by our team of experts, guaranteeing you A results."