Системы счисления, переводы чисел

МИНИСТЕРСТВО ОБРАЗОВАНИЯ

РОССИЙСКОЙ ФЕДЕРАЦИИ.

 

ИРКУТСКИЙ ГОСУДАРСТВЕННЫЙ

ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ.

 

 

ФАКУЛЬТЕТ КИБЕРНЕТИКИ.

 

 

КАФЕДРА ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ.

 

 

 

 

 

 

Курсовая работа по информатике

На тему:

Системы счисления, переводы  чисел.

 

 

 

 

 

Выполнил: студент Иванов Д. Г.

Группы ЭВМ 05-3

Проверил: Горохов А.Г.

 

 

 

 

 

 

 

 

ИРКУТСК 2006 г

 

 

Оглавление.

Оглавление………………………………………………………………………..1

Глава 1.История развития систем счисления……..………………………..2

1. Зарождение систем счисления………………………………………………2
2. Образование десятичной системы счисления……………………………....4

Глава 2. Системы счисления…………….…………………………………..5

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

2.2 Двоичная(бинарная) система счисления…………………………………….6

2.3. Восьмеричная система  счисления…………………………………………..6

2.4. Десятеричная система  счисления…………………………………………...6

2.5. Шестнадцатеричная  система счисления……………………………………7

Глава 3. Представление  чисел в ЭВМ…………………………………..8

1. Представление чисел с фиксированной и плавающей запятой.………...…8

3.2  Числа с фиксированной запятой…………………………………………….8

3.3  Числа с плавающей  запятой…………………………………………………9

3.3 Прямой, обратный и дополнительный коды. Модифицированный код…10

Глава 4. Перевод чисел…………………………………………………...13

4.1  Представление двоичных  чисел и перевод их в десятичные…………….13

4.2  Преобразование десятичных чисел в двоичные…………………………..13

4.2.1 Метод деления……………………………………………………………..13

4.2.2 Метод умножения………………………………………………………….14

5.Постановка задачи………………………………………………………15

6.Внешнее проектирование  программы…………………………………15

7.Математическая модель………………………………………………...16

8.Кодирование и отладка программы….……………………………...…17

9.Таблица тестов…………………………………………………………..23

10.Список литературы………………………………………..…………..24

 

 

 

 

 

 

 

 

 

 

 

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

1.1 Зарождение систем  счисления.

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

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

С усложнением хозяйственной  деятельности людей понадобилось вести  счет в более обширных пределах. Для этого человек пользовался окружавшими его предметами, как инструментами счета: он делал зарубки на палках и на деревьях, завязывал узлы на веревках, складывал камешки в кучки и т.п. Это удобно, так как сразу визуально определяется количество знаков и сопоставляется с количеством предметов, которые эти знаки обозначают. Все мы ходили в первый класс и считали там на счетных палочках – это отзвук той далекой эпохи. Кстати, от счета с помощью камешков ведут свое начало различные усовершенствованные инструменты, как, например, русские счеты, китайские счеты («сван-пан»), древнеегипетский «абак» (доска, разделенная на полосы, куда клались жетоны). Аналогичные инструменты существовали у многих народов. Более того, в латинском языке понятие «счет» выражается словом «calculatio» (отсюда наше слово «калькуляция»); а происходит оно от слова «calculus», означающего «камешек».

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

Поэтому, вполне естественно, что вновь возникавшие названия «больших» чисел часто строились на основе числа 10 – по количеству пальцев на руках; у некоторых народов возникали также названия чисел на основе числа 5 – по количеству пальцев на одной руке или на основе числа 20 – по количеству пальцев на руках и ногах.

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

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

На современном этапе  границы счета определены термином «бесконечность», который не обозначает, какое либо конкретное число.

 

Обозначение чисел в разных системах счисления

 

 

 

1.2 Образование  десятичной системы счисления.

В современном русском  языке, а также в языках других народов названия всех чисел до миллиона составляются из 37 слов, обозначающих числа 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 , 12, 13, 14, 15, 16, 17, 18, 19, 20, 30, 40, 50, 60, 70, 80, 90, 100, 200, 300, 400, 500, 600, 700, 800, 900, 1000 (например, восемьсот пятнадцать тысяч триста девяносто четыре). В свою очередь названия этих 37 чисел, как правило, образованы из названий чисел первого десятка (1, 2, 3, 4, 5, 6, 7, 8, 9) и чисел 10, 100, 1000 (например, 18 = восемь на десять, 30 = тридесять и т.д.). В основе этого словообразования лежит число десять, и поэтому наша система наименований называется десятичной системой счисления.

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

В тюркских языках (узбекском, казахском, татарском, башкирском, турецком и др.) исключение составляют наименования чисел 20, 30, 40, 50, тогда как названия чисел 60, 70, 80, 90 образованы из наименований для 6, 7, 8, 9. Во французском языке сохранились недесятичные названия чисел 20 и 80, причем 80 именуется quatrevingt, т.е. «четыре двадцать». Здесь мы имеем остаток древнего двадцатеричного счисления (по числу пальцев на руках и ногах). В латинском языке наименование числа 20 тоже недесятичное (viginti). Наименования чисел 18 и 19 образованы из названия 20 с помощью вычитания: 20–2 и 20–1 (duodeviginti, undeviginti, т.е. «два от двадцати», «один от двадцати»).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Глава 2. Системы  счисления.

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

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

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

В непозиционных системах любое число определяется как  некоторая функция от численных значений совокупности цифр, представляющих это число. Простейшая, но абсолютно неудобная система счисления. Основана на единственной цифре – единице (палочке). Позволяет записывать только натуральные числа. Чтобы представить число в этой системе счисления нужно записать столько палочек, каково само число. Использовалась нецивилизованными племенами, потребности которых в счете, как правило, не выходили за рамки первого десятка. Чисто формально единичную систему счисления можно отнести к числу основных (с основанием 1). Но, в отличие от остальных основных систем счисления, считать ее позиционной можно лишь с очень сильной натяжкой, а универсальной она вообще не является (в ней нельзя представить ноль, дроби и отрицательные числа). Римская система счисления. С помощью семи цифр – I=1 , V=5 , X=10 , L=50 , C=100 , D=500 , M=1000 – можно весьма успешно и довольно выразительно представлять натуральные числа в диапазоне до нескольких тысяч.

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

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

Позиционная система счисления – система счисления, в которой вес цифры меняется с изменением положения цифры в числе, но при этом полностью определяется написанием цифры и местом, которое она занимает. В частности, это означает, что вес цифры не зависит от значений окружающих ее цифр. Такая система счисления основывается на том, что некоторое число n единиц ( основание системы счисления ) объединяются в одну единицу второго разряда, n единиц второго разряда объединяются в одну единицу третьего разряда и т. д. Основанием систем счисления может быть любое число, больше единицы. К числу таких систем относится современная десятичная система счисления ( с основанием n=10 ). В ней для обозначения первых десяти чисел служат цифры 0,1,…,9.

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

В отличии от непозиционной системы счисления, позиционная система счисления применяется в ЭВМ.

2.2 Двоичная(бинарная) система счисления.

 В настоящий момент  – наиболее употребительная в  информатике, вычислительной технике  и смежных отраслях система счисления. Использует две цифры – 0 и 1, а также символы «+» и «–» для обозначения знака числа и запятую (точку) для разделения целой и дробной части. Таким образом, в двоичном счислении любое число можно представить двумя числами: 0 и 1. Для представления этих чисел в цифровых системах достаточно иметь электронные схемы, которые могут принимать два состояния, четко различающиеся значением какой-либо электрической величины – потенциала или тока. Одному из значений этой величины соответствует цифра 0, другому 1. Относительная простота создания электронных схем с двумя электрическими состояниями и привела к тому, что двоичное представление чисел доминирует в современной цифровой технике. При этом 0 обычно представляется низким уровнем потенциала, а 1 – высоким уровнем. Такой способ представления называется положительной логикой.

История развития двоичной системы счисления – одна из ярких  страниц в истории арифметики. Официальное «рождение» двоичной арифметики связывают с именем Г. В. Лейбница, опубликовавшего статью, в которой были рассмотрены правила выполнения всех арифметических операций над двоичными числами. До начала тридцатых годов XX  века двоичная система счисления оставалась вне поля зрения прикладной математики. Потребность в создании надежных и простых по конструкции счетных механических устройств и простота выполнения действий над двоичными числами привели к более глубокому и активному изучению особенностей двоичной системы как системы, пригодной для аппаратной реализации. Первые двоичные механические вычислительные машины были построены во Франции и Германии. Утверждение двоичной арифметики в качестве общепринятой основы при конструировании ЭВМ с программным управлением состоялось под несомненным влиянием работы А. Бекса, Х. Гольдстайна и Дж. Фон Неймана о проекте первой ЭВМ с хранимой в памяти программой, написанной в 1946 году. В этой работе наиболее аргументировано обоснованы причины отказа от десятичной арифметики и перехода к двоичной системе счисления как основе машинной арифметики.

 

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

Использует восемь цифр – 0, 1, 2, 3, 4, 5, 6, и 7, а также символы  «+» и  «–» для обозначения знака числа и запятую (точку) для разделения целой и дробной частей числа. Широко использовалась в программировании в 1950-70-ые гг. К настоящему времени практически полностью вытеснена шестнадцатеричной системой счисления, однако функции перевода числа из десятичной системы в восьмеричную и обратно сохраняются в микрокалькуляторах и многих языках программирования.