Reduce the following using postulates and theorems: A'.B'.C' + A'.B.C' + A.B'.C' + A.B.C'
Advertisements
प्रश्न
Reduce the following using postulates and theorems:
A'.B'.C' + A'.B.C' + A.B'.C' + A.B.C'
सिद्धांत
Advertisements
उत्तर
Given Boolean expression:
\[ F=A'B'C'+A'BC'+AB'C'+ABC' \]
Step 1: Apply the Distributive Law
Taking \(A'C'\) common from the first two terms and \(AC'\) common from the last two terms:
\[ F=A'C'(B'+B)+AC'(B'+B) \]
Step 2: Apply the Complement Law
According to the Complement Law, \(B'+B=1\).
\[ F=A'C'\cdot1+AC'\cdot1 \]
Step 3: Apply the Identity Law
According to the Identity Law, \(X\cdot1=X\).
\[ F=A'C'+AC' \]
Step 4: Apply the Distributive Law
Taking \(C'\) common:
\[ F=C'(A'+A) \]
Step 5: Apply the Complement Law
According to the Complement Law, \(A'+A=1\).
\[ F=C'\cdot1 \]
Step 6: Apply the Identity Law
According to the Identity Law, \(X\cdot1=X\).
\[ F=C' \]
shaalaa.com
या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1: Boolean Algebra - EXERCISE [पृष्ठ ४७]
