Simplify Boolean Expession

45 Views Asked by At

Can anyone verify this. If I can wrong can you point me in the correction direction:

$$AB'C'+A'B'C+A'BC'+AB'C = B'(AC'+A'C+AC)+A'BC' \rightarrow B'(AC'+C)+A'BC' \rightarrow B'(C+A)+A'BC'\rightarrow $B'C+B'A+A'BC'$$ (Is this correct or is it possible to do this $A'BC'=AB'C$, by NOTing it)

which then let me go further

$B'C+B'A+A'BC'\rightarrow B'(C+A+AC) \rightarrow B'(C+(A(1+C))) \rightarrow **B'(C+A)**$ (or is this correct?)

1

There are 1 best solutions below

0
On BEST ANSWER

An easy method to find and check the solution is the Karnaugh map:

             AB
       00  01  11  10
      +---+---+---+---+
   0  | 0 | 1 | 0 | 1 |
C     +---+---+---+---+
   1  | 1 | 0 | 0 | 1 |
      +---+---+---+---+

The map depicts the four minterms of your expression. Adjacent $1$ blocks in the map which only differ in one variable can be merged to reduce the number of terms.

Example:

$$A B' C' + A B' C = (A B')(C + C') = A B'$$

This leads to:

$$A B' + B' C + A' B C'$$