Boolean algebra prrof question

  • Thread starter hallerman
  • Start date
  • #1
hallerman
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
38,454
7,965
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?
 
  • #3
hallerman
10
0
Thanks, I got it.
 

Suggested for: Boolean algebra prrof question

Replies
20
Views
917
  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
12
Views
1K
  • Last Post
Replies
3
Views
390
  • Last Post
Replies
8
Views
582
Replies
3
Views
637
Replies
5
Views
292
  • Last Post
Replies
24
Views
2K
  • Last Post
Replies
6
Views
698
  • Last Post
Replies
5
Views
764
Top