UNIT 1 PART 2

Question 1

Laws of logic

Answer 1

.

Question 2

Duality

Answer 2

compound statement -> replace ^ with upside^ and vice versa
T with F, F with T
u^*, u^d
neg not change
u equi v,
u^d equi v^d ->principle of duality
(u^d)^d equi u

Question 3

thereom 1 proof equi of formula -> dual

Answer 3

.

Question 4

theorem 2 proof princi of duality

Answer 4

.

Question 5

tauto impli

Answer 5

P->Q

Q->P CONVERSE
NEGP -> NEGQ INVERSE/OPP
NEGQ -> NEGP CONTRAPOS

FIRST TWO SAME, EQUI AND LAST SAME

DEF: A->B TAUTO

Question 6

TATO IMPLI TABLE

Answer 6

.

Question 7

THEOREM PROOF H1,H2…& P IMPLY Q, THEN H1,H2… IMPLY P -> Q

Answer 7

.

Question 8

NECES AND SUF CONDITIONS

Answer 8

P->Q
Q MAY BE TRUE, (SUFF)P TRUE
P TRUE, (NEC)Q TRUE