CSE 370 Assignment #1

Due: Wednesday, January 14, 2009.

Reading Assignment:

1. Katz/Borriello, Contemporary Logic Design 2e, Chapter 1 (pages 1-27)

2. Katz/Borriello, Contemporary Logic Design 2e, Chapter 2, sections 2.1-2.2 (pages 33-46)

3. Katz/Borriello, Contemporary Logic Design 2e, Appendix A - section A.1 through A.3 (pages 511-520)

Exercises:

1. CLD2e page 529, Exercise A.1, parts b,c,d,f,g,h.

2. CLD2e pages 529-530, Exercise A.2, parts c,g.

3. CLD2e page 530, Exercise A.4, parts b,e.

4. CLD2e page 530, Exercise A.7, parts b,d.

5. CLD2e page 531, Exercise A.8, parts b,d.

6. CLD2e page 28, Exercises 1.1 and 1.5.

7. CLD2e page 29, Exercise 1.17.

8. There are 6 different types of pieces on a chess board: king, queen, rook, bishop, knight, pawn. An encoding for the six requires a minimum of 3 bits. Consider the following encoding: the first bit is used to indicate whether the piece can move only one square with a 1 or an arbitrary number of squares with a 0 (assume the pawn can only move forward 1 square for now, do not consider other moves). The other two bits are used to indicate whether the piece can move diagonally or orthogonally to the axes of the board (you can assume that the knight does not move either diagonally or orthogonally and moves more than one square). Derive the encoding for the six pieces using the following names for the 3 bits: "one", "diagonal", and "orthogonal". Do you have a unique encoding for each of the six? Which encoding(s) do you not use? Describe the moves of the "fictional" chess pieces for the encodings you are not using.

9. CLD2e page 85, Exercise 2.1.

10. CLD2e page 85, Exercise 2.2, parts c,e.

11. CLD2e page 85, Exercise 2.6, parts b,d.

12. CLD2e page 86, Exercise 2.10, parts b,g.

Rationale:

• To review number systems.

• To gain familiarity with some basic concepts in digital logic.