CSE 370 Assignment #1

Due: Wednesday, January 14, 2009.

Distributed: Wednesday, January 7, 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)


Familiarize yourself with the CSE 370 web pages. Make sure you that have a CSE account and can login to the machines in the instructional labs - especially in 003 (Baxter Lab). Subscribe to the course mailing list so that you can access e-mail discussions among our community. Please write legibly & show your work for full points.

  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.