CIS5220: COMPUTER ORGANIZATION,

SUMMER 2015

CHAPTER 3: PROBLEM SOLVING

HOMEWORK ASSIGNMENT

Submitted by:
Jatinkumar Acharya
901867872

Problem #1. Using the division method, convert the decimal

number, (2013)10 to binary. Show each step of the division
process in order to receive full credit. How many binary digits
does it take to represent this decimal number? Make sure you
also show the process you used to check your answer, i.e., you
should be able to add the values of the binary digits to equal the
original decimal number, i.e., (2013)10. (Worth 20 points)
Solution:
Division method
2 2013 1
2 1006 0
2
503 1
2
251 1
2
125 1
2
62 0
2
31 1
2
15 1
2
7 1
2
3 1
2
1 1
1
So from above division method
(2013)10 = (11111011101)2
It takes 11 binary numbers to represent (2013)10
Check Ans.:
Converting
method.

(11111011101)2 to

decimal

using

multiplication

1 X 210 + 1 X 29 +1 X 28 +1 X 27 +1 X 26 +0 X 25 +1 X 24 +1 X 23
+1 X 22 +0 X 21 +1 X 20
= 2013

Problem #2. Using the division method, convert the decimal

number, 194510 to binary. Show each step of the division process
in order to receive full credit. How many bytes does it take to
represent this decimal number? Make sure you also show the
process you used to check your answer, i.e., you should be able to
add the values of the binary digits to equal the original decimal
number, i.e., 194510. (Worth 20 points)
Solution:
Division method
2
2
2
2
2
2
2
2
2
2
2

1945 1
972 0
486 0
243 1
121 1
60 0
30 0
15 1
7 1
3 1
1 1
1
So from above division method
(1945)10 = (11110011001)2
It takes 11 binary numbers to represent (1945)10
Check Ans.:
Converting
method.

(11110011001)2 to

decimal

using

multiplication

1 X 210 + 1 X 29 +1 X 28 +1 X 27 +0 X 26 +0 X 25 +1 X 24 +1 X 23
+0 X 22 +0 X 21 +1 X 20
= 1945

Problem #3. Do Exercise 3.3 (a. and b.) in our text. Show all
your work. (worth 20 points)
Convert the following hexadecimal numbers to decimal:
4E
3D7
Solution:
a. (4E)16 = (
)10
Using multiplication method.
=
4 X 161 + E X 160
=
4 X 161 + 14 X 160
=
64+14
=
(78)10
(4E)16 = (78)10
b. (3D7)16 = (

)10

3 X 162 + D X 161+7 X 160

3 X 162 + 13 X 161 + 7X160

768 + 208 + 7

(983)10

(3D7)16 = (983)10

Problem #4. Do Exercise 3.10 (a. and b.) in our text. Show all
your work. (Worth 20 points)
Solution:
a.
110)1010001001(01101100
000
1010
110
1000
110
0100
000
1001
110
0110
110
0000
000
0001
000
0001
So when we divide 1010001001 by 110 quotient is 1101100 and
remainder is 001.

b.
1011)11000000000(10001011
1011
0010
0000
00100
0000
1000
0000
10000
1011
01010
0000
10100
1011
10010
1011
0111
So when we divide 11000000000by 1011quotient is 10001011and
remainder is 0111.

Problem #5. Do Exercise 3.13 (a. and b.) in our text. Make sure
you use the division method and document each step to receive
credit for this problem. (Worth 20 points)
Solution:
a. (13750)10 to base 12
Using division method
12
12
12
12

13750 10
A
1145 5
95 11
B
7 7
7

(13750)10 = (7B5A) 12
b. (6026)10 to hexadecimal
Using division method
16
16
16
16

602
6
376
23
1
1

10
A
8
7
1

(6026)10 = (178A)16

Problem #6. Do Exercise 3.14 (a. and b.) in our text. Make sure
you use the division method and document each step to receive
credit for this problem. (Worth 20 points)
Solution:
a. (4098)10 convert to binary
2
2
2
2
2
2
2
2
2
2
2
2
2

409
8
204
9
102
4
512
256
128
64
32
16
8
4
2
1
1

0
1
0
0
0
0
0
0
0
0
0
0
1

(4098)10 = (1000000000010)2

b. (71269)10 convert to binary

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2

7126
9
3563
4
1781
7
8908
4454
2227
1113
556
278
139
69
34
17
8
4
2
1
1

1
0
1
0
0
1
1
0
0
1
1
0
1
0
0
0
1

(71269)10 = (10001011001100101)2

Problem #7. Do Exercise 3.15 (a. and c.) in our text. Make sure
you use the multiplication method to convert the numbers to
decimal and document each step to receive credit for this
problem. (Worth 20 points)
Solution:
Using the multiplication method, convert the following numbers to
decimal:
a. (1100010100100001)2
= 1 X 215 + 1 X 214 + 0 X 213 + 0 X 212 + 0 X 211 + 1 X 210 +
0 X 29 + 1 X 28 +
0 X 2 7 + 0 X 2 6 + 1 X 2 5 + 0 X 24 + 0 X 23 + 0 X 22 + 0 X 2 1
+ 1 X 20
= 1 X 215 + 1 X 214 + 1 X 210 + 1 X 28 + 1 X 25 + 1 X 20
= 32768 + 16384 + 1024 + 256 + 32 + 1
= (50465)10
c. (3ADF)16
= 3 X 163 + A X 162 + D X 161 + F X 160
= 3 X 163 + 10 X 162 + 13 X 161 + 15 X 160
= 12288 + 2560 + 208 + 15
= 15071

Problem #8. Do Exercise 3.17 (a. and b.) in our text. Show all
your work. (Worth 20 points)
Solution:
Convert the following hexadecimal numbers to binary:
Following table shows the binary coded hexadecimal numbers.
HEX
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

BINARY
8421
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

With the help of above table we can directly find out binary
equivalent number for hexadecimal.
a. 4F6A
To find binary number form hexadecimal number we just put
equivalent binary number for hexadecimal number and
ignore the 0 in the beginning.
4
010
0

F
111
1

6
011
0

A
101
0

(4F6A)

16

= (100111101101010)2

b. 9902
To find binary number form hexadecimal number we just put
equivalent binary number for hexadecimal number and
ignore the 0 in the beginning.
9
100
1

9
100
1

0
000
0

2
001
0

(9902)16 = (1001100100000010)2

Problem #9. Do Exercise 3.25 (a. and b.) in our text. If the
answer is irrational, stop at four hexadecimal digits. (Worth 20
points)
Convert the following numbers from decimal to hexadecimal. If
the answer is irrational, stop at four hexadecimal digits:
Solution:
a. 0.6640625
1st multiplication iteration:
0.6640625 X 16 = 10.625
Carry = 10(A) Fraction
Part: 0.625
2nd multiplication iteration:
0.625 X 16 = 10
Carry = 10(A) Fraction Part:
0
So,
(0.6640625)10 = (0.AA)

16

b. 0.3333
1st multiplication iteration:
0.3333 X 16 = 5.3328
Carry
0.3328
2nd multiplication iteration:
0.3328 X 16 = 5.3248
Carry
0.3248
3rd multiplication iteration:
0.3248 X 16 = 5.1968
Carry
0.1968
4th multiplication iteration:
0.1968 X 16 = 3.1488
Carry
0.1488
(0.3333)10 = (0.3555)16

=5

Fraction

Part:

=5

Fraction

Part:

=5

Fraction

Part:

=3

Fraction

Part:

Problem #10. Do Exercise 3.26 (a. and b.) in our text. (Worth 20
points)
Convert the following numbers from their given base to decimal:
Solution :
a. (0.1001001)2
= 1 X 2-1 + 0 X 2-2 + 0 X 2-3 + 1 X 2-4 + 0 X 2-5 + 0 X 2-6 + 1 X
2-7
= 1 X 2-1 + 1 X 2-4 + 1 X 2-7
= 0.5 + 0.0625 + 0.0078125
= 0.5703125
(0.1001001)2 = 0.5703125)10
b. (0.3A2)16
= 3 X 16-1 + A X 16-2 + 2 X 16-3
= 3 X 16-1 + 10 X 16-2 + 2 X 16-3
= 0.1875 + 0.0390625 + 0.00048828125
= 0.22705078125
(0.3A216)16 = (0.22705078125)10