Homework Assignments

CS 205 sections 04

 

This exercise numbers in this page is from the 6th Edition of the textbook. For the newer edition click here

 

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, 3, 4, 5, 6, 7, 9, 11, 13, 15, 17, 19, 20, 21, 23, 24, 25

Sec 2.1: 8, 14, 16, 18, 22, 28c

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

Sec 2.2: 2, 4, 14, 26

Sec 1.1: 1,3,4,5,6,7,8,9,11,12,13,15, 16,17,19,20,21,23,25,26-38

 

Sec 1.1: 10,14, 18, 22, 24

28 (use one truth table for all parts of this problem)

 

           

HW2

2/6/12

2/15/12

Sections

1.2,1.3, 1.4

Sec 1.2: 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.2: 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.3: All problems

 

Sec 1.3  10,16,18

 

Sec 1.4: All problems

Sec 1.4: 10,24, 28, 30

HW3

2/19/12

2/27/12

Section 1.5

Sec 1.5: All problems

HW3.pdf

HW4

3/8/12

 

3/21/12

Sections 1.6, 1.7, 4.1,4.2

Sec 1.6: 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.6: 8, 16, 42

Sec 1.7: All problems

Sec 1.7: 8, 10

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

 

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

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

Sec 4.2: 4, 12

HW5

3/28/12

4/4/12

Sections 4.3, 8.1

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

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

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

Sec 8.1: 6, 12, 18, 20, 26, 32, 34, 48, 54

HW6

4/11/12

4/18/12

Sections 8.3-8.6

Sec 8.3: All problems (except 9,10)

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

Sec 8.4: 1-29

Sec 8.4: 26-a, 28-b

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

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

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

Sec 8.6: 4, 22, 32, 44, 64

HW7

4/26/12

-

Sec 2.3, 2.4, 12.1-12.4

Sec 2.3: 1-7, 10-15, 18, 19, 29, 32

Sec 2.4: 31-35, 37, 39, 43, 45

--

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

 

Sec 12.2: 3, 5, 7, 9

 

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

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