CSE370 Assignment 1

Distributed: 27 March 2000
Due: 31 March 2000

Reading:

1. Katz, Chapter 1 revised - handout (pp. 1-24).
2. (Optional) Katz, Chapter 1 (for an alternative to the introduction).
3. Katz, Appendix A (pp. 650-661, this should be review).
4. 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 (if you haven't done so already).
3. Convert the following numbers to decimal:

(a) 011010₂
(b) 70₈
(c) AB3₁₆
(d) 110011.011₂
4. Convert the following numbers to base 2:

(a) 212₁₀
(b) 47₈
(c) 5.3125₁₀
(d) 2D9₁₆
5. Perform the following operations (without converting to base 10):

(a) 51₈ + 35₈
(b) 0001₂ + 1101₂ + 00110₂
(c) 110101₂ - 011010₂
(d) 110₂ * 010₂
6. Represent the following numbers in the indicated notation:

(a) -28 in 6-bit signed magnitude (1 sign bit and 5 bits for the magnitude)
(b) -28 in 6-bit 2s complement
(c) what are the smallest and largest numbers you can represent in 16-bit 2s complement notation
(d) represent the 4-bit 2s complement number 1100 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 -5₁₀.
8. Draw a logic circuit corresponding to your expression for the previous problem.

Rationale:

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