Consider the following Boolean expression of a function F : F(𝑃,𝑄)=…

2026

Consider the following Boolean expression of a function F :

F(𝑃,𝑄)= (𝑃'+𝑄)βŠ•(𝑃'𝑄)

Which of the following expressions is/are equivalent to F ?

  1. A.

    (PβŠ•π‘„)'

  2. B.

    π‘ƒβŠ•π‘„

  3. C.

    𝑃'βŠ•π‘„

  4. D.

    π‘ƒβŠ•π‘„'

Attempted by 25 students.

Show answer & explanation

Correct answer: A, C, D

Given:

F(P,Q) = (P' + Q) xor (P'Q)

Using XOR identity:

A xor B = AB' + A'B

Let A = (P' + Q) and B = (P'Q).

F = (P' + Q)(P'Q)' + (P' + Q)'(P'Q)

Now,

(P'Q)' = P + Q'

(P' + Q)' = PQ'

So,

F = (P' + Q)(P + Q') + (PQ')(P'Q)

Expand the first term:

(P' + Q)(P + Q') = P'P + P'Q' + PQ + QQ'

Since P'P = 0 and QQ' = 0, this becomes:

P'Q' + PQ

The second term is:

(PQ')(P'Q) = PP'QQ' = 0

Therefore,

F = P'Q' + PQ

This is XNOR. Hence:

(P xor Q)' = P'Q' + PQ

Also,

P' xor Q = P'Q' + PQ

P xor Q' = PQ + P'Q'

Thus, the equivalent expressions are options A, C, and D.

Final Answer: A, C and D.

Explore the full course: Gate Guidance By Sanchit Sir