CODEWITHSUNDEEP
booleanalgebra
rivanov
rivanov

Reputation: 13

Get rid of extra variable in boolean algebra

I have a simple boolean expression: (a & !b) | (!a & !c). As you can see a is in both AND statements. How can I rewrite this expression with only one "a" (is it even possible)?

Upvotes: 1

Views: 303

Answers (2)

Minh Hong
Minh Hong

Reputation: 1

Is !((a&(c^b))^c) what you are looking for?

Upvotes: 0

Magisch
Magisch

Reputation: 7352

No, this is the simplest according to your specification this will get. You can not get rid of the second a.

There are online tools to help you with boolean algebra, btw.

Upvotes: 1

Related Questions