हिंदी

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

Advertisements

प्रश्न

  1. Write an expression for W.
  2. Reduce the expression obtained.
अति संक्षिप्त उत्तर
Advertisements

उत्तर

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
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Boolean Algebra - EXERCISE [पृष्ठ ५०]

APPEARS IN

धीरज मेहरोत्रा Computer Science [English] Class 12
अध्याय 1 Boolean Algebra
EXERCISE | Q 27. (b) (ii) | पृष्ठ ५०
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×