Jump to content

Boolean Algebra proof?

Featured Replies

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

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.

  • Author

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.

Archived

This topic is now archived and is closed to further replies.

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.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.