Boolean Simplification of a large problem

29 Views Asked by At

I am unsure where to even start on this problem. My intuition that what ever can be done to the original problem can be done over and over to simplify the whole thing. Please help with some guidance.

$ (a \cdot b \cdot c \cdot d) + (a \cdot b \cdot c \cdot \overline{d}) + (a \cdot b \cdot \overline{c} \cdot d) + (a \cdot b \cdot \overline{c} \cdot \overline{d}) + (a \cdot \overline{b} \cdot c \cdot d) + (a \cdot \overline{b} \cdot c \cdot \overline{d}) + (a \cdot \overline{b} \cdot d) $

2

There are 2 best solutions below

2
On BEST ANSWER

HINT: $(a\cdot b\cdot c\cdot d)+(a\cdot b\cdot c\cdot \overline d)=a\cdot b\cdot c\cdot(d+\overline d)=a\cdot b\cdot c$. There are several other places where you can apply that same idea.

0
On

Hint: I guess $\cdot$ denotes conjunction [AND] and $+$ disjunction [OR]. Use the distributivity laws $$\begin{aligned} X\cdot Y+X\cdot Z&\,=\,X\cdot(Y+Z)\\ (X+Y)\cdot(X+Z)&\,=\,X+(Y\cdot Z)\,. \end{aligned}$$