CSE370: Introduction to Digital Design

Winter 2000

Homework Set 1

**DUE: Jan 10, 2000, 12:30 pm**

No CAD tools or calculators should be used on this homework set, because you won't be allowed to use them on quizzes or tests. Please show *all* of your work. Solutions do not have to be typeset, but may be if desired. In any case, your solutions must be legible…we will not spend time trying to decipher poorly written assignments.

- Perform the following conversions (assume all unsigned numbers):
- 10101101011
_{2}to base 10 (decimal) - 999
_{10}to base 2 (binary) - C56B
_{16}to base 2 (binary) and to base 10 (decimal) - 781
_{10}to base 8 (octal) and to base 16 (hexadecimal) - A=011010
_{2}, B=100001_{2}, C=111010_{2}, and D=1101_{2}are unsigned binary numbers. Calculate: - The sum, A+B+C+D
- The difference, B–A
- The product, A×D
- Using the 2’s complement system, convert the following positive numbers to negative numbers of the same absolute value and same number of bits:
- 011010
_{2} - 000001
_{2} - What is the decimal (base 10) value of 10101 when read as
- An unsigned binary number
- A sign-magnitude binary number
- A 1’s complement binary number
- A 2’s complement binary number
- A hex (base 16) number
- What are the decimal (base 10) values of the largest and smallest binary numbers (integers) that can be expressed using the following.
*Note: you may use a calculator for this question.* - 16 bits with no sign bit
- 16 bits as signed-2’s complement
- Re-express the following 4-bit 2s complement numbers as 8-bit 2s complement numbers with the same value:
- 0110
- 1011
- Draw a circuit diagram to implement the following logic function:
- What degree does your section TA, Sorin Lerner, hold, and from what institution?
- Randy Katz, the author of our textbook, is a professor at what institution?
- I have subscribed to the cse370 mailing list. (T/F)

WEB TREASURE HUNT!

8) When does Prof. Dickey eat lunch on Mondays?

9) When does your lab TA, Wanda Hung, have office hours scheduled?