All Exams Test series for 1 year @ ₹349 only
Question

Which of the following boolean expression is related to De-Morgan theorem ?

The correct answer is
$(x + y)' = x'y'$

De Morgan's Theorem Identification

De Morgan's theorem is a fundamental principle in Boolean algebra related to the negation of logical operations (AND, OR).

De Morgan's Laws

  • Law 1: The complement of a sum is the product of the complements. $(x + y)' = x'y'$
  • Law 2: The complement of a product is the sum of the complements. $(xy)' = x' + y'$

Analyzing the Options

Let's examine each option to see which one matches De Morgan's theorem:

  • Option 1: $x + xy = x$ This is the Absorption Law in Boolean algebra.
  • Option 2: $x + (y + z) = (x + y) + z$ This is the Associative Law for the OR operation.
  • Option 3: $x(y + z) = xy + xz$ This is the Distributive Law.
  • Option 4: $(x + y)' = x'y'$ This expression directly matches Law 1 of De Morgan's theorem.

Conclusion

The boolean expression that correctly represents De Morgan's theorem is $(x + y)' = x'y'$.

Was this answer helpful?

Important Questions from Miscellaneous

  1. Which of the following relationships is/are not true?
    (A). Most probable velocity = $\sqrt{\frac{2RT}{M}}$
    (B). PV = $\frac{3}{2}kT$
    (C). Compressibility factor Z = $\frac{pV}{nRT}$
    (D). Average kinetic energy of gas = $\frac{1}{2}kT$
    Choose the correct answer from the options given below
  2. Match List-I with List-II
    List-IList-II
    Electronic ConfigurationFirst Ionisation energy (kJ mol$^{-1}$)
    (A). ns$^2$(I). 2100
    (B). ns$^2$np$^1$(II). 1400
    (C). ns$^2$np$^3$(III). 800
    (D). ns$^2$np$^6$(IV). 900

    Choose the correct answer from the options given below:
  3. The shielding constant of a 2p electron (calculated using Slater's rules) is
  4. Match List-I with List-II
    List-IList-II
    SpectroscopyProperty
    (A). Raman(I). Polarizability
    (B). FTIR(II). Dipole Moment
    (C). UV-Visible(III). Absorbance
    (D). NMR(IV). Spin

    Choose the correct answer from the options given below:
  5. The structure of protein comprises of:
    (A). Primary structure of protein is associated with amino acids
    (B). Secondary structure of protein is associated to peptides
    (C). Tertiary structure of protein is associated with polypeptide chains
    (D). Quaternary structure of protein is associated with polypeptide chains
    Choose the correct answer from the options given below:
Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App