Mathematics 239, Discrete Structures

Weekly Homework Assignments


AssignmentDue dateProblems
1January 26 1.1: 52
1.2: 14, 42
2January 30 1.3: 39, 42
1.4: 21, 29, 34acd
Build a full-adder from two half-adders and an OR-gate.
3February 6 2.1: 21, 26
2.2: 15, 26
2.3: 13, 43
2.4: 20, 35
4February 13 3.1: 46, 60
3.2: 24, 27
3.3: 39
3.4: 23, 36
5February 20 3.5: 20, 28
3.6: 28, 30
3.7: 23, 24
6February 27 4.1: 17, 60
4.2: 16, 18
4.3: 18, 25
7March 6 4.4: 6, 10
5.1: 28
5.2: 17, 37
5.3: 38, 52
8March 20 5.4: 11
6.1: 12
6.2: 28, 39
6.3: 24, 31
9March 27 6.4: 20, 21
6.5: 13, 16
6.6: 17, 18
6.7: 17
10April 3 7.1: 23, 38, 45
7.2: 10, 23, 27
11April 10 7.3: 32, 36, 37
7.4: 20, 26
7.5: 12, 35, 37
12April 17 8.1: 30, 55
10.1: 15
10.2: 37
13April 24 10.3: 29 (take the transitive closure of the relation), 39
10.5: 20
11.1: 14, 36
14April 30 11.2: 9, 11


Modified March 15, 2009, by Robert Messer