DISCRETE MATHEMATICS WITH APPLICATIONS CERTIFICATION EVALUATION EXAMS SET FULL QUESTIONS AND COMPLETE SOLUTION

DISCRETE MATHEMATICS WITH
APPLICATIONS CERTIFICATION
EVALUATION EXAMS SET FULL QUESTIONS
AND COMPLETE SOLUTION

●● conjunction
Answer: "and"; true only when both propositions are true


●● disjunction
Answer: "or"; false only when both propositions are false


●● exclusive or
Answer: true only when exactly one of the propositions is true and false
otherwise


●● implication
Answer: conditional statement; "if p, then q" false when p is true and q
is false, true otherwise.


●● converse of p->q
Answer: q->p; equivalent to inverse

, ●● contrapositive p->q
Answer: not q -> not p; has the same truth value as p->q always


●● inverse of p->q
Answer: not p -> not q; equivalent to converse


●● equivalent
Answer: two compound propositions always having the same truth value


●● biconditionals (bi-implications; biconditional statements)
Answer: if and only if; true only when p and q have the same truth
values; iff


●● Precedence of logical operators
Answer: negation, conjunction, disjunction, conditional, biconditional


●● bit
Answer: symbol with two possible values, namely 0 and 1


●● boolean variable
Answer: a variable with a value of either true or false