Boolean Implication

Tony The Lion picture Tony The Lion · Dec 1, 2009 · Viewed 44k times · Source

I need some help with this Boolean Implication.

Can someone explain how this works in simple terms:

A implies B = B + A' (if A then B). Also equivalent to A >= B

Answer

Pavel Minaev picture Pavel Minaev · Dec 1, 2009

Boolean implication A implies B simply means "if A is true, then B must be true". This implies (pun intended) that if A isn't true, then B can be anything. Thus:

False implies False -> True
False implies True  -> True
True  implies False -> False
True  implies True  -> True

This can also be read as (not A) or B - i.e. "either A is false, or B must be true".