Boolean algebra prrof question

AI Thread Summary
The discussion revolves around proving the Boolean algebra expression X'Y' + Y'Z + XZ + XY + Z'Y = X'Y' + XZ + YZ'. Participants highlight the challenge of simplifying the left side by showing that the extra terms XY and Y'Z can be subsumed by other terms. A suggestion is made to break down Y'Z into Y'ZX + Y'ZX' to find subsuming terms. Ultimately, the original poster expresses satisfaction upon finding a solution. The conversation emphasizes the application of Boolean algebra laws to simplify expressions effectively.
hallerman
Messages
10
Reaction score
0

Homework Statement



Prove the following expression using Boolean algebra:

1. X'Y' + Y'Z + XZ + XY + Z'Y = X'Y' + XZ + YZ'

Homework Equations



Laws of Boolean algebra

The Attempt at a Solution



I tried to take Y common but failed. I did the same with X and Z, but the method did not work. Any hints, please?
 
Physics news on Phys.org
The two sides are the same except for two extra terms on the left, XY and Y'Z. So you need to show that those two are subsumed by the others. E.g. For Y'Z, you can break it up as Y'ZX+Y'ZX'. Can you find other terms on the left which subsume those?
 
  • Like
Likes 1 person
Thanks, I got it.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top