Search code examples
booleanlogicboolean-logicboolean-expressionfirst-order-logic

What's this boolean law called


I think it is always true that

x || (x && y) 

is equivalent to

x

If so, what is that law called? I'm not even sure how I would Google for that.


Solution

  • It's called a Redundancy Law.

    A + A·B = A