Thread: Boolean Algebra

Simplify this Boolean Expression

A & ~((~A) & (~B)).

According to the truth table I did it should be equivalent to ~B but I can't get the boolean algebra to work out to that.

A & ~((~A) & (~B))
= A & (~~A or ~~B) Demorgan's law
= A & (A or B) Double negation
= (A & A) or (A & B) Distributive Property


And this is where I get stuck. If A&A = just A then you get into an infinate loop of distrubutive properties and never reach your goal.

I get that the expression is equivalent A alone.
Do a truth table on the final expression: .

You might think of it as sets: .

Hello, algebrapro18!

Simplify this Boolean expression: .

According to the truth table I did,
it should be equivalent to . . . . no, it's equivalent to




. .

. .

. . . . . . All this is correct!

And this is where I get stuck.
If , then you get into an infinite loop
of distrubutive properties and never reach your goal. . . . . This is true

There should be (or we must establish) a theorem

. . which states: .

Yes it is equal to just A alone and we can't uses sets we have to use Boolean Algebra, so there is no graphing or ven diagrams it has to be stuff like Demorgans and Distribution and stuff. My prof. was VERY clear about that.

Here is a proof of the absorption law. [You may have different symbols to use.]





That proves that Aor(A&B)=(A&B)orA=A.