Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Теоретическая Информатика

.pdf
Скачиваний:
65
Добавлен:
11.04.2015
Размер:
6.24 Mб
Скачать

Это был хозяин кукольного театра,

доктор кукольных наук синьор Карабас Барабас.

Га-га-га, гу-гу-гу!заревел он на Буратино.— Так это ты помешал пред- ставлению моей прекрасной комедии?

Он схватил Буратино, отнес в кла- довую театра и повесил на гвоздь. Вер- нувшись, погрозил куклам семихвостой плеткой, чтобы они продолжали пред- ставление.

А. Толстой. Золотой ключик

Часть IV

Справочная информация

396

Часть IV. Справочная информация

1. Числа

397

 

 

1.Числа

1.1.Двоичные, 8-ричные и 16-ричные числа от 0 до 256

Одна 16-ричная цифра получается из четырех двоичных, одна

8-ричная цифра из трех двоичных.

 

Числа

 

 

 

Числа

 

 

деся-

двоичные

 

8-рич-

16-рич-

деся-

двоичные

 

8-рич-

16-рич-

тичные

 

ные

ные

тичные

 

ные

ные

 

 

 

 

 

 

 

 

 

 

0

0

 

0

0

 

 

 

 

 

1

1

 

1

1

3310

10 00012

 

418

2116

2

102

 

2

2

3410

10 00102

 

428

2216

3

112

 

3

3

3510

10 00112

 

438

2316

4

1002

 

4

4

3610

10 01002

 

448

2416

5

1012

 

5

5

3710

10 01012

 

458

2516

6

1102

 

6

6

3810

10 01102

 

468

2616

7

1112

 

7

7

3910

10 01112

 

478

2716

8

10002

 

108

8

4010

10 10002

 

508

2816

9

10012

 

118

9

4110

10 10012

 

518

2916

1010

10102

 

128

A

4210

10 10102

 

528

2A

1110

10112

 

138

B

4310

10 10112

 

538

2B

1210

11002

 

148

C

4410

10 11002

 

548

2C

1310

11012

 

158

D

4510

10 11012

 

558

2D

1410

11102

 

168

E

4610

10 11102

 

568

2E

1510

11112

 

178

F

4710

10 11112

 

578

2F

1610

1 00002

 

208

1016

4810

11 00002

 

608

3016

1710

1 00012

 

218

1116

4910

11 00012

 

618

3116

1810

1 00102

 

228

1216

5010

11 00102

 

628

3216

1910

1 00112

 

238

1316

5110

11 00112

 

638

3316

2010

1 01002

 

248

1416

5210

11 01002

 

648

3416

2110

1 01012

 

258

1516

5310

11 01012

 

658

3516

2210

1 01102

 

268

1616

5410

11 01102

 

668

3616

2310

1 01112

 

278

1716

5510

11 01112

 

678

3716

2410

1 10002

 

308

1816

5610

11 10002

 

708

3816

2510

1 10012

 

318

1916

5710

11 10012

 

718

3916

2610

1 10102

 

328

1A

5810

11 10102

 

728

3A

2710

1 10112

 

338

1B

5910

11 10112

 

738

3B

2810

1 11002

 

348

1C

6010

11 11002

 

748

3C

2910

1 11012

 

358

1D

6110

11 11012

 

758

3D

3010

1 11102

 

368

1E

6210

11 11102

 

768

3E

3110

1 11112

 

378

1F

6310

11 11112

 

778

3F

3210

10 00002

 

408

2016

6410

100 00002

 

1008

4016

398

 

 

 

 

Часть IV. Справочная информация

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Числа

 

 

 

Числа

 

 

 

 

 

деся-

двоичные

 

8-рич-

16-рич-

деся-

двоичные

 

8-рич-

16-рич-

 

 

 

тичные

 

ные

ные

тичные

 

ные

ные

 

 

 

 

 

 

 

 

 

 

 

 

 

6510

100 00012

 

1018

4116

9710

110 00012

 

1418

6116

 

 

6610

100 00102

 

1028

4216

9810

110 00102

 

1428

6216

 

 

6710

100 00112

 

1038

4316

9910

110 00112

 

1438

6316

 

 

6810

100 01002

 

1048

4416

10010

110 01002

 

1448

6416

 

 

6910

100 01012

 

1058

4516

10110

110 01012

 

1458

6516

 

 

7010

100 01102

 

1068

4616

10210

110 01102

 

1468

6616

 

 

7110

100 01112

 

1078

4716

10310

110 01112

 

1478

6716

 

 

7210

100 10002

 

1108

4816

10410

110 10002

 

1508

6816

 

 

7310

100 10012

 

1118

4916

10510

110 10012

 

1518

6916

 

 

7410

100 10102

 

1128

4A

10610

110 10102

 

1528

6A

7510

100 10112

 

1138

4B

10710

110 10112

 

1538

6B

7610

100 11002

 

1148

4C

10810

110 11002

 

1548

6C

7710

100 11012

 

1158

4D

10910

110 11012

 

1558

6D

7810

100 11102

 

1168

4E

11010

110 11102

 

1568

6E

7910

100 11112

 

1178

4F

11110

110 11112

 

1578

6F

8010

101 00002

 

1208

5016

11210

111 00002

 

1608

7016

 

 

8110

101 00012

 

1218

5116

11310

111 00012

 

1618

7116

 

 

8210

101 00102

 

1228

5216

11410

111 00102

 

1628

7216

 

 

8310

101 00112

 

1238

5316

11510

111 00112

 

1638

7316

 

 

8410

101 01002

 

1248

5416

11610

111 01002

 

1648

7416

 

 

8510

101 01012

 

1258

5516

11710

111 01012

 

1658

7516

 

 

8610

101 01102

 

1268

5616

11810

111 01102

 

1668

7616

 

 

8710

101 01112

 

1278

5716

11910

111 01112

 

1678

7716

 

 

8810

101 10002

 

1308

5816

12010

111 10002

 

1708

7816

 

 

8910

101 10012

 

1318

5916

12110

111 10012

 

1718

7916

 

 

9010

101 10102

 

1328

5A

12210

111 10102

 

1728

7A

9110

101 10112

 

1338

5B

12310

111 10112

 

1738

7B

9210

101 11002

 

1348

5C

12410

111 11002

 

1748

7C

9310

101 11012

 

1358

5D

12510

111 11012

 

1758

7D

9410

101 11102

 

1368

5E

12610

111 11102

 

1768

7E

9510

101 11112

 

1378

5F

12710

111 11112

 

1778

7F

 

9610

1100 00002

 

1408

6016

12810

1000 00002

 

2008

8016

 

 

1. Числа

 

 

 

 

 

 

 

 

399

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Числа

 

 

 

Числа

 

 

 

 

 

деся-

двоичные

 

8-рич-

16-рич-

деся-

двоичные

 

8-рич-

16-рич-

 

 

 

тичные

 

ные

ные

тичные

 

ные

ные

 

 

 

 

 

 

 

 

 

 

 

 

 

 

12910

1000 00012

 

2018

8116

16110

1010 00012

 

2418

A116

13010

1000 00102

 

2028

8216

16210

1010 00102

 

2428

A216

13110

1000 00112

 

2038

8316

16310

1010 00112

 

2438

A316

13210

1000 01002

 

2048

8416

16410

1010 01002

 

2448

A416

13310

1000 01012

 

2058

8516

16510

1010 01012

 

2458

A516

13410

1000 01102

 

2068

8616

16610

1010 01102

 

2468

A616

13510

1000 01112

 

2078

8716

16710

1010 01112

 

2478

A716

13610

1000 10002

 

2108

8816

16810

1010 10002

 

2508

A816

13710

1000 10012

 

2118

8916

16910

1010 10012

 

2518

A916

13810

1000 10102

 

2128

8A

17010

1010 10102

 

2528

AA

13910

1000 10112

 

2138

8B

17110

1010 10112

 

2538

AB

14010

1000 11002

 

2148

8C

17210

1010 11002

 

2548

AC

14110

1000 11012

 

2158

8D

17310

1010 11012

 

2558

AD

14210

1000 11102

 

2168

8E

17410

1010 11102

 

2568

AE

14310

1000 11112

 

2178

8F

17510

1010 11112

 

2578

AF

14410

1001 00002

 

2208

9016

17610

1011 00002

 

2608

B016

14510

1001 00012

 

2218

9116

17710

1011 00012

 

2618

B116

14610

1001 00102

 

2228

9216

17810

1011 00102

 

2628

B216

14710

1001 00112

 

2238

9316

17910

1011 00112

 

2638

B316

14810

1001 01002

 

2248

9416

18010

1011 01002

 

2648

B416

14910

1001 01012

 

2258

9516

18110

1011 01012

 

2658

B516

15010

1001 01102

 

2268

9616

18210

1011 01102

 

2668

B616

15110

1001 01112

 

2278

9716

18310

1011 01112

 

2678

B716

15210

1001 10002

 

2308

9816

18410

1011 10002

 

2708

B816

15310

1001 10012

 

2318

9916

18510

1011 10012

 

2718

B916

15410

1001 10102

 

2328

9A

18610

1011 10102

 

2728

BA

15510

1001 10112

 

2338

9B

18710

1011 10112

 

2738

BB

15610

1001 11002

 

2348

9C

18810

1011 11002

 

2748

BC

15710

1001 11012

 

2358

9D

18910

1011 11012

 

2758

BD

15810

1001 11102

 

2368

9E

19010

1011 11102

 

2768

BE

15910

1001 11112

 

2378

9F

19110

1011 11112

 

2778

BF

 

16010

1010 00002

 

2408

A016

19210

1100 00002

 

3008

C016

 

400

 

 

 

 

Часть IV. Справочная информация

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Числа

 

 

 

Числа

 

 

 

 

 

деся-

двоичные

 

8-рич-

16-рич-

деся-

двоичные

 

8-рич-

16-рич-

 

 

 

тичные

 

ные

ные

тичные

 

ные

ные

 

 

 

 

 

 

 

 

 

 

 

 

 

 

19310

1100 00012

 

3018

C116

22510

1110 00012

 

3418

E116

19410

1100 00102

 

3028

C216

22610

1110 00102

 

3428

E216

19510

1100 00112

 

3038

C316

22710

1110 00112

 

3438

E316

19610

1100 01002

 

3048

C416

22810

1110 01002

 

3448

E416

19710

1100 01012

 

3058

C516

22910

1110 01012

 

3458

E516

19810

1100 01102

 

3068

C616

23010

1110 01102

 

3468

E616

19910

1100 01112

 

3078

C716

23110

1110 01112

 

3478

E716

20010

1100 10002

 

3108

C816

23210

1110 10002

 

3508

E816

20110

1100 10012

 

3118

C916

23310

1110 10012

 

3518

E916

20210

1100 10102

 

3128

CA

23410

1110 10102

 

3528

EA

20310

1100 10112

 

3138

CB

23510

1110 10112

 

3538

EB

20410

1100 11002

 

3148

CC

23610

1110 11002

 

3548

EC

20510

1100 11012

 

3158

CD

23710

1110 11012

 

3558

ED

20610

1100 11102

 

3168

CE

23810

1110 11102

 

3568

EE

20710

1100 11112

 

3178

CF

23910

1110 11112

 

3578

EF

20810

1101 00002

 

3208

D016

24010

1111 00002

 

3608

F016

20910

1101 00012

 

3218

D116

24110

1111 00012

 

3618

F116

21010

1101 00102

 

3228

D216

24210

1111 00102

 

3628

F216

21110

1101 00112

 

3238

D316

24310

1111 00112

 

3638

F316

21210

1101 01002

 

3248

D416

24410

1111 01002

 

3648

F416

21310

1101 01012

 

3258

D516

24510

1111 01012

 

3658

F516

21410

1101 01102

 

3268

D616

24610

1111 01102

 

3668

F616

21510

1101 01112

 

3278

D716

24710

1111 01112

 

3678

F716

21610

1101 10002

 

3308

D816

24810

1111 10002

 

3708

F816

21710

1101 10012

 

3318

D916

24910

1111 10012

 

3718

F916

21810

1101 10102

 

3328

DA

25010

1111 10102

 

3728

FA

21910

1101 10112

 

3338

DB

25110

1111 10112

 

3738

FB

22010

1101 11002

 

3348

DC

25210

1111 11002

 

3748

FC

22110

1101 11012

 

3358

DD

25310

1111 11012

 

3758

FD

22210

1101 11102

 

3368

DE

25410

1111 11102

 

3768

FE

22310

1101 11112

 

3378

DF

25510

1111 11112

 

3778

FF

 

22410

1110 00002

 

3408

E016

25610

1 0000 00002

 

4008

10016

 

 

1. Числа

401

 

 

1.2. Таблицы сложения и умножения

шестнадцатеричных чисел

1°. Т а б л и ц а с л о ж е н и я

ш е с т н а д ц а т е р и ч н ы х ч и с е л

Все числа в таблице записаны, разумеется, в шестнадцатеричной системе счисления.

+

0 1 2 3 4 5 6 7

8

9 A B C D E F 10

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

2

3

4

5

6

7

8

9 A B C D E F

10

1

1

2

3

4

5

6

7

8

9

A B C D E F

10

11

2

2

3

4

5

6

7

8

9

A B C D E F

10

11

12

3

3

4

5

6

7

8

9

A B C D E F

10

11

12

13

4

4

5

6

7

8

9

A B C D E F

10

11

12

13

14

5

5

6

7

8

9

A

B

C

D

E

F

10

11

12

13

14

15

6

6

7

8

9

A

B

C

D

E

F

10

11

12

13

14

15

16

7

7

8

9

A

B

C

D

E

F

10

11

12

13

14

15

16

17

8

8

9

A

B

C

D

E

F

10

11

12

13

14

15

16

17

18

9

9

A

B

C

D

E

F

10

11

12

13

14

15

16

17

18

19

A

A

B

C

D

E

F

10

11

12

13

14

15

16

17

18

19

1A

B

B

C

D

E

F

10

11

12

13

14

15

16

17

18

19

1A

1B

C

C

D

E

F

10 11

12

13

14

15

16

17

18

19

1A

1B

1C

D

D

E

F

10 11 12

13

14

15

16

17

18

19

1A

1B

1C

1D

E

E

F

10

11 12 13

14

15

16

17

18

19

1A 1B 1C 1D 1E

F

F

10

11

12 13 14

15

16

17

18

19

1A

1B 1C 1D 1E 1F

10

10

11

12

13 14 15

16

17

18

19

1A

1B

1C

1D

1E

1F

20

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

402

Часть IV. Справочная информация

2°. Т а б л и ц а

у м н о ж е н и я

ш е с т н а д ц а т е р и ч н ы х ч и с е л Все числа в таблице записаны, разумеется, в шестнадцатеричной

системе счисления.

×

0 1 2 3 4

5

6 7 8 9 A B C D E F 10

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0

0

0

0

 

0

0

0

0

0

0

0

0

0

0

0

0

1

0

1

2

3

4

5

6 7 8 9 A B C D E F

10

2

0

2

4

6

8

 

A

C

E

10

12

14

16

18

1A

1C

1E

20

3

0

3

6

9

C

F

12

15

18

1B

1E

21

24

27

2A

2D

30

4

0

4

8

C

10

14

18

1C

20

24

28

2C

30

34

38

3C

40

5

0

5

A

F

14

19

1E

23

28

2D

32

37

3C

41

46

4B

50

6

0

6

C

12

18

1E

24

2A

30

36

3C

42

48

4E

54

5A

60

7

0

7

E

15

1C

23

2A

31

38

3F

46

4D

54

5B

62

69

70

8

0

8

10

18

20

28

30

38

40

48

50

58

60

68

70

78

80

9

0

9

12

1B

24

2D

36

3F

48

51

5A

63

6C

75

7E

87

90

A

0

A

14

1E

28

32

3C

46

50

5A

64

6E

78

82

8C

56

A0

B

0

B

16

21

2C

37

42

4D

58

63

6E

79

84

8F

9A

A5

B0

C

0

C

18

24

30

3C

48

54

60

6C

78

84

90

9C

A8

B4

C0

D

0

D

1A

27

34

41

4E

5B

68

75

82

8F

9C

A9

B6

C3

D0

E

0

E

1C

2A

38

46

54

62

70

7E

8C

9A A8 B6 C4 D2

E0

F

0

F

1E

2D

3C

4B

5A

69

78

87

56

A5 B4 C3 D2 E1

F0

10

0

10

20

30

40

50

60

70

80

90

A0

B0

C0

D0

E0

F0

100

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2. Символы

403

 

 

2.Символы

2.1.Основные алфавиты

1°. Р у с с к и й а л ф а в и т и в н е а л ф а в и т н ы е б у к в ы

Буква

Название

Трансли-

терация

 

 

 

 

 

 

 

1

А а

а

a

 

 

 

 

2

Б б

бэ

b

 

 

 

 

3

В в

вэ

v, w

 

 

 

 

4

Г г

гэ

g

 

 

 

 

5

Д д

дэ

d

 

 

 

 

6

Е е

е

e, je, ye

 

 

 

 

7

Ё ё

ё (=е в сортировке)

e, jo, yo

 

 

 

 

8

Ж ж

жэ

g, zh

 

 

 

 

9

З з

зэ

z

 

 

 

 

10

И и

и

i

 

 

 

 

11

Й й

и краткое

j, y

 

 

 

 

12

К к

ка

k

 

 

 

 

13

Л л

эль

l

 

 

 

 

14

М м

эм

m

 

 

 

 

15

Н н

эн

n

 

 

 

 

16

О о

о

o

 

 

 

 

17

П п

пэ

p

 

 

 

 

Буква

Название

Трансли-

терация

 

 

 

 

 

 

 

18

Р р

эр

r

 

 

 

 

19

С с

эс

s

 

 

 

 

20

Т т

тэ

t

 

 

 

 

21

У у

у

u

 

 

 

 

22

Ф ф

эф

f

 

 

 

 

23

Х х

ха

h, kh

 

 

 

 

24

Ц ц

цэ

c, ts

 

 

 

 

25

Ч ч

че

ch

 

 

 

 

26

Ш ш

ша

sh

 

 

 

 

27

Щ щ

ща

shch, sch,

schh

 

 

 

 

 

 

 

28

Ъ ъ

твердый знак (ст. ер)

', нет

 

 

 

 

29

Ы ы

ы

y

 

 

 

 

30

Ь ь

мягкий знак (ст. ерь)

нет, ', 'h

 

 

 

 

31

Э э

э

e

 

 

 

 

32

Ю ю

ю

ju, yu

 

 

 

 

33

Я я

я

ja, ya

 

 

 

 

Выделенная транслитерация позволяет однозначно передавать русские слова.

В текстах могут использоваться буквы, не входящие в алфавит все десять гласных с ударением.

Буква

Название

Альтернативный

Буква

Название

Альтернативный

 

 

 

набор

 

 

 

набор

1

Á á

а ударная

А, А, А', а', А, а

18

´

у ударная

У, У, У', у', У, у

У ý

2

É é

е ударная

Е, Е, Е', е', Е, е

19

´

ы ударная

Ы, Ы, Ы', ы', Ы, ы

Ы ы´

3

´

ё ударная

Ё, Ё, Ё', ё', Ё, ё

20

´

э ударная

Э, Э, Э', э', Э, э

Ё ё´

Э э´

4

´

и ударная

И, И, И', и', И, и

21

´

ю ударная

Ю, Ю, Ю', ю', Ю, ю

И и´

Юю´

5

Ó ó

о ударная

О, О, О', о', О, о

22

´

я ударная

Я, Я, Я', я', Я, я

Я я´

404 Часть IV. Справочная информация

2°. С о в р е м е н н ы й л а т и н с к и й

и а н г л и й с к и й а л ф а в и т ы Приведем русские названия букв современного латинского (не

путать с «древнелатинским»!) и английского алфавитов. Современ- ный латинский алфавит используется в математике и информатике.

Буква

Латинское

Английское

 

 

название

название

Буква

Латинское

Английское

 

 

название

название

1

A a

а

эй

 

 

 

 

2

B b

бэ

би

 

 

 

 

3

C c

цэ

си

 

 

 

 

4

D d

дэ

ди

 

 

 

 

5

E e

е

и

 

 

 

 

6

F f

эф

эф

 

 

 

 

7

G g

жэ, гэ

джи

 

 

 

 

8

H h

аш, хэ

эйч

 

 

 

 

9

I i

и

ай

 

 

 

 

10

J j

джи

джей

 

 

 

 

11

K k

ка

кей

 

 

 

 

12

L l

эль

эл

 

 

 

 

13

M m

эм

эм

 

 

 

 

14

N n

эн

эн

 

 

 

 

15

O o

о

оу

 

 

 

 

16

P p

пэ

пи

 

 

 

 

17

Q q

ку

кью

 

 

 

 

18

R r

эр

а

 

 

 

 

19

S s

эс

эс

 

 

 

 

20

T t

тэ

ти

 

 

 

 

21

U u

у

ю

 

 

 

 

22

V v

вэ

ви

 

 

 

 

23

W w

дубль вэ

дабл ю

 

 

 

 

24

X x

икс

экс

 

 

 

 

25

Y y

игрек

уай

 

 

 

 

26

Z z

зет

зед