HW 2: due Tuesday, Sept 17

advertisement
MATH/COMP 61-02: Discrete Mathematics
Tufts University
Prof. Lenore Cowen
Fall 2013
HW 2: due Tuesday, Sept 17
From Rosen do problems:
Section 1.1 (p.15): 23, 27, 29ad
Section 1.2 (pp.22-23): 19, 20, 22, 24, 30
Section 1.3 (pp. 34-36): 4b, 10ad, 32, 40, 41
Section 1.6: (pp. 78-80): 10cde, 16bcd
Part II: You’ve had a bunch of problems where, given a logical formula, you can
write down the truth table. How about the reverse? That is, if I give you the last
line of a truth table, can you always come up with a formula that would give you
exactly that truth table? How might you do that? (Partial credit: show I can do this
for all 4-line truth tables).
Download