Компьютер имеет дело с различными видами информации, которая, как правило, кодируется числами. Поэтому встает вопрос о выборе оптимального представления чисел в компьютере.
Числа могут быть представлены в различных системах счисления. Значение числа остается неизменным при любой форме его представления. Число с одним и тем же значением может быть записано по-разному. Способ представления числа определяется системой счисления.
Система счисления — это способ записи чисел с помощью заданного набора специальных знаков — цифр.
Системы счисления делятся на позиционные и непозиционные.
Системы счисления делятся на позиционные и непозиционные.
Непозиционные — это системы счисления, в которых «весовое» значение цифры не зависит от ее позиции в записи числа.
Из непозиционных систем счисления наиболее распространенной или известной можно считать римскую систему счисления. В ней числа обозначаются латинскими буквами: 1 — I, 5 — V, 10 — X, 50 — L, 100 — С, 500 — D, 1000 — М.
Запись чисел в такой системе громоздка и неудобна, но еще более неудобным оказывается выполнение в ней даже самых простых арифметических операций.
Из непозиционных систем счисления наиболее распространенной или известной можно считать римскую систему счисления. В ней числа обозначаются латинскими буквами: 1 — I, 5 — V, 10 — X, 50 — L, 100 — С, 500 — D, 1000 — М.
Запись чисел в такой системе громоздка и неудобна, но еще более неудобным оказывается выполнение в ней даже самых простых арифметических операций.
В настоящее время для представления чисел применяются в основном позиционные системы счисления.
Позиционные — это системы счисления, в которых значение каждой цифры в изображении числа определяется ее положением (позицией) в ряду других цифр. Любая позиционная система счисления характеризуется основанием.
Основание позиционной системы счисления — это количество различных цифр, используемых для записи числа.
Позиции цифр, отсчитываемые от какой-то начальной точки, называются разрядами.
Примером позиционной формы записи чисел является та, которой мы пользуемся (арабская).
Позиционные — это системы счисления, в которых значение каждой цифры в изображении числа определяется ее положением (позицией) в ряду других цифр. Любая позиционная система счисления характеризуется основанием.
Основание позиционной системы счисления — это количество различных цифр, используемых для записи числа.
Позиции цифр, отсчитываемые от какой-то начальной точки, называются разрядами.
Примером позиционной формы записи чисел является та, которой мы пользуемся (арабская).
В позиционной системе счисления любое число 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)
Перевод недесятичных чисел в десятичную систему счисления >>
Чтобы различать числа, относящиеся к той или иной системе счисления, записывают их обычно с нижним индексом: (23)5, 235, 23(5)
Перевод чисел из одной системы счисления в другую
Перевод десятичных чисел в другие системы счисления >>Перевод недесятичных чисел в десятичную систему счисления >>
Подпишем сверху каждый разряд 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.
Перевод чисел между двоичной, восьмеричной и шестнадцатеричной системами счисления
При переводе между различными системами удобно использовать вспомогательную таблицу, в которой цифры 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
Арифметика в позиционных системах счисления
Дополнительные материалы
Цифровые весы
