Match List I (law) with List II (axiom). List I: A. Absorption law, B. Bounded law, C. Identity law, D. Distributive law. List II: I. a + 1 = 1; II. a + 0 = a; III. a·(b + c) = (a·b) + (a·c); IV. a + (a·b) = a.
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: A. A-IV, B-I, C-II, D-III
Explanation
Absorption: a + ab = a. Bounded (domination): a + 1 = 1. Identity: a + 0 = a. Distributive: a(b + c) = ab + ac.
More Discrete Structures and Optimization questions
- Which of the following statements about sets are true? A. 0 ∈ ∅ B. ∅ ∈ {0} C. ∅ ∈ {∅} D. {∅} ∈ {∅} E. {∅} ⊂ {∅, {∅}}
- Consider the following relations on {1, 2, 3, 4}. Which of them are reflexive? (A) R₁ = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,4)} (…
- Let P be "It is hot day" and q be "The temperature is 48°C". Write in simple sentences the meaning of ¬p∧¬q.
- A graph G with number of vertices greater and equal than three i.e. (n ≥ 3) is a Hamiltonian graph, if the degree of each vertex is greater…
- A coin is tossed successively three times. Find the Probability (P), Event (E), Sample space (S) of getting exactly one head or two heads,…
- If p and q are two statements, which of the following equivalences hold? (A) ~(p ∧ q) ≡ ~p ∨ ~q (B) ~(p ∨ q) ≡ ~p ∧ ~q (C) p ∧ ~p ≡ T (D) ~…