ICS 6B - Boolean Algebra & Logic

Homework assignments

Unless otherwise indicated, all problems are from [Rosen, 7th 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: 15(b)(d)(f), 18, 23(b)(d), 28(b)(c), 32(b)(d)(f)

HW2

1.3: 5, 8(b)(d), 10(c)(d), 11(c)(d), 20
1.4: 2,4, 6(b)(d)(f), 7(b)(d), 17

HW3

1.5: 5(b)(d)(f), 10(b)(d)(f)(h)(j), 13(b)(d)(f)(h)(j)(l)(n), 14(b)(d)(f)
1.6: 19,23, 34(b)(d), 35

HW4

1.7: 1,6,24
1.8: 4
Chapter 1: Review Question 12; Supplementary Exercises 20, 38.
2.1: 7,10,15,18,24

HW5

2.2: 1,4,19,24
2.3: 2,6,10,21
9.1: 1,4,7,10,31,32 (you can delay questions on transitivity and combining relations to HW6 if I don't get to it in class)

HW6

2.6: 4,10,17
9.3: 1,3,6,8,14,29,32 [note that the terms asymmetric and irreflexive are defined on pages 581-582].
9.4: 2,3,6,8,10, 18(b)(d)(f)(h) (con't below)
HW7
9.4: (con't) 21,24, 25(a),(c), 28(b)(d), 33
9.5: 2,22,24, 26,30,39, 41(b)(d). (Note: to do exercise 26, you first need to solve exercise 1)
9.6: 1,4,6,7,10 (if we get to partial orderings, otherwise this gets moved to HW8)

HW8

9.6: 15,23(b),25
12.1: 1,3,5,24
12.2: 2(b)(d), 4(a)(c),12(b)(d)
(only if we actually cover n-ary relations in lecture) 9.2: 5,7,10,13,16,18

HW9

12.2: 2(b)(d), 4(a)(c),12(b)(d) (unless it was already done in HW8)
12.3: 2,6(a)(b)
13.1: 1, 5(a)(c), 14(a)(b), 16(a)(b), 20

HW10

13.2: 1,3,5,10,16
13.3: 1,9,11,20,21,25,37
13.5: 7,10