Boolean Simplification of A'B'C'+AB'C'+ABC'

77k Views Asked by At

My question is how do I reduce $\bar A\bar B\bar C+A\bar B\bar C+AB\bar C$ To get $(A+\bar B)\bar C$. I'm so lost just been trying to get it for awhile only using the 10 boolean simplification rules.

3

There are 3 best solutions below

2
On BEST ANSWER
A'B'C'+AB'C'+ABC'
C'(A'B'+AB'+AB)
C'(A'B'+A(B'+B))
C'(A'B'+A)
C'(B'+A)

It's that last step that used to trip me up. A'+AB = A'+B Forget what that law is called (identity?).

0
On

First use the distributive law to pull out the C', then work on the As and Bs

0
On
A'B'C'+AB'C'+ABC'
=  B'C'+ABC'        by absorption [ A'B'C'+AB'C'  =  B'C' ]
=  AC'+B'C'         by absorption [ B'C'+ABC'  =  AC'+B'C' ]
=  (A+B')C'

Used tool at http://www.logicminimizer.com