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

Boolean algebra

  • Thread starter Tony11235
  • Start date
  • #1
254
0
With [tex] x \oplus y [/tex] defined to be (here I'm using x' as the complement of x) xy'+x'y, prove [tex] x(y \oplus z) = xy \oplus xz [/tex]

I'm stuck. Any hint or help would be great.
 

Answers and Replies

  • #2
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
17
Well, what have you done so far?

(I presume xy is the "and" operation, and x+y is the "or" operation?)
 
  • #3
254
0
Would a truth table work?
 
  • #4
David
Science Advisor
40
0
You can just expand out both expressions and see they are the same. You will need to use de Morgan's laws to turn the complement of a product into a sum of complements, however. That is the only tricky part.
 
  • #5
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
17
Have you done anything on this problem, or just sit and stared at it?
 
  • #6
254
0
Hurkyl said:
Have you done anything on this problem, or just sit and stared at it?
I expanded the right side, thought deeply about it, tried a few other moves, but came up short and had to turn it in unfinished. Oh well, one low homework score won't kill me.
 
  • #7
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
17
Well, if you had showed what you had done, maybe we could have pointed out the key step you were missing. Oh well. :frown:
 

Related Threads for: Boolean algebra

  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
0
Views
1K
  • Last Post
Replies
4
Views
6K
  • Last Post
Replies
2
Views
476
  • Last Post
Replies
4
Views
693
  • Last Post
Replies
3
Views
5K
  • Last Post
Replies
2
Views
5K
Top