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 legiblewe will not spend time trying to decipher poorly written assignments.

  1. Perform the following conversions (assume all unsigned numbers):
    1. 101011010112 to base 10 (decimal)
    2. 99910 to base 2 (binary)
    3. C56B16 to base 2 (binary) and to base 10 (decimal)
    4. 78110 to base 8 (octal) and to base 16 (hexadecimal)
  2. A=0110102, B=1000012, C=1110102, and D=11012 are unsigned binary numbers. Calculate:
    1. The sum, A+B+C+D
    2. The difference, BA
    3. The product, AD
  3. Using the 2s complement system, convert the following positive numbers to negative numbers of the same absolute value and same number of bits:
    1. 0110102
    2. 0000012
  4. What is the decimal (base 10) value of 10101 when read as
    1. An unsigned binary number
    2. A sign-magnitude binary number
    3. A 1s complement binary number
    4. A 2s complement binary number
    5. A hex (base 16) number
  5. 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.
    1. 16 bits with no sign bit
    2. 16 bits as signed-2s complement
  6. Re-express the following 4-bit 2s complement numbers as 8-bit 2s complement numbers with the same value:
    1. 0110
    2. 1011
  7. Draw a circuit diagram to implement the following logic function:

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

  9. What degree does your section TA, Sorin Lerner, hold, and from what institution?
  10. 9) When does your lab TA, Wanda Hung, have office hours scheduled?

  11. Randy Katz, the author of our textbook, is a professor at what institution?
  12. I have subscribed to the cse370 mailing list. (T/F)