Professional Documents
Culture Documents
COMP102L5
COMP102L5
, -
( )
:
(||)
(_)
.
:
= 1
= 0
:
..._||_||_||_||_...
:
...0101011010...
.
.
2- (BIN-Binary): {0-1}
10- (DEC): {0-9}
2- .
10- .
!
3
(base) .
2- : p=2
10- : p=10
-
.
- .
- 2- .
0-
.
-
.
-
.
:
- 1
X p
n xi (i=0,n-1)
, ..
xn-1xn-2...x1x0
10- :
X(10)= xn-1*pn-1+xn-2*pn-2+...+x1*p1+x0*p0
(to10a)
110102=1*24+1*23+0*22+1*21+0*20=2610
5
:
- 2
X 10- p
. (from10a) .
1. X- p- , q, a- .
2. 1- q0
X , a-
. 1 .
3. 1- q=0
.
X p
.
:
- 3
7510 2-
(to10a)
7510
.
: 2-
0
10
.
1-
.
7
:
- 4
:
12810=100000002 (8 )
200610=111110101102 (11 )
6500010=11111101111010002 (16 )
10610=111101000010010000002 (20 )
16- (HEXHexadecimal) .
8
:
16- (Hexadecimal) - 1
{0-9, A-F}, p=16
.
16-
2- 4
.
(nibble) .
2- 4
.
10-
(DEC)
2-
(BIN)
16-
(HEX)
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
10
1010
11
1011
12
1100
13
1101
14
1110
15
1111
:
16- (Hexadecimal) - 2
100101102 =1001 0110 .
, 1001=916, 0110=616.
1001 01102=9616 (8 2 ).
111111000001011=0111111000001011=0111
1110 0000 1011 = 7E0B16
10
:
16- (Hexadecimal) - 3
16- 2- : 16-
.
16- 10- : (to10a) .
10- 16- : (from10a) .
. 7510 16-:
11
:
- 1
, ,
, 10-
. .:
1-
,
1-
1-
,
1-
0-
..
12
:
- 2
13
:
- 3
16- .
F16+116=1016
.
14
:
2-, 16-
:
-18510 => -101110012.
(to10a) , (from10a)
,
.
-510210=-710 -1012102=-(1012+102)=-1112
15
:
- 1
X
:
xn-1xn-2...x1x0, x-1x-2...x-m
. xi - , n , m -
():
1011,12
5E,A716
16
:
- 2
10- :
X(10)=xn-1*pn-1+xn-2*pn-2+...+x1*p1+x0*p0+
x-1*p-1+x-2*p-2+...+x-m*p-m (to10b)
1011,12=1*23+0*22+1*21+1*20+1*2-1=
8+2+1+0,5=11,510
5E,A716=5*161+E*160+A*16-1+7*16-2=
80+14+0,625+0,02734375=94,6523437510
17
:
- 3
10-
.
:(from10a) .
:
0,62510:
0/100 + 6/101 + 2/102 + 5/103 = 6 * 10-1 + 2 * 10-2 + 5 * 10-3
10 .
0,62510:
0,5 + 0,125 = 1/2 + 1/8 = 1/21 + 1/23 = 1 * 2-1 + 1 * 2-3
:
0/20 + 1/21 + 0/22 + 1/23 = 0 * 20 + 1 * 2-1 + 0 * 2-2 + 1 * 2-3
(to10b) .
, 20-
,
0,101
. 0,62510- 2- .
18
:
- 4
: 1/2-
2- .
3/4, 7/8 .. 2- .
1/3, 2/5 .. 2- (
)
2/5 = 0,410 = 0,011001100112 (11 )
10- 16-
1/16- .
.
X 10- p
.
:
1. X- p- .
2. 1- 0
X 1-
.
3. 1- 0
.
X p
.
(from10b) .
19
20