Материал: Системы счисления и их практическое применение

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

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

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

Как выход из положения, можно предложить информационные системы счисления. Даже так: пусть в числе “86” цифра “8” уточняет то, что искомая величина находится в “шестом ящике”, а цифра “6” уточняет то, что искомая величина находится на “шестой полке”. Тогда, даже при потере половины информации, у нас остаются сведения, что искать нужно именно в 8 ящике. Преимущества информационной ССЧ на лицо (рис. 5).

Рисунок 5. Преимущество информационной ССЧ

Построим модель, для башенной системы счисления. Так как это частный случай интервальных систем счисления, то введем обозначения на их основе. Пусть на оси чисел находится наша искомая величина t. Она содержится в некотором интервале U, который разделен на два равнозначных интервала V и W. Так как интервалы равнозначны, то будем использовать лишь две цифры, для их обозначения. Поэтому, воспользуемся двоичной СС с буквами “M” и “P” вместо цифр. Стартовый интервал - вся числовая ось.

Принцип нахождения t будет заключаться в следующем: первая цифра определяет на U в каком множестве, положительных или отрицательных чисел, лежит t соответственно для “M” (минус) и “P” (плюс). Проще говоря, первая цифра это знак числа. Но ведь выше мы условились в равноправии знаков и чисел. Далее, следующая цифра выбирает из интервала U либо интервал V, либо интервал W (которые конечно задаются по своим правилам).

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

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

Тем самым, мы придумали совершенно новый тип ССЧ: параметр выбранной нами функции f(x) играет роль основания системы счисления, а роль направлений выбора - цифры.

Итак, остается лишь выбрать функцию f(x). Пусть, сама функция представления числа обозначается как F(Z). Пусть F(Z) заканчивается на “0”, если получено конкретное число и F(0)=0, F(M)=-∞, F(P)=+∞, F(M0)= -q, F(P0)=q. В качестве функции f(x) будем использовать степенную функцию:

Так будет выглядеть функция, если “читать” число слева направо. Для примера рассмотрим, чему будет равняться число “MMM0” и, следующие за ним по-порядку “MMP0” и “MPM0” при основании 2:

Как видно, последовательность не является монотонной, поэтому пусть каждая цифра “M” инвертирует знаки всех последующих цифр.

Примеры, подобного перевода чисел представлены в приложении 2.

Таким образом, получили математическое описание башенной ССЧ, что позволяет нам исследовать её свойства.

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

Поэтому создание микропроцессоров, основанных на представлении вещественных чисел в башенных СС, может резко повысить производительность компьютеров в их наиболее слабом, сегодня, месте - операциях “с плавающей точкой”. Задачи программирования, связанные с этой темой, по праву считаются экзотическими. Разумеется, арифметические действия с башенным представлением чисел более трудоемки, чем традиционные. Однако это препятствие нужно будет преодолеть только один раз - на этапе проектирования и создания микропроцессоров, базирующихся на таких вычислениях. Сами же вычисления будут происходить очень быстро, чего пользователь просто не заметит. [11]

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

Заключение

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

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

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

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

В последние годы все основные параметры компьютерной техники ежегодно вырастали в среднем в 4 раза (т.е. в 1000 раз за 5 лет). Ясно, что их экспоненциальный рост не может продолжаться бесконечно (в частности, этому препятствует атомное строение вещества). Как только он прекратится, производители компьютерной техники начнут искать новые пути ее усовершенствования. И тогда они вынуждены будут отказаться от двоичной системы счисления в пользу информационных. Таким образом, данное исследование позволило успешно провести анализ систем счисления, выявить их достоинства, разработать соответствующие алгоритмы. Удалось достичь поставленных целей с помощью намеченных методов. Были объединены данные из разных источников в один информационный ресурс. Было разработано программное обеспечение, позволяющее продемонстрировать практические аспекты материала, изложенного в данной работе.

Библиография

[1].    От абака до компьютера / Гутер Р. С. - М.: Знание,2010. - 130 с.

[2].    Простейшие счетные приборы. / Златопольский Д. М., Полунов Ю. Л.- Информатика, № 8/2012 - 240 c.

[3].    100 великих научных открытий / Самин Д. К. - «Вече », Москва, 2012 год- 473 с.

[4].    Справочник по элементарной математике. / Выгодский М.Я. - М.: АСТ Астрель, 2008. - 509с.

[5].    Гуглоплекс - Википедия - ru.wikipedia.org/wiki/Гуголплекс - 29.10.11

[6].    Вывод признаков делимости чисел в различных системах счисления - znv.ru/konkurs/1433/1/10424_1433_1_1303530885.doc - 9.11.11

[7].    Смешанные P-Q-ичные системы счисления - http://ido.tsu.ru/schools/physmat/data/res/informatika2/text/8_2.html - 5.11.11

[8].    Унарный код - www.wikiznanie.ru/ru-wz/index.php/Унарный_код - 12.11.11

[9].    Шестнадцатиричная система счисления - ru.wikipedia.org/wiki/Шестнадцатеричная_система_счисления- 12.11.11

[10].  СОК - http://pmpu.ru/vf4/modular/crt - 9.11.11

[11].  Башенное представление - http://zhurnal.lib.ru/f/fedotow_w_p/x97.shtml - 27.10.11

[12].  Eels W. С. Number Systems of North American Indians // The American Mathematical Monthly, Vol. 20, No. 10, Dec., 1913 - с. 293

Приложения

Приложение 1

Классификация систем счисления

Приложение 2

Представление чисел в башенной ССЧ