Proof of x + x'.y = x + y Using Boolean Algebra

Click For Summary

Discussion Overview

The discussion centers around proving the Boolean algebra expression x + x'.y = x + y. Participants are seeking methods to manipulate the equation and provide a proof using Boolean algebra techniques.

Discussion Character

  • Homework-related, Mathematical reasoning

Main Points Raised

  • One participant expresses uncertainty about how to manipulate the equation to prove it.
  • Another participant provides a link to a resource that may contain relevant information about Boolean algebra laws.
  • A different participant suggests using the distributive law to expand the expression, proposing that x + x'y can be rewritten as (x + y)(x + x'), and notes that (x + x') simplifies to 1.
  • One participant humorously questions the concept of Boolean algebra, indicating a lack of familiarity with the topic.

Areas of Agreement / Disagreement

The discussion does not reach a consensus, as participants present various approaches and levels of understanding regarding the proof.

Contextual Notes

Some assumptions about familiarity with Boolean algebra and its laws may be missing, as indicated by the humorous inquiry about the concept.

Who May Find This Useful

Individuals interested in Boolean algebra, mathematical proofs, or those seeking help with homework related to logic and algebraic expressions.

Her-0
Messages
8
Reaction score
0
I was wondering how you can prove using Boolean algebra, x + x'.y = x + y


I know we must manipulate either side of the equation but I'm just not sure how I can.
Can anyone offer me some help.
 
Physics news on Phys.org
You can use the distributive law to expand the expression to this:

X + X'Y = (X + Y)(X + X')

Then see that (X + X') = 1 which simplifies to what you have.

(X + Y)

Hope that helps.
 
whats boolean algebra? XD
 

Similar threads

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