November 1, 1995

		cs330 - Discrete Structures
		===========================
		          Fall 1995


Homework #4
Due: November 15

Exercise	Points
-------------------------
1		20
2		20
3		15
4		15
5		10
6		10
7		10
8		10
9		10
-------------------------
	Total  120  

For this homework you'll have to turn in a TYPED paper; no handwritten
work please!
======================================================================
1. As you know bit strings have no inherent meaning. Given the bit
pattern
	10001111000000001000100000000001

what does it represent, assuming it is
a) a standard binary number?
b) an unsigned integer?
c) a 2's complement number?
d) a floating point number?

2. Solve the same problem as above when the bit string is

	01110000000000001111111100000000

3. Convert the decimal 1023 into
a) standard binary
b) 8 bit signed integer
c) 16 bit 2's complement integer.
Note: in each case show the binary, octal and hexadecimal representations.

4. Convert the decimal -1995 into
a) standard binary
b) 8 bit signed integer
c) 16 bit 2's complement integer.
Note: in each case show the binary, octal and hexadecimal representations.

5. Convert the decimal 10.25 to
a) standard binary
b) normalized binary

6. Show the floating point format (single precision) for the decimal 1.0
Show the steps of your work.

7. Show the floating point format (single precision) for the decimal 0.1
Show the steps of your work.

8. Perform the following addition

	0x120ccfe878f + 0x39465bcaa + 0xffff0edd12fef

Show the result both in binary and hexadecimal

9. Convert your Social Security Number into
a) a 16 bit standard binary
b) a 32 bit unsigned integer
======================================================================

Please remember to print your name on the front page of your work,
together with your SSN.