
- •Системы счислений
- •1.1 Общие сведения
- •1.1.1 Краткий обзор. Основные термины и понятия
- •1.1.2 Способы записи информации в компьютерной технике.
- •1.1.3 Перевод чисел из одной системы в другую.
- •Начало алгоритма
- •Начало цикла. Пока «логическое условие выполняется», повторять
- •Конец цикла
- •Начало цикла
- •Конец алгоритма
- •Алгоритмы для перевода чисел из 2-ной системы в 8-ную и обратно.
- •Алгоритмы для перевода чисел из 2-ной системы в 16-ную и обратно.
- •1.1.4 Кодировка символов
- •1.1.5 Объем информации
- •1.2 Индивидуальные задания
- •1.3 Контрольные вопросы
Алгоритмы для перевода чисел из 2-ной системы в 8-ную и обратно.
Двоичное число разбиваем на тройки чисел справа налево. Для каждой тройки двоичного числа записываем его эквивалент из приведенной выше таблицы.
Пример. 1 010 110 101 1112== 126578
Обратный перевод чисел очевиден. Необходимо только аккуратно писать именно тройки двоичных чисел, дописывая при необходимости нули слева: 18.==0012, 28 ==0102.Незначащие нули слева от числа можно не писать.
Пример. 226578==010 010 110 101 1112=10 010 110 101 1112
Алгоритмы для перевода чисел из 2-ной системы в 16-ную и обратно.
Двоичное число разбиваем на четверки чисел справа налево. Для каждой четверки двоичного числа записываем его эквивалент из приведенной выше таблицы.
Пример. 1001 1011 01012= 9В516
Обратный перевод чисел очевиден, необходимо только аккуратно писать именно четверки двоичных чисел, дописывая при необходимости нули слева: 116.==00012, 216 ==00102. Незначащие нули слева от числа можно не писать.
Пример. 415С16==0100 0001 0101 11002=100 0001 0101 11002
Простота этих алгоритмов позволяет программистам быстро и компактно записывать двоичные числа в 8-миричной и 16-тиричной системах. Поэтому они часто употребляются в разных современных приложениях (например, для обозначения цвета, адреса ячейки памяти и т.д.).
1.1.4 Кодировка символов
Как мы видели в байте можно записать 256 различных комбинаций чисел, эти числа можно представить в 8-миричной, 16-тиричной или 10-ной системах счислений. Эти 256 чисел используются для кодирования некоторых команд компьютера, цифр, букв и математических символов. Кодировка применяемая в ОС Windows называется ANSI. В ней цифры от 0 до 9 кодируются соответственно числами 48..57 (числа даны в десятичной системе), латинские буквы соответственно числами 65..90, кириллица от А до Я закодирована числами 224..255. Пробел имеет код 32. Следовательно в памяти компьютера название группы АВВА будет представлено как «65 66 66 65» в десятичной форме. Предложение «10 июля» как «49 48 32 232 254 239 255»
1.1.5 Объем информации
При записи любой текстовой информации в память компьютера используются указанные выше устройства, имеющие 2 устойчивых состояния. Для записи каждого символа используется один байт. Пересчитав символы в тексте, можно определить необходимый объем памяти в запоминающем устройстве. Байт слишком маленькая единица для измерений, поэтому ввели более крупные единицы и вся таблица единиц выглядит так:
1 Байт=8 Бит
1 КБ=1024 Бит или 1 КБ=1000 Бит
1МБ=1024 КБ или 1МБ=1000 КБ
1 ГБ=1024 МБ или 1 ГБ=1000 МБ
Слева написано точное выражение, связанное с 2-ной системой счисления (ближайшее к 1000 число в двоичной системе 210=1024), справа приближенное значение, которое обычно употребляется на практике.
Стандартная дискета имеет объем 1,44 МБ. Винчестер десятки ГБ.
1.2 Индивидуальные задания
Задание 1. Выполните расчеты и переведите числа из одной системы в другую, используя алгоритмы переводов
Вариант |
1.1 В документе А страниц, на каждой странице В символов. Какой объем информации в этом документе? Укажите точное значение. |
1.2 Представьте в более крупных единицах (точно) |
1.3 Переведите числа из 10-ной в 2-ную систему |
1.4 Переведите числа из 2-ной в 10-ную систему |
1 |
А=50, В=2048 |
1004 бит, 46508 байт |
55 43 |
10010101 10011010 |
2 |
А=40, В=1536 |
1200 бит, 51632 байт |
46 25 |
10110100 10101101 |
3 |
А=30, В=3072
|
1608 бит, 63658 байт |
38 43 |
11010101 10101011 |
4 |
А=40, В=3584 |
1600 бит, 46608 байт |
47 60 |
11110110 10001010 |
5 |
А=20, В=2048
|
1404 бит, 11536 байт |
28 48 |
10110001 10000111 |
6 |
А=20, В=3072
|
1228 бит, 25560 байт |
38 42 |
11000001 10000111 |
7 |
А=25, В=5632 |
1552 бит, 14608 байт |
35 35 |
10110001 10100011 |
8 |
А=45, В=5120
|
1650 бит, 36656 байт |
37 54 |
10011110 11100110 |
9 |
А=15, В=3072
|
1182 бит, 25560 байт |
36 61 |
10010001 10111010 |
10 |
А=43, В=3684 |
1680 бит, 76678 байт |
37 29 |
11001001 10001010 |
11 |
А=23, В=2048 |
1446 бит, 15836 байт |
24 49 |
10110001 11110000 |
12 |
А=39, В=4096 |
1278 бит, 82560 байт |
56 43 |
10001110 11110001 |
13 |
А=65, В=3072 |
1447 бит, 46508 байт |
28 42 |
11110011 11011101 |
14 |
А=57, В=2048 |
1608 бит, 29560 байт |
56 34 |
10101101 11000010 |
15 |
А=53, В=3072
|
1192 бит, 28560 байт |
49 40 |
11000110 11111001 |
16 |
А=48, В=3584
|
1605 бит, 6656 байт |
50 46 |
11001000 11000011 |
17 |
А=41, В=2048
|
8144 бит, 17536 байт |
53 37 |
11011000 10100011 |
18
|
А=51, В=3072 |
5128 бит, 22560 байт |
54 56 |
11011111 10111110 |
19
|
А=72, В=5632 |
9241 бит, 44524 байт |
52 41 |
10011101 11000011 |
20
|
А=56, В=4096 |
4527 бит, 25462 байт |
30 48 |
10000111 10111011 |
21
|
А=43, В=4608 |
6532 бит, 34562 байт |
49 59 |
11101110 11101110 |
22
|
А=68, В=3584 |
5612 бит, 68452 байт |
60 37 |
10011100 11011101 |
23
|
А=42, В=5632 |
5662 бит, 48222 байт |
38 54 |
10001011 11111000 |
24
|
А=77, В=6144 |
5678 бит, 3352 байт |
55 34 |
10001110 11010110 |
25
|
А=56, В=6656 |
5892 бит, 8562 байт |
54 41 |
11110101 10111010 |
26
|
А=34, В=6144 |
5644 бит, 8488 байт |
42 61 |
11110111 10010001 |
27
|
А=98, В=7168 |
5633 бит, 8490 байт |
52 37 |
10111010 11110111 |
28
|
А=67, В=4608 |
8812 бит, 9952 байт |
53 38 |
10100111 10010111 |
29
|
А=48, В=4096 |
5625 бит, 8465 байт |
54 39 |
11010010 10001011 |
30
|
А=75, В=5120 |
5671 бит, 8473 байт |
55 40 |
10011101 10001010 |
Задание 2. Выполните расчеты используя алгоритмы переводов чисел из одной системы счислений в другую:
Вариант |
Переведите числа из одной системы счислений в другую: | ||||
2.1 из 2-ной в 8-ную |
2.2 из 8-ной в 2-ную |
2.3 из 2-ной в 16-ную |
2.4 из 16-ной в 2-ную |
2.5 из 8-ной в 16-ную | |
1
|
1100110010 101010111 |
12765 27530 |
11001010110111 101101101010 |
19AF FE29 |
23167 74562 |
2
|
1000110010 111000011 |
23012 77307 |
10001110101110 111001010110 |
71D1 76BA |
67231 45007 |
3
|
1001111000 111000101 |
71010 23761 |
10011110110110 110011110101 |
27FE 62A2 |
41327 65231 |
4
|
1111110001 100001010 |
45761 34121 |
11100100010101 101010001011 |
42F1 FF11 |
76415 36512 |
5
|
1100101010 100010001 |
42651 25123 |
10101000111001 101100110111 |
11FF DDA1 |
56112 34251 |
6
|
1100001110 100000111 |
62514 16211 |
11110010101110 110001010010 |
99AA 17DA |
54251 42164 |
7
|
1111010101 100101010 |
26541 61116 |
11010101001111 101010001011 |
45F6 65C2 |
35621 12312 |
8
|
1001010100 111001011 |
45231 11123 |
11101001011001 100110101011 |
CC2A AD33 |
65171 16135 |
9
|
1101010101 10101000 |
17616 71726 |
10010101111110 101000101001 |
CF91 D164 |
15341 31257 |
10
|
1100101010 11101000 |
77111 66711 |
11101000011111 100110100010 |
D53A 16A2 |
67111 45160 |
11
|
1000101010 11101001 |
71615 16251 |
11110000110111 100001101110 |
6CE1 189B |
70015 51702 |
12
|
1001010101 11100001 |
65171 10077 |
10110101010111 110010001000 |
FA55 54C1 |
70101 40342 |
13
|
1100000111 10001010 |
14312 10710 |
11101110100110 110111000111 |
B54A 56C4 |
76120 76142 |
14
|
1000011111 11101110 |
72501 12650 |
11101010001011 100010101000 |
FE12 5432 |
45237 17161 |
15
|
1011111001 11111000 |
61541 17340 |
10000001111100 101111111111 |
C7D6 A241 |
17621 10771 |
16
|
1000101011 11110101 |
61761 51420 |
10011011010101 111010101110 |
65D4 6B23 |
71615 51670 |
17
|
1111100000 10001001 |
55511 10007 |
11001010010110 110101001101 |
2491 F762 |
45111 71771 |
18
|
1001010101 11100101 |
61110 11117 |
10101000011101 111001010010 |
B26E 651D |
56711 76001 |
19
|
1110100010 10100001 |
51167 51420 |
11001110101010 100100100100 |
C625 98F1 |
77110 17717 |
20
|
1001010001 10111010 |
43210 45611 |
11010001010111 111000010111 |
78CD 65BA |
61716 10107 |
21
|
1111100010 10001010 |
56177 10017 |
11011101001101 111100100010 |
F661 C451 |
67110 10057 |
22
|
1000101010 10010101 |
56121 11007 |
10100100101011 100010100101 |
B56A 890F |
65111 17241 |
23
|
1100010101 11110101 |
45130 71001 |
11000101001010 110010010111 |
B54F 782A |
17134 16710 |
24
|
1001010101 11100101 |
17710 17004 |
11001010001011 110100010001 |
AA69 B534 |
15611 15411 |
25
|
1001010010 10001010 |
17120 11155 |
11110010100001 100001010001 |
892C 654F |
12651 17361 |
26
|
1000100001 10111010 |
16723 1761 |
11101010010101 10010110001010 |
65B1 76A8 |
15161 17312 |
27
|
1110101001 10010101 |
12341 17716 |
10110000110110 111000101110 |
25B7 82C0 |
65170 16621 |
28
|
1000100101 10010010 |
31211 51614 |
11101010010111 100010100100 |
B710 76C1 |
54161 77161 |
29
|
1011111010 10001010 |
71252 16540 |
11010100000110 111110100111 |
60E3 B561 |
32451 17117 |
30
|
1111010001 11010101 |
71171 16523 |
10101000110100 111010001011 |
90CD 110A |
16511 26541 |