Answer to Question #255229 in Discrete Mathematics for sandi

Discrete Mathematics

Question #255229

Draw De Morgan’s Law, Absorption and Complementation Laws

Expert's answer

Absorption laws

(i) An(AUB) =A

(ii) AU(AnB) =A

Complementary law

(i) AUA^C =U

(ii) AnA^C =Φ

Learn more about our help with Assignments: Discrete Math

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. Let A = {m, n, o}, B = {a, b}, and C = {7, 2}. Find: a) A x B x C. b) C x B x A. c) C x A x B. d) B
2. Determine whether these statements are true or false. a) ∅ ∈ {∅} b) ∅ ∈ {∅, {∅}} c) {�
3. Suppose that A = {2, 4, 6}, B = {2, 6}, C = {4, 6}, and D = {4, 6, 8}. Determine which of these sets
4. Use set builder notation to give a description of each of these sets. a) {0, 3, 6, 9, 12} b) {−3,�
5. What is the cardinality of each of these sets? a) {a, 0, {a, 0}} b) {{a}} c) {∅, a, {a}} d) {0, 1,
6. Find the truth set of each of these predicates where the domain is the set of integers. a) P(x): �
7. Let A, B, and C be sets. Show that a) (A ∪ B) ⊆ (A ∪ B ∪ C). b) (A ∩ B ∩ C) ⊆ (A ∩ B