CSE370 Assignment 1

Distributed: 29 March 1999
Due: 2 April 1999

Reading:

1. Katz, Chapter 1 (pp. 1-35, for an alternative to the introduction to the material of the course).
2. Katz, Appendix A (pp. 650-661, this should be review).
3. Katz, Chapter 5.1 (pp. 241-248, this should also be review).

Exercises:

1. Familiarize yourself with the CSE 370 web pages. The written assignments (such as this one) account for what percentage of the final grade? What question would you like to see on the course evaluation that is currently not on the list?
2. Make sure you have an NT account and can login to the machines in the instructional labs. Add yourself to the class mailing list using majordomo. Become familiar with the NT computing environment if you are not already.
3. Convert the following numbers to decimal:

(a) 110011₂
(b) 63₈
(c) 33₁₆
(d) 1100010.101₂
4. Convert the following numbers to base 2:

(a) 212₁₀
(b) 37₈
(c) 17.4375₁₀
(d) D2C3₁₆
5. Perform the following operations (without converting to base 10):

(a) 32₈ + 16₈
(b) 0011₂ + 1001₂ + 0110₂
(c) 10101₂ - 01010₂
(d) 111001₂ - 001110₂
6. Represent the following numbers in the indicated notation:

(a) -15 in 6-bit signed magnitude (1 sign bit and 5 bits for the magnitude)
(b) -15 in 6-bit 2s complement
(c) what are the smallest and largest numbers you can represent in 8-bit 2s complement notation
(d) represent the 4-bit 2s complement number 1001 as an 8-bit 2s complement number
7. If a 4-bit 2s complement number is written as X₄X₃X₂X₁ then determine the Boolean expression for -6₁₀.
8. Draw a logic circuit corresponding to the expression: Z = (A · B') + (C · D').

Rationale:

• To review number systems.
• To gain familiarity with some of the basic concepts in digital logic.