• Support PF! Buy your school textbooks, materials and every day products Here!

Boolean algebra prrof question

  • Thread starter hallerman
  • Start date
  • #1
10
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?
 

Answers and Replies

  • #2
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
33,229
5,283
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
  • #3
10
0
Thanks, I got it.
 

Related Threads on Boolean algebra prrof question

  • Last Post
Replies
12
Views
792
  • Last Post
Replies
2
Views
927
  • Last Post
Replies
7
Views
758
  • Last Post
Replies
2
Views
663
Replies
4
Views
2K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
4
Views
725
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
7K
Top