В цифровых устройствах приходится иметь дело с различными видами информации. Это в чистом виде двоичная информация, такая как включен прибор или выключен, исправно устройство или нет. Информация может быть представлена в виде текстов, и тогда приходится буквы алфавита кодировать при помощи двоичных уровней сигнала. Достаточно часто информация может представлять собой числа. Числа могут быть представлены в различных системах счисления. Форма записи в них чисел существенно различается между собой, поэтому, прежде чем перейти к особенностям представления чисел в цифровой технике, рассмотрим их запись в различных системах счисления.

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

Начнем с определения системы счисления. Система счисления - это совокупность правил записи чисел цифровыми знаками. Системы счисления бывают позиционные и непозиционные. В настоящее время и в технике и в быту широко используются как позиционные, так и непозиционные системы счисления. Рассмотрим сначала примеры непозиционных систем счисления.

В качестве классического примера непозиционной системы счисления обычно приводят римскую форму записи чисел. Там не менее это не единственная непозиционная система счисления, используемая в настоящее время.

Сейчас, как и в глубокой древности, для записи числа используются так называемые “палочки”. Эта форма записи чисел наиболее понятна и требует для записи числа всего один символ. Число образуется суммой этих “палочек”. Однако при записи больших чисел возникают неудобства. Число получается громоздким и его трудно читать.

В следующем варианте непозиционной системы счисления стали использовать несколько символов (цифр). Каждая цифра обозначает различное количеств единиц. Конечное число точно так же как и в предыдущем варианте образуется суммой цифр. Наиболее яркий вариант использования такой системы счисления - это денежные отношения. Мы с ними сталкиваемся каждый день. Здесь никому не приходит в голову, что сумма, которую мы выкладываем за продукты, может зависеть от того, в каком порядке мы расположим монеты на столе! Номинал монеты или банкноты не зависит от того, в каком порядке она была вынута из кошелька. Это классический пример непозиционной системы счисления.

Однако чем большее число требуется представить в такой системе счисления, тем большее количество цифр требуется для этого. Позиционные системы счисления были придуманы относительно недавно для того, чтобы сэкономить количество цифр, используемое для записи чисел.

Значение цифры в позиционной системе счисления зависит от её позиции в записываемом числе. В позиционной системе счисления появляются два очень важных понятия - основание системы счисления и вес цифры. Дело в том, что в позиционной системе счисления число представляется в виде формулы разложения:

A p =a n p n +a n-1 p n-1 +...+a 2 p 2 +a 1 p 1 +a 0 p 0 +a -1 p -1 +a -2 p -2 +...+a -k p -k

где p - основание системы счисления
p i - вес единицы данного разряда
a i - цифры, разрешённые в данной системе счисления.

При этом количество цифр в системе счисления зависит от основания. Количество цифр равно основанию системы счисления. В двоичной системе счисления две цифры, в десятичной – десять, а в шестнадцатеричной – шестнадцать. Число в любой позиционной системе счисления записываются в виде последовательности цифр:

A=a n a n-1 ...a 2 a 1 a 0 ,a -1 a -2 ...a -k ,

где ai – цифры данной системы счисления, а цифра, соответствующая единицам определяется по положению десятичной запятой (или десятичной точки в англоязычных странах). Каждая цифра, использованная в записи числа, называется разрядом.

Какие же системы счисления применяются в настоящее время? Первый ответ, который я ожидаю – это десятичная система счисления. А ещё? Да, да не удивляйтесь! Мы широко используем и другие системы счисления! Достаточно посмотреть себе на левую руку. Там мы увидим часы. Сколько минут помещается в часе? Шестьдесят! Сколько секунд помещается в минуте? Шестьдесят! Налицо признаки шестидесятеричной системы счисления. Это наследование древней вавилонской системы счисления, которую вместе с компасом и часами европейцы заимствовали от арабов.

А еще примеры? Да сколько угодно! Картушка компаса делится на восемь румбов. Чем не восьмеричная система счисления? А давно ли в России отказались от полушек (четверть копейки) или грошей (половина копейки)? А следующее значение монеты – две копейки! Чем не двоичная система счисления?

Рассмотрим подробнее системы счисления, наиболее часто используемые в цифровой технике.

Десятичная система счисления

Основание этой системы счисления p равно десяти. В этой системе счисления используется десять цифр. В настоящее время для обозначения этих цифр используются символы 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Число в десятичной системе счисления записывается как сумма единиц, десятков, сотен, тысяч и так далее. То есть веса соседних разрядов различаются в десять раз. Точно также записываются и числа, меньшие единицы. В этом случае разряды числа будут называться как десятые, сотые или тысячные доли единицы.

Рассмотрим пример . Для того чтобы показать, что в примере используется именно десятичная система счисления, используем индекс 10. Если же кроме десятичной формы записи чисел не предполагается использования никакой другой, то индекс обычно не используется:

A 10 =247,56 10 =2*10 2 +4*10 1 +7*10 0 +5*10 -1 +6*10 -2 = 200 10 +40 10 +7 10 +0,5 10 +0,06 10

Здесь самый старший разряд числа будет называться сотнями. В приведённом примере сотням соответствует цифра 2. Следующий разряд будет называться десятками. В приведённом примере десяткам соответствует цифра 4. Следующий разряд будет называться единицами. В приведённом примере единицам соответствует цифра 7. Десятым долям соответствует цифра 5, а сотым – 6.

Двоичная система счисления

Основание этой системы счисления p равно двум. В этой системе счисления используется две цифры. Чтобы не выдумывать новых символов для обозначения цифр, в двоичной системе счисления были использованы символы десятичных цифр 0 и 1. Для того чтобы не спутать систему счисления в записи числа используется индекс 2. Если же кроме двоичной формы записи чисел не предполагается использования никакой другой, то этот индекс можно опустить.

Число в этой системе счисления записывается как сумма единиц, двоек, четвёрок, восьмёрок и так далее. То есть веса соседних разрядов различаются в два раза. Точно также записываются и числа, меньшие единицы. В этом случае разряды числа будут называться как половины, четверти или восьмые доли единицы.

Рассмотрим пример записи двоичного числа:

A 2 =101110,101 2 = 1*2 5 +0*2 4 +1*2 3 +1*2 2 +1*2 1 +0*2 0 +1*2 -1 +0*2 -2 +1*2 -3 = 32 10 +8 10 +4 10 +2 10 +0,5 10 +0,125 10 =46,625 10

При записи во второй строке примера десятичных эквивалентов двоичных разрядов мы не стали записывать степени двойки, которые умножаются на ноль, так как это привело бы только к загромождению формулы и, как следствие, затруднение понимания материала.

Недостатком двоичной системы счисления можно считать большое количество разрядов, требующихся для записи чисел. В качестве преимущества этой системы счисления можно назвать простоту выполнения арифметических действий, которые будут рассмотрены позднее.

Восьмеричная система счисления

Основание этой системы счисления p равно восьми. Восьмеричную систему счисления можно рассматривать как более короткий вариант записи двоичных чисел, так как число восемь является степенью числа два. В этой системе счисления используется восемь цифр. Чтобы не выдумывать новых символов для обозначения цифр, в восьмеричной системе счисления были использованы символы десятичных цифр 0, 1, 2, 3, 4, 5, 6 и 7. Для того чтобы не спутать систему счисления в записи числа используется индекс 8. Если же кроме восьмеричной формы записи чисел не предполагается использования никакой другой, то этот индекс можно опустить.

Число в этой системе счисления записывается как сумма единиц, восьмёрок, шестьдесят четвёрок и так далее. То есть веса соседних разрядов различаются в восемь раз. Точно также записываются и числа, меньшие единицы. В этом случае разряды числа будут называться как восьмые, шестьдесят четвёртые и так далее доли единицы.

Рассмотрим пример записи восьмеричного числа:

A 8 =125,46 8 =1*8 2 +2*8 1 +5*8 0 +4*8 -1 +6*8 -2 = 64 10 +16 10 +5 10 +4 10 /8 10 +6 10 /64 10 = 85,59375 10

Во второй строке приведённого примера фактически осуществлён перевод числа, записанного в восьмеричной форме в десятичное представление того же самого числа. То есть мы фактически рассмотрели один из способов преобразования чисел из одной формы представления в другую.

Так как в формуле используются простые дроби, то возможен вариант, что точный перевод из одной формы представления в другую становится невозможным. В этом случае ограничиваются заданным количеством дробных разрядов.

Шестнадцатеричная система счисления

Основание этой системы счисления p равно шестнадцати. Эту систему счисления можно считать ещё одним вариантом записи двоичного числа. В этой системе счисления используется шестнадцать цифр. Здесь уже не хватает десяти цифр, поэтому приходится придумать недостающие шесть цифр.

Для обозначения этих цифр можно воспользоваться первыми буквами латинского алфавита. При записи шестнадцатеричного числа неважно буквы верхнего или нижнего регистра будут использоваться в качестве цифр. В качестве цифр в шестнадцатеричной системе используются символы 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

Так как здесь появляются новые цифры, то приведём таблицу соответствия этих цифр десятичным значениям.

Таблица 6. Таблица соответствия шестнадцатеричных цифр десятичным значениям

Число в этой системе счисления записывается как сумма единиц, чисел шестнадцать, двести пятьдесят шесть и так далее. То есть веса соседних разрядов различаются в шестнадцать раз. Точно также записываются и числа, меньшие единицы. В этом случае разряды числа будут называться как шестнадцатые, двести пятьдесят шестые и так далее доли единицы.

Рассмотрим пример записи шестнадцатеричного числа:

A 16 =2AF,C4 16 =2*16 2 +10*16 1 +15*16 0 +12*16 -1 +4*16 -2 = 512 10 +160 10 +15 10 +12 10 /16 10 +4 10 /254 10 = 687,765625 10

Из приведённых примеров записи чисел в различных системах счисления вполне очевидно, что для записи одного и того же числа с одинаковой точностью в разных системах счисления требуется различное количество разрядов. Чем больше основание системы счисления, тем меньшее количество разрядов требуется для записи одного и того же числа.

Литература:

Вместе со статьей "Системы счисления" читают:

| § 1.1. Системы счисления

Уроки 2 - 5
§ 1.1. Системы счисления

Ключевые слова:

Система счисления
цифра
алфавит
позиционная система счисления
основание
развёрнутая форма записи числа
свёрнутая форма записи числа
двоичная система счисления
восьмеричная система счисления
шестнадцатеричная система счисления

1.1.1. Общие сведения о системах счисления

Система счисления - это знаковая система, в которой приняты определённые правила записи чисел . Знаки, с помощью которых записываются числа (рис. 1.1), называются цифрами , а их совокупность - алфавитом системы счисления .

Рис. 1.1. Знаки, используемые для записи чисел в различных системах счисления

В любой системе счисления цифры служат для обозначения чисел, называемых узловыми; остальные числа (алгоритмические) получаются в результате каких-либо операций из узловых чисел.

Пример 1 . У вавилонян узловыми являлись числа 1, 10, 60; в римской системе счисления узловые числа - это 1, 5, 10, 50, 100, 500 и 1000, обозначаемые соответственно I, V, X, L, С, D, М.

Системы счисления различаются выбором узловых чисел и способами образования алгоритмических чисел. Можно выделить следующие виды систем счисления:

1) унарная система;
2) непозиционные системы;
3) позиционные системы.

Простейшая и самая древняя система - так называемая унарная система счисления . В ней для записи любых чисел используется всего один символ - палочка, узелок, зарубка, камушек. Длина записи числа при таком кодировании прямо связана с его величиной, что роднит этот способ с геометрическим представлением чисел в виде отрезков. Именно унарная система лежит в фундаменте арифметики, и именно она до сих пор вводит первоклассников в мир счёта. Унарную систему ещё называют системой бирок.

Система счисления называется непозиционной, если количественный эквивалент (количественное значение) цифры в числе не зависит от её положения в записи числа .

В большинстве непозиционных систем счисления числа образуются путём сложения узловых чисел.

Пример 2 . В древнеегипетской системе счисления числа 1, 2, 3, 4, 10, 13, 40 обозначались соответственно следующим образом:

Те же числа в римской системе счисления обозначаются так: I, II, III, IV, X, XIII, XL. Здесь алгоритмические числа получаются путём сложения и вычитания узловых чисел с учётом следующего правила: каждый меньший знак, поставленный справа от большего, прибавляется к его значению, а каждый меньший знак, поставленный слева от большего, вычитается из него.

Система счисления называется позиционной, если количественный эквивалент цифры зависит от её положения (позиции) в записи числа . Основание позиционной системы счисления равно количеству цифр, составляющих её алфавит.

Десятичная система записи чисел , которой мы привыкли пользоваться в повседневной жизни, с которой мы знакомы с детства, в которой производим все наши вычисления, - пример позиционной системы счисления . Алфавит десятичной системы составляют цифры О, 1, 2, 3, 4, 5, 6, 7, 8, 9. Алгоритмические числа образуются в ней следующим образом: значения цифр умножаются на «веса» соответствующих разрядов, и все полученные значения складываются. Это отчётливо прослеживается в числительных русского языка, например: «три-ста пять-десят семь ».

Основанием позиционной системы счисления может служить любое натуральное число q > 1 . Алфавитом произвольной позиционной системы счисления с основанием q служат числа О, 1, ..., q-1, каждое из которых может быть записано с помощью одного уникального символа; младшей цифрой всегда является О.

Основные достоинства любой позиционной системы счисления - простота выполнения арифметических операций и ограниченное количество символов, необходимых для записи любых чисел.

Здесь:

А - число;




q i - «вес» i-то разряда.

Запись числа по формуле (1) называется развёрнутой формой записи. Свёрнутой формой записи числа называется его представление в виде 1

Пример 3 . Рассмотрим десятичное число 14351,1. Его свёрнутая форма записи настолько привычна, что мы не замечаем, как в уме переходим к развёрнутой записи, умножая цифры числа на «веса» разрядов и складывая полученные произведения:

1.1.2. Двоичная система счисления

Двоичной системой счисления называется позиционная система счисления с основанием 2. Для записи чисел в двоичной системе счисления используются только две цифры: 0 и 1.

На основании формулы (1) для целых двоичных чисел можно записать:

Например:

Такая форма записи «подсказывает» правило перевода натуральных двоичных чисел в десятичную систему счисления: необходимо вычислить сумму степеней двойки, соответствующих единицам в свёрнутой форме записи двоичного числа.

Получим правило перевода целых десятичных чисел в двоичную систему счисления из формулы (1").

Разделим на 2. Частное будет равно , а остаток будет равен a 0 .

Полученное частное опять разделим на 2, остаток от деления будет равен a 1 .

Если продолжить этот процесс деления, то на n-m шаге получим набор цифр:

которые входят в двоичное представление исходного числа и совпадают с остатками при его последовательном делении на 2.

Таким образом, для перевода целого десятичного числа в двоичную систему счисления нужно последовательно выполнять деление данного числа и получаемых целых частных на 2 до тех пор, пока не получим частное, равное нулю. Исходное число в двоичной системе счисления составляется последовательной записью полученных остатков, начиная с последнего.

Пример 4. Переведём десятичное число 11 в двоичную систему счисления. Рассмотренную выше последовательность действий (алгоритм перевода) можно изобразить так:

Выписывая остатки от деления в направлении, указанном стрелкой, получим: 11 10 = 1011 2 .

Пример 5 . Если десятичное число достаточно большое, то более удобен следующий способ записи рассмотренного выше алгоритма:

363 10 = 101101011 2

1.1.3. Восьмеричная система счисления

Восьмеричной системой счисления называется позиционная система счисления с основанием 8 . Для записи чисел в восьмеричной системе счисления используются цифры: 0, 1, 2, 3, 4, 5, 6, 7.

На основании формулы (1) для целого восьмеричного числа можно записать:

Например: 1063 8 = 1 8 3 + 0 8 2 + 6 8 1 + 3 8 0 = 563 10 .

Таким образом, для перевода целого восьмеричного числа в десятичную систему счисления следует перейти к его развёрнутой записи и вычислить значение получившегося выражения.

Для перевода целого десятичного числа в восьмеричную систему счисления следует последовательно выполнять деление данного числа и получаемых целых частных на 8 до тех пор, пока не получим частное, равное нулю. Исходное число в новой системе счисления составляется последовательной записью полученных остатков, начиная с последнего.

Пример 6 . Переведём десятичное число 103 в восьмеричную систему счисления.

103 10 = 147 8

1.1.4. Шестнадцатеричная система счисления

Основание: q = 16.

Алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, С, D, Е, F .

Здесь только десять цифр из шестнадцати имеют общепринятое обозначение 0,..., 9. Для записи цифр с десятичными количественными эквивалентами 10, 11, 12, 13, 14, 15 обычно используются первые пять букв латинского алфавита.

Таким образом, запись 3AF 16 означает:

Пример 7 . Переведём десятичное число 154 в шестнадцатеричную систему счисления.

154 10 = 9А 16

1.1.5. Правило перевода целых десятичных чисел в систему счисления с основанием q

Для перевода целого десятичного числа в систему счисления с основанием g следует:

1) последовательно выполнять деление данного числа и получаемых целых частных на основание новой системы счисления до тех пор, пока не получим частное, равное нулю;
2) полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления;
3) составить число в новой системе счисления, записывая его, начиная с последнего полученного остатка.

Представим таблицу соответствия десятичных, двоичных, восьмеричных и шестнадцатеричных чисел от О до 20 10 .

В Единой коллекции цифровых образовательных ресурсов (http://sc.edu.ru/) размещена интерактивная анимация «Преобразование десятичного числа в другую систему счисления» (135050). С её помощью можно понаблюдать за переводом произвольного целого числа от 0 до 512 в позиционную систему счисления, основание которой не превышает 16.

В размещённой там же виртуальной лаборатории «Цифровые весы» (135009) вы сможете освоить ещё один способ перевода целых десятичных чисел в другие системы счисления - метод разностей.

1.1.6. Двоичная арифметика

Арифметика двоичной системы счисления основывается на ис-пользовании следующих таблиц сложения и умножения:

Пример 8 . Таблица двоичного сложения предельно проста. Так как 1 + 1 = 10, то 0 остаётся в младшем разряде, а 1 переносится в старший разряд.

Пример 9 . Операция умножения двоичных чисел выполняется по обычной схеме, применяемой в десятичной системе счисления, с последовательным умножением множимого на очередную цифру множителя.

Таким образом, в двоичной системе счисления умножение сводится к сдвигам множимого и сложениям.

1.1.7. «Компьютерные» системы счисления

В компьютерной технике используется двоичная система счисления, обеспечивающая ряд преимуществ по сравнению с другими системами счисления:

Двоичные числа представляются в компьютере с помощью достаточно простых технических элементов с двумя устойчивыми состояниями;
представление информации посредством только двух состояний надёжно и помехоустойчиво;
двоичная арифметика наиболее проста;
существует математический аппарат, обеспечивающий логические преобразования двоичных данных.

Обмен информацией между компьютерными устройствами осуществляется путём передачи двоичных кодов. Пользоваться такими кодами из-за их большой длины и зрительной однородности человеку неудобно. Поэтому специалисты (программисты, инженеры) на некоторых этапах разработки, создания, настройки вычислительных систем заменяют двоичные коды на эквивалентные им величины в восьмеричной или шестнадцатеричной системах счисления. В результате длина исходного слова сокращается в три, четыре раза соответственно. Это делает информацию более удобной для рассмотрения и анализа.

С помощью ресурса «Интерактивный задачник, раздел “Системы счисления”» (128659), размещённого в Единой коллекции цифровых образовательных ресурсов, можно проверить, насколько прочно вы усвоили изученный в этом параграфе материал.

САМОЕ ГЛАВНОЕ

Система счисления - это знаковая система, в которой приняты определённые правила записи чисел. Знаки, с помощью которых записываются числа, называются цифрами, а их совокупность - алфавитом системы счисления.

Система счисления называется позиционной, если количествен-ный эквивалент цифры зависит от её положения (позиции) в записи числа. Основание позиционной системы счисления равно количеству цифр, составляющих её алфавит.

Основанием позиционной системы счисления может служить любое натуральное число q > 1.

В позиционной системе счисления с основанием q любое число может быть представлено в виде:

Здесь:

А - число;
q - основание системы счисления;
a i - цифры, принадлежащие алфавиту данной системы счисления;
n - количество целых разрядов числа;
m - количество дробных разрядов числа;
q i - «вес» i-то разряда.

Вопросы и задания

1. Ознакомьтесь с материалами презентации к параграфу, содержащейся в электронном приложении к учебнику. Что вы можете сказать о формах представления информации в презентации и в учебнике? Какими слайдами вы могли бы дополнить презентацию?

2. Найдите дополнительную информацию об унарной, позиционных и непозиционных системах счисления. Чем они различаются? Приведите примеры.

3. Цифры каких систем счисления приведены на рис. 1.1?

4. Объясните, почему позиционные системы счисления с основаниями 5, 10, 12 и 20 называют системами счисления анатомического происхождения.

5. Как от свёрнутой формы записи десятичного числа перейти к его развёрнутой форме?

6. Запишите в развёрнутой форме числа:

а) 143,511 10 ;
б) 143511 8 ;
в) 143511 16 ;
г) 1435,11 8

7. Вычислите десятичные эквиваленты следующих чисел:

а) 172 8 ;
б) 2ЕА 16 ;
в) 101010 2 ;
г) 10,1 2 ;
д) 243 6 .

8. Укажите, какое из чисел 110011 2 , 111 4 , 35 8 и 1В 16 является:

а) наибольшим;
б) наименьшим.

9. Какое минимальное основание имеет система счисления, если в ней записаны числа 123, 222, 111, 241? Определите десятичный эквивалент данных чисел в найденной системе счисления.

10. Верны ли следующие равенства?

а) 33 4 = 21 7 ;
б) 33 8 = 21 4 .

11. Найдите основание х системы счисления, если:

а) 14 x = 9 10 ;
б) 2002 x . = 130 10 .

12. Переведите целые числа из десятичной системы счисления в двоичную:

а) 89;
б) 600;
в) 2010.

13. Переведите целые числа из десятичной системы счисления в восьмеричную:

а) 513;
б) 600;
в) 2010.

14. Переведите целые числа из десятичной системы счисления в шестнадцатеричную:

а) 513;
б) 600;
в) 2010.

15. Заполните таблицу, в каждой строке которой одно и то же число должно быть записано в системах счисления с основаниями 2, 8, 10 и 16.

Система счисления - это метод записи числа при помощи указанного набора специальных знаков (цифр).

Система счисления:

• даёт представление множества чисел (целых и/или вещественных);

• даёт каждому числу уникальное представление (либо, хотя бы, стандартное представление);

• отображает алгебраическую и арифметическую структуру числа.

Запись числа в некоторой системе счисления называется кодом числа .

Отдельная позиция в отображении числа называется разряд , значит, номер позиции - номер разряда .

Количество разрядов в записи числа называют разрядностью и совпадает с его длиной.

Системы счисления делятся на позиционные и непозиционные. Позиционные системы счисления делятся

на однородные и смешанные .

восьмеричная система счисления, шестнадцатеричная система счисления и другие системы счисления.

Перевод систем счисления. Числа можно перевести из одной системы счисления в другую.

Таблица соответствия цифр в различных системах счисления.

Лекция 1. Системы счисления

1. История возникновения систем счисления.

2. Позиционные и непозиционные системы счисления.

3. Десятичная система счисления, запись чисел в ней.

4. Разряды

Человеку постоянно приходится иметь дело с числами, поэтому нужно уметь правильно называть и записывать любое число, производить действия над числами. Как правило, все с этим успешно справляются. Помогает здесь способ записи чисел, который в настоящее время используется повсеместно и носит название десятичной системы счисления.

Изучение этой системы начинается в начальных классах, и, конечно, учителю нужны определенные знания в этой области. Он должен знать различные способы записи чисел, алгоритмы арифметических действий и их обоснование. Материал данной лекции дает тот минимум, без которого невозможно разобраться с различными методическими подходами к обучению младших школьников способам записи чисел и выполнению над ними действий.

История возникновения систем счисления.

Понятие числа возникло в глубокой древности. Тогда же появилась необходимость в названии и записи чисел. Язык для наименования, записи чисел и выполнения действий над ними называют системой счисления .

Простейшая система записи натуральных чисел требует лишь одной цифры, например «палочки» (или зарубки на дереве, как у первобытного человека, или узелка на веревке, как у индейцев Америки), которая изображает единицу. Повторяя этот знак, можно записать любое число: каждое число n записывается просто n «палочками». В такой системе счисления удобно выполнять арифметические действия. Но подобный способ записи очень не экономичен и для больших чисел неизбежно приводит к ошибкам в счете.

Поэтому со временем возникли иные, более экономичные и удобные способы записи чисел. Рассмотрим некоторые из них.

В Древней Греции была распространена так называемая аттическая нумерация . Числа 1, 2, 3, 4 обозначались черточками:

Число 5 записывалось знаком Г (древнее начертание буквы «пи», с которой начинается слово «пенте» - пять). Числа 6, 7, 8, 9 обозначались так:

Число 10 обозначалось Δ (начальной буквой слова «дека» - десять). Числа 100, 1000 и 10 000 обозначались Н, Х, М – начальными буквами соответствующих слов.

Другие числа записывались различными комбинациями этих знаков.

В третьем веке до нашей эры аттическая нумерация была вытеснена так называемой ионийской системой . В ней числа 1 – 9 обозначаются первыми девятью буквами алфавита: α (альфа), β (бэта), γ (гамма), δ (дельта), ε (эпсилон), ς (фау), ζ (дзета),
η (эта), (тэта).

Числа 10, 20, 30, 40, 50, 60, 70, 80, 90 – следующими девятью буквами: i (йота),
κ (каппа), λ (ламбда), μ (мю), ν (ню), ξ (кси), ο (омикрон), π (пи), с (копа).

Числа 100, 200, 300, 400, 500, 600, 700, 800, 900 – последними девятью буквами греческого алфавита.

Алфавитную нумерацию, подобную древнегреческой, имели в древности евреи, арабы и многие другие народы Ближнего Востока. У какого народа она возникла впервые неизвестно.

В Древнем Риме в качестве «ключевых» использовались числа 1, 5, 10, 50, 100, 500 и 1000. Они обозначались соответственно буквами I, V, X, L, C, D и М.

Все целые числа (до 5000) записывались с помощью повторения выше приведенных цифр. При этом, если большая цифра стоит перед меньшей, то они складываются, если же меньшая стоит перед большей (в этом случае она не может повторяться), то меньшая вычитается из большей: VI = 6, т.е. 5 + 1; IV = 4, т.е. 5 – 1;
XL = 40, т.е. 50 – 10; LX = 60, т.е. 50 + 10. Подряд одна и та же цифра ставится не более трех раз: LXX = 70, LXXX = 80, число 90 записывается XC (а не LXXXX).

Например: XXVIII = 28, XXXIX = 39, CCCXCVII = 397, MDCCCXVIII = 1818.

Выполнение арифметических действий над многозначными числами в этой записи очень трудно. Однако римская нумерация сохранилась до настоящего времени. Ее используют для обозначения юбилейных дат, наименования конференций, глав в книгах и т.д.

На Руси в старину цифры обозначались буквами. Для указания того, что знак является не буквой, а цифрой, сверху над ними ставился специальный знак, называемый «титло». Первые девять цифр записывались так:

Десятки обозначались так:

Сотни обозначались так:

Тысячи обозначались теми же буквами с «титлами», что и первые девять цифр, но у них слева ставился знак «≠»: ≠ А = 1000, ≠ В = 2000, ≠ Е = 5000.

Десятки тысяч назывались «тьма », их обозначали, обводя знаки единиц кружками:

10 000, = 20 000, = 80 000.

Отсюда произошло выражение «Тьма народу», т.е. очень много народу.

Сотни тысяч назывались «легионами », их обозначали, обводя знаки единиц кружками из точек:

100 000, = 200 000, = 800 000.

Миллионы назывались «леодрами ». Их обозначали, обводя знаки единиц кружками из лучей или запятых:

1 000 000, = 2 000 000.

Десятки миллионов назывались «воронами » или «вранами» и их обозначали, обводя знаки единиц кружками из крестиков или ставя по обе стороны букву К:

Сотни миллионов назывались «колодами ». «Колода» имела специальное обозначение – над буквой и под буквой ставились квадратные скобки:

Иероглифы жителей Древнего Вавилона составлялись из узких вертикальных и горизонтальных клинышков, эти два значка использовались и для записи чисел. Один вертикальный клинышек обозначал единицу, горизонтальный – десяток. В Древнем Вавилоне считали группами по 60 единиц. Например, число 185 представлялось как 3 раза по 60 и еще 5. Записывалось такое число с помощью всего двух знаков, один из которых обозначал, сколько раз взято по 60, а другой - сколько взято единиц.

О том, когда и как возникла у вавилонян шестидесятеричная система, существует много гипотез, но ни одна пока не доказана. Одна из гипотез, состоит в том, что произошло смешение двух племен, одно из которых пользовалось шестеричной системой, а другое – десятичной. Шестидесятеричная система возникла как компромисс между этими двумя системами. Другая гипотеза состоит в том, что вавилоняне считали продолжительность года равной 360 суткам, что, естественно, связывают с числом 60.

Шестидесятеричная система, в некоторой степени, сохранилась до наших дней, например, в делении часа на 60 минут, а минуты - на 60 секунд и в аналогичной системе измерение углов: 1 градус равен 60 минутам, 1 минута – 60 секундам.

Двоичной системой счисления пользовались при счете некоторые первобытные племена, она была известна еще древнекитайским математикам, но по настоящему развил и построил двоичную систему великий немецкий математик Лейбниц, видевший в ней олицетворение глубокой метафизической истины.

Двоичной системой счисления пользуются некоторые (местные) культуры в Африке, Австралии и Южной Америке.

Для изображения чисел в двоичной системе счисления требуется лишь две цифры: 0 и 1. По этой причине двоичную запись числа легко представить, пользуясь физическими элементами, которые имеют два различных устойчивых состояния. Именно это и послужило одной из важных причин широкого использования двоичной системы в современных электронных вычислительных машинах.

Самой экономичной из всех систем счисления является троичная . Двоичная и равносильная ей, в смысле экономичности, четверичная системы, несколько уступают в этом отношении троичной, но превосходят все основные возможные системы. Если для записи чисел от 1 до 10 в десятичной системе требуется 90 различных состояний, а в двоичной – 60, то в троичной системе достаточно 57 состояний.

Наиболее привычная ситуация, в которой проявляется необходимость троичного анализа, - это, пожалуй, взвешивание на чашечных весах. Здесь могут возникнуть три разных случая: либо одна из чашек перевесит другую, либо наоборот, либо же чашки уравновесят друг друга.

Четверичной системой счисления пользуются, главным образом, индейские племена Южной Америки и индейцы юкки в Калифорнии, считающих на промежутках между пальцами.

Пятеричная система счисления была распространена гораздо шире, чем все остальные. Индейцы племени таманакос в Южной Америке употребляют для обозначения числа 5 то же слово, что и для обозначения «всей руки». Слово «шесть» по-таманакски означает «один палец на другой руке», семь – «два пальца на другой руке» и т.д. для восьми и девяти. Десять называется «двумя руками». Желая назвать число от 11 до 14, таманакос протягивают вперед обе руки и считают: «один на ноге, два на ноге» и т.д. до тех пор, пока не доходят до 15 – «всей ноги». Затем следует «один на другой ноге» (число 16) и т.д. до 19. Число 20 по-таманакски означает «один индеец», 21 – «один на руке другого индейца». «Два индейца» означают 40, «три индейца» - 60.

У жителей древней Явы и у ацтеков продолжительность недели составляла 5 дней.

Некоторые историки считают, что римское число X (десять) составлено из двух римских пятерок V (одна из них перевернута), а число V в свою очередь возникло из стилизованного изображения человеческой руки.

Широкое распространение имела в древности двенадцатеричная система счисления . Происхождение ее тоже связано со счетом на пальцах. А именно, так как четыре пальца руки (кроме большого) имеют в совокупности 12 фаланг, то по этим фалангам, перебирая их по очереди большим пальцем, и ведут счет от 1 до 12. Затем 12 принимают за единицу следующего разряда.

Основное преимущество двенадцатеричной системы состоит в том, что ее основание делится без остатка на 2, 3 и 4. Сторонники двенадцатеричной системы появились еще в XVI веке. В более позднее время к их числу принадлежали столь выдающиеся люди, как Герберт Спенсер, Джон Квинси Адамс и Джордж Бернард Шоу. Существует даже американское двенадцатеричное общество, выпускающее два периодических издания: «Двенадцатеричный бюллетень» и «Руководство по двенадцатеричной системе». Всей «двенадцатеричников» общество снабжает специальной счетной линейкой, в которой в качестве основания используется 12.

В устной речи остатки двенадцатеричной системы сохранились и до наших дней: вместо того, чтобы сказать «двенадцать», часть говорят «дюжина». Сохранился обычай считать многие предметы не десятками, а именно дюжинами, например, столовые приборы в сервизе (сервиз на 12 персон) или стулья в мебельном гарнитуре.

Название единицы третьего разряда в двенадцатеричной системе счисления – гросс – встречается теперь редко, но в торговой практике начала XX столетия оно бытовало и, еще сто лет назад, его можно было легко встретить. Например, в написанном в 1928 году стихотворении «Плюшкин» В.В. Маяковский, высмеивая мещан, скупающих подряд все нужное и ненужное, писал:

Оглядев

товаров россыпь,

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

Что это значит?

Начнем с определения основного понятия. Как отмечает учебник "Информатика", система счисления - записи чисел, в которой используется специальный алфавит или определенный набор цифр.

В зависимости от того, меняется ли значение цифры от ее положения в числе, выделяют две: позиционную и непозиционную системы счисления.

В позиционных системах значение цифры меняется вместе с ее положением в числе. Так, если взять число 234, то цифра 4 в ней означает единицы, если же рассмотреть число 243, то тут она будет уже означать десятки, а не единицы.

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

Непозиционные системы

К непозиционным системам счисления относятся:

1. Единичная система, которая считается одной из первых. В ней вместо цифр использовались палочки. Чем их было больше, тем больше было значение числа. Встретить пример чисел, записанных таким образом, можно в фильмах, где речь идет о потерянных в море людях, заключенных, которые отмечают каждый день с помощью зарубок на камне или дереве.
2. Римская, в которой вместо цифр использовались латинские буквы. Используя их, можно записать любое число. При этом его значение определялось с помощью суммы и разницы цифр, из которых состояло число. Если слева от цифры находилось меньшее число, то левая цифра вычиталась из правой, а если справа цифра была меньше или равна цифре слева, то их значения суммировались. Например, число 11 записывалось как XI, а 9 - IX.
3. Буквенные, в которых числа обозначались с помощью алфавита того или иного языка. Одной из них считается славянская система, в которой ряд букв имел не только фонетическое, но и числовое значение.
4. в которой использовалось всего два обозначения для записи - клинья и стрелочки.
5. В Египте тоже использовались специальные символы для обозначения чисел. При записи числа каждый символ мог использоваться не более девяти раз.

Позиционные системы

Большое внимание уделяется в информатике позиционным системам счисления. К ним относятся следующие:

• двоичная;
• восьмеричная;
• десятичная;
• шестнадцатеричная;
• шестидесятеричная, используемая при счете времени (к примеру, в минуте - 60 секунд, в часе - 60 минут).

Каждая из них обладает своим алфавитом для записи, правилами перевода и выполнения арифметических операций.

Десятичная система

Данная система является для нас наиболее привычной. В ней используются цифры от 0 до 9 для записи чисел. Они также носят название арабских. В зависимости от положения цифры в числе, она может обозначать разные разряды - единицы, десятки, сотни, тысячи или миллионы. Ее мы пользуемся повсеместно, знаем основные правила, по которым производятся арифметические операции над числами.

Двоичная система

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

Для записи чисел используется лишь две цифры - 0 и 1. При этом, в зависимости от положения 0 или 1 в числе, его значение будет меняться.

Изначально именно с помощью компьютеры получали всю необходимую информацию. При этом, единица означала наличие сигнала, передаваемого с помощью напряжения, а ноль - его отсутствие.

Восьмеричная система

Еще одна известная компьютерная система счисления, в которой применяются цифры от 0 до 7. Применялась в основном в тех областях знаний, которые связаны с цифровыми устройствами. Но в последнее время она употребляется значительно реже, так как на смену ей пришла шестнадцатеричная система счисления.

Двоично-десятичная система

Представление больших чисел в двоичной системе для человека - процесс довольно сложный. Для его упрощения была разработана Используется она обычно в электронных часах, калькуляторах. В данной системе из десятичной системы в двоичную преобразуется не все число, а каждая цифра переводится в соответствующий ей набор нулей и единиц в двоичной системе. Аналогично происходит и перевод из двоичной системы в десятичную. Каждая цифра, представленная в виде четырехзначного набора нулей и единиц, переводится в цифру десятичной системы счисления. В принципе, нет ничего сложного.

Для работы с числам в данном случае пригодится таблица систем счисления, в которой будет указано соответствие между цифрами и их двоичным кодом.

Шестнадцатеричная система

В последнее время все большую популярность приобретает в программировании и информатике система счисления шестнадцатеричная. В ней используются не только цифры от 0 до 9, но и ряд латинских букв - A, B, C, D, E, F.

При этом, каждая из букв имеет свое значение, так A=10, B=11, C=12 и так далее. Каждое число представляется в виде набора из четырех знаков: 001F.

Перевод чисел: из десятичной в двоичную

Перевод в системах счисления чисел происходит по определенным правилам. Наиболее часто встречается перевод из двоичной в десятичную систему и наоборот.

Для того, чтобы перевести число из десятичной системы в двоичную, необходимо последовательно делить его на основание системы счисления, то есть, число два. При этом, остаток от каждого деления необходимо фиксировать. Так будет происходить до тех пор, пока остаток от деления не будет меньше или равен единице. Проводить вычисления лучше всего в столбик. Затем полученные остатки от деления записываются в строку в обратном порядке.

Например, переведем число 9 в двоичную систему:

Делим 9, так как число не делится нацело, то берем число 8, остаток будет 9 - 1 = 1.

После деления 8 на 2 получаем 4. Снова делим его, так как число делится нацело - получаем в остатке 4 - 4 = 0.

Проводим ту же операцию с 2. В остатке получаем 0.

В итоге деления у нас получается 1.

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

Перевод чисел: из двоичной в десятичную

Довольно легко переводить числа и в десятичную систему счисления из двоичной. Для этого достаточно знать правила возведения чисел в степень. В данном случае, в степень двойки.

Алгоритм перевода следующий: каждую цифру из кода двоичного числа необходимо умножить на двойку, причем, первая двойка будет в степени m-1, вторая - m-2 и так далее, где m - количество цифр в коде. Затем сложить результаты сложения, получив целое число.

Для школьников этот алгоритм можно объяснить проще:

Для начала берем и записываем каждую цифру, умноженную на двойку, затем проставляем степень двойки с конца, начиная с нуля. Потом складываем полученное число.

Для примера разберем с вами полученное ранее число 1001, переведя его в десятичную систему, и заодно проверим правильность наших вычислений.

Выглядеть это будет следующим образом:

1*2 3 + 0*2 2 +0*2 1 +1*2 0 = 8+0+0+1 =9.

При изучении данной темы удобно использовать таблицу со степенями двойки. Это существенно уменьшит количество времени, необходимое для проведения вычислений.

Другие варианты перевода

В некоторых случаях перевод может осуществляться между двоичной и восьмеричной системой счисления, двоичной и шестнадцатеричной. В таком случае можно пользоваться специальными таблицами или же запустить на компьютере приложение калькулятор, выбрав во вкладке вид вариант «Программист».

Арифметические операции

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

Так для двоичной системы разработаны свои таблицы для каждой из операций. Такие же таблицы используются и в других позиционных системах.

Заучивать их необязательно - достаточно просто распечатать и иметь под рукой. Также можно воспользоваться калькулятором на ПК.

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