De Morgan Laws of Propositional Logic MCQ Quiz - Objective Question with Answer for De Morgan Laws of Propositional Logic - Download Free PDF

Last updated on Mar 11, 2025

Latest De Morgan Laws of Propositional Logic MCQ Objective Questions

Top De Morgan Laws of Propositional Logic MCQ Objective Questions

De Morgan Laws of Propositional Logic Question 1:

Match the following.

List-1

List -2

(I) (X’)’

(A) De Morgan law 

(II) (X + Y)’=X’.Y’

(B) Involution

(III) X(X+Y) = X

(C) Distributive

(IV) X + YZ = (X +Y) (X+Z) 

(D) Absorption

  1. I – D, II – A, III – B, IV - C
  2. I – B, II – A, III –D, IV - C
  3. I – B, II – D, III – A, IV - C
  4. I – C, II – A, III – D, IV - B

Answer (Detailed Solution Below)

Option 2 : I – B, II – A, III –D, IV - C

De Morgan Laws of Propositional Logic Question 1 Detailed Solution

(X’)’ = X involution law.

X + Y)’=X’.Y’ De Morgan Law

X(X+Y) = X + XY = X Absorption law

X + YZ = (X +Y) (X+Z) Distributive law

De Morgan Laws of Propositional Logic Question 2:

Which of the following is equivalent to \(\sim ∃(P(x)∧Q(y))\)?

  1. \(∀\sim x(P(x)→ \sim Q(y))\)
  2. \(∀x(P(x)⋁~Q(y))\)
  3. \(∀x(P(x)→\sim Q(y))\)
  4. \(∃(P(x)∧Q(y))\)

Answer (Detailed Solution Below)

Option 3 : \(∀x(P(x)→\sim Q(y))\)

De Morgan Laws of Propositional Logic Question 2 Detailed Solution

The correct answer is option 3 i.e. \(∀x(P(x)→\sim Q(y))\)

Proof: \(\sim ∃(P(x)∧Q(y))\)

\(∀x\sim (P(x)∧Q(y))\)

\(∀x(\sim P(x)∨\sim Q(y))\)

\(∀x(P(x)→\sim Q(y))\)

Get Free Access Now
Hot Links: teen patti real cash 2024 teen patti master old version teen patti sweet teen patti master 2025 teen patti 3a