Компьютер имеет дело с различными видами информации, которая, как правило, кодируется числами. Поэтому встает вопрос о выборе оптимального представления чисел в компьютере.
Системы счисления
Числа могут быть представлены в различных системах счисления. Значение числа остается неизменным при любой форме его представления. Число с одним и тем же значением может быть записано по-разному. Способ представления числа определяется системой счисления.
Система счисления — это способ записи чисел с помощью заданного набора специальных знаков — цифр.
Системы счисления делятся на позиционные и непозиционные.
Непозиционные — это системы счисления, в которых «весовое» значение цифры не зависит от ее позиции в записи числа.
Из непозиционных систем счисления наиболее распространенной или известной можно считать римскую систему счисления. В ней числа обозначаются латинскими буквами: 1 — I, 5 — V, 10 — X, 50 — L, 100 — С, 500 — D, 1000 — М.
Запись чисел в такой системе громоздка и неудобна, но еще более неудобным оказывается выполнение в ней даже самых простых арифметических операций.
В настоящее время для представления чисел применяются в основном позиционные системы счисления.
Позиционные — это системы счисления, в которых значение каждой цифры в изображении числа определяется ее положением (позицией) в ряду других цифр. Любая позиционная система счисления характеризуется основанием.
Основание позиционной системы счисления — это количество различных цифр, используемых для записи числа.
Если для записи числа используются две цифры, то система счисления — двоичная, три — троичная и т. д. Цифры, используемые в системе счисления, упорядочены в соответствии с их «весовыми» значениями. В десятичной системе счисления используется 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. В этом ряду цифры упорядочены по своим значениям. Например, цифра 7 имеет большее значение, чем цифра 5..
Позиции цифр, отсчитываемые от какой-то начальной точки, называются разрядами.
Примером позиционной формы записи чисел является та, которой мы пользуемся (арабская). Так, в числах 123 и 321 значения цифры 3, например, определяются ее положением в числе: в первом случае она обозначает три единицы, а во втором – три сотни.
В позиционной системе счисления любое число N с заранее заданной точностью может быть представлено в развернутой форме (см.Материалы)
Пример 1. Число 2345,56 в десятичной системе счисления запишется так:
2345,56 = 2 * 103 + 3 • 102 + 4 • 101+ 5 • 100 + 5 • 10 -1+ 6 * 10 -2,
Компьютеры строятся на базе двоичных цифровых устройств (триггеров, регистров, счетчиков и т. п.). Поэтому основной системой счисления, применяемой в компьютере, является двоичная система.
В компьютере кроме двоичной системы счисления применяется восьмеричная и шестнадцатеричная. В восьмеричной системе счисления используется восемь цифр: 0, 1, 2, 3, 4, 6, 7. В шестнадцатеричной — шестнадцать цифр, первые 10 от 0 до 9 и остальные латинскими буквами: 10 — А, 11 — В, 12 — С, 13 — D, 14 — E,15 — F.
Чтобы различать числа, относящиеся к той или иной системе счисления, записывают их обычно с нижним индексом: (23)5, 235, 23(5)
Перевод чисел из одной системы счисления в другую
Перевод целых чисел из десятичной системы счисления в недесятичную осуществляется последовательным делением десятичного числа на основание той системы, в которую переводится, до тех пор, пока не получится частное меньше этого основания. Число в новой системе записывается в виде полученных остатков деления, начиная с последнего частного, которое меньше основания. (См. Перевод десятичных чисел в другие системы счисления)
Задание. Переведите 7310 в двоичную систему счисления.
Перевод чисел в десятичную систему осуществляется путем составления степенного ряда с основанием той системы, из которой переводится число. Затем подсчитывается общая сумма.(См.Перевод недесятичных чисел в десятичную систему счисления )
Пример 2. Как узнать чему равно девятизначное двоичное число N=1111101002
Подпишем сверху каждый разряд 876543210 - 1 разряды (степени двойки)
В двоичной системе особую роль играет двойка и ее степени.
Т.о.111110100=1*28 +1*27 +1*26 +1*25 +1*24 +0*23 +1*22 +0*21 +0*20 =1*256+1*128+1*64 +1*32 +1*16 +0*8 +1*4 +0*2 +0*1=256 + 128 + 64 + 32 + 16 + 0 + 4 + 0 +0 =500
Пример 3. Переведите в десятичную систему счисления:
а) 100112; б) 473,128; в) АС516.
а) 100112 = 1 • 24 + 0 • 23 + 0 • 22 + 1 • 21 + 1 • 2°= 1910 ;
б) 473Д28= 4 * 82+ 7 • 81 + 3 • 80+ 1 • 8-1 + 2 * 8-2= 315,1562510;
в) АС516= 10* 163 + 12 • 161 + 5 • 16°= 275710.
Перевод правильных дробей из десятичной в недесятичную выполняется последовательным умножением дроби на основание той системы, в которую она переводится, до тех пор, пока не получатся все нули, или до необходимой степени точности. Дробь в новой системе записывается в виде целых частей, полученных при умножении, начиная с первой.
Пример 4. Переведите 0,2181О в семеричную систему счисления с точностью до четырех знаков.
Ответ: 0,13457.
Преобразование дробной части десятичной системы в любую другую
Для перевода дробной части числа в другие системы счисления нужно обратить целую часть в ноль и начать умножение получившегося числа на основание системы, в которую нужно перевести. Если в результате умножения будут снова появляться целые части, их нужно повторно обращать в ноль, предварительно запомнив (записав) значение получившейся целой части. Операция заканчивается, когда дробная часть полностью обратится в нуль.
Для примера переведем 10,62510 в двоичную систему:
0,625*2 = 1,25
0,250*2 = 0,5
0,5*2 = 1,0
Записав все остатки сверху вниз, получаем 10,62510 = (1010), (101) = 1010,1012
Перевод чисел между двоичной, восьмеричной и шестнадцатеричной системами счисления
При переводе между различными системами удобно использовать вспомогательную таблицу, в которой цифры 8-ричной и 16-ричной системы представлены соответственно 3-разрядным (триада) и 4-разрядным (тетрада) двоичным числом.
| С основанием 8 | Двоичная | С основанием 16 |
| 0 | (0)000 | 0 |
| 1 | (0)001 | 1 |
| 2 | (0)010 | 2 |
| 3 | (0)011 | 3 |
| 4 | (0)100 | 4 |
| 5 | (0)101 | 5 |
| 6 | (0)110 | 6 |
| 7 | (0)111 | 7 |
| 1000 | 8 | |
| 1001 | 9 | |
| 1010 | A | |
| 1011 | B | |
| 1100 | C | |
| 1101 | D | |
| 1110 | E | |
| 1111 | F |
Для перевода чисел из восьмеричной и шестнадцатеричной систем в двоичную необходимо каждую цифру заменить соответствующим двоичным числом — триадой и тетрадой, при этом отбрасываются незначащие нули.
Для перевода числа из 8ой системы в 2ую достаточно заменить каждую цифру на ее перевод в двоичную систему, представив каждую цифру в виде триады (1 в двоичной системе 1 добавляем до триады впереди 00)
Пример 5. Переведите в двоичную систему: а) 2АС816; б)205,148.
а) 2 АС 816 = 1010101100100002;
0010 1010 1100 1000
б) 2 0 5, 1 48 =10000101.00112.
000 101 001 100
Для перехода от двоичной к восьмеричной (шестнадцатеричной) системе двоичное число разбивают от запятой (разделитель целой и дробной части) на группы по три (четыре) разряда влево и вправо соответственно, дополняя при необходимости нулями крайние левую и правую группы. Затем триаду (тетраду) заменяют соответствующей восьмеричной (шестнадцатеричной) цифрой.
Для перевода из 2ой в 8ую число, записанное в 2ой системе делим на триады справа налево.
Например , 11011100011=11 011 100 011 и заменить каждую группу одной восьмеричной цифрой 2 2 4 2 и получим 22428
Преобразование дробной части 2ой системы в 8- и 16-ую
Перевод дробной части осуществляется также, как и для целых частей числа, за тем лишь исключением, что разбивка на группы по 3 и 4 цифры идёт вправо от десятичной запятой, недостающие разряды дополняются нулями справа.
Пример 6. 1001,012 = 001 001, 010 = (0*22 + 0*21 + 1*20) (0*22 + 0*21 + 1*20), (0*22 + 1*21 + 0*20) = (0+0+1) (0+0+1), (0+2+0) = 11,28
Материалы
Развернутая форма записи числаАрифметические операции в позиционных системах счисления
Сложение и вычитание одноразрядных двоичных чисел
Сложение и вычитание многоразрядных двоичных чисел
Умножение и деление двоичных чисел
Перевод недесятичных чисел в десятичную систему счисления
Перевод десятичных чисел в другие системы счисления
Интерактивный задачник, раздел "Системы счислениях"
Комментариев нет:
Отправить комментарий