English

According to the Principle of Duality, the Boolean equation Q'•0+P'•Q'+P'• Q = P' will be equivalent to: - Computer Science (Theory)

Advertisements
Advertisements

Question

According to the Principle of Duality, the Boolean equation Q'•0+P'•Q'+P'• Q = P' will be equivalent to:

Options

  • Q•0 + P•Q + P•Q' = P

  • Q'•1 + P•Q' + P•Q' = P'

  • (Q' + 1)•(P' + Q')•(P' + Q) = P'

  • (Q' + 0)•(P' + Q')•(P' + Q) = P'

MCQ
Advertisements

Solution

(Q' + 1)•(P' + Q')•(P' + Q) = P'

Explanation:

According to the Principle of Duality, the dual of a Boolean expression is obtained by:

  1. Changing each AND (•) operator to an OR (+) operator and vice versa.
  2. Replace each identity element 0 with 1 and vice versa.
  3. Keeping the variables (P', Q', Q, etc) unchanged.

Applying these rules to the original equation transforms the sums into products and the zeros into ones, matching option (c).

shaalaa.com
  Is there an error in this question or solution?
2025-2026 (March) Official Board Paper
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×