Шестнадцатиричная система счисления. Перевод и арифметические операции.






Восьмеричная система счисления. Перевод и арифметические операции.






Двоичная система счисления. Перевод и арифметические операции.





Какие системы счисления используют специалисты для общения с компьютером?


Кроме десятичной широко используются системы с основанием, являющимся целой степенью числа 2, а именно>:

- двоичная (используются цифры 0, 1);
- восьмеричная (используются цифры 0, 1, ..., 7);
- шестнадцатеричная( для первых целых чисел от нуля до девяти используются цифры 0, 1, ..., 9, а для следующих чисел — от десяти до пятнадцати – в качестве цифр используются символы A, B, C, D, E, F).

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

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



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

В 1840 году Томас Фаулер, английский изобретатель, создал уникальный троичный калькулятор. Позже практически вся информация об этой машине была утеряна. Благодаря исследовательскому проекту, в 1997 году была воссоздана деревянная модель механизма Фаулера. Реконструкция заняла примерно 8 месяцев.



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


Система счисления с основанием 7.
Семь дней недели, семь нот, семь чудес Света, семь цветов радуги (хотя нормальный глаз видит их там только шесть, не разделяя оттенков синего и голубого) и многочисленные другие примеры указывают на то, что и это число служило разрядной единицей. А название праздника «пятидесятница», как и пришедший из древнееврейского языка «юбилей» – это вовсе не половина от ста, а число, следующее за 49 – второй разрядной единицей системы счисления с основанием 7.


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



Десятичная система счисления.
Использует десять обычных цифр – 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9, а также символы «+» и «–» для обозначения знака числа и запятую (точку) для разделения целой и дробной частей числа. Существует массовое заблуждение, будто именно десятичная система счисления является наиболее употребительным способом записи чисел. Между тем, более внимательный анализ правил чтения и записи чисел приводит к другому выводу: система счисления, которой мы обычно пользуемся, фактически является двойной, так как имеет основания – 10 и 1000. В частности, в русском языке известны названия только для первых семи разрядов десятичной системы счисления ( 1 – единица, 10 – десяток, 100 – сотня, 1000 – тысяча, 10000 – тьма, 100000 – легион, 1000000 – миллион ), но предпоследние два из них (легион и тьма) давно вышли из употребления, а соседние с ними (миллион и тысяча) – названия классов, а не только разрядов. Итак, фактически в русском языке остались лишь два самостоятельных названия для десятичных разрядов: десяток и сотня. В других языках – аналогичная ситуация.


Одиннадцатеричная система счисления употребляется в языке для устного счета народом маори – коренным населением Новой Зеландии.


Двенадцатеричная система счисления.
На ее широкое использование в прошлом явно указывают названия числительных во многих языках, а также сохранившиеся в ряде стран способы отсчета времени, денег и соотношения между некоторыми единицами измерения. Год состоит из 12 месяцев, а половина суток состоит из 12 часов. В русском языке счет часто идет дюжинами, чуть реже гроссами (по 144=122), но в старину использовалось и слово для 1728=123. В английском языке есть особые (а не образованные по общему правилу) слова eleven (11) и twelve (12). Английский фунт состоит из 12 шиллингов.


Шестнадцатеричная система счисления.
Использует шестнадцать цифр – 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9 в их обычном смысле, а затем B=11 ,C=12 ,D=13 ,E=14 ,F=15 . Также использует символы «+» и «–» для обозначения знака числа и запятую (точку) для разделения целой и дробной частей числа. Внедрена американской корпорацией IBM. Широко используется в программировании для IBM-совместимых компьютеров. С другой стороны, в некоторых языках сохранились и следы использования этой системы счисления в прошлом. Например, в романских языках (испанском, французском и др.) числительные от 11 до 16 образуются по одному правилу, а от 17 до 19 – по другому. А в русском языке известен пуд, равный 16 килограммам.

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

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



Любая позиционная система счисления характеризуется своим основанием.

Что же такое система счисления?

Система счислния — символический метод записи чисел, представление чисел с помощью письменных знаков.

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

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


Одна из древнейших систем счисления была создана в Китае, а также в Японии. Эта система возникла как результат оперирования с палочками, выкладываемыми для счета на стол или доску. Числа от единицы до пяти обозначались, соответственно, одной, двумя и т.д. палочками, выкладываемыми вертикально, а одна, две, три или четыре вертикальные палочки, над которыми помещалась одна поперечная палочка, означали числа шесть, семь, восемь и девять. (См. таблицу обозначений чисел.) Первые пять кратных числа 10 обозначались одной, двумя, ¼, пятью горизонтальными палочками, а одна, две, три и четыре горизонтальные палочки, к которым сверху приставлялась вертикальная палочка, означали числа 60, 70, 80 и 90. Для обозначения чисел больше 99 использовался позиционный принцип. Число 6789 китайцы записали бы так:. Обозначения чисел с помощью палочек тесно связано со счетом на пальцах и счетной доске, но применялось оно также и в письменных вычислениях.

Во второй китайской системе счисления для обозначения первых девяти целых чисел или символов (см. таблицу обозначений чисел) используют девять различных знаков и одиннадцать дополнительных символов для обозначения первых одиннадцати степеней числа 10. В сочетании с умножением и вычитанием это позволяло записывать любое число меньше триллиона. Если один из символов, обозначающих первые девять целых чисел, стоит перед (при чтении слева направо) символом, означающим степень числа 10, то первое нужно умножить на второе, если же символ одного из девяти первых целых чисел стоит на последнем месте, то это число надлежит прибавить к обозначенному предыдущими символами. В такой системе счисления число 6789 выглядело бы так:, т.е. 6×1000 + 7×100 + 8×10 + 9.

Системы счисления. Начало


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

Такой счет единицами, потом десятками, затем десятками десятков, а там десятками сотен и т. д. лег в основу системы счисления, принятой почти у всех народов мира.
Сначала говорили так: пять пальцев третьего человека, восемь пальцев второго и шесть пальцев первого. Но ведь это сколько времени надо произносить! Поэтому постепенно стали говорить короче. Вместо "палец второго человека" появилось слово "десять", а вместо "палец третьего человека" - "сто". Вот и получилось: пятьсот восемьдесят шесть.

В русском языке число, следующее за числом 10, получило название "один-на-десять", затем шло число "два-на-десять" и т. д. В прошлом веке, говоря о нашествии Наполеона на Россию, говорили, что он шел с "двунадесятью языками" (в армии Наполеона были и немцы, и поляки, и итальянцы, и представители других покоренных им народов). Но постепенно эти названия чисел были сокращены, и вместо "один-на-десять" стали говорить "одиннадцать", вместо "два-на-десять" - "двенадцать" и т. д. А когда дошли до числа 19, пришлось задуматься. Следующее за ним число надо было назвать "дцатьнадцать". Но ведь потом пошло бы "одиннадцатьнадцать", а это, согласитесь сами, произнести трудно.

Пришлось названия чисел, идущих после 19 образовывать иначе. На помощь к сложению призвали умножение и назвали следующее за числом 19 число "двадцать", то есть два десятка. А там появилось и "тридцать" - три десятка. Здесь в русском языке произошла таинственная вещь. Число 40 (четыре десятка) долгое время называли "четыредцать". Но семьсот лет тому назад вместо того появилось название "сорок". До сих пор ученые спорят, откуда взялось это слово. Кто думает, что оно произошло от названия "сорочка" (сорок соболиных шкур), кто ищет истоки в греческом названии числа 40 "тессаконта", но большинство полагают, что это слово заимствовано у тюркских племен, живших на восточных рубежах России.

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

Похожее произошло и с названиями сотен. Мы говорим: "сто", " двести" (две сотни), "триста", "четыреста", а потом идут иные названия: "пятьсот", "шестьсот" и т.д. Снова видим, что первые четыре числа играют иную роль в языке, чем следующие за ними.