BME303 Spring 2008 Lab 3
1
Last Name:
First Name:
.
Instructions:
1. Use the first page of this document as the cover page.
2. Each homework must be stapled [50 points are deducted otherwise].
3. The first page of the homework must have a completed heading as above
(it can be hand written).
4. Show your work, except in the most obvious cases where the calculations
can be done mentally.
5. Your work must be neat and clear.
Problem 1 [4 + 2 = 6]
a) You have a 4 bit computer, i.e. a computer that can only do 4 bit binary
arithmetic and everything beyond the 4th bit cannot be represented.
Complete the following addition table where you add the binary number in
the ith column with the jth row. The numbers are represented using 2’s
complement format. An example is given to get you started.
0011
1110
0110
1010
0001
0111
0011
0111
1111
b) Is there an overflow in some additions (circle if any)
Problem 2 [2+2+2+2 = 8]
In the following table, the 1st column represents a bit pattern on an 8 bit computer
(i.e. anything beyond 8 bits is not represented).
Column A: Write the 1’s complement of the initial bit pattern.
Column B: Write the 2’s complement of the initial bit pattern.
Column C: Write the 2’s complement of the number in column B.
Column D: Write the addition of the numbers in columns B and C.
Initial Pattern
A
B
C
D
1111 1111
0011 0011
1010 1010
0000 0000
