Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm having some trouble getting a handle with this course. We are starting Boolean algebra and my professor wants us simplify the following:

(AB)'+(A'+B')'=

(AB)'+BC+A'B'C'=

I am assuming the "()" with "'" means the over-score above the variables.

Forgive my ignorance but my professor does not explain anything. He just says "Do!" in a Russian accent. I just want to understand.

share|improve this question

1 Answer 1

up vote 0 down vote accepted

By de Morgan’s law $(AB)'=A'+B\,'$, and it’s always true that $X+X'=1$, so $$(AB)'+(A'+B\,')'=(A'+B\,')+(A'+B\,')'=1\;.$$

Similarly, we can start simplifying $(AB)'+BC+A'B\,'C\,'$ by using de Morgan’s law to expand the first term, getting $A'+B\,'+BC+A'B\,'C'$. Now use one of the distributive laws to get $$A'+A'B\,'C\,'=A'1+A'B\,'C\,'=A'(1+B\,'C\,')$$ and then an absorption law to get $$A'+A'B\,'C\,'=A'(1+B\,'C\,')=A'1=A'\;.$$ Thus, $$A'+B\,'+BC+A'B\,'C'=A'+B\,'+BC\;.$$

Note that I could have reached the same final result by simplifying $B\,'+A'B\,'C\,'$ to $B\,'$, using exactly the same approach.

share|improve this answer
    
Alright that makes sense. My question is now do we always follow those same steps? i.e. de Morgans, distribute laws, absorption laws. Or does each equation go through a different approach, depending how it is presented? –  Leo Oct 10 '12 at 9:29
    
@Leo: In general it’ll be a different approach each time, just as it was back in eighth- or ninth-grade algebra when you were asked to simplify an expression. In fact it is just algebra, though the rules are a little different from the ones for the familiar algebra of real numbers. –  Brian M. Scott Oct 10 '12 at 9:35
    
Thanks Brain for help. –  Leo Oct 10 '12 at 9:48
    
@Leo: You’re welcome. –  Brian M. Scott Oct 10 '12 at 10:03

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.