English

Reduce the following Boolean expression to its simplest form: ๐ด.[๐ต+๐ถ.(ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…๐ด.๐ต+๐ด.๐ถ)]

Advertisements

Question

Reduce the following Boolean expression to its simplest form:

`A.[B + C.(bar(A.B + A.C))]`

Numerical
Advertisements

Solution

Step 1: Apply De Morgan's Theorem

\[ F=A\cdot[B+C\cdot(\overline{A\cdot B}\cdot\overline{A\cdot C})] \]
\[ F=A\cdot[B+C\cdot(\overline A+\overline B)(\overline A+\overline C)] \]

Step 2: Apply Boolean Algebra Law

Using \((X+Y)(X+Z)=X+YZ\),

\[ F=A\cdot[B+C\cdot(\overline A+\overline B\cdot\overline C)] \]

Step 3: Apply the Distributive Law

\[ F=A\cdot[B+C\cdot\overline A+C\cdot\overline B\cdot\overline C] \]

Using \(C\cdot\overline C=0\),

\[ F=A\cdot[B+C\cdot\overline A] \]

Step 4: Apply the Distributive Law

\[ F=A\cdot B+A\cdot C\cdot\overline A \]

Using \(A\cdot\overline A=0\),

\[ F=A\cdot B+0 \]

Step 5: Apply the Identity Law

F = A.B
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. (a) (ii) | Page 50
Advertisements
Share
Notifications

Englishเคนเคฟเค‚เคฆเฅ€เคฎเคฐเคพเค เฅ€


      Forgot password?
Use app×