Boolean algebra prrof question

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   Reactions: 1 person
Thanks, I got it.
 

Similar threads

Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
9
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
7K
Replies
2
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K