## CSE 370 Assignment #1

### Due: Wednesday, January 14, 2009.

Distributed: Wednesday, January 7, 2009.

### Reading Assignment:

- Katz/Borriello, Contemporary Logic Design 2e, Chapter 1 (pages 1-27)
- Katz/Borriello, Contemporary Logic Design 2e, Chapter 2, sections 2.1-2.2 (pages 33-46)
- Katz/Borriello, Contemporary Logic Design 2e, Appendix A - section A.1 through A.3 (pages 511-520)

### Exercises:

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.
- CLD2e page 529, Exercise A.1, parts b,c,d,f,g,h.
- CLD2e pages 529-530, Exercise A.2, parts c,g.
- CLD2e page 530, Exercise A.4, parts b,e.
- CLD2e page 530, Exercise A.7, parts b,d.
- CLD2e page 531, Exercise A.8, parts b,d.
- CLD2e page 28, Exercises 1.1 and 1.5.
- CLD2e page 29, Exercise 1.17.
- 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.
- CLD2e page 85, Exercise 2.1.
- CLD2e page 85, Exercise 2.2, parts c,e.
- CLD2e page 85, Exercise 2.6, parts b,d.
- CLD2e page 86, Exercise 2.10, parts b,g.

### Rationale:

- To review number systems.
- To gain familiarity with some basic concepts in digital logic.