Системы счисления и их практическое применение. Курсовая работа (т). Информационное обеспечение, программирование.
🛑 👉🏻👉🏻👉🏻 ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Информационное обеспечение, программирование
Вы можете узнать стоимость помощи в написании студенческой работы.
Помощь в написании работы, которую точно примут!
Похожие работы на - Системы счисления и их практическое применение
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Нужна качественная работа без плагиата?
Не нашел материал для своей работы?
Поможем написать качественную работу Без плагиата!
. Теоретические
сведения по системам счисления
.1 История
развития систем счисления
.2 Теоретические
основы систем счисления
Тема данной курсовой работы - системы счисления (ССЧ) и их практическое
применение. ССЧ представляют различные варианты записи чисел и устанавливают
порядок действий над ними. Системы счисления используются повсеместно для ввода
и вывода информации, для более эффективных действий над числами, для
оптимизации используемых ресурсов. Также данная тема представляет и
познавательный интерес, позволяя развить такие профессионально значимые
качества как техническое мышление, аналитическое и логическое мышление;
творческие способности.
Актуальность работы состоит в следующем: сегодня четко обозначена
необходимость знаний по системам счисления как части фундаментальной
информатики. Эти знания применяются в различных сферах. Прежде всего, это арифметические
операции в цифровых электронных устройствах, которые предоставляют человеку
быстрые числовые расчеты практически в любой сфере деятельности.
Объектом данного исследования выступает теория информатики, её
математический аспект.
Предметом исследования являются ССЧ, в основном позиционные ССЧ.
Цель данной работы - изучение соответствующей научной области, анализ её
развития, практического применения, а также разработка программного обеспечения
(ПО) для проведения тестирования.
При написаний данной курсовой работы ставились следующие задачи:
) Провести анализ тематической литературы, ресурсов сети Интернет.
) Описать основные понятия и их историческое развитие.
) Провести анализ практического использования теории систем
счисления.
) Разработать программу тестирования по изложенной теме.
В процессе написания работы использовались следующие методы исследования:
был произведен анализ литературы, научных докладов, учебной литературы и
ресурсов сети Интернет.
В самом начале, на заре своего развития человеческое общество не умело
считать. Первобытный человек не отличал понятия “двух” предметов от “много“
предметов. Это был не счет, а лишь его зародыш. Люди не понимали, чем
отличаются совокупности двух или трех предметов.
Простейшим счетным инструментом для человека была его собственная рука,
на которой он мог производить несложные математические действия. На руке было
десять пальцев, поэтому можно сделать вывод, что понятие десятичной системы
счисления взято не откуда-нибудь, а только из действительного мира.
С развитием человеческого мышления потребовалось расширить границы счета.
Были придуманы названия для десятков и сотен чисел. Если сравнить те масштабы,
в которых находятся современные числа, то можно увидеть, как сильно
продвинулось развитие человека. Там, например, самое большое целое число на
данный момент - гуглоплекc,
представляет собой 10 в в степени 10 в 100 степени:
и
является фактически количеством всех частиц в известной части вселенной. Если
учесть, что понятие числа развивалось не в арифметической прогрессии, то сложно
представить, о каких числах мы будем говорить через сто, через 200 лет. [5]
Возвратимся
к истории. От пальцевого счета берет начало пятеричная, двадцатеричная и
десятичная ССЧ. У многих народов мира пальцевой счет сохранился и поныне. В
основном это неразвитые первобытные народы, имеющие свою культуру, но не
способные усвоить представления современной математики. Так, из 307 систем
счисления первобытных американских народов, исследованных Илсом (W. С. Eels),
146 были десятичными, 106 - пятичными и пятично-десятичными, остальные -
двадцатичными и пятично-двадцатичными. [12]
Благодаря
развитию ремесла и торговли, понятие числа все более развивалось. Числа
группировали и объединяли в большие единицы, обычно пользуясь пальцами одной
руки или обеих рук - обычный в торговле прием. Нередко пальцы возмещали
недостаток слов: на пальцах показывались числа, для которых не были придуманы
названия. Вполне естественно, что новые числа образовывались от слов “пять” и
“десять” - по количеству пальцев на руке.
Так,
например, хорошо был известен пальцевой счет в Риме. По свидетельству
древне-римского историка Плиния Старшего, на главной римской площади Форуме
была воздвигнута гигантская фигура двуликого бога Януса. Пальцами правой руки
он изображал число 300, пальцами левой - 55. Вместе это составляло число дней в
году в римском календаре. [1]
Любопытно,
что расширение чисел происходило медленно, хотя люди очень часто увлекались
большими числами в творчестве. Но они не пытались объяснить их. Они
использовали их как лирический образ, как роль некоего божества.
Впоследствии,
с развитием хозяйственной деятельности стали появляться новые счетные
инструменты. Например, в Англии до XVII столетия для записи налогов
использовались специальные палочки с зарубками, называемые бирками (рис. 1).
Рисунок
1. Бирки, используемые в Англии
Бирка разрезалась на две продольные части, одна оставалась у крестьянина,
другая - у сборщика налогов. По зарубкам на обеих частях и велся счет уплаты
налога, который проверяли складыванием частей бирки. Или, например, появился
абак, представлявший собой доску с вертикальными желобками, в которых
передвигались камешки. Это устройство было хорошо известно грекам и египтянам
ёще в V веке до нашей эры (рис. 2). [2]
Рисунок
2. Абак, используемый в Древнем Египте
Как видно, новые счетные инструменты уже могли хранить данные о числах,
что успешно использовалось человеком. И весьма значимо то, как представлялись
числа с помощью таких инструментов. Порой, использовались черточки, которые
позволяли упростить запись чисел, или использовались столбы камней, способные
вмещать в себя большую информацию о числе.
Историками достаточно хорошо изучено развитие математики. Изобретение той
нумераций и правил действия над числами, которые используется сейчас,
приписывается вавилонянам. Такая нумерация была развита индусами и имела
неоценимые последствия в истории цивилизации. В средневековой Европе она
появилась через итальянских купцов, в свою очередь заимствовавших её у
африканских народов. [1]
Таким образом, нашу современную ССЧ изобрела арабская математика.
Можно задаться вопросом, почему десятичная система счисления начала
развиваться именно на Африканском континенте? Возможно, там математика была
развита лучше, чем можно представить, исходя из дошедших до нас документов.
Известно, что в древнем Египте четко фиксировать время приливов и отливов,
обширно изучалась астрономия, было развито строительство. Греческие математики
учились у египтян. Египтяне писали на папирусе, который сохраняется плохо, и
поэтому в настоящее время знаний о математике Египта существенно меньше, чем о
математике Вавилона или Греции. Египтянам приходилось чаще других применять в
своей практике задачи, имеющие прикладной характер, связанные с практикой
строительства, размежеванием земельных наделов и т. п. Весьма определенно, что
именно из-за поставленных тяжелых жизненных условий египтянин впервые решился
исследовать свойства десятичной системы счисления и использовать их во благо.
Для того, чтобы превратить пески в плодородные земли, нужно было максимально
полно использовать все положительные особенности реки Нила, просчитывать
наперед её поведение.
Таким образом, можно сказать, что именно исследование числа позволило
древним народам выжить в опасной пустыне и, в конце концов, покорить её.
Следует подчеркнуть, что понятие числа и ССЧ тесно связаны. Использование
в записи ССЧ моделей новых чисел позволяет открыть новые свойства этой системы.
В свою очередь использование необычных ССЧ для записи чисел позволяет открыть
новые свойства этих чисел.
Так, например, в своем исследовании ученица 9-го класса (что показывает
простоту и легкость данных исследований), нашла признаки делимости в системе
счисления с основанием восемь для чисел “два”, “четыре”, “пять” и “семь”. Для
аналогичного исследования в десятичной системе счисления потребовалось бы
рассмотреть еще и делимость на “девять”. Ею были получены следующие свойства:
. Делимость на 2: если последняя цифра числа делится на 2, то
число делится на 2.
. Делимость на 4: если запись числа оканчивается цифрой 0 или 4,
то число делится на 2.
. Делимость на 5: если сумма цифр числа, взятых справа налево с
коэффициентами 1, 3, 4, 2 соответственно в первых четырёх разрядах, повторяемых
в такой же последовательности для всех остальных разрядов, делится на 5, то и
всё число делится на 5.
. Делимость на 7: если сумма цифр числа делится на 7, то и всё
число делится на 7.
Автор пишет, что признак делимости на 5 является довольно сложным.
Аналогичными по степени сложности в десятичной системе счисления являются
признаки делимости чисел на 7 и на 11. Следовательно, для исследования у числа
делимости на 7 целесообразнее перевести его в восьмеричную ССЧ. Также, на
основании данного заключения можно провести аналогию для других ССЧ. В ССЧ с
основанием q: делимость на число (q-1) исследуется проще относительно
десятичной ССЧ. [6]
Таким образом, различные ССЧ открывают огромный простор для исследований.
А если учесть, что рассматриваемые нами до этого ССЧ были только позиционными,
то эти просторы могут быть и правда безграничными.
Перейдем к тому, как развивались сами числа. Во многом их развитие
обусловлено использованием десятичной ССЧ.
Сперва, появились дроби. Разработка индийского обозначения дробей и
правил действий над ними осуществилась в IX веке в мусульманских странах
благодаря узбекскому ученому Мухаммеду Хорземскому (аль-Хорезми).
Распространены они были в Западную Европу итальянским купцом и ученым Леонардо
Фибоначчи из Пизы (XIII век). В своей арифметике аль-Хорезми разъясняет
индийскую систему записи чисел. Арабский оригинал этой работы потерян, но имеется
латинский перевод двенадцатого столетия. Эта книга была одним из источников, с
помощью которых Западная Европа познакомилась с десятичной позиционной
системой.
Наряду с «обыкновенными» дробями до XVII века применялись
(преимущественно в астрономии) шестидесятиричные дроби. Они были вытеснены
десятичными дробями, введенными голландским купцом и выдающимся
инженером-ученым Симоном Стевином (1548 - 1620).
В дальнейшем оказалось необходимым еще больше расширить понятие числа. В
XVII веке в математике прочно укрепились комплексные числа, вклад в изучение
которых внесли Абрахам де Муавр (1667-1754) и Леонард Эйлер (1707-1783). Полная
и вполне строгая теория отрицательных чисел была создана только в XIX веке
(Уильям Гамильтон и Герман Грассман).
Довольно поздно к семье чисел присоединился нуль. Первоначально слово
«нуль» означало отсутствие числа (буквальный смысл латинского слова nullum -
«ничто»). Для того чтобы это «ничто» считать числом, появились основания лишь в
связи с рассмотрением отрицательных чисел. [4]
Интерес представляет то, что любое из этих чисел можно использовать в
качестве основания для ССЧ.
Таким образом, ССЧ в своем развитии прошли сложный и долгий путь. А само
исследование ССЧ представляет собой чудо критического мышления человека.
Прежде всего, ознакомимся с основными понятиями.
Система счисления - это символический метод записи чисел, представление
чисел с помощью письменных знаков. ССЧ позволяет получить сведения о множестве
чисел, даёт каждому числу уникальное представление и отражает их алгебраическую
и арифметическую структуру. ССЧ называют также систему приемов и правил,
позволяющих устанавливать взаимно-однозначное соответствие между любым числом и
его представлением в виде совокупности конечного числа символов.
Что под этим подразумевается? Например, мы видим перед собой стопку книг.
Чтобы их сосчитать, можно загибать пальцы, либо сопоставить нескольким книгам
ручку, а всей стопке - карандаш. В первом случае мы получим композицию из
пальцев ладони, во втором случае - композицию из карандашей и ручек.
Множество символов, используемых для такого представления, называют
цифрами.
Основанием ССЧ называется количество различных символов (цифр),
используемых в каждом из разрядов числа для его представления. Чем оно больше,
тем меньше требуется цифр для записи числа.
Существуют позиционные и непозиционные ССЧ. В позиционной ССЧ значение
цифры зависит от её положения в числе. В непозиционной ССЧ значение цифры
определяется лишь самой цифрой.
В свою очередь позиционные ССЧ подразделяются на однородные и смешанные.
У однородной ССЧ - для всех позиций числа набор допустимых цифр одинаков.
Смешанные ССЧ - это такие системы, в которых числа, заданные в одной ССЧ
отображаются с помощью цифр другой ССЧ. Проще говоря, для каждой позиции числа
в смешанной ССЧ существует дополнительная ССЧ, в которой записывается цифра на
данной позиции.
Одно из практических применений смешанных систем счисления состоит в том,
что арифметические действия над числами, записанными в смешанной ССЧ, можно
выполнить в другой смешанной системе, если последняя более удобна. [7]
Например, мы может сделать задачу более рациональной, если в другой
системе счисления мы можем сократить запись числа. Мы можем сделать более
рациональным решение задачи перевода чисел из одной системы в другую, например,
при переводе чисел из восьмеричной системы в шестнадцатеричную и наоборот
удобно сначала переписать число в двоичном виде.
Кроме этого, дополним существующую классификацию дополнительными
пунктами, которые понадобятся в данной работе.
Информационная ССЧ - система счисления, в которой запись числа состоит из
единственной последовательности цифр. При этом каждая очередная цифра уточняет
значение числа в заданном множестве всех значений.
Для наглядности изобразим числа в обоих ССЧ на числовой оси (рис. 2)
Рисунок
3. Представление чисел в различных ССЧ
Итерационная ССЧ - это интервальная ССЧ, в которой каждая последующая
цифра является дополнительной итерацией функции от всего числа. В-частности,
далее будет рассмотрена башенная ССЧ, в которой в качестве такой функции
выступает знак степенной функции от абсолютной величины значения числа,
полученного на предыдущем шаге. Уже из рисунка становится понятно, что
информационные ССЧ могут оказывать неоценимую помощь в представлении
иррациональных и вещественных чисел.
Наиболее полно представленная здесь классификация отображена в таблице.
Наиболее употребляемыми в настоящее время являются следующие ССЧ:
.1. Единичная (счет на пальцах)
.2. Двоичная (дискретная математика, информатика)
.3. Восьмеричная (программирование)
.5. Шестнадцатеричная (программирование)
.1. Фибоначчиева (теория информации)
.2. Представление времени по календарю
3.1. Системы остаточных классов (вычисления)
Единичная ССЧ, может рассматриваться как вырожденный случай позиционной
СС. Используется лишь единственная цифра. Особенностью такой системы является
то, что если приписать к числу одну цифру, то число увеличивается лишь на эту
единицу. Поэтому такая система записи чисел обычно применяется там, где идёт
последовательное увеличение подсчитываемой величины. Однако, несмотря на свою
простоту для этой ССЧ находится действенное применение. Она, например,
используется в кодах Голомба для представления натуральных чисел. Позволяет эффективно
закодировать малые величины. [8]
Далее, На двоичной ССЧ, построена работа всех современных компьютеров.
Она используется в цифровых устройствах поскольку является самой простой. Это
значит то, что она позволяет наиболее экономно изготовить элементы оперирующие
с числами. Чем меньше количество состояний у элемента, тем выше
помехоустойчивость и тем быстрее он может работать. Например, чтобы
закодировать три состояния через величину напряжения, тока или индукции
магнитного поля, потребуется ввести два пороговых значения и два компаратора,
что не будет способствовать помехоустойчивости и надёжности хранения
информации.
Проста двоичная СС и в плане вычислений. Она состоит из самой простой
таблицы умножения и сложения - основных операций над числами. (табл. 1)
счисление
информационный двоичный программный
Таблица
1. Основные операции над двоичными числами
Восьмеричная ССЧ тоже часто используется в областях, связанных с
цифровыми устройствами. Её появление связано с тем, что хранить числа в
двоичной ССЧ - слишком громоздко, а в десятичной - неудобно. Характеризуется
лёгким переводом восьмеричных чисел в двоичные и обратно, путём замены
восьмеричных чисел на триады двоичных. Ранее широко использовалась в
программировании и вообще компьютерной документации, однако в настоящее время
почти полностью вытеснена шестнадцатеричной. Десятичная ССЧ самая
распространенная. О ней подробно рассказано выше. В двоичных компьютерах
применяют двоично-десятичное кодирование десятичных цифр (Binary-Coded
Decimal), при этом для одной двоично-десятичной цифры отводится четыре двоичных
разряда (двоичная тетрада). Стоит упомянуть также, что десятичная ССЧ
используется в системе стандартов СИ. Шестнадцатеричная ССЧ широко используется
в низкоуровневом программировании и компьютерной документации, поскольку в современных
компьютерах минимальной единицей памяти является 8-битный байт, значения
которого удобно записывать двумя шестнадцатеричными цифрами. А в стандарте
Юникода номер символа принято записывать в шестнадцатеричном виде, используя не
менее 4 цифр (при необходимости - с ведущими нулями). Такое использование
началось с системы IBM/360, где вся документация использовала шестнадцатеричную
систему, в то время как в документации других компьютерных систем того времени
(даже с 8-битными символами, как, например, PDP-11 или БЭСМ-6) использовали
восьмеричную систему. [9] Интересно, что существует уравновешенная
шестнадцатеричная ССЧ. Она использует по девять цифр в обе стороны от нуля. То
есть, одна и та же цифра может быть записана с плюсом, либо с минусом. Так как
запись знаков внутри цифр достаточно неудобна, то плюс при положительных цифрах
не пишут вообще, а отрицательные цифры вместо минуса надчеркивают. При таком
подходе таблицы сложения и умножения в этой системе счисления повторяют те же
таблицы для обычной десятичной системы, но с учетом знаков цифр (в частности,
сложение заменяется вычитанием, а при умножении знак произведения зависит от
четности числа отрицательных множителей). Двух таких цифр из такой ССЧ
достаточно для указания 360 направлений, измеряемых целым числом градусов.
Следует упомянуть о представлении чисел в электронных арифметических
устройствах. Здесь используется так называемый формат с фиксированной запятой.
Любое число представляется в виде мантиссы и порядка. Особенностью данной
записи является то, что абсолютная величина числа при этом не превосходит
максимальной величины своего разряда. Например, константа элементарного заряда записывается так:
Здесь,
то, что перед символом “E” - мантисса, “Е” расшифровывается как “exponent” и
обозначает “…умножить на 10 в степени…”, после “E” - порядок.
Итак,
мы рассмотрели позиционные ССЧ. Рассмотрим теперь смешанные ССЧ.
Фибоначчиевская
система счисления известна узкому кругу специалистов теории чисел. В ней вес разряда
равен соответствующему числу из последовательности Фибоначчи: 1, 2, 3, 5, 8,
13, 21, 34, 55, 89, … в которой каждый очередной член равен сумме двух
предыдущих. Это позволяет при кодировании не только использовать всего 2 цифры
- 0 и 1 , но и дополнительно потребовать, чтобы нигде в записи числа две
единицы не стояли рядом. Не трудно догадаться, что если единицы встречаются в
записи числа сравнительно редко, то это существенно облегчает вычисления. Ниже
в таблице для наглядности представлен код Фибонначи.
Таблица
2. Представление чисел в коде Фибоначчи
Далее, календарный традиционный способ представления моментов и больших
промежутков времени сочетает использование нескольких разных единиц измерения.
Это тоже пример смешанной ССЧ При переходе от тысячелетий к векам, от них к
десятилетиям, а затем к годам, вес разряда в записи даты изменяется в 10 раз.
Год состоит из 12 месяцев, месяц - из 4 недель, неделя - из 7 суток. Сутки
состоят из 24 часов, час - из 60 минут, а минута - из 60 секунд. Более мелкие
интервалы времени, чаще всего, измеряют десятыми, сотыми, тысячными долями
секунды (хотя обычно употребляется шестидесятеричное деление дробей). Таким
образом, мы имеем здесь дело с системой счисления, сочетающей в себе сразу
шесть различных оснований: 4, 7, 10, 12, 24 и 60.
Денежные знаки - это тоже смешанная ССЧ.
Интересно, что современная валюта все прочнее закрепляется в электронном
виде. Так она используется на открытых банковских счетах, при покупках через
Интернет и т. д. Здесь же чаще используется позиционная десятичная ССЧ.
Наконец, рассмотрим и непозиционные ССЧ. Это в основном те ССЧ, которыми
люди пользовались в древности. К сожалению, на данный момент все они
представляют лишь исторический интерес. Именно поэтому их часто называют в
соответствии с тем народом, который её использовал. Например: арабская,
римская, шумерская ССЧ и т. п.
Существует так называемая система остаточных классов, которую лишь с
натяжкой можно назвать непозиционной. Представление числа в системе остаточных
классов основано на понятии вычета и китайской теореме об остатках. Система
остаточных классов определяется набором взаимно простых модулей (m 1 ,
m 2 , …, m n )
с произведением M = m 1 m 2 … m n так, что
каждому целому числу x из отрезка [0,M− 1] ставится в соответствие набор
вычетов (x 1 , x 2 , …, x n ), где:
При
этом китайская теорема об остатках гарантирует однозначность представления для
чисел из отрезка [0,M−1].
В
системе остаточных классов арифметические операции (сложение, вычитание,
умножение, деление) выполняются покомпонентно, если про результат известно, что
он является целочисленным и также лежит в [0,M − 1].
Поэтому,
недостатком системы остаточных классов является возможность представления
только ограниченного количества чисел, а также отсутствие эффективных алгоритмов
для сравнения чисел.
Первое
упоминание системы остаточных классов встречается в книге “Математическое
руководство” китайского математика Сунь Цзы, о котором не известно ничего,
кроме того, что он является автором этой книги; годы его жизни устанавливались
историками на основе анализа текста.
Некоторые
специалисты полагают, что алгоритм решения системы сравнений позволял китайским
генералам пересчитывать армию без особых усилий последовательностью однотипных
распоряжений.
По
выполнении команды, подсчитывалось количество солдат, стоящих в последнем ряду.
Затем производились аналогичные подсчеты по результатам выполнения команд:
В
соответствии со свойствами системы остаточных классов, по четырем остаткам
однозначно восстанавливается число солдат, если оно не превосходит 17017.[10]
Рассмотрим теперь преобразование чисел из одной СС в другую. Это понадобится в
дальнейшем, при разработке программы. В-сущности, преобразование чисел - это
главная операция для различных ССЧ. С её помощью осуществляется взаимодействие
одной системы с другой.
Итак,
любое число в любой позиционной системе счисления можно представить по формуле:
где
a 0 ,a 1 ,...,a k - цифры, а q - основание системы
счисления.
Чтобы
перевести число из СС с большим основанием в СС с меньшим основанием M
нужно:
1. Разделить число нацело на M, остаток равен a 0 .
. Взять частное и проделать с то же самое, остаток будет равен a 1 .
. Повторно проделывать все операции, пока частное не будет равно
0.
. Искомое число будет записано в новой системе счисления
полученными цифрами.
10 ->11001 20 = 1(25/2 = 12) 1 = 0(12/2
= 6) 2 = 0(6/2 = 3) 3 = 1(3/2 = 1)
Для перевода числа из меньшего основания в большее применяется формула:
где q - новое основание, a q,k - цифры старой СС в новой СС, m
- основание старой системы счисления.
Если основание одной системы - степень другого, например, 2 и 16, то
перевод можно делать на основании таблицы. Для восьмеричной используются
триады. Для шестнадцатеричной используются тетрады (табл. 3).
На основе таблицы можно построить правило для десятичной СС, где число
представляется в виде суммы двух тетрад.
Перейдем теперь к отрицательным и дробным числам.
В отрицательных числах модуль числа не меняется при переходе к другой СС.
Нужно запомнить знак, затем применить описанный выше метод, затем снова
поставить знак.
Десятичные дроби нужно лишь умножить на такое число, которое перенесет
запятую в конец.
Таблица
3. Представление чисел в виде триад и тетрад
Например, перенос в троичном числе запятой с 4-го места от конца - то же,
что и умножить его на 34.
Затем нужно перевести число в новую СС с положительными числами и
поделить на этот множитель получившуюся дробь. После данной процедуры может
получиться периодическая дробь. Например, в 3-чной системе 1/3 = 0.1, а в
десятичной - 0,(3).
Далее, для правильных дробей существует следующее правило.
Пусть X - правильная дробь, заданная в 10-чной системе счисления и
требуется перевести ее в систему счисления с основанием Q, т.е. найти цифры b i
для записи X.
Для определения b i умножим левую и правую части равенства на
Q, причем в левой части умножение выполняется по правилам 10-чной арифметики.
Имеем:
Представим левую часть равенства как сумму целой и дробной частей:
Приравняем их с целой и дробной частями правой части равенства:
Цифра b 1 является целой частью от умножения X на Q (умножение
выполняется в 10-чной системе счисления). Далее положим X 1 =X*Q и
повторим аналогичные действия для определения цифры b 2 .
В итоге получаем, что перевод правильной дроби X осуществляется по
следующим рекуррентным формулам:
b i+1 =[X i *Q]. i+1 ={X i *Q},
i=0, 1, 2, …;
Процесс продолжается до тех пор, пока не будет получено X i+1 =0
или не будет получена требуемая точность (требуемое количество цифр после
запятой).
На основе вышесказанного, можно сделать вывод о том, что операция
перевода чисел из одной ССЧ в другую довольно проста. Однако, существуют
определенные сложности при нахождении дробной части числа, то есть, изначально
просто неизвестно, получится ли точное число или же получится периодическая
дробь. Это можно определить лишь после начала операции, определив
закономерности в остатках от деления. Но и это не всегда возможно. Мы можем
найти подтверждение этому, например, в программе Калькулятор Плюс компании Microsoft (рис. 4):
Рисунок
4. Невозможность перевода дробной части числа в различные ССЧ.
Можно утверждать, что понятие ССЧ относится к числу базовых в математике
и информатике. И, тем не менее, имеется достаточно большой разнобой в его
истолковании.
В широком смысле под ССЧ понимаются способы представления числовой
информации. Кроме записи чисел, к ним относятся способы кодирования,
шифрования, а иногда даже технологии хранения и обработки информации. Кроме
цифр в обычном понимании, в составе алфавита системы счисления, как правило,
есть и другие знаки. Чаще всего, в него входят плюс и минус для указания знака
числа или его порядка, запятая (или точка) для разделения целой и дробной
частей числа. Другие специальные символы могут служить для обозначения начала
или конца записи числа, либо для выделения фрагментов разного назначения в ее
составе (например, мантиссы и порядка). Будем считать, что четкой границы между
цифрами и остальными знаками нет. Поэтому, далее в работе будем придерживаться
именно такого истолкования определения ССЧ, то есть в широком смысле.
Говоря о ССЧ, трудно говорить об их актуальности. Данная тема устарела и
стала фундаментальной, а когда-либо печатавшиеся книги или учебные пособия по
данной теме выпускались 15 лет назад. И тем не менее, можно говорить, что
наибольшую актуальность представляют сейчас информационные СС, которые
позволяют максимально эффективно передавать полученную информацию.
Напомним, что мы дополнили классификацию ССЧ интервальными и
неинтервальными ССЧ. Интервальные в свою очередь делятся на итерационные и
другие. Частный случай итерационных ССЧ - башенные.
Прежде всего хочется отметить то, что у позиционных систем счисления есть
небольшой недостаток. Так, например, если передавать по каналу связи число “86”
то, при обрыве связи число “8” окажется совершенно бесполезным.
Как выход из положения, можно предложить информационные системы
счисления. Даже так: пусть в числе “86” цифра “8” уточняет то, что искомая
величина находится в “шестом ящике”, а цифра “6” уточняет то, что искомая
величина находится на “шестой полке”. Тогда, даже при потере половины
информации, у нас остаются сведения, что искать нужно именно в 8 ящике.
Преимущества информационной ССЧ на лицо (рис. 5).
Рисунок
5. Преимущество информационной ССЧ
Построим модель, для башенной системы счисления. Так как это частный
случай интервальных систем счисления, то введем обозначения на их основе. Пусть
на оси чисел находится наша искомая величина t. Она содержится в некотором интервале U, который разделен на два
равнозначных интервала V и W. Так как интервалы равнозначны, то
будем использовать лишь две цифры, для их обозначения. Поэтому, воспользуемся
двоичной СС с буквами “M” и “P” вместо цифр. Стартовый интервал -
вся числовая ось.
Курсовая работа (т). Информационное обеспечение, программирование.
Понятие И Системы Земельного Права Реферат
Контрольная работа: Основные этапы переговоров по присоединению России к ВТО. Скачать бесплатно и без регистрации
Курсовая работа: Кризис культурного творчества и его преодоление
Реферат По Философии Культуры
Контрольная работа: Непараметрические методы
Доклад по теме Учет расходов на услуги интернета у потребителя
Реферат по теме Культурно-семиотическая концепция происхождения человека. Осмысление образцов культурологического исследования
НАЛОГОВЫЕ ПРАВООТНОШЕНИЯ
Туған Тіл Қыдырың Эссе
Курсовая работа по теме Анализ состава, структуры, состояния, динамики и оборачиваемости кредиторской задолженности организации
Реферат: Займы органов власти субъектов РФ и их роль в развитии территории
Косметика Древнего Египта Реферат
Контрольная работа: Процессы принятия решений в организации 4
Реферат: Daphnia Bioassay Essay Research Paper Plan The
Реферат На Тему Социально-Экономическая Характеристика Краснодарского Края
Дипломная работа: Учет и анализ движения денежных средств в организациях (на материалах ООО "Таир-Дон")
Доклад: Томас Мор
Реферат по теме Из истории технологического сотрудничества
Курсовая работа: Особливості функціонування фінансових ринків
Реферат: Политическая система России в 15 - 17 веках
Курсовая работа: Фінансовий стан підприємства
Похожие работы на - Корейская живопись
Курсовая работа: Технологія виконання журнального столика