views:

125

answers:

1

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

+7  A: 

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".

Pavel Minaev
Genius!! :) Great explanation!!! :)
Tony