Пояснительная записка
 Скачать 1.52 Mb.
|
Непозиционные системы счисленияКак только люди начали считать, у них появилась потребность в записи чисел. Находки археологов на стоянках первобытных людей свидетельствуют о том, что первоначально количество предметов отображали равным количеством каких-либо значков (бирок): зарубок, черточек, точек. Позже, для облегчения счета, эти значки стали группировать по три или по пять. Такая система записи чисел называется единичной (унарной), так как любое число в ней образуется путем повторения одного знака, символизирующего единицу. Отголоски единичной системы счисления встречаются и сегодня. Так, чтобы узнать, на каком курсе учится курсант военного училища, нужно сосчитать, какое количество полосок нашито на его рукаве. Сами того не осознавая, единичной системой счисления пользуются малыши, показывая на пальцах свой возраст, а счетные палочки используется для обучения учеников 1-го класса счету. В непозиционных системах счисления количественный эквивалент каждой цифры не зависит от ее положения (места, позиции) в записи числа. Непозиционные системы счисления имеют ряд существенных недостатков: 1. Существует постоянная потребность введения новых знаков для записи больших чисел. 2. Невозможно представлять дробные и отрицательные числа. 3. Сложно выполнять арифметические операции, так как не существует алгоритмов их выполнения. Позиционные системы счисленияОсновные достоинства любой позиционной системы счисления — простота выполнения арифметических операций и ограниченное количество символов (цифр), необходимых для записи любых чисел. Основанием позиционной системы счисления называется возводимое в степень целое число, которое равно количеству цифр, используемых для изображения чисел в данной системе счисления. Основание показывает также, во сколько раз изменяется количественное значение цифры при перемещении ее на соседнюю позицию. Возможно множество позиционных систем, так как за основание системы счисления можно принять любое число не меньшее 2. Наименование системы счисления соответствует ее основанию (десятичная, двоичная, восьмеричная, шестнадцатеричная и т. д.). В позиционных системах счисления количественный эквивалент (значение) цифры зависит от ее места (позиции) в записи числа. Десятичная система характеризуется тем, что в ней 10 единиц какого-либо разряда образуют единицу следующего старшего разряда. Другими словами, единицы различных разрядов представляют собой различные степени числа 10. В системе счисления с основанием q (q-ичная система счисления) единицами разрядов служат последовательные степени числа q, иначе говоря, q единиц какого-либо разряда образуют единицу следующего разряда. Для записи чисел в q-ичной системе счисления требуется q различных цифр (0,1,...,q-1). Ниже перечислены различные системы счисления, их история и сущность. Единичная система История системы. В древние времена, когда люди начали считать, появилась потребность в записи чисел. Количество предметов, например, мешков, изображалось нанесением черточек или засечек на какой-либо твердой поверхности: камне, глине, дереве (до изобретения бумаги было еще очень далеко). Каждому мешку в такой записи соответствовала одна черточка. Археологами найдены такие «записи» при раскопках культурных слоев, относящихся к периоду палеолита (10-11 тысяч лет до н.э.). Сущность системы. Ученые назвали этот способ записи чисел единичной (палочной) системой счисления. В ней для записи чисел применялся только один вид знаков — палочка. Каждое число в такой системе счисления обозначалось с помощью строки, составленной из палочек, количество которых равнялось обозначаемому числу. Неудобства такой системы записи чисел и ограниченность ее применения очевидны: чем большее число надо записать, тем длиннее строка из палочек; при записи большого числа легко ошибиться — нанести лишнее количество палочек или, наоборот, не дописать палочки. Можно предположить, что для облегчения счета люди стали группировать предметы по 3, 5, 10 штук. И при записи стали использовать знаки, соответствующие группе из нескольких предметов. Так как люди, естественным образом, при подсчете использовали пальцы рук, то первыми появились знаки для обозначения групп предметов из 5 -10 штук (единиц). И, таким образом, возникли уже более удобные системы записи чисел. Единичная система — не самый удобный способ записи чисел. Записывать таким образом большие количества утомительно, да и сами записи при этом получаются очень длинными. С течением времени возникли иные, более удобные, системы счисления. Древнеегипетская десятичная непозиционная система История системы. Древнеегипетская десятичная непозиционная система возникла во второй половине третьего тысячелетия до н.э. Бумагу заменяла глиняная дощечка, и именно поэтому цифры имеют такое начертание. Сущность системы. Египтяне придумали свою числовую систему, в которой для обозначения ключевых чисел 1, 10, 100 и т.д. использовались специальные значки — иероглифы. Все остальные числа составлялись из этих ключевых при помощи операции сложения. Например, чтобы изобразить 3252 рисовали три цветка лотоса (три тысячи), два свернутых пальмовых листа (две сотни), пять дуг (пять десятков) и два шеста (две единицы). Величина числа не зависела от того, в каком порядке располагались составляющие его знаки: их можно было записывать сверху вниз, справа налево или вперемежку. В древнеегипетской системе счисления использовались специальные знаки (цифры) для обозначения чисел 1, 10, 102, 103, 104, 105 106, 107. Числа в египетской системе счисления записывались как комбинации этих «цифр», в которых каждая «цифра» повторялась не более девяти раз. В основе как палочной, так и древнеегипетской систем счисления лежал простой принцип сложения, согласно которому значение числа равно сумме значений цифр, участвующих в его записи. Вавилонская шестидесятеричная система История системы. Так же далеко от наших дней, за две тысячи лет до н.э., в другой великой цивилизации — вавилонской — люди записывали цифры по-другому. Шестидесятеричная вавилонская система — первая известная нам система счисления, основанная на позиционном принципе. Система вавилонян сыграла большую роль в развитии математики и астрономии, ее следы сохранились до наших дней. Так, мы до сих пор делим час на 60 минут, а минуту на 60 секунд. Точно так же, следуя примеру вавилонян, окружность мы делим и 360 частей (градусов). В ходе своего развития человечество стремилось совершенствовать запись чисел, у разных народов в разное время потреблялись различные системы счисления. Сущность системы. Числа в этой системе счисления составлялись из знаков двух видов: прямой клин служил для обозначения единиц и лежачий клин - для обозначения десятков. Клинья-то и служили «цифрами» в этой системе. Число 60 снова обозначалось тем же знаком (прямой клин), что и 1. Этим же знаком обозначались числа 3600 = 602, 216000 = 603 и все другие степени 60. Поэтому вавилонская система счисления получила название шестидесятеричной. Для определения значения числа надо было изображение числа разбить на разряды справа налево. Чередование групп одинаковых знаков («цифр») соответствовало чередованию разрядов: Значение числа определяли по значениям составляющие его «цифр», но с учетом того, что «цифры» в каждом последующем разряде значили в 60 раз больше тех же «цифр» в предыдущем разряде. Но в конце числа этот символ обычно не ставился, то есть этот символ не был нулем в нашем понимании. Таблицу умножения вавилоняне никогда не запоминали, так как это было практически невозможно. При вычислениях они пользовались готовыми таблицами умножения. Римская система История системы. Примером непозиционной системы, которая сохранилась до наших дней, может служить система счисления, которая применялась более двух с половиной тысяч лет назад в Древнем Риме. Знакомая нам римская система принципиально ненамного отличается от египетской. Но она более распространена в наши дни: в книгах, в фильмах. Римскими цифрами пользовались очень долго. Еще 200 лет назад в деловых бумагах числа должны были обозначаться римскими цифрами (считалось, что обычные арабские цифры легко подделать). Римская система счисления сегодня используется, в основном, для наименования знаменательных дат, томов, разделов и глав в книгах. Сущность системы. В ней для обозначения чисел 1, 5, 10, 50, 100, 500 и 1000 используются заглавные латинские буквы I, V, X, L, С, D и M (соответственно), являющиеся «цифрами» этой системы счисления. В основе римской системы счисления лежали знаки I (один палец) для числа 1, V (раскрытая ладонь) для числа 5, X (две сложенные ладони) для 10, а для обозначения чисел 100, 500 и 1000 стали применять первые буквы соответствующих латинских слов (Сentum — сто, Demimille — половина тысячи, Мille — тысяча). Чтобы записать число, римляне разлагали его на сумму тысяч, полутысяч, сотен, полусотен, десятков, пятков, единиц. Например, десятичное число 28 представляется следующим образом: XXVIII=10+10+5+1+1+1 (три десятка, пяток, три единицы). Для записи промежуточных чисел римляне использовали не только сложение, но и вычитание. При этом применялось следующее правило: каждый меньший знак, поставленный справа от большего, прибавляется к его значению, а каждый меньший знак, поставленный слева от большего, вычитается из него. Например, IX — обозначает 9, XI — обозначает 11. Десятичное число 99 имеет следующее представление: XCIХ = -10+100-1+10. Значение числа в римской системе счисления равно: 1) сумме значений идущих подряд нескольких одинаковых «цифр» (назовем их группой первого вида); 2) разности значений двух «цифр», если слева от большей «цифры» стоит меньшая. В этом случае от значения большей «цифры» отнимается значение меньшей «цифры». Вместе они образуют группу второго вида. Заметим, что левая «цифра» может быть меньше правой максимум на один порядок: так перед L(50) и С(100) из «младших» может стоять только Х(10), перед D(500) и М(1000) — только С(100), перед V(5) — только I(1); 3) сумме значений групп и «цифр», не вошедших в группы первого или второго вида. Алфавитная система История системы. Более совершенными непозиционными системами счисления были алфавитные системы. К числу таких систем счисления относились славянская, ионийская (греческая), финикийская и другие. В них числа от 1 до 9, целые количества десятков (от 10 до 90) и целые количества сотен (от 100 до 900) обозначались буквами алфавита. Алфавитная система была принята и в древней Руси. Такой способ записи чисел, как в алфавитной системе, можно рассматривать как зачатки позиционной системы, так как в нем для обозначения единиц разных разрядов применялись одни и те же символы, к которым лишь добавлялись специальные знаки для определения значения разряда. Алфавитные системы счисления были мало пригодны для оперирования с большими числами. В ходе развития человеческого общества эти системы уступили место позиционным системам. У славянских народов числовые значения букв установились в порядке славянского алфавита, который использовал сначала глаголицу, а затем кириллицу. Ниже представлена древнерусская алфавитная система счисления.   В России славянская нумерация сохранилась до конца XVII века. При Петре I возобладала так называемая арабская нумерация, которой мы пользуемся и сейчас. Славянская нумерация сохранилась только в богослужебных книгах. В алфавитной системе счисления Древней Греции числа 1, 2, ..., 9 обозначались первыми девятью буквами греческого алфавита, например a = 1, b = 2, g = 3 и т.д. Для обозначения чисел 10, 20, ..., 90 применялись следующие 9 букв (i = 10, k = 20, l = 30, m = 40 и т.д.), а для обозначения чисел 100, 200, ..., 900 — последние 9 букв (r = 100, s = 200, t = 300 и т.д.). Например, число 141 обозначалось rma. Сущность системы. Числа от 1 до 10 записывали так: над буквами, обозначавшими числа, ставился специальный знак — титло. Это делалось для того, чтобы отличить числа от обычных слов: Интересно, что числа от 11 (один — на десять) до 19 (девять —I на десять) записывали так же, как говорили, то есть «цифру» единиц ставили до «цифры» десятков. Если число не содержало десятков, то «цифру» десятков не писали. Удобны ли алфавитные системы? Мы видим, что запись получилась не длиннее нашей десятичной. Это объясняется тем, что в алфавитных системах использовалось, по крайней мере, 27 «цифр». Но эти системы были удобны только для записи чисел до 1000. Правда, славяне, как и греки, умели записывать числа и большие 1000. Для этого к алфавитной системе добавляли новые обозначения. Так, например, числа 1000, 2000, 3000...записывали теми же «цифрами», что и 1, 2; 3..., только перед «цифрой» ставили слева снизу специальный знак *:Число 10000 обозначалось той же буквой, что и 1, только без титла, ее обводили кружком. Называлось это число «тьмой». Отсюда и произошло выражение «тьма народу». Таким образом, для обозначения «тем» (множественное число от слова тьма) первые 9 «цифр» обводились кружками: 10 тем, или 100 000, было единицей высшего разряда. Ее называли «легион». 10 легионов составляли «леорд». Самая большая из величин, имеющих свое обозначение, называлась «колода», она равнялась 1050. Считалось, что «боле сего несть человеческому уму разумевати». Индийская мультипликативная система История системы. Системы счисления, основанные на позиционном принципе, возникли независимо одна от другой в древнем Междуречье (Вавилон), у племени Майя и, наконец, в Индии. Все это говорит о том, что возникновение позиционного принципа не было случайностью. Каковы же были предпосылки для его создания? Что привело людей к этому замечательному открытию? Чтобы ответить на эти вопросы, мы снова обратимся к Истории о древнем Китае, Индии и в некоторых других странах существовали системы записи, построенные на мультипликативном принципе. Следующей ступенью к позиционному принципу было опускание названий разрядов при письме подобно тому, как мы говорим «три двадцать», а не «три рубля двадцать копеек». Но при записи чисел по такой системе очень часто требовался символ для обозначения отсутствующего разряда. Сущность системы. Пусть, например, десятки обозначаются символом X, а сотни - У. Тогда запись числа 323 схематично будет выглядеть так: ЗУ 2Х 3. В таких системах для записи одинакового числа единиц, десятков, сотен или тысяч применяются одни и те же символы, но после каждого символа пишется название соответствующего разряда. С использованием введенных обозначений число 100 можно записать в виде 1У. Шестнадцатеричная система История системы. В современных электронных вычислительных машинах для организации арифметических операций наряду с двоичной используется двоично-шестнадцатеричная система счисления, в основу которой лег принцип шестнадцатеричной. Сущность системы. Алфавит системы состоит из цифр от 0 до 9, а также букв A, B, C, D, E, F. В данной позиционной системе основание равно 16, принцип записи тот же, что и во всех современных позиционных системах счисления. Десятичная система История системы. Современная десятичная позиционная система c. возникла на основе нумерации, зародившейся не позднее 5 в. в Индии. До этого в Индии имелись системы С., в которых применялся не только принцип сложения, но и принцип умножения (единица какого-нибудь разряда умножается на стоящее слева число). Аналогично строились старокитайская система С. и некоторые другие. Если, например, условно обозначить число 3 символом III, а число 10 символом X, то число 30 запишется как IIIХ (три десятка). Такие системы С. могли служить подходом к созданию десятичной позиционной нумерации. Десятичная позиционная система С. даёт принципиальную возможность записывать сколь угодно большие числа. Запись чисел в ней компактна и удобна для производства арифметических операций. Поэтому вскоре после возникновения десятичная позиционная система С. начинает распространяться из Индии на Запад и Восток. В 9 в. появляются рукописи на арабском языке, в которых излагается эта система С., в 10 в. десятичная позиционная нумерация доходит до Испании, в начале 12 в. она появляется и в других странах Европы. Новая система С. получила название арабской, потому что в Европе с ней познакомились впервые по латинским переводам с арабского. Только в 16 в. новая нумерация получила широкое распространение в науке и в житейском обиходе. В России она начинает распространяться в 17 в. и в самом начале 18 в. вытесняет алфавитную. С введением десятичных дробей десятичная позиционная система С. стала универсальным средством для записи всех действительных чисел. Сущность системы. В десятичной системе используются цифры от 0 до 10. Причём, т.к. система позиционная, положение цифр имеет значение: справа налево разряд увеличивается. Десятичная система наиболее удобная для людей во многом потому, что у нас по десять пальцев на руках и на ногах. Двоичная система История системы. Двоичная система проста, так как для представления информации в ней используются всего два состояния или две цифры. Такое представление информации принято называть двоичным кодированием. Представление информации в двоичной системе использовалось человеком с давних времен. Так, жители островов Полинезии передавали необходимую информацию при помощи барабанов: чередование звонких и глухих ударов. Звук над поверхностью воды распространялся на достаточно большое расстояние, таким образом «работал» полинезийский телеграф. В телеграфе в Х1Х-ХХ веках информация передавалась с помощью азбуки Морзе — в виде последовательности из точек и тире. Часто мы договариваемся открывать входную дверь только по «условному сигналу» — комбинации коротких и длинных звонков. Двоичная система используется для решения головоломок и построения выигрышных стратегий в некоторых играх. Сущность системы. В конце XX века, века компьютеризации, человечество пользуется двоичной системой ежедневно, так как вся информация, обрабатываемая современными ЭВМ, хранится в них в двоичном виде. Каким же образом осуществляется это хранение? Каждый регистр арифметического устройства ЭВМ, каждая ячейка памяти представляет собой физическую систему, состоящую из некоторого числа однородных элементов. Каждый такой элемент способен находиться в нескольких состояниях и служит для изображения одного из разрядов числа. Именно поэтому каждый элемент ячейки называют разрядом. Нумерацию разрядов в ячейке принято вести справа налево, самый левый разряд имеет порядковый номер 0. Если при записи чисел в ЭВМ мы хотим использовать обычную десятичную систему счисления, то мы должны получать 10 устойчивых состояний для каждого разряда, как на счетах при помощи костяшек). Такие машины существуют. Однако конструкция элементов такой машины чрезвычайно сложна. Наиболее надежным и дешевым является устройство, каждый разряд которого может принимать два состояния: намагничено — не намагничено, высокое напряжение — низкое напряжение и т.д. В современной электронике развитие аппаратной базы ЭВМ идет именно в этом направлении. Следовательно, использование двоичной системы счисления в качестве внутренней системы представления информации вызвано конструктивными особенностями элементов вычислительных машин. ---------------------- Можно посмотреть интересную программу, представленную на диске к учебнику Н. Угриновича «Информатика и информационные технологии» 10-11 кл. Программа «Системы счисления» является обучающей программой по системам счисления и содержит разделы, посвященные различным системам счисления. Программа позволяет вызвать справочную информацию по каждой системе, а также содержит встроенный Калькулятор, который позволяет переводить числа из одной системы счисления в другую. Далее учит на примерах переводить числа из недесятичной позиционной системы счисления в десятичную. Пример 1. 101,012 = 1*22 + 0*21 + 1*20 + 0*2-1 + 1*2-2 = 4+0+1+0+0,25=5,2510 Пример 2. 4А2,D16=4*162+10*161+2*160+13*16-1=1024+160+2+0,8125=1186,812510 Разбирается подробно алгоритм перевода десятичных чисел в двоичную, восьмеричную и шестнадцатеричную систему счисления.
|
