Jump to content

Boolean Algebra proof?


Coder

Recommended Posts

Hello all,
This is my first post here as I am new here.

My question is in this proof listed below in the image. I can't understand a line how is this possible in Boolean Algebra.
Any help will be appreciated. :)

post-129532-0-13828400-1495306827_thumb.png

Link to comment
Share on other sites

Truth table:

 

X Y | X+X.Y

|

0 0 | 0

0 1 | 0

1 0 | 1

1 1 | 1

 

So X+X.Y = X for every case.

 

Intuitively, if X is true then the result is true (the second term doesn't matter). if X is false, then the second term is false too.


The line you questioned, specifically, is 1+Y = 1. But that's just the definition of logical OR - if either term is true then the OR of the terms is true.

Link to comment
Share on other sites

Truth table:

 

X Y | X+X.Y

|

0 0 | 0

0 1 | 0

1 0 | 1

1 1 | 1

 

So X+X.Y = X for every case.

 

Intuitively, if X is true then the result is true (the second term doesn't matter). if X is false, then the second term is false too.

The line you questioned, specifically, is 1+Y = 1. But that's just the definition of logical OR - if either term is true then the OR of the terms is true.

Now my doubt is cleared. Thanks for helping.

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.