Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Boolean Algebra : Prove that [closed]

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.

like image 408
kishanio Avatar asked Oct 21 '12 14:10

kishanio


People also ask

What is closure in Boolean algebra?

Closure: The boolean system is closed with respect to a binary operator if for every pair of boolean values it produces a boolean result. For example, logical AND is closed in the boolean system because it accepts only boolean operands and produces only boolean results.

What are the 3 laws in Boolean logic?

The basic operations of Boolean algebra are as follows: Conjunction or AND operation. Disjunction or OR operation. Negation or Not operation.

How do you prove Associative Law in Boolean algebra?

According to associative law, we need to prove that x = y. Using these above equations, we can say that the relation between A, B, C and + operator doesn't change when multiplied by other variable like x, such as xy = yx = x = y.


1 Answers

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

like image 91
rarief Avatar answered Sep 20 '22 15:09

rarief