CS 33: COMPUTER ORGANIZATION

Computer Science Department

University of California, Los Angeles
Dr. John A. Rohr
Fall 2007

COMPUTER ARITHMETIC EXERCISES (1 of 2)

Add and state whether or not there is overflow:

- - - - Unsigned - - - 0101 00112

+0010 10112

___________

1101 00112
+1010 10112

___________

0110 01002
+1101 11102

___________

0110 00102
+0101 01102

___________

1011 10002
+1110 11012

___________

14218
+21728

_______

35248
+67318

_______

23618
+76438

_______

36258
+21378

_______

64278
+45138

_______

5A3D16
+25C116

_______

93B716
+CA5316

_______

DB3E16
+67A516

_______

63AC16
+5C6716

_______

D75A16
+CB2E16

_______

- - Two's Complement - 0101 00112

+0010 10112

___________

1101 00112
+1010 10112

___________

0110 01002
+1101 11102

___________

0110 00102
+0101 01102

___________

1011 10002
+1110 11012

___________

14218
+21728

_______

35248
+67318

_______

23618
+76438

_______

36258
+21378

_______

64278
+45138

_______

5A3D16
+25C116

_______

93B716
+CA5316

_______

DB3E16
+67A516

_______

63AC16
+5C6716

_______

D75A16
+CB2E16

_______

CS 33: COMPUTER ORGANIZATION

Computer Science Department
University of California, Los Angeles
Dr. John A. Rohr
Fall 2007

COMPUTER ARITHMETIC ANSWERS (1 of 2)

Add and state whether or not there is overflow:

- - - - Unsigned - - - 0101 00112

+0010 10112
0111 11102
No Overflow

1101 00112
+1010 10112
0111 11102
Overflow

0110 01002
+1101 11102
0100 00102
Overflow

0110 00102
+0101 01102
1011 10002
No Overflow

1011 10002
+1110 11012
1010 01012
Overflow

14218
+21728
36138
No Overflow

35248
+67318
24558
Overflow

23618
+76438
22248
Overflow

36258
+21378
57648
No Overflow

64278
+45138
31428
Overflow

5A3D16
+25C116
7FFE16
No Overflow

93B716
+CA5316
5E0A16
Overflow

DB3E16
+67A516
42E316
Overflow

63AC16
+5C6716
C01316
No Overflow

D75A16
+CB2E16
A28816
Overflow

- - Two's Complement - 0101 00112

+0010 10112
0111 11102
No Overflow

1101 00112
+1010 10112
0111 11102
Overflow

0110 01002
+1101 11102
0100 00102
No Overflow

0110 00102
+0101 01102
1011 10002
Overflow

1011 10002
+1110 11012
1010 01012
No Overflow

14218
+21728
36138
No Overflow

35248
+67318
24558
No Overflow

23618
+76438
22248
No Overflow

36258
+21378
57648
Overflow

64278
+45138
31428
Overflow

5A3D16
+25C116
7FFE16
No Overflow

93B716
+CA5316
5E0A16
Overflow

DB3E16
+67A516
42E316
No Overflow

63AC16
+5C6716
C01316
Overflow

D75A16
+CB2E16
A28816
No Overflow

CS 33: COMPUTER ORGANIZATION

Computer Science Department
University of California, Los Angeles
Dr. John A. Rohr
Fall 2007

COMPUTER ARITHMETIC EXERCISES (2 of 2)

Subtract and state whether or not there is overflow:

- - - - Unsigned - - - 0101 00112

-0010 10112

___________

1101 00112
-1010 10112

___________

0110 01002
-1101 11102

___________

0110 00102
-0101 01102

___________

1011 10002
-1110 11012

___________

14218
-21728

_______

35248
-67318

_______

23618
-76438

_______

36258
-21378

_______

64278
-45138

_______

5A3D16
-25C116

_______

93B716
-CA5316

_______

DB3E16
-67A516

_______

63AC16
-5C6716

_______

D75A16
-CB2E16

_______

- - Two's Complement - 0101 00112

-0010 10112

___________

1101 00112
-1010 10112

___________

0110 01002
-1101 11102

___________

0110 00102
-0101 01102

___________

1011 10002
-1110 11012

___________

14218
-21728

_______

35248
-67318

_______

23618
-76438

_______

36258
-21378

_______

64278
-45138

_______

5A3D16
-25C116

_______

93B716
-CA5316

_______

DB3E16
-67A516

_______

63AC16
-5C6716

_______

D75A16
-CB2E16

_______

CS 33: COMPUTER ORGANIZATION

Computer Science Department
University of California, Los Angeles
Dr. John A. Rohr
Fall 2007

COMPUTER ARITHMETIC ANSWERS (2 of 2)

Subtract and state whether or not there is overflow:

- - - - Unsigned - - - 0101 00112

-0010 10112
0010 10002
No Overflow

1101 00112
-1010 10112
0010 10002
No Overflow

0110 01002
-1101 11102
1000 01102
Overflow

0110 00102
-0101 01102
0000 11002
No Overflow

1011 10002
-1110 11012
1100 10112
Overflow

14218
-21728
72278
Overflow

35248
-67318
45738
Overflow

23618
-76438
25168
Overflow

36258
-21378
14668
No Overflow

64278
-45138
17148
No Overflow

5A3D16
-25C116
347C16
No Overflow

93B716
-CA5316
C96416
Overflow

DB3E16
-67A516
739916
No Overflow

63AC16
-5C6716
074516
No Overflow

D75A16
-CB2E16
0C2C 16
No Overflow

- - Two's Complement - 0101 00112

+1101 01012
0010 10002
No Overflow

1101 00112
+0101 01012
0010 10002
No Overflow

0110 01002
+0010 00102
1000 01102
Overflow

0110 00102
+1010 10102
0000 11002
No Overflow

1011 10002
+0001 00112
1100 10112
No Overflow

14218
+56068
72278
No Overflow

35248
+10478
45738
Overflow

23618
+01358
25168
No Overflow

36258
+56418
14668
No Overflow

64278
+32658
17148
No Overflow

5A3D16
+DA3F16
347C16
No Overflow

93B716
+35AD16
C96416
No Overflow

DB3E16
+985B16
739916
Overflow

63AC16
+A39916
074516
No Overflow

D75A16
+34D216
0C2C16
No Overflow