Homework Assignments

CS 205 sections 04

 

 

This Page has exercise numbers from the 7th Edition of the textbook.

 

 

Homework

Posted

Due date

Topics

Problems

 

Problems to be solved by you and in the recitations (no submission is required):

 

Problems to be submitted on the due date for grading:

 

HW1

1/23/12

2/1/12

Sections 2.1, 2.2, 1.1

Sec 2.1:  1,5,6,7,8,9,11,13, 15,17, 19, 21,22,23,27,28,29

Sec 2.1: 10,16,18,20,24,32c

Sec 2.2: 1, 3, 25, 27, 28, 29, 30

Sec 2.2: 2, 4, 14, 26

Sec 1.1: 1,3,8—17, 19-21, 23—27, 29—39, 42.

 

Sec 1.1: 14,18,22,26, 28, 32  (use one truth table for all parts of this problem)

 

           

HW2

2/6/12

2/15/12

Sections

1.3,1.4, 1.5

Sec 1.3: 1-7, 9, 11, 14-25, 27-33, 35-49

Put the expression in exercise 29-a,b in section 1.1 in DNF and CNF forms

 

Sec 1.3: 8, 10.d, 12(b&d) , 26, 34, 50, 52

 

Put the expression in exercise 29-c,d in section 1.1

in DNF and CNF forms

 

Sec 1.4: All problems

 

Sec 1.4: 10, 16, 18

 

Sec 1.5: All problems

Sec 1.5: 10,24,28,30

HW3

2/19/12

2/27/12

Section 1.6

Sec 1.6: All problems

HW3.pdf

HW4

3/8/12

3/21/12

Sections 1.7,

1.8, 5.1,5.2

Sec 1.7: 1,4,5,6,7,10, 11,12, 13, 14, 15, 17, 18, 19, 20, 21, 25, 26, 27, 28,  30, 31, 32, 33, 34, 35, 36

Sec 1.7: 8, 16, 42

Sec 1.8: All problems

Sec 1.8: 10,12

Sec 5.1: 3--9, 11, 13, 15, 17, 18, 19, 21-24, 31-34

 

Sec 5.1: 10, 12, 16, 20, 32

Sec 5.2: 3, 5, 6, 7, 8, 10, 11, 14, 15

Sec 5.2: 4, 12

HW5

3/28/12

4/4/12

Section 5.3,

9.1

Sec 5.3: 1-5, 7,8,9, 13, 15, 23, 24, 25, 27, 28, 29, 31, 32, 33, 35, 39, 43, 48-51

Sec 5.3: 6, 12, 14, 18, 26, 44

Sec 9.1: 1-5, 7, 8, 9-15, 16-19, 21-25, 28-31, 33, 35, 37, 38, 40-42, 49-53, 55, 57

Sec 9.1: 6, 14, 20, 22, 28, 34, 36, 50, 56

HW6

4/11/12

4/18/12

Sections 9.3--9.6

Sec 9.3: All problems (except 9,10)

Sec 9.3: 14-c, 14-d, 32

Sec 9.4: 1-29

Sec 9.4: 26-a, 28-b

Sec 9.5: 1-15, 19, 20-23, 25-29, 31-35, 41-48

Sec 9.5: 16, 24,30, 36, 40

Sec 9.6: 1 15, 17-20, 23-36, 40-43, 47, 48, 50, 51, 64, 65

Sec 9.6: 4, 22, 32, 44, 66

HW7

4/26/12

-

Sec 2.3, 2.5, 13.1-13.4

Sec 2.3: 1-7, 10-15, 22, 25, 33, 36

Sec 2.5: 1- 4, 15, 17, 19, 29, 37

 

 

 

 

 

 

Sec 13.1: 5, 7, 9, 11, 13, 17, 19

 

 

 

 

 

Sec 13.2: 3, 5, 7, 9

 

 

 

 

 

Sec 13.3: 5, 9, 11, 13, 17, 19, 21, 23, 25, 27, 29

Sec 13.4: 1, 3, 5, 7, 13, 15, 17.