English

i. Write an expression for W. Rii. educe the expression obtained.

Advertisements

Question

  1. Write an expression for W.
  2. Reduce the expression obtained.
Very Short Answer
Advertisements

Solution

i. From the truth table, W = 1 for input combinations 011, 101, 110 and 111.

Sum of Products (SOP) Expression:

\[ W=\overline{A}BC+A\overline{B}C+AB\overline{C}+ABC \]

Simplified Expression:

W = AB + BC + AC
ii. Given,
\[ W=\overline{A}BC+A\overline{B}C+AB\overline{C}+ABC \]

Step 1: Apply Boolean Algebra Laws

Using \(X+\overline{X}=1\) and \(X+XY=X\),

\[ W=\overline{A}BC+A\overline{B}C+AB\overline{C}+ABC \]

Rearranging and combining terms:

\[ W=BC(\overline{A}+A)+AC(\overline{B}+B)+AB(\overline{C}+C) \]

Here, the term ABC is used in each grouping by the Idempotent Law, X + X = X.

Step 2: Apply the Complement Law

W = BC(1) + AC(1) + AB(1)

Step 3: Apply the Identity Law

W = BC + AC + AB
shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 50]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 27. (b) (ii) | Page 50
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×