Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Can someone help me simplify this boolean expression? $$(a+b+c+d)(a'+b'+c'+d')$$

so if I use the distributive property, I'll get:


I'm stuck after this step...

share|cite|improve this question
At least tell us what the problem is! Duh! – anon Feb 4 '12 at 2:27
I assume the result asks you to simplify the expression. $a+b+c+d=0$ exactly when $a=b=c=d=0$. $a'+b'+c'+d'=0$ exactly when $a=b=c=d=1$. In all other cases, both sums have value $1$. So when is their product $1$? – Dilip Sarwate Feb 4 '12 at 2:36

Dilip’s hint is good. Alternatively, if you know the de Morgan’s laws, you can observe that $$a'+b'+c'+d\,'=(abcd)'$$ and $$a+b+c+d=(a'b'c'd\,')'\;,$$ so that $$(a+b+c+d)(a'+b'+c'+d\,')=(a'b'c'd\,')'(abcd)'\;.\tag{1}$$ Now use de Morgan again to get rid of the outer negations on the righthand side of $(1)$.

share|cite|improve this answer

Your Answer


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.