CS100 Assignment, due Wednesday 9/29/04

Hand in this assignment on paper. For questions whose answers you find on the Internet, cite your sources clearly.

  1. For each of the following positive binary integers, what is the decimal equivalent?

  2. Add 11010 to 1011. Show your work (in particular, show where you get carries, and where you don't). You can check your work by translating the numbers into decimal, but I want to see you do the usual gradeschool addition algorithm in base 2 instead of base ten.

  3. When you look at an integer expressed in the decimal system, it's easy to tell whether the number is divisible by 2, or 5, or 10, or 100, or 1000, or.... For example, a number is divisible by 5 if its decimal expression ends with a 5 or a 0, and a number is divisible by 100 if its decimal expression ends in two zeros.

    What sorts of divisibility are easy to see when a number is expressed in binary, and how can you see them?

  4. The number 1.398 is equal to 1 + 3/10 + 9/100 + 8/1000. If we move to binary, and use a "binary point" instead of a decimal point, what will the following numbers equal? That is, what are the base ten equivalents of the following binary numbers?

  5. When you multiply a decimal number by 10, you shift the decimal point to the right one place. How can you shift a binary point to the right?

  6. Rewrite the following base-ten numbers as 16-bit two's complement integers: -1, 31, -31, and -1729.

  7. What does the bit pattern 01101001 represent if you interpret it as an 8-bit two's complement integer? What if you interpret it as a character using ASCII?

  8. What decimal integer is represented by the hexadecimal integer FACE? (Note: hexadecimal, or base sixteen, uses the symbols 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, and F to represent the integers zero through fifteen.)

  9. Carleton controls all IP addresses starting with the octet pair 137.22.

    You can find lots of information about IP addresses on-line. Here's an example of some good information, reasonably presented.

  10. You can find lots of authoritative information about Unicode at the Unicode homepage. For some questions, you may need to look elsewhere.





Jeff Ondich, Department of Mathematics and Computer Science, Carleton College, Northfield, MN 55057, (507) 646-4364, jondich@carleton.edu