Т.В. Сарапулова, И.Е. Трофимов

НЕПОЗИЦИОННЫЕ И СМЕШАННЫЕ
СИСТЕМЫ СЧИСЛЕНИЯ

направления 230700.62 «Прикладная информатика» в качестве методических указаний для самостоятельной работы
по дисциплине «Информационные системы и технологии»

Кемерово 2012

Рецензенты:

1. Прокопенко Евгения Викторовна, кандидат физико-математических наук, доцент кафедры прикладных информационных технологий.

2. Соколов Игорь Александрович, кандидат технических наук, доцент, заведующий кафедрой прикладных информационных технологий, председатель УМК направления 230700.62 «Прикладная информатика».

Сарапулова Татьяна Викторовна, Трофимов Иван Евгеньевич. Непозиционные и смешанные системы счисления: метод. указания для самостоятельной работы по дисциплине «Информационные системы и технологии» [электронный ресурс] : для студентов направления подготовки бакалавров 230700.62 «Прикладная информатика»/ Т. В. Сарапулова, И. Е. Трофимов. – Электрон. дан. – Кемерово: КузГТУ, 2012. – 1 электрон. опт. диск (CD-ROM) ; зв. ; цв. ; 12 см. – Систем. требования: ОЗУ 64 Мб; Windows XP/Vista/7 ; (CD-ROM-дисковод). – Загл. с экрана.

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

Ó Сарапулова Т.В, Трофимов И.Е.

ВВЕДЕНИЕ.. 4

1. НЕПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ.. 5

1.1. Римская система счисления. 6

1.2. Система остаточных классов (СОК) 6

1.3. Система счисления Штерна-Броко. 8

2. СМЕШАННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ.. 9

2.1. Система счисления майя. 10

2.2. Факториальная система счисления. 10

2.3. Фибоначчиева система счисления. 11

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

ВВЕДЕНИЕ

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

Проведём границу между числом и цифрой. Число – это некоторая абстрактная сущность для описания количества. Цифры – это знаки, используемые для записи чисел. Цифры бывают разные, самыми распространёнными являются арабские цифры, представляемые известными нам знаками от нуля (0) до девяти (9); менее распространены римские цифры, мы их можем иногда встретить на циферблате часов или в обозначении века (XIX век).

Итак, запомним: число – это некая абстрактная мера количества , цифра – это знак (рисунок) для записи числа .

Всё множество способов записи чисел с помощью цифр можно разделить на три части:

1. позиционные системы счисления;

2. смешанные системы счисления;

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

Денежные знаки – это яркий пример смешанной системы счисления. Сейчас в России используются монеты и купюры следующих номиналов: 1 коп., 5 коп., 10 коп., 50 коп., 1 руб., 2 руб., 5 руб., 10 руб., 50 руб., 100 руб., 500 руб., 1000 руб. и 5000 руб. Чтобы получить некоторую сумму в рублях, нам нужно использовать определенное количество денежных знаков различного достоинства. Предположим, что мы покупаем пылесос, который стоит 6379 руб. Чтобы расплатиться, нам потребуется шесть купюр по тысяче рублей, три купюры по сто рублей, одна пятидесятирублёвая купюра, две десятки, одна пятирублёвая монета и две монеты по два рубля. Если мы запишем количество купюр или монет начиная с 1000 руб. и заканчивая одной копейкой, заменяя нулями пропущенные номиналы, то мы получим число, представленное в смешанной системе счисления; в нашем случае – 603121200000.

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

НЕПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ

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

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

Римская система счисления

Каноническим примером фактически непозиционной системы счисления является римская система, в которой в качестве цифр используются латинские буквы:

I обозначает 1, V – 5, X – 10, L – 50, C – 100, D – 500, M – 1000.

Например, II = 1 + 1 = 2, здесь символ I обозначает 1 независимо от места в числе.

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

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

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

VI = 6, т.е. 5 + 1, в то время как IV = 4, т.е. 5 – 1;

XL = 40, т.е. 50 – 10, в то время как LX = 60, т.е. 50 + 10.

Подряд одна и та же цифра в римской системе ставится не более трех раз: LXX = 70; LXXX = 80; число 90 записывается ХС (а не LXXXX).

Первые 12 чисел записываются в римских цифрах так: I, II, III, IV, V, VI, VII, VIII, IX, X, XI, XII.

Другие же числа записываются, например, как: XXVIII = 28; XXXIX = 39; CCCXCVII = 397; MDCCCXVIII = 1818.

Задавшись вопросом о том, сколько же чисел можно записать в римской системе, мы быстро обнаружим, что их диапазон простирается от 1 (I) до 3999 (MMMCMXCIX). Столь узкий диапазон чисел серьезно ограничивает применение системы в современной жизни, где счет идет на миллионы.

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

Похожая информация.

контрольная работа

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

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

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

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

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

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

Различие между позиционной и непозиционной систем счисления легче всего понять на примере сравнения двух чисел. В позиционной системе счисления сравнение двух чисел происходит следующим образом: в рассматриваемых числах слева направо сравниваются цифры, стоящие в одинаковых позициях. Бoльшая цифра соответствует бoльшему значению числа. Например, для чисел 123 и 234, 1 меньше 2, поэтому число 234 больше, чем число 123. В непозиционной системе счисления это правило не действует. Примером этого может служить сравнение двух чисел IX и VI. Несмотря на то, что I меньше, чем V, число IX больше, чем число VI.

Основание системы счисления, в которой записано число, обычно обозначается нижним индексом. Например, 555 7 - число, записанное в семеричной системе счисления. Если число записано в десятичной системе, то основание, как правило, не указывается. Основание системы - это тоже число, и его указывают в обычной десятичной системе. Любое целое число в позиционной системе можно записать в форме многочлена:

Х s ={A n A n-1 A n-2 ...A 2 A 1 } s =A n ·S n-1 +A n-1 ·S n-2 +A n-2 ·S n-3 +...+A 2 ·S 1 +A 1 ·S 0

где S - основание системы счисления, А n - цифры числа, записанного в данной системе счисления, n - количество разрядов числа.

Так, например число 6293 10 запишется в форме многочлена следующим образом:

6293 10 =6·10 3 + 2·10 2 + 9·10 1 + 3·10 0

Примеры позиционных систем счисления:

· Двоичная (или система счисления с основанием 2) это положительная целочисленная позиционная (поместная) система счисления, позволяющая представить различные численные значения с помощью двух символов. Чаще всего это 0 и 1.

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

· Десятичная система счисления -- позиционная система счисления по целочисленному основанию 10. Наиболее распространённая система счисления в мире. Для записи чисел наиболее часто используются символы 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, называемые арабскими цифрами.

· Двенадцатеричная (широко использовалась в древности, в некоторых частных областях используется и сейчас) -- позиционная система счисления с целочисленным основанием 12. Используются цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B. Некоторые народы Нигерии и Тибета до сих пор используют двенадцатеричную систему счисления, но отголоски ее можно найти практически в любой культуре. В русском языке есть слово "дюжина", в английском "dozen", в некоторых местах слово двенадцать употребляют вместо «десять», как круглое число, например, подождите 12 минут.

· Шестнадцатеричная (наиболее распространена в программировании, а также в шрифтах) -- позиционная система счисления по целочисленному основанию 16. Обычно в качестве шестнадцатеричных цифр используются десятичные цифры от 0 до 9 и латинские буквы от A до F для обозначения цифр от 10 до 15. Широко используется в низкоуровневом программировании и вообще в компьютерной документации, поскольку в современных компьютерах минимальной единицей памяти является 8-битный байт, значения которого удобно записывать двумя шестнадцатеричными цифрами.

· Шестидесятеричная (измерение углов и, в частности, долготы и широты) -- позиционная система счисления по целочисленному основанию 60. Использовалась в древние времена на Ближнем Востоке. Последствиями этой системы счисления является деление углового и дугового градуса (а также часа) на 60 минут и минуты на 60 секунд.

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

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

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

Часто в информатике используют шестнадцатеричную систему, так как запись чисел в ней значительно короче записи чисел в двоичной системе. Может возникнуть вопрос: почему бы не использовать для записи очень больших чисел систему счисления, например по основанию 50? Для такой системы счисления необходимы 10 обычных цифр плюс 40 знаков, которые соответствовали бы числам от 10 до 49 и вряд ли кому-нибудь понравится работать с этими сорока знаками. Поэтому в реальной жизни системы счисления по основанию, большему 16, практически не используются.

Введение во фракталы

Логарифмическая функция в задачах

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

Позиционные игры

Проектирование уроков математики по теме "Нумерация" с использованием современных средств обучения

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

Система счисления - это способ записи (изображения) чисел. Различные системы счисления, которые существовали раньше и которые используются в настоящее время, делятся на две группы: · позиционные, · непозиционные...

Система счисления. Запись действий над числами

Двоичная система счисления была придумана математиками и философами ещё до появления компьютеров (XVII -- XIX вв.). Некоторые идеи, лежащие в основе двоичной системы, по существу были известны в Древнем Китае...

Система счисления. Запись действий над числами

Наиболее часто встречающиеся системы счисления - это двоичная, шестнадцатеричная и десятичная и восьмеричная...

1.1 История возникновения различных систем счисления Первобытному человеку считать почти не приходилось. "Один", "два" и "много" - вот все его числа. Но нам - современным людям - приходится иметь дело с числами буквально на каждом шагу...

Системы счисления и основы двоичных кодировок

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

Системы счисления и основы двоичных кодировок

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

Системы счисления и основы двоичных кодировок

1.5.1 Сложение и вычитание В системе с основанием я для обозначения нуля и первых с-1 натуральных чисел служат цифры 0, 1, 2, ..., с - 1. Для выполнения операции сложения и вычитания составляется таблица сложения однозначных чисел...

Системы счисления и основы двоичных кодировок

Столь привычная для нас десятичная система оказалась неудобной для ЭВМ. Если в механических вычислительных устройствах, использующих десятичную систему, достаточно просто применить элемент с множеством состояний (колесо с девятью зубьями)...

Фракталы - новая ветвь математики

Понятие L-систем, тесно связанное с самоподобными фракталами, появилось только в 1968 году благодаря Аристриду Линденмайеру. Изначально L-системы были введены при изучении формальных языков...

Х s ={A n A n-1 A n-2 ...A 2 A 1 } s =A n ·S n-1 +A n-1 ·S n-2 +A n-2 ·S n-3 +...+A 2 ·S 1 +A 1 ·S 0

Так, например число 6293 10 запишется в форме многочлена следующим образом:

6293 10 =6·10 3 + 2·10 2 + 9·10 1 + 3·10 0

Примеры позиционных систем счисления:

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

В непозиционных системах счисления значение цифры не зависит от положения в числе .

Примером непозиционной системы счисления является римская система (римские цифры). В римской системе в качестве цифр используются латинские буквы:

Пример 1. Число CCXXXII складывается из двух сотен, трех десятков и двух единиц и равно двумстам тридцати двум.

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

Пример 2.

VI = 5 + 1 = 6; IV = 5 – 1 = 4.

Пример 3.

MCMXCVIII = 1000 + (–100 + 1000) +

+ (–10 + 100) + 5 + 1 + 1 + 1 = 1998.

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

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

0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

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

Для записи чисел в позиционной системе с основанием n нужно иметь алфавит из n цифр. Обычно для этого при n < 10 используют n первых арабских цифр, а при n > 10 к десяти арабским цифрам добавляют буквы. Вот примеры алфавитов нескольких систем:

Если требуется указать основание системы, к которой относится число, то оно приписывается нижним индексом к этому числу. Например:

101101 2 , 3671 8 , 3B8F 16 .

В системе счисления с основанием q (q -ичная система счисления) единицами разрядов служат последовательные степени числа q . q единиц какого-либо разряда образуют единицу следующего разряда. Для записи числа в q -ичной системе счисления требуется q различных знаков (цифр), изображающих числа 0, 1, ..., q – 1. Запись числа q в q -ичной системе счисления имеет вид 10.

Развернутая форма записи числа

Пусть Aq - число в системе с основанием q , аi - цифры данной системы счисления, присутствующие в записи числа A , n + 1 - число разрядов целой части числа, m - число разрядов дробной части числа:

Развернутой формой числа А называется запись в виде:

Например, для десятичного числа:

В следующих примерах приводится развернутая форма шестнадцатеричного и двоичного чисел:

В любой системе счисления ее основание записывается как 10.

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

Перевод десятичных чисел в другие системы счисления

Перевод целых чисел

Целое десятичное число X требуется перевести в систему с основанием q : X = (a n a n-1 …a 1 a 0) q . Нужно найти значащие цифры числа: . Представим число в развернутой форме и выполним тождественное преобразование:

Отсюда видно, что a 0 есть остаток от деления числа X на число q . Выражение в скобках - целое частное от этого деления. Обозначим его за X 1. Выполняя аналогичные преобразования, получим:

Следовательно, a 1 есть остаток от деления X 1 на q . Продолжая деление с остатком, будем получать последовательность цифр искомого числа. Цифра an в этой цепочке делений будет последним частным, меньшим q .

Сформулируем полученное правило: для того чтобы перевести целое десятичное число в систему счисления с другим основанием, нужно :

1) основание новой системы счисления выразить в десятичной системе счисления и все последующие действия производить по правилам десятичной арифметики;

2) последовательно выполнять деление данного числа и получаемых неполных частных на основание новой системы счисления до тех пор, пока не получим неполное частное, меньшее делителя;

3) полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления;

4) составить число в новой системе счисления, записывая его, начиная с последнего частного.

Пример 1. Перевести число 37 10 в двоичную систему.

Для обозначения цифр в записи числа используем символику: a 5 a 4 a 3 a 2 a 1 a 0

Отсюда: 37 10 = l00l0l 2

Пример 2. Перевести десятичное число 315 в восьмеричную и в шестнадцатеричную системы:

Отсюда следует: 315 10 = 473 8 = 13B 16 . Напомним, что 11 10 = B 16 .

Десятичную дробь X < 1 требуется перевести в систему с основанием q : X = (0, a –1 a –2 … a –m+1 a –m) q . Нужно найти значащие цифры числа: a –1 , a –2 , …, a –m . Представим число в развернутой форме и умножим его на q :

Отсюда видно, что a –1 X на число q . Обозначим за X 1 дробную часть произведения и умножим ее на q :

Следовательно, a –2 есть целая часть произведения X 1 на число q . Продолжая умножения, будем получать последовательность цифр. Теперь сформулируем правило: для того чтобы перевести десятичную дробь в систему счисления с другим основанием, нужно :

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

2) полученные целые части произведений, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления;

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

Пример 3. Перевести десятичную дробь 0,1875 в двоичную, восьмеричную и шестнадцатеричную системы.

Здесь в левом столбце находится целая часть чисел, а в правом - дробная.

Отсюда: 0,1875 10 = 0,0011 2 = 0,14 8 = 0,3 16

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

Двоичные вычисления

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

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

Рассмотрим правила вычитания и деления двоичных чисел. Операция вычитания является обратной по отношению к сложению. Из приведенной выше таблицы сложения следуют правила вычитания:

0 - 0 = 0; 1 - 0 = 1; 10 - 1 = 1.

Вот пример вычитания многозначных чисел:

Полученный результат можно проверить сложением разности с вычитаемым. Должно получиться уменьшаемое число.

Деление - операция обратная умножению. В любой системе счисления делить на 0 нельзя. Результат деления на 1 равен делимому. Деление двоичного числа на 10 2 ведет к перемещению запятой на один разряд влево, подобно десятичному делению на десять. Например:

Деление на 100 смещает запятую на 2 разряда влево и т.д. В базовом курсе можно не рассматривать сложные примеры деления многозначных двоичных чисел. Хотя способные ученики могут справиться и с ними, поняв общие принципы.

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

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

Двоично-шестнадцатеричная таблица

Такая связь основана на том, что 16 = 2 4 и число различных четырехразрядных комбинаций из цифр 0 и 1 равно 16: от 0000 до 1111. Поэтому перевод чисел из шестнадцатеричных в двоичные и обратно производится путем формальной перекодировки по двоично-шестнадцатеричной таблице .

Вот пример перевода 32-разрядного двоичного кода в 16-ричную систему:

1011 1100 0001 0110 1011 1111 0010 1010 BC16BF2A

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

В двоично-восьмеричной системе каждой восьмеричной цифре соответствует триада двоичных цифр. Эта система позволяет сократить двоичный код в 3 раза.

Единичная система счисления

Необходимость в записи чисел стала возникать у людей еще в древности после того, как они научились считать. Свидетельством этого являются археологические находки в местах стойбищ первобытных людей, которые относятся к периоду палеолита ($10$-$11$ тыс. лет до н.э.). Изначально количество предметов изображали, используя определенные знаки: черточки, насечки, кружочки, нанесенные на камни, дерево или глину, а также узлы на веревках.

Рисунок 1.

Ученые эту систему записи чисел называют единичной (унарной) , поскольку число в ней образовано повторением одного знака, который символизирует единицу.

Недостатки системы:

при написании большого числа необходимо использовать большое количество палочек;

возможно легко ошибиться при нанесении палочек.

Позднее, чтобы облегчить счет, эти знаки люди стали объединять.

Пример 1

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

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

Вот некоторые примеры.

Древнеегипетская десятичная непозиционная система счисления

Данная система счисления появилась около 3000 лет до н.э. в результате того, что жители Древнего Египта придумали свою числовую систему, в которой при обозначении ключевых чисел $1$, $10$, $100$ и т.д. были использованы иероглифы, что было удобным при написании на глиняных дощечках, которые заменяли бумагу. Другие числа составлялись из них с помощью сложения. Сначала записывалось число высшего порядка, а затем низшего. Умножали и делили египтяне, последовательно удваивая числа. Каждая цифра могла повторяться до $9$ раз. Примеры чисел данной системы приведены ниже.

Рисунок 2.

Римская система счисления

Данная система принципиально не намного отличается от предыдущей и сохранилась до наших дней. В ее основе находятся знаки:

$I$ (один палец) для числа $1$;

$V$ (раскрытая ладонь) для числа $5$;

$X$ (две сложенные ладони) для $10$;

для обозначения чисел $100$, $500$ и $1000$ использовались первые буквы соответствующих латинских слов (Сentum – сто, Demimille – половина тысячи, Мille – тысяча).

При составлении чисел римляне использовали следующие правила:

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

Число равно разности значений двух «цифр», если слева от большей стоит меньшая. В этом случае от значения большей отнимается значение меньшей. Вместе они образуют группу второго вида. При этом левая «цифра» может быть меньше правой максимально на $1$ порядок: перед $L(50)$ и $C(100$) из «младших» может стоять только $Х(10$), перед $D(500$) и $M(1000$) – только $C(100$), перед $V(5) – I(1)$.

Число равно сумме значений групп и «цифр», не вошедших в группы $1$ или $2$ вида.

Рисунок 3.

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

Алфавитные системы счисления

Данные системы счисления более совершенны. К ним относятся греческая, славянская, финикийская, еврейская и другие. В этих системах числа от $1$ до $9$, а также количество десятков (от $10$ до $90$), сотен (от $100$ до $900$) были обозначены буквами алфавита.

В древнегреческой алфавитной системе счисления числа $1, 2, ..., 9$ обозначались первыми девятью буквами греческого алфавита, и т.д. Для обозначения чисел $10, 20, ..., 90$ применялись следующие $9$ букв а для обозначения чисел $100, 200, ..., 900$ – последние $9$ букв.

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

Рисунок 4.

Замечание 1

Алфавитная система использовалась и в древней Руси. До конца $XVII$ века в качестве цифр использовались $27$ букв кириллицы.

Непозиционные системы счисления имеют ряд существенных недостатков:

Существует постоянная потребность введения новых знаков для записи больших чисел.

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

Сложно выполнять арифметические операции, так как не существует алгоритмов их выполнения.