Boolean Algebra - Why does (x'y' + x'y + xy' + xy) = 1

$\begingroup$

Have the answers to my Design Fundamentals homework but I do not know how they got the answer they did without $(x'y' + x'y + xy' + xy)$ equaling $1$.

Thanks

$\endgroup$ 1

3 Answers

$\begingroup$

Notice that if x and y are the same, then the two middle terms will cancel out. If they're both 0, then the first term will be 1, and if they're both 1, then the last term will be 1. If x and y are different, then the first and last terms will cancel out, but one of the middle terms will end up being 0'1 = 1. As long as one term equals 1, the expression will equal 1.

$\endgroup$ $\begingroup$

If you ever want to convince yourself of any relation, draw a Karnaugh map or a truth table:

xy x'y' x'y y'x yx
00 1 0 0 0
01 0 1 0 0
10 0 0 1 0
11 0 0 0 1

Therefore no matter what x and y are, one term in your sum of products is always 1.

$\endgroup$ $\begingroup$

By applying distribution we have a conjunction of two disjunctions of complements. $$\begin{align}x'y'+xy'+x'y+xy & = (x'+x)y'+(x'+x)y \\ & = (x'+x)(y'+y) \\ & = 1\times 1 \\ & = 1\end{align}$$

$\endgroup$

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password Submit

Post as a guest

Post Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy