Конструкция вычислительных машин и программирование на них тесно связаны с системами счисления. Система счисления – это совокупность приемов наименования и записи чисел. Условные знаки, применяемые при записи чисел, называются цифрами.

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

I V X C D M и т.д.

1 5 10 50 100 1000

Для записи больших цифр в римской системе введенных знаков будет не хватать, и нужны новые. И сколько бы мы их не вводили, всегда можно придумать число, которое уже введенными знаками изобразить трудно. Римская система счисления не используется в вычислениях. Ее применяют обычно для обозначения месяцев, веков, глав и т. п. Большинство систем счисления относятся к позиционным . В них значение каждой цифры изменяется в зависимости от места (позиции), на котором она находится. Общепринятой системой счисления является десятичная позиционная система, берущая свое начало от счета на пальцах. Она была изобретена в Индии, затем заимствована арабами и уже через арабские страны пришла в Европу.

В различные исторические периоды человек использовал позиционные системы счисления, отличные от десятичной. Так, в Древнем Вавилоне (2000 лет до н. э.) применялась шестидесятичная система счисления. Эта система счисления применяется до сих пор при измерении углов, времени, а именно: остатки ее мы находим в делении часа на 60 минут, а минуты на 60 секунд, круга на 360 градусов, т.е. 6 раз по 60. Возникновение шестидесятичной системы счисления связано со слиянием в одно государство двух древних народов – сумерийцев и аккадян. Во вновь образованном государстве остались в ходу единицы веса, используемые ранее тем и другим народами, причем одна из этих единиц была приблизительно в 60 раз больше другой.

Кроме шестидесятичной системы употреблялась также и две-надцатиричная, следами которой является сохранившийся обычай считать некоторые предметы дюжинами.

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

Каждый знает: год делится на 12 месяцев. Но, кроме того, существуют 12 апостолов, 12 знаков зодиака и 12 разбойников. Изучавшие математику называют 12 «поцелуйным числом третьего измерения». Если вокруг шара расположить еще 12 шаров того же диаметра, то каждый из них математически «поцелуется» с центральным, то есть коснется его в одной точке.

Почему число 12 играет такую роль в истории нашей цивилизации? Одна из наиболее важных причин – календарь, дающий возможность рационально разделить год на составные части. Это связано с полнолунием, которое мы наблюдаем на небе 12 раз в году. К тому же и круг с помощью циркуля и линейки можно разделить на 6 (а тем самым на 12) равных частей. Использование числа 12 в качестве базового значительно облегчало счет.

Даже античные жители Израиля, упрямо признававшие из 12 заповедей только 10, не могли полностью освободится от магии дюжины. У мудрого Иакова было 12 сыновей, которые стали основателями 12 колен Израиля. Иисус Навин в знак благодарности за удачную переправу через Иордан велел воздвигнуть там 12 каменных глыб. Купель Соломона окружали 12 бронзовых быков, а на груди у главного священника сверкало 12 драгоценных камней. В свою очередь, у Иисуса было 12 верных слуг. В Апокалипсисе от Иоанна у небесного Иерусалима 12 ворот. Он стоит на 12 камнях, на которых высечены имена 12 апостолов. Римские законы были записаны на 12 бронзовых дощечках. Со времен Древнего Рима повелось назначать 12 присяжных при судебных разбирательствах.

Древние китайцы, наблюдавшие за ночным небом, тоже делили год на 12 лун и создали соответствующую астрологию. Больше других европейцев к числу 12 оказались привержены англичане, с большим трудом перешедшие за десятичную систему, да и то не во всем. И только древние германцы, жившие в лесах и мало смотревшие в небо, в меньшей степени уверовали в магию дюжины. Хотя и в немецком языке само это слово появилось не случайно. И, наконец, 12 занимает почетное место в играх, например, в лото. Словом, счастливым числом его считают вполне заслуженно.

Встречались, например, в древнем Китае, пятеричная система счисления. У населявших американский континент народностей – ацтеков и майя была распространена двадцатеричная система счисления. Кроме названных систем, цивилизации известны и другие.

Чтобы различать, в какой системе счисления записано число, рядом с числом в виде индекса (в десятичной системе) указывается основание системы счисления. Например, 257 10 – записано в десятичной системе счисления, а 257 8 – в восьмеричной. Указание основания опускается в тех случаях, когда основание используемой системы не вызывает сомнений.

Принцип построения позиционных систем проще всего проиллюстрировать на примере десятичной системы счисления. В этой системе для записи любых чисел используется десять различных символов (цифр): 0,1,2,...,9. С помощью одной цифры можно изобразить самое большее число – 9. Число на единицу большее, чем 9, уже записывается двумя цифрами – 10. Затем младший разряд возрастет до максимальной цифры (число 19). После чего добавляется единица к следующему разряду, а в младшем разряде снова 0 (20) и т.д. Дойдя до числа 99, т.е., имея в обоих разрядах максимальную цифру, мы записываем 1 в новом, более старшем разряде, а в обоих младших – нули (100). Точно такую же процедуру можно использовать и для случая, когда количество используемых цифр меньше десяти.

Итак, введя для числа «десять» обозначение «10», мы не ввели никаких новых символов (цифр), а использовали уже имеющиеся. Однако введением этого обозначения сделан важный шаг в построении системы счисления, а именно: значение каждой из цифр поставлено в зависимость от того места, где она стоит в изображении числа.

Пример . В записи числа 141,14 единица, стоящая слева на первом месте, означает количество сотен; единица, стоящая перед запятой, – количество единиц; а единица, стоящая после запятой, – количество десятых долей, содержащихся в числе. Последовательность цифр 141,14 представляет собой сокращенную запись выражения:

141,14 = 1·100+4·10+1+1:10+4:100.

Количество различных цифр, используемых в позиционной системе счисления для изображения произвольных чисел, называется основанием системы счисления . Основанием десятичной системы счисления является число десять. То есть в десятичной системе для записи числа употребляются десять цифр: 0,1,......, 9; а в пятеричной системе счисления достаточно пяти цифр: 0,1,2,3,4. Основание пятеричной системы счисления число пять – изобразится в ней как «10», поскольку оно является единицей следующего (второго) разряда. Так будет в любой системе счисления: основание системы счисления в любой системе записывается как 10. Позиции, на которых в последовательности стоят цифры, перенумерованы. Эти позиции называются разрядами числа . Каждой цифре рассмотренной последовательности приписано определенное значение. Цифра, стоящая в некотором разряде, имеет значение большее того, которое она бы имела в разряде с номером, меньшим на единицу, во столько раз, каково основание системы счисления. Цифра, стоящая в нулевом разряде, имеет своим значением соответствующее число из основания.

Умножение числа на основание системы счисления сводится к переносу запятой на один разряд вправо, а деление на основание системы – к переносу запятой на один разряд влево.

Последовательность цифр обозначает число, равное сумме значений ее цифр. В соответствии со сказанным, например, последовательность десятичных цифр 257 можно представить так:

257 = 200+50+7.

Любое число в позиционной, в том числе и в десятичной системе, записывается в виде последовательности цифр, разделенных запятой на целую и дробную части. Такая запись числа есть сокращенная запись. Возьмем, например, число А = 627,3. В развернутом виде оно запишется так:

А 10 = 6·102+2·101+7·100+3·10-1.

Аналогичным образом представится десятичная запись произвольного числа в десятичной системе:

а n ·10n+а n -1 ·10n-1+...+а 0 ·100+а -1 ·10-1+...,

где а – одна из цифр 0,1,2,.....,9.

В двоичной системе счисления любое положительное число можно записать аналогично:

А 2 =а n ·2n+...+а 0 ·20+а -1 ·2-1+...+а - m ·2-m,

где а – принимает значения 0 или 1.

Запись произвольного числа А в позиционной системе c данным основанием p будет выглядеть так:

А p =а n ·pn+...+a 0 ·p0+a -1 ·p-1+...+а -m ·p-m.

Как и в десятичной системе, число А p можно записать в сокращенном виде:

А p =a n a n-1 ...a 1 а 0 ,a -1 ...a -m .

Эта последовательность цифр и будет являться изображением числа А в p -ичной системе счисления.

Если А p – число, записанное в p -ичной системе счисления, тогда под преобразованием этого числа в q -ичную систему понимают запись числа А последовательностью цифр q -ичной системы.

Подводя итоги, можно сказать, что позиционная система счисления – это способ представления чисел, при котором вклад, вносимый каждой цифрой зависит от ее численного значения и разряда, который она занимает в числе. Обычно этот вклад определяется как произведение значения цифры на некоторое число, определяемое разрядом, – вес разряда. Позиционная система счисления с заданным основанием – это позиционная система, в которой веса являются степенями некоторого числа – основания.

В первых ЭВМ вначале применялась десятичная система счисления (например, в ЭНИАК). Впоследствии стали применять двоичную систему счисления.

Конец работы -

Эта тема принадлежит разделу:

Математика в компьютере

А и бородина.. математика в компьютере учебное пособие..

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Система счисления – это совокупность символов, используемых для изображения чисел.
Система счисления включает в себя: алфавит, т. е. набор символов для записи чисел, способ записи чисел, способ чтения чисел. Они делятся на два класса: позиционные и непозиционные


Позиционными называются системы счисления, в которых значение цифры зависит от ее места (позиции) в записи числа. Непозиционными называются системы счисления, в которых значение цифры не зависит от ее места (позиции) в записи числа.

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

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

Непозиционной системой счисления является, например, римская. Правила выполнения арифметических операций в непозиционных системах счисления совсем иные.

В 2-ной системе основание равно 2, т.е. используется всего 2 цифры - 0 и 1. В 8-ной основание равно 8, используются цифры от 0 до 7. В 16-ной системе основание равно 16, используются цифры от 0 до 15. Использование цифр 10, 11, 12, 13, 14, 15 в записи чисел неудобно, т. к. трудно отличить, например, цифру 12 от двух цифр – 1 и 2. Поэтому условились цифры от 10 до 15 обозначать латинскими буквами в порядке алфавита A, B, C, D, E, F.

Позиционные системы счисления – это системы, в которых величина цифры определяется ее положением (позицией) в числе.
Позиция цифр называется разрядом числа. Позиционные системы счисления различают по их основаниям, где основание – это число цифр, используемых в системах счисления.
Например: двоичная система счисления (А2), восьмеричная система счисления (А8) т.д.
Непозиционные системы счисления – это системы, в которых величина цифры не определяется ее положением (позицией) в числе.
Например: римская система счисления (II, V, XII)

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

Признаки непозиционной системы: - это система, в которой положение знака в записи числа не зависит от его позиции.

Примеры непозиционной системы счисления: римская.

Еще у людей каменного века возникла необходимость считать мамонтов или своих соплеменников. Естественным способом счета явилась простейшая модель – каждый мамонт обозначается камушком или палочкой, для подсчёта делались зарубки и вязались узелки.

В римской системе счисления были придуманы следующие цифры: I -соответствует 1, V - 5, X - 10, L - 50, С – 100, D - 500, М – 1000. Но система непозиционная и при увеличении числа надо придумывать новые цифры. Поэтому действия с римскими цифрами очень неудобны. (см. презентацию)

Непозиционные системы счисления были более или менее пригодны для выполнения сложения и вычитания, но совсем не удобны для умножения и деления. (На Руси до 18 века использовались непозиционные системы славянских цифр.)

Признаки позиционной системы: - это система, в которой положение знака в записи числа зависит от его позиции.

Идеи позиционного построения систем счисления неоднократно возникали у разных народов. Отголоски этих идей можно найти в разговорном языке. Вспомните хотя бы такие фразы. Как «сорок сороков», «чертова дюжина», «тьма народа» (в древней Руси словом «тьма» обозначали нынешнее число «миллион»). Но сегодня мы остановимся на письменной интерпретации этого понятия.

Впервые идея позиционной системы возникла в древнем Вавилоне: основание системы счисления 60 – пережитки этого до сих пор сохранились в отсчете времени и долей градусов. Вавилоняне вплотную подошли к открытию нуля, но, увы, этого последнего шага так и не сделали. Наибольшее же распространение получила десятичная система счисления, пришедшая из Индии в 595 году нашей эры. (см. презентацию)

Значение каждой цифры в позиционной системе счисления зависит от ее места (позиции) при написании числа. Положение (позиция) цифры в записи числа определяет ее…Вопрос: «Что определяет?» Ответ: разряд; если в числе отсутствует какой-либо разряд, то в записи числа на его место ставят цифру 0. Мы знаем, что 10 единиц любого разряда образуют новую единицу старшего разряда. Число 10 называется основанием десятичной системы счисления. С его помощью определяется «вес» единицы каждого разряда.

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

Формирование понятия систем счисления с разными основаниями:

Вопрос: Сколько же цифр используется в 12-ричной системе счисления?

Ответ: Двенадцать.

Вопрос: А сколько цифр используется в 8-ричной системе счисления?

Ответ: Восемь.

Форма записи чисел в различных системах счисления. (см. презентацию)

Мы рассмотрели с вами формы записи чисел, которые позволяют нам произвести:

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

Примеры: Переведем 29 в 3-ичную систему счисления (демонстрация учителя), а 13 в 2-ичную систему счисления(коллективно). (см. презентацию)

3. Перевод целых чисел из системы счисления с любым основанием в десятичную систему счисления выполнить достаточно легко. Для этого необходимо записать число в развернутой форме и вычислить его значение. (см. презентацию)

1002 3 = 1*3 3 + 0*3 2 + 0*3 1 + 2*3 0 = 27 + 0+ 0+ 2 = 29 10 (демонстрация учителя)

1101 2 = 1*2 3 + 1*2 2 + 0*2 1 + 1*2 0 = 8 + 4 + 0 + 1 = 13 10 (коллективно)

1011 2 = 1*2 3 + 0*2 2 + 1*2 1 + 1*2 0 = 8 + 0 + 2 + 1 = 11 10 (коллективно)

120 3 = 1*3 2 + 2*3 1 + 0*3 0 = 9 + 6 + 0 = 15 10 (коллективно)

Учитель: Ребята! Мы с вами проделали огромную работу: выяснили, какие бывают системы счисления, разобрали правила перевода чисел из одних систем в другие. А сейчас мне хотелось бы зачитать вам строки стихотворения:

Десятичной ту систему мы привыкли называть.

Были палочки и счеты, калькулятор, Пифагор,

А теперь перед глазами – серебристый монитор.

Ну, а как она считает – предстоит нам разобрать.

Мы считаем в десятичной – два, двенадцать, сто один,

А компьютер лишь в двоичной – либо ноль, либо один».

Учитель: Ребята, я прочитала вам эти строки не просто так! А для чего? Как вы думаете? Ответ учащихся.

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

Выполнение творческих заданий на закрепление материала: (см. презентацию)

А сейчас самостоятельно предлагаю вам выполнить задания на закрепление материала.

1. Понаблюдаем за рождением цветка: сначала появился один листочек, затем второй … и вот распустился бутон. Постепенно подрастая, цветок показывает нам некоторое двоичное число. Если вы до конца проследите за ростом цветка, то узнаете, сколько дней ему понадобилось, чтобы вырасти.

Ответ: 1001001 2 или 145 10

Критерии оценки самостоятельной работы:

Выполнено:

· все задания правильно: «5» - отлично;

· 4 задания правильно: «4» - хорошо;

· 3 задания правильно: «3» - удовлетворительно;

· менее 3 заданий правильно: «На уроке были не внимательны!»

Задание повышенной сложности для сильных учащихся.

2. Используя таблицу кодировки букв и правила перевода чисел 2®10, расшифруйте приведенное слово:

111 2 110 2 1011 2 1010 2 100 2 1000 2 111 2 1100 2 1101 2

«В Древнем Египте цифры записывались с помощью этих символов»

Ответ: иероглифы.

IV. Мониторинг

(устный опрос обучающихся, в качестве ответа используются карточки: зелёная – «ДА», красная – «НЕТ».

1 вопрос: верно ли, что в древности использовали руку как инструмент для счёта?(Да)

2 вопрос: верно ли, что в компьютерах используется римская система счисления? (Нет)

3 вопрос: верно ли, что в Древнем Вавилоне цифры изображались с помощью иероглифов?(Нет)

4 вопрос: верно ли, что число 1001101 может быть записано в двоичной системе счисления?(Да)

5 вопрос: верно ли, что десятичную позиционную систему счисления изобрели в Древней Индии? (Да)

6 вопрос: верно ли, что в позиционной системе счисления расположения цифры не зависит от её положения (места) в числе? (Нет)

7 вопрос: верно ли, что клинописью пользовались в Древнем Египте? (Нет)

8 вопрос: верно ли, что мы не пользуемся в повседневной жизни шестнадцатеричной системой счисления? (Да)

9 вопрос: верно ли, что число 34263 может быть записано в пятеричной системе счисления? (Нет)

10 вопрос: верно ли, что Римская система счисления была непозиционной? (Да)

11 вопрос: верно ли, что число 443423 может быть записано в пятеричной системе счисления? (Да)

12 вопрос: верно ли, что название системы зависит от её основания? (Да)

Заключение

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

Рассмотренная методика проведения по теме вводного урока может быть использована в других предметных областях. Считаю необходимым предложить разработку урока своим коллегам.

Психолого-педагогическую и методическую учебную и специальную литературу по теме исследования. 2) Рассмотрели особенности обучение школьников решению логических задач на уроках информатики. 3) Охарактеризовали особенности использования ИКТ на уроках информатики. 4) Разработали методики использования информационных технологий на уроке информатики с целью обучения школьников решению логических...

При общении с компьютером. 8. Неограниченное обучение: содержание, его интерпретации и приложения как угодно велики. Глава 2. Авторская педагогическая технология «активации познавательной деятельности учащихся на уроках информатики посредством электронного учебника» 2.1 Анализ психолого-педагогического содержания темы с точки зрения ее возможностей Изучив основные положения по...

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

Существуют такие непозиционные системы счисления:

Единичная система счисления,

Пятеричная система счисления (Счёт на пятки́),

Древнеегипетская система счисления,

Вавилонская система счисления,

Алфавитные системы счисления,

Еврейская система счисления,

Греческая система счисления,

Римская система счисления,

Система счисления майя,

Кипу инков,

Рассмотрим некоторые из, приведенных выше, систем счисления.

Единичная система счисления.

С первых попыток научиться считать у людей возникла необходимость записи чисел. Сначала это было легко — зарубка либо черточка на любой поверхности отвечала за один предмет. Таким образом возникла первая система счисления — единичная .

Число в единичной системе счисления представляет собой строку из черточек (палочек), количество которых равно значению данного числа. Таким образом, урожай из 100 фиников будет равен числу, состоящему из 100 черточек.

В более позднее время для упрощения восприятия больших чисел, эти знаки стали группировать по три или по пять. Далее равнообъёмные группы знаков начали заменять новым знаком — так возникли прообразы современных цифр.

У данной системы есть значительные недостатки — чем больше число, тем длиннее строка из палочек. Кроме того, существует большая вероятность в записи числа, пропустив или случайно дописав палочку.

Изначально в счете использовали пальцы рук, поэтому первые знаки появились для групп из 5 и 10 штук (единиц). Все это позволило создать более удобные системы записи чисел.

Древнеегипетская десятичная система счисления.

В Древнем Египте использовали свои символы (цифры) для обозначения чисел 1, 10, 102, 103, 104, 105, 106, 107 . Вот некоторые из них:

Почему мы ее называем десятичной? Как указано выше — люди начали группировать символы. В Египте — решили группировать по 10, оставив без изменений цифру “1”. Здесь, число 10 называется основанием десятичной системы счисления , а все символы — представление числа 10 в определенной степени.

Числа в древнеегипетской системе счисления записывали, в виде комбинаций таких символов, и все они повторялись не больше 9 раз. Результатом было сумма элементов числа. Этот метод получения значения свойственен каждой непозиционной системе счисления. Для примера посмотрите на запись числа 345:

Вавилонская шестидесятеричная система счисления.

В вавилонской системе счисления использовали только 2 символа: “прямой” клин — для единиц и “лежащий” — для десятков. Для определения значения числа нужно изображение числа разбить на разряды справа налево. Новый разряд начинается с появления прямого клина после лежачего. Для примера посмотрим на число 32:

Число 60 и все его степени так же обозначаются прямым клином, что и “1”. Поэтому вавилонская система счисления получила название шестидесятеричной системы счисления .

Все числа от 1 до 59 вавилоняне записывали в десятичной непозиционной системе, а значения больше 59 — в позиционной с основанием 60. Например, число 92:

Запись числа была не конкретной, так как не было цифры, которая обозначала бы нуль. Представление числа 92 могло обозначать не только 92=60+32 , но и, например, 3632=3600+32 . Для определения абсолютного значения числа они ввели новый символ для обозначения пропущенного шестидесятеричного разряда, что соответствует появлению цифры 0 в записи десятичного числа:

Значит, число 3632 записывают так:

Шестидесятеричная вавилонская система — первая система счисления, которая частично основана на позиционном принципе . Эту систему счисления используют и сейчас, например , для определения времени — час состоит из 60 минут, а минута из 60 секунд.

Римская система счисления.

Римская система счисления немного похожа с египетской. Здесь для обозначения чисел 1, 5, 10, 50, 100, 500 и 1000 используют заглавные латинские буквы I, V, X, L, C, D и M соответственно. Число в римской системе счисления — это набор стоящих подряд цифр.

Способы определения значения числа:

• Значение числа соответствует сумме значений его цифр. Например , число 32 в римской системе счисления записывается так XXXII=(X+X+X)+(I+I)=30+2=32
• Когда слева от большей цифры стоит меньшая, то значение это разность между большей и меньшей цифрами. Кроме того, левая цифра может быть меньше правой максимум на 1 порядок: т.е. перед L(50) и С(100) из «младших» может быть лишь X(10) , перед D(500) и M(1000) — только C(100) , перед V(5) — только I(1) ; число 444 в римской системе счисления выглядит так:

CDXLIV = (D-C)+(L-X)+(V-I) = 400+40+4=444.

• Значение равно сумме значений групп и цифр, не подходящих под 1 и 2 пункты.

архитектуре персонального компьютера

Введение

В зависимости от способа изображения чисел с помощью цифр системы счисления делятся на позиционные и непозиционные.

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

1. Системы счисления

Непозиционные и позиционные системы счисления

Системой счисления называется совокупность правил для обозначения (записи) действительных чисел с помощью цифровых знаков. Для записи чисел в конкретных системах счисления используется некоторый конечный алфавит, состоящий из цифр а1, а2, а3,…., аn. При этом каждой цифре аi в записи числа ставится в соответствие определенный количественный эквивалент. Различают непозиционные и позиционные системы счисления.

Непозиционные системы счисления

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

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

В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее позиции в последовательности цифр, изображающих число. Любая позиционная система характеризуется своим основанием. Основание позиционной системы счисления - это количество различных знаков или символов, используемых для изображения цифр в данной системе. За основание можно принять любое натуральное число - два, три, четыре, шестнадцать и т.д. Следовательно, возможно бесконечное множество позиционных систем.

2. Основные позиционные системы счисления

Десятичная система счисления

Пришла в Европу из Индии, где она появилась не позднее VI века н.э. В этой системе 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, но информацию несет не только цифра, но и место, на котором цифра стоит (то есть ее позиция). В десятичной системе счисления особую роль играют число 10 и его степени: 10, 100, 1000 и т.д. Самая правая цифра числа показывает число единиц, вторая справа - число десятков, следующая - число сотен и т.д. Позиции цифр в записи числа называют его разрядами. В десятичной системе счисления вес каждого разряда в 10 раз больше веса предыдущего. Всякое число в десятичной системе счисления можно представить в виде суммы различных целых степеней десяти с соответствующими коэффициентами аi (0-9), взятыми из алфавита данной системы счисления.

Например: 245,83 = 2 * 102 + 4 * 101 + 5 * 100 + 8 * 10-1 + 3 * 10-2. Любое десятичное позиционное число N можно представить с помощью целых степеней десяти, взятых с соответствующими коэффициентами, т.е.

N10 = am * 10m + am-1 * 10m-1 + …+ a1*10+ +a0 * 100 + a-1 * 10-1 +…+ a-n * 10-n.

Двоичная система счисления.

В этой системе всего две цифры - 0 и 1. Особую роль здесь играет число 2 и его степени: 2, 4, 8 и т.д. Самая правая цифра числа показывает число единиц, следующая цифра - число двоек, следующая - число четверок и т.д. Двоичная система счисления позволяет закодировать любое натуральное число - представить его в виде последовательности нулей и единиц. В двоичном виде можно представлять не только числа, но и любую другую информацию: тексты, картинки, фильмы и аудиозаписи. Инженеров двоичное кодирование привлекает тем, что легко реализуется технически. Наиболее простыми с точки зрения технической реализации являются двухпозиционные элементы, например, электромагнитное реле, транзисторный ключ.

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

В этой системе счисления 8 цифр: 0, 1, 2, 3, 4, 5, 6, 7. Цифра 1, указанная в самом младшем разряде, означает - как и в десятичном числе - просто единицу. Та же цифра 1 в следующем разряде означает 8, в следующем 64 и т.д. Число 100 (восьмеричное) есть не что иное, как 64 (десятичное). Чтобы перевести в двоичную систему, например, число 611 (восьмеричное), надо заменить каждую цифру эквивалентной ей двоичной триадой (тройкой цифр). Легко догадаться, что для перевода многозначного двоичного числа в восьмеричную систему нужно разбить его на триады справа налево и заменить каждую триаду соответствующей восьмеричной цифрой.

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

Запись числа в восьмеричной системе счисления достаточно компактна, но еще компактнее она получается в шестнадцатеричной системе. В качестве первых 10 из 16 шестнадцатеричных цифр взяты привычные цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, а вот в качестве остальных 6 цифр используют первые буквы латинского алфавита: A, B, C, D, E, F. Цифра 1, записанная в самом младшем разряде, означат просто единицу. Та же цифра 1 в следующем - 16 (десятичное), в следующем - 256 (десятичное) и т.д. Цифра F, указанная в самом младшем разряде, означает 15 (десятичное). Перевод из шестнадцатеричной системы в двоичную и обратно производится аналогично тому, как это делается для восьмеричной системы.