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

In Boolean algebra, what is the value of C + C’?

The correct answer is

1

The expression C + C′ pairs a Boolean variable with its own complement (its logical NOT) using the OR operation. The result is governed by the complement law of Boolean algebra, sometimes called the law of the excluded middle: a statement is either true or its negation is true, so their OR is always true.

Because a Boolean variable can take only two values, we can verify the law by full enumeration:

CC′C + C′
011
101

In both rows exactly one of C and C′ is 1, and OR outputs 1 whenever at least one input is 1. Therefore C + C′ = 1 for every value of C, which is the correct answer.

The other choices come from confusing this law with its dual or with the idempotent law. Getting back C would be true for C + C (OR of a variable with itself), not with its complement. The product C · C′ is the dual complement law and equals 0, not 1 — that expression describes when a signal and its inverse are both 1, which never happens. A result of 0 would correspond to C · C′, the AND of a variable with its complement, again the opposite operation from the OR asked here.

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?
Test Series
RRB JE img
Railways
RRB JE Prev. Yr. Paper (CBT 1 + CBT 2) Test Series
290 Tests 5 Tests Free
4474 Attempts
4.3(88)
English

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