Практическая работа № 1

Системы счисления

1. Понятие системы счисления

Системой счисления называется совокупность приемов наименования и обозначения чисел.
Системы счисления, в которых числа записываются в виде последовательности символов
(цифр), причем значения цифр зависят от их положения в последовательности, называются по-
зиционными системами счисления. В противном случае система счисления называется непози-
ционной. Позиционные системы счисления чаще применяются в практической деятельности,
поскольку в них упрощается запись чисел и выполнение арифметических операций.
Позиционная система счисления задается:
 указанием целого числа p, которое называется основанием системы счисления;
 p попарно различными символами: р-ичными цифрами, для которых устанавливается
взаимно однозначное соответствие с p последовательными целыми положительными
числами, причем одно из этих чисел является нулем.
В р-ичной позиционной системе счисления число записывается в виде последовательности
р-ичных цифр, которая разделена запятой на две части. Цифры, расположенных слева от запя-
той, представляет целую часть числа, а цифры, расположенных справа от запятой, являются его
дробной частью. Перенумерованные позиции, в которых располагаются цифры, называются
р-ичными разрядами числа. При необходимости основание системы счисления указывается ря-
дом с числом в виде индекса.
Если каждый из символов an , an1 , ..., a1 , a0 , a1 , ..., a означает р-ичную цифру, то за-
пись некоторого числа A будет иметь вид:
A  a n an1 ,..., a1a0 , a 1 ,..., a  (3.1)
и обозначает число, равное сумме значений цифр, умноженных на соответствующие степени
основания системы счисления:
A  an an1 ,..., a1a0 , a1 ,..., a  an p n  an1 p n1 ,..., a1 p1 
(3.2)
 a0 p 0  a1 p 1 ,..., a p 
Рассмотрим, например, запись числа 8401,302 в десятичной позиционной системе счисле-
ния:
1. цифры системы счисления: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9;
2. основание системы (десять) имеет запись 10;
3. целая часть числа – 8401;
4. дробная часть числа – 302;
5. значение числа 8401,302=8·103+4·102+0·101+1·100+3·10 –1+0·10 –2+2·10 –3;
6. позиции, в которых размещаются десятичные цифры, называются десятичными разря-
дами числа;
7. Значения цифр, расположенных в соседних разрядах, различаются в десять раз.
Для записи отрицательных чисел в позиционной системе счисления слева от последова-
тельности цифр ставят знак минус, иногда перед положительными числами ставят знак плюс.
2. Двоичная, восьмеричная и шестнадцатеричная позиционные системы счисления
Двоичная структура памяти ЭВМ (память представляет собой физическую систему, состо-
ящую из элементов, которые могут находиться в одном из двух возможных состояний) требует,
чтобы данные также представлялись в двоичном виде, т.е. записывались в виде кода, состояще-
1
го из двух различных символов. Поэтому представление чисел в ЭВМ основано на использова-
нии двоичной позиционной системы счисления. Для сокращения записи двоичных чисел часто
используются восьмеричная и шестнадцатеричная системы счисления.
Для записи чисел в двоичной системе счисления применяются две цифры 0 и 1. Основание
системы (два) записывается как 10. Значения цифр, расположенных в двух соседних разрядах,
различаются в два раза.
В восьмеричной системе счисления используется восемь различных цифр: 0, 1, 2, 3, 4, 5, 6,
7. Основание системы (восемь) записывается как 10. Значения цифр, расположенных в двух со-
седних разрядах, различаются в восемь раз.
В шестнадцатеричной системе счисления применяются цифры: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B,
С, D, Е, F. Основание системы (шестнадцать) записывается как 10. Значения цифр, располо-
женных в двух соседних разрядах, различаются в шестнадцать раз.
Поскольку некоторые цифры в разных системах счисления совпадают, для исключения
неоднозначности чтения числа после него в качестве индекса обычно указывается основание
системы счисления, например, десятичное число 241 можно записать как 241 10, а восьмеричное
число 241 как 2418.
3. Перевод чисел из одной системы счисления в другую
Перевод числа N из р-ичной в q-ичную систему счисления в общем случае следует выпол-
нять отдельно для целой и дробной частей числа.
Перевод целой части числа из р-ичной в q-ичную систему счисления
Перевод целой части числа N из р-ичной в q-ичную систему счисления выполняется в соот-
ветствии со следующим алгоритмом:
1. Целую часть числа N записать в р-ичной системе счисления.
2. Разделить в р-ичной системе целую часть подвергающегося переводу числа на q, в
остатке получится число, равное последней цифре искомой q-ичной записи.
3. Повторять пункт 2, последовательно получая цифры q-ичной записи, до тех пор, пока в
частном не будет получено число, меньше чем q, которое равно первой цифре q-ичной
записи.
4. Записать полученные остатки от деления, которые являются искомыми цифрами в новой
системе счисления, начиная с последнего.
Например, если требуется перевести число 1310 из десятичной в двоичную систему счисле-
ния (табл.3.1 а,б), то последовательно выполняется деление этого числа на 2, а затем выписы-
ваются остатки от деления, начиная с последнего.
Таблица 3.1. а
13 2
12 6 2
1 6 3 2
0 2 1
1
Полученная последовательность 1101 является записью числа 1310 в двоичной системе
счисления, т.е. 11012=1310.
Компактная запись последовательного деления представлена в табл. 3.1. б.
Таблица 3.1. б
Делимое 13 6 3 1
Остаток 1 0 1 1

Считывая остатки от деления справа налево, получим двоичное представление 11012=1310.

2
 Перевод дробной части числа.
Перевод дробной части числа N из р-ичной в q-ичную систему счисления выполняется в со-
ответствии со следующим алгоритмом:
1. Дробную часть числа N записать в р-ичной системе счисления.
2. Умножить в р-ичной системе дробную часть на q. Целая часть произведения равна пер-
вой цифре q-ичной записи дроби.
3. Повторять пункт 2, последовательно получая цифры q-ичной записи дроби, до тех пор,
пока не получится целое произведение, либо до тех пор, пока не получено требуемое ко-
личество цифр q-ичной записи дроби.
4. Записать полученные цифры в порядке их определения.
Например, если требуется перевести число 0,37510 из десятичной системы счисления в дво-
ичную (табл.3.2 а,б), то последовательно выполняется умножение дробной части этого числа на
2. Полученные целые части произведений являются значащими цифрами в новой системе счис-
ления. Следует обратить внимание на то, что умножаются только дробные части чисел, а целые
части полученных произведений используются в качестве значащих цифр в новой системе
счисления.
Таблица 3.2 а
Целая часть Дробная часть
0, 375
2
0 750
2
1 500
2
1 000
Считывая последовательность целых частей сверху вниз, получим, что 0,011 является запи-
сью числа 0,37510 в двоичной системе счисления, т.е. 0,0112=0,37510. Процесс перевода в дан-
ном случае завершен в связи с получением нулевого значения дробной части очередного произ-
ведения.
Компактная запись последовательного умножения приведена в табл. 3.2. б.
Таблица 3.2. б

Целая часть 0, 0 1 1
Дробная часть 375 750 500 000
Считывая значения целых частей слева направо, включая исходную нулевую целую часть,
получим запись дробной части в новой системе счисления 0,0112=0,37510.
Оценка числа значащих цифр дробной части в новой системе счисления
Если при переводе дроби из р-ичной в q-ичную систему счисления не удается получить це-
лое произведение, то требуемое количество значащих цифр определяется из условия невозрас-
тания абсолютной погрешности числа после перевода в новую систему счисления.
Значение абсолютной погрешности р-ичного числа, записанного в форме (3.1), не превыша-
ет единицы последнего разряда. В новой (q-ичной) системе счисления абсолютная погрешность
оценивается аналогично. Если в исходной р-ичной записи имеется l разрядов в дробной части
числа, то количество ν требуемых разрядов в q-ичной системе определяется из условия
p l  q  , (3.3)
т.е. значение единицы последнего разряда в новой системе счисления меньше или равно значе-
нию единицы последнего разряда в исходной системе.

3
 Логарифмируя (3.3) по основанию p, получим
  l / log p q . (3.4)
Число разрядов в новой системе счисления определяется как наименьшее целое значение ν,
удовлетворяющее данному условию.
Например, если требуется перевести десятичную дробь 0,0110 в двоичную систему счисле-
ния, то p=10, q=2, а число разрядов в исходной системе счисления l=2.
Подставив указанные значения в (3.4), получим
  2 / lg 2  6,64 . (3.5)
Ближайшее большее целое равно 7, следовательно, в двоичной системе данная дробь долж-
на содержать не менее семи значащих цифр.
Примеры оценки числа значащих цифр при переводе дробной части чисел приведены в
табл. 3.3. Предполагается, что исходная система счисления является десятичной, а числа с раз-
личным количеством значащих цифр переводятся в двоичную (q=2), восьмеричную (q=8) и
шестнадцатеричную (q=16) системы счисления. Для каждой системы указано требуемое коли-
чество значащих цифр.
Таблица 3.3
Число l q=2 q=8 q=16
0,2 1 4 2 1
0,98 2 7 3 2
0,324 3 10 4 3
Перевод чисел в десятичную систему счисления
Перевод чисел в десятичную систему счисления обычно выполняется на основе представ-
ления числа (3.2), где p – основание исходной системы счисления. Рассмотрим пример перевода
двоичного числа 101110,01 в десятичную систему счисления. В данном случае p=2 и двоичная
запись 101110,01соответствует сумме:
1×25+0×24+1×23+1×22+1×21+0×20+0×2 –1+1×2 –2=32+8+4+2+1/4= 46,2510.
Таким образом, двоичное число 101110,012 в десятичной записи равно 46,2510.
Аналогично число 627,318 переводится в десятичную систему счисления следующим обра-
зом:
627,318=6×82+2×81+7×80+3×8-1+1×8-2=6×64+2×8+7+3/8+1/64=384+16+7+0,375+0,015625=
=407,39062510
Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную
и обратно
Наиболее прост перевод чисел из р-ичной позиционной системы в q-ичную (или обратно),
если имеет место соотношение р=qu (u – целое).
Для перевода из p-ичной системы в q-ичную необходимо заменить каждую р-ичную цифру
равным ей u-разрядным числом, записанным в q-ичной системе счисления. Незначащие нули
отбрасываются. Двоичные представления восьмеричных и шестнадцатеричных цифр даны в
табл. 3.4.
Перевод из q-ичной системы в p-ичную. Двигаясь от запятой вправо и влево, разбивают q-
ичную запись числа на группы по u цифр. Если при этом самая левая или самая правая группы
окажутся неполными, к ним приписывают слева или справа соответствующее количество не-
значащих нулей, чтобы каждая из них содержала u цифр. После этого каждую группу q-ичных
цифр заменяют одной p-ичной цифрой, равной числу, представляемому этой группой q-ичных
цифр.
Рассмотрим, например, перевод восьмеричного числа 273,548 в двоичную систему (8 = 23).
Заменяем каждую восьмеричную цифру соответствующей тройкой двоичных цифр из табл. 3.4

4
 273,548 = (010) (111) (011), (101) (100) = 10111011,10112
Незначащие нули слева и справа отбрасываются.
Таблица 3.4
8-ричная Двоичное 16-ричная Двоичное 16-ричная Двоичное
цифра представление цифра представление цифра представление
0 000 0 0000 8 1000
1 001 1 0001 9 1001
2 010 2 0010 A 1010
3 011 3 0011 B 1011
4 100 4 0100 C 1100
5 101 5 0101 D 1101
6 110 6 0110 E 1110
7 111 7 0111 F 1111
Переведем шестнадцатеричное число A1B,С216 в двоичную систему (16=24). Заменим каж-
дую восьмеричную цифру соответствующей четверкой двоичных цифр (см. табл. 3.4).
A1B,С216 = (1010) (0001) (1011), (1100) (0010) = 101000011011,11000012
Незначащие нули справа отбрасываются.
Перевод двоичного числа 1101001,010011011 в восьмеричную и шестнадцатеричную си-
стемы. Двигаясь от запятой вправо и влево, разбиваем последовательность двоичных цифр на
тройки для перевода в восьмеричную систему счисления. При необходимости слева и справа
добавляются незначащие нули. Затем каждая тройка заменяется восьмеричной цифрой (см.
табл. 3.4).
1101001,0100110112=(001) (101) (001), (010) (011) (011) = 151,2338
Двигаясь от запятой вправо и влево, разбиваем последовательность двоичных цифр на чет-
верки для перевода в шестнадцатеричную систему счисления. При необходимости слева и
справа добавляются незначащие нули. Затем каждая тройка заменяется шестнадцатеричной
цифрой в соответствии с табл. 3.4.
1101001,0100110112= (0110) (1001), (0100) (1101) (1000) = 69,4D816
4. Арифметические операции в позиционных системах счисления
Правила выполнения арифметических операций во всех позиционных системах счисления
одинаковы. Операции выполняются поразрядно, перенося, при необходимости, единицу в сле-
дующий разряд или занимая из следующего разряда, как это делают в десятичной системе
счисления.
Двоичная позиционная система
Таблицы сложения и умножения в двоичной системе счисления приведены в табл.3.5.
Таблица 3.5
Сложение Умножение
0+0=0 00=0
0+1=1 01=0
1+0=1 10=0
1+1=10 11=1
Вычислим, например, значения следующих выражений: а) 10310+1910; в) 2210 –1710;
в) 610510, записав их в двоичной системе счисления. Переведем исходные данные из десятич-
ной в двоичную систему счисления
Перевод 10310=11001112 103 51 25 12 6 3 1
1 1 1 0 0 1 1

5
Перевод 1910=100112 19 9 4 2 1
1 1 0 0 1

Перевод 2210=101102 22 11 5 2 1
0 1 1 0 1
17 8 4 2 1
Перевод 1710=100012
1 0 0 0 1
6 3 1
Перевод 610=1102
0 1 1
5 2 1
Перевод 510=1012
1 0 1
Вычисление выражений выполняется по обычным правилам выполнения арифметических
операций с учетом таблиц сложения и умножения в двоичной системе.
а) сложение б) вычитание в) умножение
1100111 10110 110
+ - 
10011 10001 101
1111010 101 110
000
110__
11110
Проверка результатов.
103+19=122, 11110102=126+125+124+123+022+121+020=64+32+16+8+2=122.
22 – 17=5, 1012= 122+021+120=4+1=5.
65=30, 111102= 124+123+122+121+020=16+8+4+2=30.
Восьмеричная позиционная система счисления
Таблицы сложения и умножения в восьмеричной системе счисления существенно более
громоздкие, чем в двоичной системе. Для экономии места объединим их в одну, таким образом,
чтобы правая верхняя часть единой таблицы давала результаты сложения, а левая нижняя – ре-
зультаты умножения. Объединенная таблица сложения и умножения приведена в табл. 3.6.
Таблица 3.6
Таблица сложения
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7 0
0 0 2 3 4 5 6 7 10 1
1 0 1 4 5 6 7 10 11 2
2 0 2 4 6 7 10 11 12 3
3 0 3 6 11 10 11 12 13 4
4 0 4 10 14 20 12 13 14 5
5 0 5 12 17 24 31 14 15 6
6 0 6 14 22 30 36 44 16 7
7 0 7 16 25 34 43 52 61
0 1 2 3 4 5 6 7
Таблица умножения
Вычислим значения следующих выражений: а) 11110+1210; в) 467010 – 45410; в) 123101410,
записав их в восьмеричной системе счисления.
Переведем исходные данные в восьмеричную систему счисления.

6
 111 13 1
Перевод 11110=1578
7 5 1
12 1
Перевод 1210=148
4 1
4670 583 72 9 1
Перевод 467010=110768
6 7 0 1 1
454 56 7
Перевод 45410 =7068
6 0 7
123 15 1
Перевод 12310=1738
3 7 1
14 1
Перевод1410=168
8 1
Выполним арифметические операции, используя таблицы сложения и умножения.
а) сложение б) вычитание в) умножение
157 11076 173
+ – 
14 706 16
173 10170 1342
173_
3272
Проверка результатов.
111+12=123, 1738=182+781+380=64+56+3=123.
4670 – 454=4216, 101708= 184+083+182+781+080=4096+64+56=4216.
12314=1722, 32722= 383+282+781+280=1536+128+56+2=1722.
Шестнадцатеричная позиционная система счисления
Вычислим значения следующих выражений, записав их в шестнадцатеричной системе
счисления: а) 1722+161; б) 164 – 43; в) 68945.
Переведем исходные данные в шестнадцатеричную систему счисления.
1722 107 6
Перевод 172210=6BA16
A B 6
161 10
Перевод 16110=A116
1 A
164 10
Перевод 16410=A416
4 A
43 2
Перевод 4310 =2B16
B 2
689 43 2
Перевод 68910=2B116
1 B 2
45 2
Перевод 4510=2D16
D 2

7
 Выполним арифметические операции, используя таблицы сложения и умножения, которые
требуется подготовить самостоятельно.
а) сложение б) вычитание г) умножение
6BA A4 2B1
+ – 
A1 2B 2D
75B 79 22FD
562_
791D
Проверка результатов.
1722+161=1883, 75B16=7162+5161+11160=1792+80+11=1883.
164 – 43=121, 7916= 7161+9160=112+9=121.
68945=31005, 791D16= 7163+9162+1161+1320=28672+2304+16+13=31005.
5. Контрольные вопросы
1. Что такое система счисления?
2. В чем различие позиционной и непозиционной систем счисления?
3. Какие параметры задают систему счисления?
4. Какие непозиционной системы счисления используются на практике?
5. Какие недесятичные системы счисления используются в повседневной деятельности?
6. Как можно обосновать алгоритмы перевода чисел из p-ичной системы счисления в q-
ичную для произвольных значений p и q?
6. Задание для самостоятельного выполнения
1. Самостоятельно составить таблицы умножения и сложения в шестнадцатеричной систе-
ме счисления.
2. Для арифметических выражений, указанных в варианте задания, выполнить следующие
действия:
a) Перевести все числа, встречающиеся в арифметических выражениях, из десятичной
системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счис-
ления. При переводе оценить количество значащих цифр, необходимых для представ-
ления дробной части числа в новой системе счисления без потери точности.
b) Используя таблицы сложения и умножения, выполнить указанные в варианте задания
арифметические операции в двоичной, восьмеричной и шестнадцатеричной системе
счисления. Перевести полученные результаты в десятичную систему счисления.
c) Проверить результаты, выполнив вычисления арифметических выражений в десятич-
ной системе счисления.
По результатам выполнения лабораторной работы составляется отчет, который должен со-
держать таблицы сложения и умножения в шестнадцатеричной системе счисления, результаты
выполнения заданий, а также все промежуточные результаты вычислений. При оформлении от-
чета необходимо придерживаться следующих основных требований:
1. Отчет оформляется на стандартных листах формата А4.
2. Титульный лист отчета должен соответствовать образцу.
3. Все листы отчета должны быть надежно скреплены. Не допускается сдача отчета в виде
стопки листов, вложенных в файл.
4. Содержание отчета группируется по темам заданий, которые выделяются в тексте.
5. В рамках каждого задания материал группируется по отдельным задачам и располагает-
ся в том порядке, в котором задачи встречаются в заданиях для самостоятельного вы-
полнения.

8
6. Отчет по каждой задаче начинается с исходных данных, приведенных в варианте зада-
ния, затем приводится полное решение задачи с указанием всех промежуточных резуль-
татов вычислений и, наконец, указывается полученный результат.
7. Решение задач и промежуточные результаты представляются в рукописной форме.
8. Неполные или неправильно оформленные отчеты не принимаются.
7. Варианты заданий
Таблица 3.7
Номер Исходные данные
варианта
Сложение Вычитание Умножение
1. 53,25 + 32,4 27,71 – 14,875 12,3  9,5
2. 23,125 + 17,1 6,45 – 14,375 43,6  6,5
3. 35,75 + 16,4 3,14 – 32,25 7,2  4,5
4. 24,125 + 62,1 26,23 – 13,625 14,3  12,5
5. 8,125 + 47,3 28,32 – 14,375 24,6  3,5
6. 83,25 + 14,8 36,21 – 27,125 11,3  26,5.
7. 26,125 + 13,7 34,62 – 12,5 4,24  32,1
8. 9,18 + 24,25 40,8 – 16,125 31,1  2,5
9. 17,375 + 44,31 52,9 – 21,625 17,3  5,25
10. 22,75 + 34,3 28,7 – 14,25 21,6  37,75
11. 47,1 + 23,625 39,2 – 24,25 11,2  33,25
12. 29,2 + 53,25 61,31 – 3,125 10,3  22,25
13. 13,875 + 54,1 113,1 – 86,125 8,1  26.5
14. 26,375 + 53,1 43,2 – 26,75 14,3  31,125
15. 35,13 + 56,625 51,21 – 4,75 13,6  27,25
16. 15,45 + 34,375 31,6 – 13,25 27,8  9,75
17. 65,7 + 43,75 43,12 – 6,125 45,2  7,75
18. 14,6 + 22,875 53,2 – 23,625 24,5  6,25
19. 38,2 + 4,375 25,7 – 13,5 58,2  32,25
20. 16,57 + 43,875 54,1 – 16,75 41,4  0,125
21. 32,675 + 2,52 45,1 – 13,25 27,7  8,75
22. 15,51 + 45,125 66,25 – 11,1 27,8  5,75
23. 87,23 + 33,625 11,3 – 8,25 13,4  22,5
24. 35,34 + 24,75 26,5 – 14,25 3,7  35,625
25. 14,2 + 23,875 22,2 – 16,375 7,6  41,75