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

Which of the following Boolean algebraic equation(s) is/are CORRECT?

Let's analyze each of the given Boolean equations to determine their correctness.

  1. \(\overline{A}BC + A\overline{B}\overline{C} + \overline{A}\overline{B}\overline{C} + A\overline{B}C + ABC = BC + \overline{B}\overline{C} + \overline{A}\overline{B}\)
    • To verify this equation, expand both sides and compare.
    • Upon simplification, the left side includes terms that do not combine to form those on the right side.
    • Therefore, this equation is not correct.
  2. \(AB + \overline{A}C + BC = AB + \overline{A}C\)
    • The term \(BC\)on the left can be absorbed using the absorption law: \(BC = B(AB + \overline{A}C) = AB + \overline{A}C\).
    • Thus, this equation is correct.
  3. \((A + C) (\overline{A} + B) = AB+ \overline{A}C\)
    • Using distribution: \((A + C)(\overline{A} + B) = A\overline{A} + AB + C\overline{A} + CB\).
    • Because \(A\overline{A} = 0\), simplify to \(AB + \overline{A}C + CB\).
    • Since \(CB = BC \text{ and it can be absorbed: } BC= 0 \text{ when } B = 0 \text{ and } C = 0\)
    • Thus, the simplified form is \(AB + \overline{A}C\), confirming this equation is correct.
  4. \(\overline{(A + \overline{B} + \overline{D}) (C + D) (\overline{A} + C + D) (A + B + \overline{D})} = \overline{A}D + \overline{C}\overline{D}\)
    • This involves De Morgan's theorem and duality principles.
    • Apply complement and distribute: The simplified form is eventually \(\overline{A}D + \overline{C}\overline{D}\).
    • Thus, the equation is correct.

The correct Boolean algebraic equations are:

  • \(AB + \overline{A}C + BC = AB + \overline{A}C\)
  • \((A + C)(\overline{A} + B) = AB+ \overline{A}C\)
  • \(\overline{(A + \overline{B} + \overline{D}) (C + D) (\overline{A} + C + D) (A + B + \overline{D})} = \overline{A}D + \overline{C}\overline{D}\)
Was this answer helpful?

Important Questions from Laws of Boolean Algebra

  1. Method of subtraction by an additive approach is known as ______ subtraction.

  2. Which type of Boolean algebra law do the following laws belong to?

    Law 1: A + A.B = A

    Law 2: A(A + B) = A

  3. The equality (A + B + C)I = AI.BI.CI is better known as _______

  4. What is the minimum number of NAND gates required to implement \( A +A\bar{B} + AB\bar{C}\)?

  5. Find out the equivalent of A + A' + B'.

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