arrow
arrow
arrow
Match the LIST-I with LIST-II. List – I List – II A. Commutative law I. ​P∧(Q∨R)≡(P∧Q)∨(P∧R)P \land (Q \lor R) \equiv (P \land Q
Question

Match the LIST-I with LIST-II.


List – I

List – II
A.
Commutative law
I.
P(QR)(PQ)(PR)P \land (Q \lor R) \equiv (P \land Q) \lor (P \land R)​​
B.
Distributive law
II.
P(PQ)PP \land (P \lor Q) \equiv P​​
C.
Demorgan law
III.
PQQPP \land Q \equiv Q \land P​​
D.
Adsorption law
IV.
¬(PQ)¬P¬Q\neg(P \lor Q) \equiv \neg P \land \neg Q​​

Choose the correct answer from the options given below:

A.

A-III, B-IV, C-II, D-I

B.

A-II, B-I, C-IV, D-III

C.

A-III, B-I, C-IV, D-II

D.

A-IV, B-II, C-III, D-I

Correct option is C

We need to match each Boolean/propositional logic law in List-I with its corresponding expression in List-II.
A. Commutative Law → III
The commutative law states that the order of operands does not affect the result.
For conjunction (AND):
PQQPP\land Q\equiv Q\land P​​
B. Distributive Law → I
The distributive law allows conjunction to be distributed over disjunction:
P(QR)(PQ)(PR)P\land(Q\lor R) \equiv (P\land Q)\lor(P\land R)​​
C. De Morgan's Law → IV
One of De Morgan's laws is:
¬(PQ)¬P¬Q\neg(P\lor Q) \equiv \neg P\land\neg Q​​
The other De Morgan's law is:
¬(PQ)¬P¬Q\neg(P\land Q) \equiv \neg P\lor\neg Q​​
D. Absorption Law → II
The absorption law states:
P(PQ)PP\land(P\lor Q)\equiv P​​
Another form of the absorption law is:
P(PQ)PP\lor(P\land Q)\equiv P​​
Information Booster
1. Commutative: PQQPP\land Q\equiv Q\land P​​
2. Distributive: P(QR)(PQ)(PR)P\land(Q\lor R)\equiv(P\land Q)\lor(P\land R)​​
3. De Morgan: ¬(PQ)¬P¬Q\neg(P\lor Q)\equiv\neg P\land\neg Q​​
4. Absorption: P(PQ)PP\land(P\lor Q)\equiv P​​
5. The two most important De Morgan laws are:
¬(PQ)¬P¬Q\neg(P\lor Q)\equiv\neg P\land\neg Q​​
¬(PQ)¬P¬Q\neg(P\land Q)\equiv\neg P\lor\neg Q​​
Additional Knowledge
A quick way to identify these laws:
· CommutativeSwap
· DistributiveDistribute
· De MorganNegation changes AND ↔ OR
· AbsorptionOne expression absorbs the other

Free Tests

Free
Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon12 Mins
languageIcon English
Free
Must Attempt

UGC NET Paper 1 Mock Test 1

languageIcon English
  • pdpQsnIcon50 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon60 Mins
languageIcon English
Free
Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon12 Mins
languageIcon English

Similar Questions

test-prime-package

Access ‘UGC NET Computer Science’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
527k+ students have already unlocked exclusive benefits with Test Prime!

Similar Questions

Our Plans
Monthsup-arrow