Автор работы: Пользователь скрыл имя, 08 Ноября 2014 в 16:12, реферат
Современный человек в повседневной жизни постоянно сталкивается с числами и цифрами - они с нами везде. Различные системы счисления используются всегда, когда появляется потребность в числовых расчётах, начиная с вычислений учениками младших классов, выполняемых карандашом на бумаге, заканчивая вычислениями, выполняемыми на суперкомпьютерах. Поэтому эта тема для меня очень интересна, и мне захотелось узнать об этом больше.
Министерство образования и науки Российской Федерации
Байкальский государственный университет экономики и права
Кафедра Информатики и Кибернетики
Реферат
.
Иркутск 2014
Введение
На ранних ступенях развития общества люди почти не умели считать. Они отличали друг от друга совокупности двух и трех предметов; всякая совокупность, содержавшая большее число предметов, объединялась в понятии «много». Это был еще не счет, а лишь его зародыш.
Впоследствии способность различать друг от друга небольшие совокупности развивалась; возникли слова для обозначений понятий «четыре», «пять», «шесть», «семь». Последнее слово длительное время обозначало также неопределенно большое количество. Наши пословицы сохранили память об этой эпохе («семь раз отмерь – один раз отрежь», «у семи нянек дитя без глазу», «семь бед – один ответ» и т.д.).
Особо важную роль играл природный инструмент человека – его пальцы. Этот инструмент не мог длительно хранить результат счета, но зато всегда был «под рукой» и отличался большой подвижностью. Язык первобытного человека был беден; жесты возмещали недостаток слов, и числа, для которых еще не было названий, «показывались» на пальцах.
Поэтому, вполне естественно, что вновь возникавшие названия «больших» чисел часто строились на основе числа 10 – по количеству пальцев на руках.
Современный человек в повседневной жизни постоянно сталкивается с числами и цифрами - они с нами везде. Различные системы счисления используются всегда, когда появляется потребность в числовых расчётах, начиная с вычислений учениками младших классов, выполняемых карандашом на бумаге, заканчивая вычислениями, выполняемыми на суперкомпьютерах. Поэтому эта тема для меня очень интересна, и мне захотелось узнать об этом больше.
История систем счисления
Система счисления – это способ записи (изображения) чисел.
Различные системы счисления, которые существовали раньше и которые используются в настоящее время, делятся на две группы:
Наиболее совершенными являются позиционные системы счисления. Они являются результатом длительного исторического развития непозиционных систем счисления.
Цель создания системы счисления- выработка наиболее удобного способа записи количественной информации.
Существует много различных систем счисления. Некоторые из них распространены, другие распространения не получили. Наиболее простая и понятная для нас система счисления - десятичная (основание 10). Понятна она потому, что мы используем ее в повседневной жизни.
Единичная система
В древние времена, когда люди начали считать, появилась потребность в записи чисел. Количество предметов, например, изображалось нанесением черточек или засечек на какой-либо твердой поверхности: камне, глине, дереве (до изобретения бумаги было еще очень далеко). Каждому предмету в такой записи соответствовала одна черточка. Археологами найдены такие «записи» при раскопках культурных слоев, относящихся к периоду палеолита (10–11 тысяч лет до н.э.). Ученые назвали этот способ записи чисел единичной (палочной) системой счисления. В ней для записи чисел применялся только один вид знаков – палочка. Каждое число в такой системе счисления обозначалось с помощью строки, составленной из палочек, количество которых равнялось обозначаемому числу.
Неудобства такой системы записи чисел и ограниченность ее применения очевидны: чем большее число надо записать, тем длиннее строка из палочек; при записи большого числа легко ошибиться – нанести лишнее количество палочек или, наоборот, не дописать палочки.
Древнегреческая нумерация
В древнейшее время в Греции была распространена т.н. аттическая нумерация. Числа 1, 2, 3, 4 обозначались черточками , , , . Число 5 записывалось знаком (древнее начертание буквы «пи», с которой начинается слово «пенте» – пять); числа 6, 7, 8, 9 обозначались , , , . Число 10 обозначалось (начальной буквой слова «дека» – десять). Числа 100, 1000 и 10000 обозначались , , . Числа 50, 500, 5000 обозначались комбинациями знаков 5 и 10, 5 и 100, 5 и 1000.
Запись чисел в аттической системе счисления:
|
, |
|
, |
|
, |
|
. |
В третьем веке до н.э. аттическая нумерация была вытеснена так называемой ионийской системой. В ней числа 1 – 9 обозначались первыми девятью буквами алфавита; числа 10, 20, 30, … , 90 – следующими девятью буквами; числа 100, 200, … , 900 – последними девятью буквами.
Славянская нумерация
В России славянская нумерация сохранилась до конца XVII века. При Петре I возобладала так называемая «арабская нумерация», которой мы пользуемся и сейчас. Славянская нумерация сохранялась только в богослужебных книгах. При записи чисел, больших 10, цифры писались слева направо в порядке убывания десятичных разрядов (однако иногда для чисел от 11 до 19 единицы записывались ранее десяти). Для обозначения тысяч перед числом их (слева внизу) ставился особый знак .
Запись чисел в древнеславянской системе счисления:
|
, |
|
, |
|
, |
|
. |
Римская нумерация
Древние римляне пользовались нумерацией, которая сохраняется до настоящего времени под именем «римской нумерации». Мы пользуемся ей для обозначения веков, юбилейных дат, наименования съездов и конференций, для нумерации глав книги или строф стихотворения.
В позднейшем своем виде римские цифры выглядят так: , , , , , , .
В римской нумерации явственно сказываются следы пятиричной системы счисления. В языке же римлян (латинском) никаких следов пятиричной системы нет. Значит, эти цифры были заимствованы римлянами у другого народа (предположительно у этрусков).
Все целые числа (до 5000) записываются с помощью повторения вышеприведенных цифр. При этом, если большая цифра стоит перед меньшей, то они складываются, если же меньшая стоит перед большей (в этом случае она не может повторяться), то меньшая вычитается из большей. Подряд одна и та же цифра ставится не более трех раз.
Запись чисел римскими цифрами:
, |
, |
, |
. |
Выполнение арифметических действий над многозначными числами в этой записи очень громоздко и трудно. Тем не менее, римская нумерация преобладала в Италии до XIII века, а в других странах Западной Европы - до XVI века.
Позиционные и непозиционные системы счисления
Разнообразные системы счисления, которые существовали раньше и которые используются в наше время, можно разделить на непозиционные и позиционные. Знаки, используемые при записи чисел, называются цифрами.
В непозиционных системах счисления от положения цифры в записи числа не зависит величина, которую она обозначает. Примером непозиционной системы счисления является римская система, в которой в качестве цифр используются латинские буквы.
В позиционных системах счисления величина, обозначаемая цифрой в записи числа, зависит от ее позиции. Количество используемых цифр называется основанием системы счисления. Место каждой цифры в числе называется позицией. Первая известная нам система, основанная на позиционном принципе – шестидесятеричная вавилонская. Цифры в ней были двух видов, одним из которых обозначались единицы, другим – десятки.
В настоящее время позиционные системы счисления более широко распространены, чем непозиционные. Это объясняется тем, что они позволяют записывать большие числа с помощью сравнительно небольшого числа знаков. Еще более важное преимущество позиционных систем - это простота и легкость выполнения арифметических операций над числами, записанными в этих системах.
Наиболее употребительной оказалась индо-арабская десятичная система. Индийцы первыми использовали ноль для указания позиционной значимости величины в строке цифр. Эта система получила название десятичной, так как в ней десять цифр.
Различие между позиционной и непозиционной систем счисления легче всего понять на примере сравнения двух чисел. В позиционной системе счисления сравнение двух чисел происходит следующим образом: в рассматриваемых числах слева направо сравниваются цифры, стоящие в одинаковых позициях. Бóльшая цифра соответствует бóльшему значению числа. Например, для чисел 123 и 234, 1 меньше 2, поэтому число 234 больше, чем число 123. В непозиционной системе счисления это правило не действует. Примером этого может служить сравнение двух чисел IX и VI. Несмотря на то, что I меньше, чем V, число IX больше, чем число VI.
Основание системы счисления, в которой записано число, обычно обозначается нижним индексом. Например, 5557 – число, записанное в семеричной системе счисления. Если число записано в десятичной системе, то основание, как правило, не указывается. Основание системы – это тоже число, и его указывают в обычной десятичной системе. Любое целое число в позиционной системе можно записать в форме многочлена:
Хs={AnAn-1An-2...A2A1}s =An·Sn-1+An-1·Sn-2+An-2·Sn-3+.
где S - основание системы счисления, Аn - цифры числа, записанного в данной системе счисления, n - количество разрядов числа.
Примеры позиционных систем счисления:
.
Двоичная система счисления была придумана математиками и философами ещё до появления компьютеров (XVII — XIX вв.). Некоторые идеи, лежащие в основе двоичной системы, по существу были известны в Древнем Китае. Об этом свидетельствует классическая книга “И цзин” (“Книга перемен”).
Идея двоичной системы была известна и древним индусам.
В Европе двоичная система, видимо, появилась уже в новое время. Об этом свидетельствует система объемных мер, применяемая английскими виноторговцами: два джилла = полуштоф, два полуштофа = пинта, две пинты = кварта, две кварты = потл, два потла = галлон, два галлона = пек, два пека = полубушель, два полубушеля = бушель, два бушеля = килдеркин, два килдеркина = баррель, два барреля = хогзхед, два хогзхеда = пайп, два пайпа = тан.
И в английских мерах веса можно увидеть двоичный принцип. Так, фунт (обычный, не тройский) содержит 16 унций, а унция — 16 дрэмов. Тройский фунт содержит 12 тройских унций. В английских аптекарских мерах веса, однако, унция содержит восемь дрэмов.
Пропагандистом двоичной системы был знаменитый Г.В. Лейбниц (получивший, от Петра I звание тайного советника). Он отмечал особую простоту алгоритмов арифметических действий в двоичной арифметике в сравнении с другими системами и придавал ей определенный философский смысл. Говорят, что по его предложению была выбита медаль с надписью: “Для того чтобы вывести из ничтожества все, достаточно единицы”. Известный современный математик Т.Данциг о нынешнем положении дел сказал: “Увы! То, что некогда возвышалось как монумент монотеизму, очутилось в чреве компьютера”.
Потом о двоичной системе забыли. В течение почти 200 лет на эту тему не было издано ни одного труда. Вернулись к ней только в 1931 году, когда были продемонстрированы некоторые возможности практического применения двоичного счисления. В 1936 — 1938 годах американский инженер и математик Клод Шеннон нашёл замечательные применения двоичной системы при конструировании электронных схем.
Двоичная система счисления (Бинарная система счисления, binary) -- позиционная система счисления с основанием 2. Для представления чисел используются символы 0 и 1.
Главное достоинство двоичной системы — простота алгоритмов сложения, вычитания, умножения и деления. Таблица умножения в ней совсем не требует ничего запоминать: ведь любое число, умноженное на ноль, равно нулю, а умноженное на единицу равно самому себе. И при этом никаких переносов в следующие разряды, а они есть даже в троичной системе. Рассмотрим подробнее, как происходит процесс умножения двоичных чисел. Пусть надо умножить число 1101 на 101 (оба числа в двоичной системе счисления). Машина делает это следующим образом: она берет число 1101 и, если первый элемент второго множителя равен 1, то она заносит его в сумму. Затем сдвигает число 1101 влево на одну позицию, получая тем самым 11010, и если, второй элемент второго множителя равен единице, то тоже заносит его в сумму. Если элемент второго множителя равен нулю, то сумма не изменяется.