Documente Academic
Documente Profesional
Documente Cultură
Number Systems
(Solutions to Review Questions and Problems)
Review Questions
Q2-1.
A number system shows how a number can be represented using distinct symbols.
Q2-2.
Q2-3.
The base (or radix) is the total number of symbols used in a positional number
system.
Q2-4.
The decimal system is a positional number system that uses ten symbols to
represent a number. The word decimal is derived from the Latin root decem
(ten) or decimalis (related to ten). In the decimal system, the base is 10.
Q2-5.
The binary system is a positional number system that uses two symbols (0 and
1) to represent a number. The word binary is derived from the Latin root bini
(two by two) or binarius (related to two). In the binary system, the base is 2.
Q2-6.
The octal system is a positional number system that uses eight symbols to represent a number. The word octal is derived from the Latin root octo (eight) or
octalis (related to eight). In the octal system, the base is 8.
Q2-7.
Q2-8.
Conversion is easy because there is a direct relationship between the two systems
(see the answer to question 9).
Q2-9.
Problems
P2-1.
a.
Place values
16
=
(01101)2
8
+
4
+
2
+
1
+
= 13
b.
Place values
64
=
(1011000)2
32
+
64
16
+
16
4
+
2
+
1
+
= 88
c.
Place values
32
=
(011110.01)2
16
+
8
+
16
2
2
1
+
1/2
+
1/4
+ 1/4 = 30.25
d.
Place values
32
16
= 32 + 16 +
(111111.111)2
1
+
1/2
1/4
1/8
P2-2.
a.
Place values
(AB2)16
256
16
10 256
11 16
21
1 256
2 16
31
10 256
11 16
11 1
= 2738
b.
Place values
256
(123)16
16
= 291
c.
Place values
256
(ABB)16
16
= 2747
d.
Place values
(35E.E1)16
256
=
16
3 256
5 16
14 1
1/16
1/256
P2-3.
a.
Place values
(237)8
64
=
2 64
38
71
159
b.
Place values
512
64
2 512
(2731)8
7 64
38
11
= 1497
c.
Place values
512
(617.7)8
64
1/8
6 64
18
71
71/8
= 399.875
d.
Place values
28
(21.11)8
11
1/8
1/64
11/8
1 1 / 64
17.141
P2-4.
1234 = (100 1101 0011)2 as shown below:
a.
b.
c.
11
22
44
88
124.02 = (111 1110.00000101)2 as shown below. Note that we start the integral
part from the right, but the fraction par from the left.
15
31
62
124
d.
0 1 3 7 14
P2-5.
a.
18
144
1156
c.
12
99
.4
.2
11
.6
.8
.2
.8
35
.4
72
.6
.8
P2-6.
a.
567
c.
0
88
1411
12
.13
.08
.48
.68
.88
.08
d.
16
.5
P2-7.
a.
Change octal to binary
(514)8
101
001
100
001
b.
Change octal to binary
(411)8
100
001
c.
Change octal to binary
(13.7)8
d.
Change octal to binary
(1256)8
001
010
101
110
0010
P2-8.
a.
Change Hexadecimal to Binary
(51A)16
0101
0001
1010
010
100
010
011
b.
Change Hexadecimal to Binary
(4E1)16 =
0100
1110
0001
c.
Change Hexadecimal to Binary
(BB.C)16 =
1011
1011 1100 =
d.
Change Hexadecimal to Binary
(ABC.D)16 = 1010 1011 1100 1101 = 101 010 111 100 110 100 = (5274.64)8
P2-9.
a.
(01101)2
001
101
(15)8
b.
(1011000)2
001
011
000
(130)8
c.
(011110.01)2
011
110
010
(36.2)8
111
111
111
(77.7)8
d.
(111111.111)2
P2-10.
a.
(01101)2
1101
(0D)16
b.
(1011000)2
0101
1000
(58)16
c.
(011110.01)2
0001
1110
0100
(1E.4)16
0011
1111
1110
(3F.E)16
d.
(111111.111)2
P2-11.
a.
121
+ 64 + 32 + 16 +
(01111001)2
+ 64 +
(01001110)2
= 128 + 64 + 32 + 16 +
(11111111)2
= 128 + 64 +
(11010110)2
b.
78
c.
255
d.
214
+ 16 +
P2-12.
a.
3 5/8
1/2
1/8
= (11.101)2
b.
12 3/32
4 +
1/16
1/32
+ 1/8 +
1/16
1/64
+ 1/32 +
= (1100.0001100)2
c.
4 13/64
= (100.0011010)2
d.
12 5/8
= 8 + 4 +
+ 1/128 = (1100.0000101)2
P2-13.
a.
binary: 26 1 = 63
b.
c.
d.
octal: 86 1 = 262,143
P2-14.
a.
b.
c.
P2-15.
a.
b.
c.
P2-16.
a.
b.
c.
d.
P2-17. Using the result of previous exercise, we can find the equivalent as:
a.
b.
c.
a.
b. 221 1 = 4095
88 1 = 16,777,215
c.
d. 167 1 = 268,435,455
P2-19.
log21000 = log1000 / log2 = 9.97 = 10
a.
c.
14
b. 8
c.
13
d. 4
P2-21.
a.
17 2563
234 2562
34 2561
14 2560
300,556,814
14 2563
56 2562
234 2561
56 2560
238,611,000
110 2563
14 2562
56 2561
78 2560
1,864,425,678
56 2562
13 2561
11 2560
406,326,539
b.
c.
d.
24 2563
P2-22.
a.
00010001
11101010
00100010
00001110
00001110
00111000
11101010
00111000
01101110
00001110
00111000
01001110
00011000
00111000
00001101
00001011
b.
c.
d.
P2-23.
a.
15
b.
27
c.
d.
1157
P2-24.
a.
XVII
b.
XXXVIII
c.
LXXXII
d.
CMXCIX
P2-25.
a.
b.
c.
d.
P2-26.
a.
12
12
0 1 22 452
12
123
0 3 62 1256
2
16
3
10
P2-27.
a.
0 1 60 3646
11
0 59 3582
46
59
42
c.
In Babylonian numerals, they used extra space when a zero was needed in the
middle of the number. When a zero was need at left, they did not use anything;
They probably recognized it from the context.