CMSC 311- Computer Organization

Fall 1995 - Assignment #4

Due (at the beginning of class) Thursday, October 5

1. From Mano 2-12.
2. From Mano 2-15.
3. From Mano 2-18.
4. Convert the following decimal (base 10) numbers to binary:
   1. 47
   2. 19
   3. 255
   4. 1024
   5. 0
5. Convert the following hexadecimal numbers to binary and then to octal:
   1. 3F2
   2. 77
   3. 3F
   4. 101
   5. A
6. Perform the following additions by first converting the decimal numbers to 8-bit two's complement notation, and then adding. If the addition results in an overflow condition (assuming the addends and result are stored in 8-bit registers), indicate that an overflow exists.
   1. 26 +45
   2. 30 + 100
   3. -41 + (-99)
   4. 45 + (-52)
   5. (-91) + 117
7. Design a circuit to convert the three-bit Gray code to the standard binary code. For example, if the input to the circuit is 111, the output should be 101, since 111 is the Gray code representation of 5, while 101 is the standard binary representation of 5.