Professional Documents
Culture Documents
inverse:
e.g. if a then b
~a then ~b
Contraposititive:
If a then b
If ~b then ~a
Example: if you don’t reach the station on time then you cannot board
the train
If you board the train then you reached the station at time.
Tautology:
a b a^b
0 1 0
1 0 0
Laws:
Properties of 0 and 1:
a+0 =a
a.0=0
a+1=1
a.1 = a
2) Absorption law:
a+ ab = a
a(1 + b)
a.1 = a
3)Involution law:
(a`)’ = a
4)Idempotence law:
a+a=a
a.a = a
5)complementary law:
a+a’ = 1
a.a’ = 0
6)commutative law:
a+b = b+a
a.b = b.a
7)Associative law:
(a+b)+c = a+(b+c)
a.(b.c) = (a.b).c
8)Distibutive law:
a+bc = (a+b)(a+c)