HiveBrain v1.2.0
Get Started
← Back to all entries
patternModerate

Boolean absorption

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
absorptionbooleanstackoverflow

Problem

A and ( A or C ) = A

And


A or A and C = A

How do these identities work?

Using the rule


A and ( B or C ) = A and B or A and C

For the first identity, I get


A and A or A and C = A or A and C

How is the C eliminated?

Mental substitution shows that it will equal A, but can it be algebraically shown.

Equation 2, too.

Solution

Here is one way to prove the first identity:
$$
A \land (A \lor C) = (A \lor 0) \land (A \lor C) = A \lor (0 \land C) = A \lor 0 = A.
$$
The second identity has a similar proof. Alternatively, you could use duality to deduce it from the first identity.

Context

StackExchange Computer Science Q#70886, answer score: 17

Revisions (0)

No revisions yet.