-1
\$\begingroup\$

Given:

$$x'z+yz'+x'y$$

How can I simplify it to:

$$x'z+yz'$$

I tried:

$$\begin{aligned} x'z+yz'+x'y &= x'(z+y)+y(z'+y) \\ &=x'z+(x'y+y) \\ &=x'z+y(x'+1) \\ &=x'z+y \end{aligned}$$

Are my calculations correct if so how can I reach what I wanted without using my calculations?

\$\endgroup\$
10
  • \$\begingroup\$ Your calculation is not correct. For the 111 input it will give 1, while the original will be 0. Draw some truth tables \$\endgroup\$
    – Eugene Sh.
    Commented Jan 27, 2021 at 18:00
  • \$\begingroup\$ @EugeneSh. which step isn't correct? \$\endgroup\$
    – daniel
    Commented Jan 27, 2021 at 18:00
  • 1
    \$\begingroup\$ As was suggested, you can check each step of your work using truth tables. Make a table for the original equation, then make a table for each step. If the tables are not the same then you made a mistake in that step. We won't do your homework for you but we will give you suggestions if you ask a very specific question. \$\endgroup\$ Commented Jan 27, 2021 at 18:05
  • \$\begingroup\$ @ElliotAlderson Hi, this isn't hw question, plus my point was not to use truth table as I want to master Boolean laws \$\endgroup\$
    – daniel
    Commented Jan 27, 2021 at 18:13
  • 1
    \$\begingroup\$ @daniel Fine, you want to master Boolean laws. The way to do that is to find your own errors rather than ask others to do the hard part for you. You can find your own errors if you use another method of analysis, such as a truth table. \$\endgroup\$ Commented Jan 27, 2021 at 19:28

1 Answer 1

0
\$\begingroup\$

The x’y term is redundant, so it can be removed—but why?

Consider just x’z + yz’. Assume this statement is true. Then either x’z or yz’ is true. Since x only appears in the first product term and y only appears in the second, we know that either x is false or y is true or both. Therefore the x’y term in the original expression is redundant since it came as a consequence of x’z + x’y’.

You can also derive the result using a Karnaugh map.

\$\endgroup\$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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