СИСТЕМА СЧИСЛЕНИЯ – способ представления числа символами некоторого алфавита, которые называют цифрами.
Простейшая и самая древняя – так называемая унарная система счисления. В ней для записи любых чисел (т.е. кодирования) используется один символ: палочка, узелок, зарубка, камушек …
Длина записи при таком кодировании прямо связана с его величиной, что роднит этот способ с геометрическим представлением чисел в виде отрезков.
Сами того не осознавая, этим кодом пользуются малыши, показывая на пальцах свой возраст. Именно унарная система счисления до сих пор вводит детей в мир счета.
У разных народов существовали разные системы счисления:
 |
► До наших дней сохранилась римская система счисления. В римской системе счисления цифры обозначаются буквами латинского алфавита (рис.1).
Для записи промежуточных чисел используется правило:
Источник
Система счисления
Система счисления – это способ представления чисел и соответствующие ему правила действий над числами. Система счисления – это знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемых цифрами.
Содержание
Известно множество способов представления чисел. В любом случае число изображается символом или группой символов (словом) некоторого алфавита. Такие символы называют цифрами.
Системы счисления
Для представления чисел используются непозиционные и позиционные системы счисления.
Непозиционные системы счисления
Как только люди начали считать, у них появилась потребность в записи чисел. Находки археологов на стоянках первобытных людей свидетельствуют о том, что первоначально количество предметов отображали равным количеством каких-либо значков (бирок): зарубок, черточек, точек. Позже, для облегчения счета, эти значки стали группировать по три или по пять. Такая система записи чисел называется единичной (унарной), так как любое число в ней образуется путём повторения одного знака, символизирующего единицу. Отголоски единичной системы счисления встречаются и сегодня. Так, чтобы узнать, на каком курсе учится курсант военного училища, нужно сосчитать, какое количество полосок нашито на его рукаве. Сами того не осознавая, единичной системой счисления пользуются малыши, показывая на пальцах свой возраст, а счетные палочки используется для обучения учеников 1–го класса счету. Рассмотрим различные системы счисления.
Единичная система – не самый удобный способ записи чисел. Записывать таким образом большие количества утомительно, да и сами записи при этом получаются очень длинными. С течением времени возникли иные, более удобные, системы счисления.
Древнеегипетская десятичная непозиционная система счисления. Примерно в третьем тысячелетии до нашей эры древние египтяне придумали свою числовую систему, в которой для обозначения ключевых чисел 1, 10, 100 и т.д. использовались специальные значки – иероглифы. Все остальные числа составлялись из этих ключевых при помощи операции сложения. Система счисления Древнего Египта является десятичной, но непозиционной. В непозиционных системах счисления количественный эквивалент каждой цифры не зависит от ее положения (места, позиции) в записи числа. Например, чтобы изобразить 3252 рисовали три цветка лотоса (три тысячи), два свернутых пальмовых листа (две сотни), пять дуг (пять десятков) и два шеста (две единицы). Величина числа не зависела от того, в каком порядке располагались составляющие его знаки: их можно было записывать сверху вниз, справа налево или вперемежку.
Римская система счисления. Примером непозиционной системы, которая сохранилась до наших дней, может служить система счисления, которая применялась более двух с половиной тысяч лет назад в Древнем Риме. В основе римской системы счисления лежали знаки 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 имеет следующее представление:
Римскими цифрами пользовались очень долго. Еще 200 лет назад в деловых бумагах числа должны были обозначаться римскими цифрами (считалось, что обычные арабские цифры легко подделать). Римская система счисления сегодня используется, в основном, для наименования знаменательных дат, томов, разделов и глав в книгах.
Алфавитные системы счисления. Более совершенными непозиционными системами счисления были алфавитные системы. К числу таких систем счисления относились греческая, славянская, финикийская и другие. В них числа от 1 до 9, целые количества десятков (от 10 до 90) и целые количества сотен (от 100 до 900) обозначались буквами алфавита. В алфавитной системе счисления Древней Греции числа 1, 2, . 9 обозначались первыми девятью буквами греческого алфавита, и т.д. Для обозначения чисел 10, 20, . 90 применялись следующие 9 букв а для обозначения чисел 100, 200, . 900 – последние 9 букв.
У славянских народов числовые значения букв установились в порядке славянского алфавита, который использовал сначала глаголицу, а затем кириллицу.
В России славянская нумерация сохранилась до конца XVII века. При Петре I возобладала так называемая арабская нумерация, которой мы пользуемся и сейчас. Славянская нумерация сохранилась только в богослужебных книгах.
Непозиционные системы счисления имеют ряд существенных недостатков:
- Существует постоянная потребность введения новых знаков для записи больших чисел.
- Невозможно представлять дробные и отрицательные числа.
- Сложно выполнять арифметические операции, так как не существует алгоритмов их выполнения.
Позиционные системы счисления
В позиционных системах счисления – количественный эквивалент каждой цифры зависит от ее положения (позиции) в коде(записи) числа. Ныне мы привыкли пользоваться десятичной позиционной системой — числа записываются с помощью 10 цифр. Самая правая цифра обозначает единицы, левее — десятки, ещё левее — сотни и т.д.
Например: 1) шестидесятеричная (Древний Вавилон)– первая позиционная система счисления. До сих пор при измерении времени используется основание равное 60 (1мин = 60с, 1ч = 60мин); 2) двенадцатеричная система счисления (широкое распространение получила в XIX в. число 12 – “дюжина”: в сутках две дюжины часов). Счёт не по пальцам, а по суставам пальцев. На каждом пальце руки, кроме большого, по 3 сустава – всего 12; 3) в настоящее время наиболее распространёнными позиционными системами счисления являются десятичная, двоичная, восьмеричная и шестнадцатеричная (широко используется в низкоуровневом программировании и вообще в компьютерной документации, поскольку в современных компьютерах минимальной единицей памяти является 8-битный байт, значения которого удобно записывать двумя шестнадцатеричными цифрами).
В любой позиционной системе число может быть представлено в виде многочлена.
Покажем, как представляют в виде многочлена десятичное число:
Типы систем счисления
Самое главное, что нужно знать о системе счисления – её тип: аддитивная или мультипликативная. В первом типе каждая цифра имеет своё значение, и для прочтения числа нужно сложить все значения использованных цифр:
XXXV = 10+10+10+5 = 35; CCXIX = 100+100+10–1+10 = 219;
Во втором типе каждая цифра может иметь разные значения в зависимости от своего местоположения в числе:
(иероглифы по порядку: 2, 1000, 4, 100, 2, 10, 5)
Здесь дважды использован иероглиф “2”, и в каждом случае он принимал разные значения “2000” и “20”.
2´ 1000 + 4´ 100+2´ 10+5 = 2425
Для аддитивной (“добавительной”) системы нужно знать все цифры-символы с их значениями (их бывает до 4-5 десятков), и порядок записи. Например, в Латинской записи если меньшая цифра записана перед большей, то производится вычитание, а если после, то сложение (IV = (5–1) = 4; VI = (5+1) = 6).
Для мультипликативной системы нужно знать изображение цифр и их значение, а так же основание системы счисления. Определить основание очень легко, нужно только пересчитать количество значащих цифр в системе. Если проще, то это число, с которого начинается второй разряд у числа. Мы, например, используем цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Их ровно 10, поэтому основание нашей системы счисления тоже 10, и система счисления называется “десятичная”. В вышеприведенном примере используются цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 (вспомогательные 10, 100, 1000, 10000 и т. д. не в счет). Основных цифр здесь тоже 10, и система счисления – десятичная.
Как можно догадаться, сколько есть чисел, столько же может быть и оснований систем счисления. Но используются только самые удобные основания систем счисления. Как вы думаете, почему основание самой употребительной человеческой системы счисления 10? Да, именно потому, что на руках у нас 10 пальцев. “Но на одной то руке всего пять пальцев” – скажут некоторые и будут правы. История человечества знает примеры пятеричных систем счисления. “А с ногами – двадцать пальцев” – скажут другие, и будут тоже абсолютно правы. Именно так считали индейцы Майя. Это даже видно по их цифрам.
Очень интересно понятие “дюжина”. Всем известно, что это 12, но откуда появилось такое число – мало кто знает. Посмотрите на свои руки, вернее, на одну руку. Сколько фаланг на всех пальцах одной руки, не считая большого? Правильно, двенадцать. А большой палец предназначен отмечать отсчитанные фаланги.
А если на другой руке откладывать пальцами количество полных дюжин, то получим всем известную шестидесятеричную вавилонскую систему.
В разных цивилизациях считали по–разному, но и сейчас можно даже в языке, в названиях и изображениях цифр найти остатки совсем других систем счисления, когда–то использовавшихся этим народом.
Так у французов когда-то была двадцатеричная система счисления, поскольку 80 по-французски звучит как “четырежды двадцать”.
Римляне, или их предшественники использовали когда-то пятеричную систему, так как V ни что иное, как изображение ладони с отставленным большим пальцем, а X – это две таких же руки.
Источник
Системы счисления. Основные понятия.
Система счисления — это метод записи числа при помощи указанного набора специальных знаков (цифр).
- даёт представление множества чисел (целых и/или вещественных);
- даёт каждому числу уникальное представление (либо, хотя бы, стандартное представление);
- отображает алгебраическую и арифметическую структуру числа.
Запись числа в некоторой системе счисления называется кодом числа.
Отдельная позиция в отображении числа называется разряд, значит, номер позиции — номер разряда.
Количество разрядов в записи числа называют разрядностью и совпадает с его длиной.
Системы счисления делятся на позиционные и непозиционные. Позиционные системы счисления делятся
на однородные и смешанные.
Непозиционная система счисления — древнейшая, здесь все цифры числа имеют величину, которая не
зависит от позиции (разряда).
Т.е., если есть 5 палочек, значит число соответственно равно 5, так как каждой палочке, вне зависимости
от её места в строке, соответствует только 1 предмет.
Позиционная система счисления — значение каждой цифры зависит от позиции (разряда) этой цифры в числе.
Например, стандартная 10-я система счисления является позиционной. Допустим дано число 453.
Цифра 4 означает число сотен и соответствует числу 400, 5 — кол-во десятков и соответствует значению
50, а 3 — единицы и значению 3. Легко заметить, что с увеличением разряда увеличивается значение.
Таким образом, заданное число запишем в виде суммы 400+50+3=453.
Однородная система — для каждого разряда (позиции) числа набор допустимых символов (цифр)
одинаковый. Как пример снова используем 10-ю систему. Если записывать число в однородной 10-й системе,
то можно использовать в каждом разряде только одну цифру в интервале 0 — 9, т.о., допускается число 450
(1-й разряд — 0, 2-й — 5, 3-й — 4), а 4F5 — нет, так как символ F не входит в набор цифр от 0 до 9.
Смешанная система — в каждом разряде (позиции) числа набор допустимых символов (цифр) может
отличаться от наборов в других разрядах. Хороший пример — система измерения времени. В разряде
секунд и минут существует 60 разнообразных символов ( «00» — «59»), в разряде часов – 24 символа
(«00» — «23»), в разряде суток – 365 и т. д.
В непозиционных системах счисления вес цифры не зависим от позиции, которую она занимает в
числе. К примеру, в римской системе счисления в числе XXXII (32) вес цифры X в каждой позиции
Цифрами в римской системе служат: I(1), V(5), X(10), L(50), C(100), D(500), M(1000).
Размер числа в римской системе счисления определяют как сумму либо разность цифр в числе. Когда
меньшая цифра стоит слева от большей – она вычитается, когда справа – прибавляется.
Самая первая система счисления — единичная (непозиционная).
В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее позиции в
последовательности цифр, которые изображают число.
Каждая позиционная система характеризуется своим основанием.
Основание позиционной системы счисления – это количество разных знаков либо символов, которые
используются для изображения цифр в этой системе.
Основанием принимают всякое натуральное число — 2, 3, 4, 16 и т.д. То есть, существует безграничное
множество позиционных систем.
Перевод систем счисления. Числа можно перевести из одной системы счисления в другую.
Таблица соответствия цифр в различных системах счисления.
Источник
