i. Write an expression for W. Rii. educe the expression obtained.
Advertisements
प्रश्न
- Write an expression for W.
- 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 [पृष्ठ ५०]
