1

I am teaching myself Boolean Algebra.

I was hoping someone could correct the following if I'm wrong.

Question:

Using Boolean Algebra prove that A(A+B)=A.

A(A+B) would mean A and ( A or B).

My Answer:

A(A+B) = A(A(1+B)) = A(A1) = AA = A.

7
  • 1
    This is just the absorption law btw.
    – harold
    Jan 17, 2016 at 19:38
  • I realise that but I have been asked to prove it's correct Jan 17, 2016 at 19:41
  • Could you annotate the steps? I don't see what rule you used in the first step
    – harold
    Jan 17, 2016 at 19:42
  • cdf.toronto.edu/~ajr/258/notes/absorption-proofs.html so where's the problem?
    – timgeb
    Jan 17, 2016 at 19:44
  • 2
    That doesn't look right, A(1+B) doesn't even depend on B, but A+B does.
    – harold
    Jan 17, 2016 at 19:50

2 Answers 2

1

Distribute A first, as such:

A(A+B)=A

AA+AB=A

A+AB=A

A(1+B)=A

A(1)=A

A=A

You seemed to skip a couple steps within your first step: you essentially stated A+B=1+B, which is not always correct.

1

Let me introduce you to propositional logic. We use the notions below to denote and, or, and logically equivalent respectively:

Below is your equation rewritten to use this notion:

To complete the proof, 3 laws are applied. At line 2, the distributed law is applied for reduction, the idempotent law is applied at line 3, and the absorption law is applied at line 4:

enter image description here

And this completes the proof.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.