Boolean Algebra : Prove that

boolean-logic booleanquery
kishanio picture kishanio · Oct 21, 2012 · Viewed 43.1k times · Source

I was having trouble with the following problem in boolean algebra i.e.

A+A'B = A+B

I need to prove the above section. I mean its already reduced i can't reduce it further.

Answer

rarief picture rarief · Mar 20, 2014

A+A'B = A.1 + A'B = A.(1+B)+A'B = A.1+A.B+A'B = A + B.(A+A') = A + B.1 = A + B

Related questions

Any good boolean expression simplifiers out there?

I was refactoring old code and encountered several IF conditions that were way too complex and long and I'm certain they can be simplified. My guess is that those conditions grew so much because of later modifications. Anyway, I was …

Read More
pandas: multiple conditions while indexing data frame - unexpected behavior

I am filtering rows in a dataframe by values in two columns. For some reason the OR operator behaves like I would expect AND operator to behave and vice versa. My test code: import pandas as pd df = pd.DataFrame({…

Read More
How to test multiple variables against a value?

I'm trying to make a function that will compare multiple variables to an integer and output a string of three letters. I was wondering if there was a way to translate this into Python. So say: x = 0 y = 1 z = 3 mylist = [] …

Read More