Языки представления знаний

Как выход из положения, можно предложить информационные системы счисления. Даже так: пусть в числе “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.1.8,95610->A2->Переводим целую часть 895610 в 2-ую систему последовательным делением на 2:8956/2 = 4478, остаток: 04478/2 = 2239, остаток: 02239/2 = 1119, остаток: 11119/2 = 559, остаток: 1559/2 = 279, остаток: 1279/2 = 139, остаток: 1139/2 = 69, остаток: 169/2 = 34, остаток: 134/2 = 17, остаток: 017/2 = 8, остаток: 18/2 = 4, остаток: 04/2 = 2, остаток: 02/2 = 1, остаток: 01/2 = 0, остаток: 1895610 = 1000101111110022.0.112-A8Переводим 0.0112 в десятичную систему:0.0112 = 0·1+0·2-1+1·2-2+1·2-3 = 0.37510Переводим целую часть 0.37510 в 8-ую систему последовательным делением на 8:010 = 08Переводим дробную часть 0.37510 в 8-ую систему:0.375·8 = 3.00.37510 = 0.383.15,2F16->A2Переводим 15.2F16 в десятичную систему:15.2F16 = 1·161+5·1+2·16-1+15·16-2 = 21.1835937510Переводим целую часть 21.1835937510 в 2-ую систему последовательным делением на 2:21/2 = 10, остаток: 110/2 = 5, остаток: 05/2 = 2, остаток: 12/2 = 1, остаток: 01/2 = 0, остаток: 12110 = 101012Переводим дробную часть 21.1835937510 в 2-ую систему:0.18359375·2 = 0.36718750.3671875·2 = 0.7343750.734375·2 = 1.468750.46875·2 = 0.93750.9375·2 = 1.8750.875·2 = 1.750.75·2 = 1.50.5·2 = 1.00.1835937510 = 0.0010111124.25.258->A10Переводим 25.258 в десятичную систему:25.258 = 2·81+5·1+2·8-1+5·8-2 = 21.32812510Задание 2.1.в десятичной системе:А)258.4+37.68=298.08Б)15.65-5.42=10.23В)150.2*57.6=8651.52Г)760.45/5=152.092.в двоичной системеА)Переводим целую часть 258.410 в 2-ую систему последовательным делением на 2:258/2 = 129, остаток: 0129/2 = 64, остаток: 164/2 = 32, остаток: 032/2 = 16, остаток: 016/2 = 8, остаток: 08/2 = 4, остаток: 04/2 = 2, остаток: 02/2 = 1, остаток: 01/2 = 0, остаток: 125810 = 1000000102Переводим дробную часть 258.410 в 2-ую систему:0.4·2 = 0.80.8·2 = 1.60.6·2 = 1.20.2·2 = 0.40.4·2 = 0.80.8·2 = 1.60.6·2 = 1.20.2·2 = 0.40.4·2 = 0.80.8·2 = 1.60.6·2 = 1.20.2·2 = 0.40.4·2 = 0.80.8·2 = 1.60.6·2 = 1.20.2·2 = 0.40.4·2 = 0.80.8·2 = 1.60.6·2 = 1.20.2·2 = 0.40.4·2 = 0.80.8·2 = 1.60.6·2 = 1.20.2·2 = 0.40.4·2 = 0.80.410 = 0.01100110011001100110011002Переводим целую часть 37.6810 в 2-ую систему последовательным делением на 2:37/2 = 18, остаток: 118/2 = 9, остаток: 09/2 = 4, остаток: 14/2 = 2, остаток: 02/2 = 1, остаток: 01/2 = 0, остаток: 13710 = 1001012Переводим дробную часть 37.6810 в 2-ую систему:0.68·2 = 1.360.36·2 = 0.720.72·2 = 1.440.44·2 = 0.880.88·2 = 1.760.76·2 = 1.520.52·2 = 1.040.04·2 = 0.080.08·2 = 0.160.16·2 = 0.320.32·2 = 0.640.64·2 = 1.280.28·2 = 0.560.56·2 = 1.120.12·2 = 0.240.24·2 = 0.480.48·2 = 0.960.96·2 = 1.920.92·2 = 1.840.84·2 = 1.680.68·2 = 1.360.36·2 = 0.720.72·2 = 1.440.44·2 = 0.880.88·2 = 1.760.6810 = 0.10101110000101000111101012Сложим числа 0000000000100101.0000000000000000000000000 и 0000000000000000.1010111000010100011110101Результат сложения: 00000000001001011010111000010100011110101Получили число 0000000000100101.1010111000010100011110101. В десятичном представлении это число имеет вид:Для перевода целой части необходимо умножить разряд числа на соответствующую ему степень разряда.0000000000100101 = 215*0 + 214*0 + 213*0 + 212*0 + 211*0 + 210*0 + 29*0 + 28*0 + 27*0 + 26*0 + 25*1 + 24*0 + 23*0 + 22*1 + 21*0 + 20*1 = 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 32 + 0 + 0 + 4 + 0 + 1 = 37Для перевода дробной части необходимо разделить разряд числа на соответствующую ему степень разряда.1010111000010100011110101 = 2-1*1 + 2-2*0 + 2-3*1 + 2-4*0 + 2-5*1 + 2-6*1 + 2-7*1 + 2-8*0 = 0.6796875В итоге получаем число 37.6796875Результат сложения (в десятичном представлении): 37.6796875Результат сложения: 00000001000000100110011001100110011001100Получили число 0000000100000010.0110011001100110011001100. В десятичном представлении это число имеет вид:Для перевода целой части необходимо умножить разряд числа на соответствующую ему степень разряда.0000000100000010 = 215*0 + 214*0 + 213*0 + 212*0 + 211*0 + 210*0 + 29*0 + 28*1 + 27*0 + 26*0 + 25*0 + 24*0 + 23*0 + 22*0 + 21*1 + 20*0 = 0 + 0 + 0 + 0 + 0 + 0 + 0 + 256 + 0 + 0 + 0 + 0 + 0 + 0 + 2 + 0 = 258Для перевода дробной части необходимо разделить разряд числа на соответствующую ему степень разряда.0110011001100110011001100 = 2-1*0 + 2-2*1 + 2-3*1 + 2-4*0 + 2-5*0 + 2-6*1 + 2-7*1 + 2-8*0 = 0.3984375В итоге получаем число 258.3984375Результат сложения (в десятичном представлении): 258.3984375