Match the LIST-I with LIST-II.
| LIST-I | LIST-II |
|---|---|
| A. Commutative law | I. P∧(Q∨R) = (P∧Q)∨(P∧R) |
| B. Distributive law | II. P∧(P∨Q) = P |
| C. Demorgan law | III. P∧Q = Q∧P |
| D. Adsorption law | IV. ¬(P∨Q) = ¬P∧¬Q |
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. A-III, B-I, C-IV, D-II
Explanation
The commutative law states P∧Q = Q∧P, matching item III. The distributive law states P∧(Q∨R) = (P∧Q)∨(P∧R), matching item I. De Morgan's law states ¬(P∨Q) = ¬P∧¬Q, matching item IV. The absorption (adsorption) law states P∧(P∨Q) = P, matching item II, giving the mapping A-III, B-I, C-IV, D-II.More Discrete Structures and Optimisation questions
- Let and be subgroups of group . Which of the following is False?
- A tree is : A. a circuitless connected graph B. a connected graph of 'n' vertices with (n − 1) edges C. a circuitless graph of 'n' vertices…
- Consider the following List-I and List-II in context of graph & model.LIST-I LIST-II A. Planar Graph I. Probabilistic Model B. Bipartite Gr…
- The number of vertices of odd degree in any graph of 'n' vertices with 'e' edges is :
- Let R = {(1, 2), (3, 4), (2, 2)} and S = {(4, 2), (2, 5), (3, 1), (1, 3)} be two relations. The composite relation R∘S of R and S is :
- Out of 32 people, 30 save paper and 14 people save plastic bottles. What is the total number of people who save both paper and plastic bott…