## ICS 6B - Boolean Algebra & Logic - Winter 2010

### Homework assignments

Unless otherwise indicated, all problems are from [Rosen].

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.

Homework is to be submitted on the table in the front of the lecture room before the start of lecture.
Late homework submitted before the end of lecture on the due date will lose half its score.
Homework will not be accepted after lecture of the due date.
• Homework 1: Due Wednesday of week 2, Jan 13.
• 1.1: 11(b)(d)(f), 14, 19(b)(d), 24(b)(c), 28(b)(d)(f)
• 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
• Homework 2: Due Wednesday of week 3, Jan 20.
• 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
• 1.6: 1,6,24
• 1.7: 4
• Homework 3: Due Wednesday of week 4, Jan 27.
• 2.1: 5,8,13,16,22
• 2.2: 1,4,19,24
• 2.3: 2,6,10,17
• Homework 4: Due Wednesday of week 5, Feb 3.
• 8.1: 1,4,7,8,29,30
• 8.2: 5,7,10,13,16,18
• 3.8: 4,10,17
• Homework 5: Due Wednesday of week 6, Feb 10.
• 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), 21,24, 25(a),(c), 28(b)(d), 33
• Homework 6: Due Wednesday of week 7, Feb 17.
• 8.5: 2,22,24, 26,30,32,39, 41(b)(d). (Note: to do exercise 26, you first need to solve exercise 1)
• 8.6: 1,4,6,7,10,15,16, 18(b), 20, 23(b)(d), 25
• Homework 7: Due Wednesday of week 8, Feb 24.
• 11.1: 1,3,5,7,15,17,23,24,28
• 11.2: 2(b)(d), 4,6, 12(b)(d)
• Homework 8: Due Wednesday of week 9, Mar 3.
• 11.3: 2,4,6,10
• 12.1: 1, 5(a)(c), 14(a)(b), 16(a)(b), 20
• 12.2: 1,3,5,10,16
• Homework 9: Due Wednesday of week 10, Mar 10.
• 12.3: 1,9,11,20,21,25,37
• 12.5: 7,10