UNIT 1 PART 1

Question 1

Why study DM?

Answer 1

PROB SOLVE, MATH, DM, SEM SUBJ

GRAPH, SHORTEST PATH ,SORTING,PASSWORDS

Question 2

DM?

Answer 2

Study of discrete(distinct,not connected) obj

Question 3

distinct vs continous

Answer 3

natural real

digital analog

Question 4

logic?

Answer 4

science of reasoning
reason statements, prove statements
logic argu(proof)
true statement -> theorem

Question 5

prop logic?

Answer 5

sentence argument -> T or F

Question 6

proposition/statement

Answer 6

declative sentence
not op, not ques
lower letters

Question 7

truth value

Answer 7

true or false

0 or 1

Question 8

logical connections

Answer 8

two or more prop with connections
(not and or if then iff)
molecular/compound/statement formula-> atomic/primary/components,simple

Question 9

negation

Answer 9

^(half v),~,bar,not,truth table

Question 10

conjunction

Answer 10

AND

truth table

Question 11

disjunctuion

Answer 11

OR
^upside
truth table

Question 12

Exclusive disjunction

Answer 12

upside^=
either p or q but not both
either p true or q true not both

Question 13

conditional

Answer 13

->
if then
TF = false

Question 14

biconditional

Answer 14

->T

Question 15

truth value steps

Answer 15

components built on
2^n components
t f for each comp

Question 16

Well formed formula

Answer 16

string of variables + connective symbols + parenthesis

alone,if A neg A,if A and B connectives,up all

Question 17

tautology

Answer 17

always true
univeral truth
conjunction -> taut

Question 18

contadction

Answer 18

always false

Question 19

substitution instance

Answer 19

A sub inst of B if sub var in B -> A

sub inst of taut = taut

Question 20

Equi of formula

Answer 20

both truth tables same

two statements, A and B equi, A equi B => tauto