ICS 6B - Boolean Algebra & Logic
Homework assignments
Unless otherwise indicated, all problems are from [Rosen, 6th edition].
A few problems from each problem set will be graded for correctness.
The remainder of the homework
will not be graded for correctness, only for effort.
HW1
- 1.1: 11(b)(d)(f), 14, 19(b)(d), 24(b)(c), 28(b)(d)(f)
HW2
- 1.2: 5, 8(b)(d), 10(c)(d), 11(c)(d), 20
- 1.3: 2,4, 6(b)(d)(f), 7(b)(d), 17
HW3
- 1.4: 5(b)(d)(f), 10(b)(d)(f)(h)(j), 13(b)(d)(f)(h)(j)(l)(n), 14(b)(d)(f)
- 1.5: 19,23, 34(b)(d), 35
HW4
- 1.6: 1,6,24
- 1.7: 4
- Chapter 1: Review Question 12; Supplementary Exercises 14, 32.
- 2.1: 5,8,13,16,22
HW5
- 2.2: 1,4,19,24
- 2.3: 2,6,10,17
- 8.1: 1,4,7,8,29,30 (you can delay questions on transitivity and combining relations to HW6 if I don't get to it in class)
HW6
- 3.8: 4,10,17
- 8.3: 1,3,6,8,14,29,32 [note that the terms asymmetric and irreflexive are defined on page 528].
- 8.4: 2,3,6,8,10, 18(b)(d)(f)(h) (con't below)
HW7
- 8.4: (con't) 21,24, 25(a),(c), 28(b)(d), 33
- 8.5: 2,22,24, 26,30,39, 41(b)(d). (Note: to do exercise 26, you first need to solve exercise 1)
- 8.6: 1,4,6,7,10 (if we get to partial orderings, otherwise this gets moved to HW8)
HW8
- 8.6: 15,23(b),25
- 11.1: 1,3,5,24
- 11.2: 2(b)(d), 4(a)(c),12(b)(d)
- (only if we actually cover n-ary relations in lecture) 8.2: 5,7,10,13,16,18
HW9
- 11.2: 2(b)(d), 4(a)(c),12(b)(d) (unless it was already done in HW8)
- 11.3: 2,6(a)(b)
- 12.1: 1, 5(a)(c), 14(a)(b), 16(a)(b), 20
HW10
- 12.2: 1,3,5,10,16
- 12.3: 1,9,11,20,21,25,37
- 12.5: 7,10