NAME Signature
Math 366 - Winter 2009
Exam 2A
27 February 2009
Problem 1 2 3 4 5 6 7 8 9 Total
Points 10 10 10 10 13 13 10 10 14 100
Score
Answer the following questions. The answers must be clear, intelligible, and you must show your work. Provide explan
Discrete Mathematics
Final Exam - Solution
I. Propositional and Predicate logic
1. Fill in the corresponding truth values (T or F) of the expressions
P
T
T
F
F
Q
T
F
T
F
expression
P Q
PV Q
P Q
P Q
Value
F
T
T
F
2. Complete the logical identities:
PP=P
PF
10) How many 8-bit strings contain six or more 1s?
We need to consider 3 different cases. In each case, the 8-bit string is entirely determined by
the location of the 1s.
Case 1: there are six 1s. We need to find how many ways there are to arrange 6 1s am