Как называется используемая нами система счисления. Понятие системы счисления. Виды систем счисления. Нестандартные наборы цифр, наборы, симметричные относительно нуля

⁰

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

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

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

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

Как только люди начали считать, у них появилась потребность в записи чисел. Находки археологов на стоянках первобытных людей свидетельствуют о том, что первоначально количество предметов отображали равным количеством каких-либо значков (бирок): зарубок, черточек, точек. Позже, для облегчения счета, эти значки стали группировать по три или по пять. Такая система записи чисел называется единичной (унарной) , так как любое число в ней образуется путём повторения одного знака, символизирующего единицу. Отголоски единичной системы счисления встречаются и сегодня. Так, чтобы узнать, на каком курсе учится курсант военного училища, нужно сосчитать, какое количество полосок нашито на его рукаве. Сами того не осознавая, единичной системой счисления пользуются малыши, показывая на пальцах свой возраст, а счетные палочки используется для обучения учеников 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 имеет следующее представление:

XCIХ = –10+100–1+10.

Римскими цифрами пользовались очень долго. Еще 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 – это две таких же руки.

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

НАЗВА УЧБОВОГО ЗАКЛАДУ

” Разновидности систем счисления ”

Понятие системы счисления. Виды систем счисления

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

Система счисления:

· даёт представления множества чисел (целых и/или вещественных);

· даёт каждому числу уникальное представление (или, по крайней мере, стандартное представление);

· отражает алгебраическую и арифметическую структуру чисел.

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

· Позиционные;

· Непозиционные;

· Смешанные.

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

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

Изобретение позиционной нумерации, основанной на поместном значении цифр, приписывается шумерам и вавилонянам. Развита была такая нумерация индусами и имела неоценимые последствия в истории человеческой цивилизации.

Наиболее известной позиционной системой счисления является десятичная система счисления, возникновение которой связано со счётом на пальцах. В средневековой Европе она появилась через итальянских купцов, в свою очередь заимствовавших её у мусульман.

Любая позиционная система счисления характеризуется основанием. Основание или базис (n) естественной позиционной системы счисления -- это количество знаков или символов, используемых для изображения числа в данной системе. Поэтому, возможно бесчисленное множество позиционных систем, т.к. за основание можно принять любое натуральное число n>1, образовав новую систему счисления.

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

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

где x -- произвольное число, записанное в системе счисления с основанием n; символ ai -- коэффициент ряда, т.е. i-таю цифра записи числа; k, m -- количество целых и дробных разрядов соответственно.

Каждая степень nk в такой записи называется весовым коэффициентом разряда. Старшинство разрядов и соответствующих им цифр определяется значением показателя k (номера разряда). Номера разрядов в позиционной системе счисления отсчитываются в целой части влево от запятой, а в дробной -- вправо от запятой. Причем, нумерация разрядов начинается с 0. Величина основания позиционной системы счисления определяет ее название: для десятичной системы это будет 10, для восьмеричной -- 8, для двоичной -- 2 и т.д. Обычно вместо названия системы счисления используют термин "код числа". Например, под понятием двоичный код подразумевается число, представленное в двоичной системе счисления, под понятием десятичный код - в десятичной системе счисления и т.д.

Если не возникает разночтений (например, когда все цифры представляются в виде уникальных письменных знаков), число x записывают в виде последовательности его n-ричных цифр, перечисляемых по убыванию старшинства разрядов слева направо:

Наиболее употребляемыми в настоящее время позиционными системами являются:

· 2 -- двоичная (в дискретной математике, информатике, программировании);

· 3 -- троичная (в троичных ЭВМ (например, «Сетунь»));

· 8 -- восьмеричная (используется в программировании, информатике);

· 10 -- десятичная (используется повсеместно);

· 12 -- двенадцатеричная (счёт дюжинами);

· 16 -- шестнадцатеричная (используется в программировании, информатике);

· 60 -- шестидесятеричная (единицы измерения времени, измерение углов и, в частности, координат, долготы и широты).

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

Двоичная система счисления -- позиционная система счисления с основанием 2. Благодаря непосредственной реализации в цифровых электронных схемах на логических вентилях, двоичная система используется практически во всех современных компьютерах и прочих вычислительных электронных устройствах. В двоичной системе счисления числа записываются с помощью двух символов (0 и 1). Чтобы не путать, в какой системе счисления записано число, его снабжают указателем справа внизу. Например, число в десятичной системе 510, в двоичной 1012. Иногда двоичное число обозначают префиксом 0b, например 0b101.

Правила переводов

Перевод из любой системы счисления в десятичную систему счисления

Для перевода целого числа из любой системы счисления в десятичную, необходимо записать данное число в общем виде:

anbn+an-1bn-1+an-2bn-2+...+a2b2+a1b1+a0b0

Например: переведем число 12568 в десятичную систему счисления.

12568=1·83 +2·82 +5·81 +6·80 =1·512+2·64+5·8+6·1=68610.

Перевод числа из десятичной системы счисления в другую систему

1) Делим данное число на основание той системы, в которую необходимо перевести число.

2) Полученное число делим аналогично на основание системы, в которую необходимо перевести число.

3) Пункт 2 повторяем до тех пор пока, полученное частное не будет меньше основания.

4) Выписываем остатки от деления в порядке от последнего к первому.

Правило перевода чисел из двоичной системы счисления в восьмеричную

1) Разбиваем число по три цифры на группы начиная с младшего разряда.

Если не хватает до целой тройки цифр, то добавляем необходимое количество нулей слева.

2) Каждую полученную тройку цифр заменяем цифрой из восьмеричной системы счисления.

Двоичные триады
Восьмеричные цифры

3) Дробную часть разбиваем на тройки вправо от запятой.

Перевод чисел из двоичной системы счисления в шестнадцатеричную

1) Разбиваем число по четыре цифры на группы начиная с младшего разряда.

Если не хватает до целой четверки цифр, то добавляем необходимое количество нулей слева.

2) Каждую полученную четверку цифр заменяем цифрой из восьмеричной системы счисления.

3) Дробную часть разбиваем на четверки вправо от запятой.

Если не хватает цифр, то приписываем нули справа.

Правило перевода чисел из восьмеричной системы счисления в двоичную

1) Заменяем каждую цифру данного восьмеричного числа соответствующим ей двоичным эквивалентом.

2) Если до полной тройки не хватает цифр, то в данной тройке добавляем недостающее количество нулей слева.

Перевод чисел из шестнадцатеричной системы счисления в двоичную

1) Заменяем каждую цифру данного шестнадцатеричного числа соответствующим ей двоичным эквивалентом.

2) Если до полной четверки не хватает цифр, то в данной четверке добавляем недостающее количество нулей справа.

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

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

· системы счисления с ненатуральными основаниями

o отрицательными,

o иррациональными,

o комплексными (напр.: 1 + i);

· системы счисления с несколькими основаниями;

o вложенными (двоично-десятичная, десятично-шестидесятеричная и др.)

· системы счисления с нестандартными наборами цифр:

с набором цифр, симметричным относительно нуля.

Системы счисления с отрицательными основаниями

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

Системы счисления с иррациональным основанием

Иррациональное число вида можно выразить в системе счисления с иррациональным основанием, употребив цифры.

Системы счисления с комплексным основанием

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

Для этого основание системы счисления берётся вида:

удовлетворяющее условию -- количество цифр в наборе.

Системы основания с вложенными основаниями

Если цифры системы счисления с большим основанием представить числами в системе счисления с меньшим основанием, то получится особый составной род системы счисления.

Хорошо известна десятично-шестидесятеричная система счисления, используемая для измерения времени -- часы, минуты и секунды, записанные десятичной системой здесь предстают в качестве разрядов шестидесятеричной системы счисления. Эта система пришла из Вавилона, где широко использовалась для записи чисел шестидесятеричная система, основанная всего на трёх клинописных символах:

· вертикльный клин -- единица разряда;

· уголок из клиньев -- десяток разряда;

· наклонный клин -- нуль, пустой разряд;

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

Нестандартные наборы цифр, наборы, симметричные относительно нуля

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

Замечательным в этом отношении является использование симметричного набора цифр. Если взять систему счисления с нечётным основанием вида 2p + 1, то набор цифр будет иметь вид.

Такой подход нашёл применение в троичных ЭВМ (например, «Сетунь»).

Смешанная система счисления

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

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

Самый яркий пример смешанной системы счисления -- это представление времени в виде количества суток, часов, минут и секунд. При этом величина «d дней, h часов, m минут, s секунд» соответствует значению

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

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

Биномиальная система счисления

В биномиальной системе счисления число x представляется в виде суммы биномиальных коэффициентов:

При всяком фиксированном значении n каждое натуральное число представляется уникальным образом.

Система остаточных классов (СОК)

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

СОК гарантирует однозначность представления для чисел из отрезка

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

Недостатками СОК является возможность представления только ограниченного количества чисел, а также отсутствие эффективных алгоритмов для сравнения чисел, представленных в СОК.

Исторические системы счисления

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

Хронологически первая система счисления каждого народа, овладевшего счётом. Натуральное число изображается путём повторения одного и того же знака (чёрточки или точки). Впоследствии, ради удобства восприятия больших чисел, эти знаки группируются по три или по пять. Затем равнообъёмные группы знаков начинают заменяться каким-либо новым знаком -- так возникают прообразы будущих цифр.

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

Существовал в России. Применялся в народе как минимум до конца XVIII -- начала XIX вв.

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

Древнеегипетская десятичная непозиционная система счисления возникла во второй половине третьего тысячелетия до н. э. Для обозначения чисел 0, 1, 10, 102, 103, 104, 105, 106, 107 использовались специальные цифры. Числа в египетской системе счисления записывались как комбинации этих цифр, в которых каждая из цифр повторялась не более девяти раз. Значение числа равно простой сумме значений цифр, участвующих в его записи.

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

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

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

Каноническим примером почти непозиционной системы счисления является римская, в которой в качестве цифр используются латинские буквы:

I обозначает 1,

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

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

Майя использовали 20-ричную систему счисления за одним исключением: во втором разряде было не 20, а 18 ступеней, то есть за числом 17 19 сразу следовало число 1 0 0. Это было сделано для облегчения расчётов календарного цикла, поскольку 1 0 0 = 360 примерно равно числу дней в солнечном году.

Для записи основными знаками были точки (единицы) и отрезки (пятёрки).

Кипу инков

Прообразом баз данных, широко использовавшихся в Центральных Андах (Перу, Боливия) в государственных и общественных целях в I--II тысячелетии н. э., была узелковая письменность Инков -- кипу, состоявшая как из числовых записей десятичной системы, так и не числовых записей в двоичной системе кодирования. В кипу применялись первичные и дополнительные ключи, позиционные числа, кодирование цветом и образование серий повторяющихся данных. Кипу впервые в истории человечества использовалось для применения такого способа ведения бухгалтерского учёта как двойная запись.

Список используемой литературы

1. А. Г. Цыпкин. "Справочник по математике для средних учебных заведений"

Размещено на Allbest.ru

...

Подобные документы

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

презентация , добавлен 10.11.2010

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

реферат , добавлен 09.07.2009

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

контрольная работа , добавлен 04.11.2013

Совокупность приемов и правил записи и чтения чисел. Определение понятий: система счисления, цифра, число, разряд. Классификация и определение основания систем счисления. Разница между числом и цифрой, позиционной и непозиционной системами счисления.

презентация , добавлен 15.04.2015

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

курсовая работа , добавлен 29.04.2017

Математическая теория чисел. Понятие систем счисления. Применения двоичной системы счисления. Компьютерная техника и информационные технологии. Алфавитное неравномерное двоичное кодирование. Достоинства и недостатки двоичной системы счисления.

реферат , добавлен 25.12.2014

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

курсовая работа , добавлен 21.06.2010

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

презентация , добавлен 30.09.2012

Определения системы счисления, числа, цифры, алфавита. Типы систем счисления. Плюсы и минусы двоичных кодов. Перевод шестнадцатеричной системы в восьмеричную и разбитие ее на тетрады и триады. Решение задачи Баше методом троичной уравновешенной системы.

презентация , добавлен 20.06.2011

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

На ранних ступенях развития общества люди почти не умели считать. Они различали совокупности двух и трех предметов; всякая совокупность, содержавшая бóльшее число предметов, объединялась в понятии «много». Предметы при счете сопоставлялись обычно с пальцами рук и ног. По мере развития цивилизации потребность человека в счете стала необходимой. Первоначально натуральные числа изображались с помощью некоторого количества черточек или палочек, затем для их изображения стали использовать буквы или специальные знаки. В древнем Новгороде использовалась славянская система, где применялись буквы славянского алфавита; при изображении чисел над ними ставился знак ~ (титло).

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

I = 1; V = 5; X = 10; L = 50; С = 100; D = 500; M = 1000.

О происхождении римских цифр достоверных сведений нет. Цифра V могла первоначально служить изображением кисти руки, а цифра Х могла составиться из двух пятерок. В римской нумерации явственно сказываются следы пятеричной системы счисления. Все целые числа (до 5000) записываются с помощью повторения вышеприведенных цифр. При этом, если бóльшая цифра стоит перед меньшей, то они складываются, если же меньшая стоит перед бóльшей (в этом случае она не может повторяться), то меньшая вычитается из бóльшей). Например, VI = 6, т.е. 5 + 1, IV = 4, т.е. 5 – 1, XL = 40, т е. 50 – 10, LX = 60, т.е. 50 + 10. Подряд одна и та же цифра ставится не более трех раз: LXX = 70; LXXX = 80; число 90 записывается ХС (а не LXXXX).

Первые 12 чисел записываются в римских цифрах так:

I, II, III, IV, V, VI, VII, VIII. IX, X, XI, XII.

Другие же числа записываются, например, как:

XXVIII = 28; ХХХIХ = 39; CCCXCVII = 397; MDCCCXVIII = 1818.

Выполнение арифметических действий над многозначными числами в этой записи очень трудно. Тем не менее, римская нумерация преобладала в Италии до 13 в., а в других странах Западной Европы – до 16 в.

В славянской системе нумерации для записи чисел использовались все буквы алфавита, правда, с некоторым нарушением алфавитного порядка. Различные буквы означали различное количество единиц, десятков и сотен. Например, число 231 записывалось в виде ~ СЛА (C – 200, Л – 30, А – 1).

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

Более удобной и общепринятой и наиболее распространенной является десятичная система счисления, которая была изобретена в Индии, заимствована там арабами и затем через некоторое время пришла в Европу. В десятичной системе счисления основанием является число 10.

Существовали системы исчисления и с другими основаниями. В Древнем Вавилоне, например, применялась шестидесятеричная система счисления. Остатки ее мы находим в сохранившемся до сих пор делении часа или градуса на 60 минут, а минуты – на 60 секунд.

Широкое распространение имела в древности и двенадцатеричная система, происхождение которой, вероятно, связано, как и десятичной системы, со счетом на пальцах: за единицу счета принимались фаланги (отдельные суставы) четырех пальцев одной руки, которые при счете перебирались большим пальцем той же руки. Остатки этой системы счисления сохранились и до наших дней и в устной речи, и в обычаях. Хорошо известно, например, название единицы второго разряда – числа 12 – «дюжина». Сохранился обычай считать многие предметы не десятками, а дюжинами, например, столовые приборы в сервизе или стулья в мебельном гарнитуре. Название единицы третьего разряда в двенадцатеричной системе – гросс – встречается теперь редко, но в торговой практике начала столетия оно еще бытовало. Например, в написанном в 1928 стихотворении Плюшкин В.В.Маяковский, высмеивая людей, скупающих все подряд, писал: «...укупил двенадцать гроссов дирижерских палочек». У ряда африканских племен и в Древнем Китае была употребительна пятеричная система счисления. В Центральной Америке (у древних ацтеков и майя) и среди населявших Западную Европу древних кельтов была распространена двадцатеричная система. Все они также связаны со счетом на пальцах.

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

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

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

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

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

Однако наиболее употребительной оказалась индо-арабская десятичная система. Индийцы первыми использовали ноль для указания позиционной значимости величины в строке цифр. Эта система получила название десятичной, так как в ней десять цифр.

Различие между позиционой и непозиционной систем счисления легче всего понять на примере сравнения двух чисел. В позиционной системе счисления сравнение двух чисел происходит следующим образом: в рассматриваемых числах слева направо сравниваются цифры, стоящие в одинаковых позициях. Бóльшая цифра соответствует бóльшему значению числа. Например, для чисел 123 и 234, 1 меньше 2, поэтому число 234 больше, чем число 123. В непозиционной системе счисления это правило не действует. Примером этого может служить сравнение двух чисел IX и VI. Несмотря на то, что I меньше, чем V, число IX больше, чем число VI.

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

Основание системы счисления, в которой записано число, обычно обозначается нижним индексом. Например, 555 7 – число, записанное в семеричной системе счисления. Если число записано в десятичной системе, то основание, как правило, не указывается. Основание системы – это тоже число, и его мы будем указывать в обычной десятичной системе. Вообще, число x может быть представлено в системе с основанием p , как x = a n ·p n +a n – 1·p n –1 + a 1·p 1 + a 0·p 0, где a n ...a 0 – цифры в представлении данного числа. Так, например,

1035 10 =1·10 3 + 0·10 2 + 3·10 1 + 5·10 0 ;

1010 2 = 1·2 3 + 0·2 2 + 1·2 1 + 0·2 0 = 10.

Наибольший интерес при работе на ЭВМ представляют системы счисления с основаниями 2, 8 и 16. Вообще говоря, этих систем счисления обычно хватает для полноценной работы как человека, так и вычислительной машины, однако иногда в силу различных обстоятельств все-таки приходится обращаться к другим системам счисления, например к троичной, семеричной или системе счисления по основанию 32.

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

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

Часто в информатике используют шестнадцатеричную систему, так как запись чисел в ней значительно короче записи чисел в двоичной системе. Может возникнуть вопрос: почему бы не использовать для записи очень больших чисел систему счисления, например по основанию 50? Для такой системы счисления необходимы 10 обычных цифр плюс 40 знаков, которые соответствовали бы числам от 10 до 49 и вряд ли кому-нибудь понравится работать с этими сорока знаками. Поэтому в реальной жизни системы счисления по основанию, большему 16, практически не используются.

Перевод чисел из одной системы счисления в другую.

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

Пусть нужно перевести число 567 из десятичной в двоичную систему. Сначала определяется максимальная степень двойки, такая, чтобы два в этой степени было меньше или равно исходному числу. В данном случае это 9, т.к. 2 9 = 512, а 2 10 = 1024, что больше начального числа. Таким образом получается число разрядов результата, оно равно 9 + 1 = 10, поэтому результат будет иметь вид 1ххххххххх , где вместо х могут стоять любые двоичные цифры. Вторая цифра результата находится так – двойка возводится в степень 9 и вычитается из исходного числа: 567 – 2 9 = 55. Остаток сравнивается с числом 2 8 = 256. Так как 55 меньше 256, то девятый разряд – нуль, т.е. результат имеет вид 10хххххххх . Рассмотрим восьмой разряд. Так как 2 7 = 128 > 55, то и он будет нулевым.

Седьмой разряд также оказывается нулевым. Искомая двоичная запись числа принимает вид 1000хххххх . 2 5 = 32 ххххх). Для остатка 55 – 32 = 23 справедливо неравенство 2 4 = 16

567 = 1·2 9 + 0·2 8 + 0·2 7 + 0·2 6 + 1·2 5 + 1·2 4 + 0·2 3 + 1·2 2 + 1·2 1 + 1·2 0

При другом способе перевода чисел используется операция деления в столбик. Если взять то же число 567 и разделить его на 2, получается частное 283 и остаток 1. Та же операция производится и с числом 283. Частное – 141, остаток – 1. Опять полученное частное делится на 2 и так до тех пор, пока частное не станет меньше делителя. Теперь, чтобы получить число в двоичной системе счисления, достаточно записать последнее частное, т.е. 1, и приписать к нему в обратном порядке все полученные в процессе деления остатки.

Результат, естественно, не изменился: 567 в двоичной системе счисления записывается как 1 000 110 111.

Эти два способа применимы при переводе числа из десятичной системы в систему с любым основанием. Например, при переводе числа 567 в систему счисления с основанием 16 число сначала разлагается по степеням основания. Искомое число состоит из трех цифр, т.к. 16 2 = 256 хх, где вместо х могут стоять любые шестнадцатеричные цифры. Остается распределить по следующим разрядам число 55 (567 – 512). 3·16 = 48

Второй способ состоит в последовательном делении в столбик, с единственным отличием в том, что делить надо не на 2, а на 16, и процесс деления заканчивается, когда частное становится строго меньше 16.

Конечно, для записи числа в шестнадцатеричной системе счисления, необходимо заменить 10 на A, 11 на B и так далее.

Операция перевода в десятичную систему выглядит гораздо проще, так как любое десятичное число можно представить в виде x = a 0·p n + a 1·p n –1 +... + a n –1·p 1 + a n ·p 0, где a 0 ... a n – это цифры данного числа в системе счисления с основанием p .

Например,так можно перевести число 4A3F в десятичную систему. По определению, 4A3F= 4·16 3 + A·16 2 + 3·16 + F. При замене A на 10, а F на 15, получается 4·16 3 + 10·16 2 + 3·16 + 15= 19007.

Проще всего переводить числа из двоичной системы в системы с основанием, равным степеням двойки (8 и 16), и наоборот. Для того чтобы целое двоичное число записать в системе счисления с основанием 2 n , нужно данное двоичное число разбить справа налево на группы по n -цифр в каждой; если в последней левой группе окажется меньше n разрядов, то дополнить ее нулями до нужного числа разрядов; рассмотреть каждую группу, как n -разрядное двоичное число, и заменить ее соответствующей цифрой в системе счисления с основанием 2 n .

Таблица 1. Двоично-шестнадцатеричная таблица

Таблица 1. ДВОИЧНО-ШЕСТНАДЦАТЕРИЧНАЯ ТАБЛИЦА
2-ная	0000	0001	0010	0011	0100	0101	0110	0111
16-ная	0	1	2	3	4	5	6	7
2-ная	1000	1001	1010	1011	1100	1101	1110	1111
16-ная	8	9	A	B	C	D	E	F

Известный французский астроном, математик и физик Пьер Симон Лаплас (1749–1827) писал об историческом развитии систем счисления, что «Мысль выражать все числа девятью знаками, придавая им, кроме значения по форме, еще значение по месту, настолько проста, что именно из-за этой простоты трудно понять, насколько она удивительна. Как нелегко было прийти к этому методу, мы видим на примере величайших гениев греческой учености Архимеда и Аполлония, от которых эта мысль осталась скрытой.»

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

Анна Чугайнова

Изучая кодировки, я понял, что недостаточно хорошо понимаю системы счислений. Тем не менее, часто использовал 2-, 8-, 10-, 16-ю системы, переводил одну в другую, но делалось все на “автомате”. Прочитав множество публикаций, я был удивлен отсутствием единой, написанной простым языком, статьи по столь базовому материалу. Именно поэтому решил написать свою, в которой постарался доступно и по порядку изложить основы систем счисления.

Введение

Система счисления - это способ записи (представления) чисел.

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

Системы счисления подразделяются на позиционные и непозиционные, а позиционные, в свою очередь, - на однородные и смешанные.

Непозиционная - самая древняя, в ней каждая цифра числа имеет величину, не зависящую от её позиции (разряда). То есть, если у вас 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 и т. д.

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

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

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

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

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

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

В Древнем Египте использовались специальные символы (цифры) для обозначения чисел 1, 10, 10 2 , 10 3 , 10 4 , 10 5 , 10 6 , 10 7 . Вот некоторые из них:

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

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

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

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

Число 60 и все его степени так же обозначаются прямым клином, что и “1”. Поэтому вавилонская система счисления получила название шестидесятеричной.
Все числа от 1 до 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
Если слева от большей цифры стоит меньшая, то значение равно разности между большей и меньшей цифрами. При этом, левая цифра может быть меньше правой максимум на один порядок: так, перед 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 пункты.

Помимо цифирных, существуют и буквенные (алфавитные) системы счисления, вот некоторые из них:
1) Славянская
2) Греческая (ионийская)

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

Как упоминалось выше - первые предпосылки к появлению позиционной системы возникли в древнем Вавилоне. В Индии система приняла форму позиционной десятичной нумерации с применением нуля, а у индусов эту систему чисел заимствовали арабы, от которых её переняли европейцы. По каким-то причинам, в Европе за этой системой закрепилось название “арабская”.

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

Это одна из самых распространенных систем счисления. Именно её мы используем, когда называем цену товара и произносим номер автобуса. В каждом разряде (позиции) может использоваться только одна цифра из диапазона от 0 до 9. Основанием системы является число 10.

Для примера возьмем число 503. Если бы это число было записано в непозиционной системе, то его значение равнялось 5+0+3 = 8. Но у нас - позиционная система и значит каждую цифру числа необходимо умножить на основание системы, в данном случае число “10”, возведенное в степень, равную номеру разряда. Получается, значение равно 5*10 2 + 0*10 1 + 3*10 0 = 500+0+3 = 503. Чтобы избежать путаницы при одновременной работе с несколькими системами счисления основание указывается в качестве нижнего индекса. Таким образом, 503 = 503 10 .

Помимо десятичной системы, отдельного внимания заслуживают 2-, 8-, 16-ая системы.

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

Эта система, в основном, используется в вычислительной технике. Почему не стали использовать привычную нам 10-ю? Первую вычислительную машину создал Блез Паскаль, использовавший в ней десятичную систему, которая оказалась неудобной в современных электронных машинах, поскольку требовалось производство устройств, способных работать в 10 состояниях, что увеличивало их цену и итоговые размеры машины. Этих недостатков лишены элементы, работающие в 2-ой системе. Тем не менее, рассматриваемая система была создана за долго до изобретения вычислительных машин и уходит “корнями” в цивилизацию Инков, где использовались кипу - сложные верёвочные сплетения и узелки.

Двоичная позиционная система счисления имеет основание 2 и использует для записи числа 2 символа (цифры): 0 и 1. В каждом разряде допустима только одна цифра - либо 0, либо 1.

Примером может служить число 101. Оно аналогично числу 5 в десятичной системе счисления. Для того, чтобы перевести из 2-й в 10-ю необходимо умножить каждую цифру двоичного числа на основание “2”, возведенное в степень, равную разряду. Таким образом, число 101 2 = 1*2 2 + 0*2 1 + 1*2 0 = 4+0+1 = 5 10 .

Хорошо, для машин 2-я система счисления удобнее, но мы ведь часто видим, используем на компьютере числа в 10-й системе. Как же тогда машина определяет какую цифру вводит пользователь? Как переводит число из одной системы в другую, ведь в её распоряжении всего 2 символа - 0 и 1?

Чтобы компьютер мог работать с двоичными числами (кодами), необходимо чтобы они где-то хранились. Для хранения каждой отдельной цифры применяется триггер, представляющий собой электронную схему. Он может находится в 2-х состояниях, одно из которых соответствует нулю, другое - единице. Для запоминания отдельного числа используется регистр - группа триггеров, число которых соответствует количеству разрядов в двоичном числе. А совокупность регистров - это оперативная память. Число, содержащееся в регистре - машинное слово. Арифметические и логические операции со словами осуществляет арифметико-логическое устройство (АЛУ). Для упрощения доступа к регистрам их нумеруют. Номер называется адресом регистра. Например, если необходимо сложить 2 числа - достаточно указать номера ячеек (регистров), в которых они находятся, а не сами числа. Адреса записываются в 8- и 16-ричной системах (о них будет рассказано ниже), поскольку переход от них к двоичной системе и обратно осуществляется достаточно просто. Для перевода из 2-й в 8-ю число необходимо разбить на группы по 3 разряда справа налево, а для перехода к 16-ой - по 4. Если в крайней левой группе цифр не достает разрядов, то они заполняются слева нулями, которые называются ведущими. В качестве примера возьмем число 101100 2 . В восьмеричной - это 101 100 = 54 8 , а в шестнадцатеричной - 0010 1100 = 2С 16 . Отлично, но почему на экране мы видим десятичные числа и буквы? При нажатии на клавишу в компьютер передаётся определённая последовательность электрических импульсов, причём каждому символу соответствует своя последовательность электрических импульсов (нулей и единиц). Программа драйвер клавиатуры и экрана обращается к кодовой таблице символов (например, Unicode, позволяющая закодировать 65536 символов), определяет какому символу соответствует полученный код и отображает его на экране. Таким образом, тексты и числа хранятся в памяти компьютера в двоичном коде, а программным способом преобразуются в изображения на экране.

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

8-я система счисления, как и двоичная, часто применяется в цифровой технике. Имеет основание 8 и использует для записи числа цифры от 0 до 7.

Пример восьмеричного числа: 254. Для перевода в 10-ю систему необходимо каждый разряд исходного числа умножить на 8 n , где n - это номер разряда. Получается, что 254 8 = 2*8 2 + 5*8 1 + 4*8 0 = 128+40+4 = 172 10 .

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

Шестнадцатеричная система широко используется в современных компьютерах, например при помощи неё указывается цвет: #FFFFFF - белый цвет. Рассматриваемая система имеет основание 16 и использует для записи числа: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B. C, D, E, F, где буквы равны 10, 11, 12, 13, 14, 15 соответственно.

В качестве примера возьмем число 4F5 16 . Для перевода в восьмеричную систему - сначала преобразуем шестнадцатеричное число в двоичное, а затем, разбив на группы по 3 разряда, в восьмеричное. Чтобы преобразовать число в 2-е необходимо каждую цифру представить в виде 4-х разрядного двоичного числа. 4F5 16 = (100 1111 101) 2 . Но в 1 и 3 группах не достает разряда, поэтому заполним каждый ведущими нулями: 0100 1111 0101. Теперь необходимо разделить полученное число на группы по 3 цифры справа налево: 0100 1111 0101 = 010 011 110 101. Переведем каждую двоичную группу в восьмеричную систему, умножив каждый разряд на 2 n , где n - номер разряда: (0*2 2 +1*2 1 +0*2 0) (0*2 2 +1*2 1 +1*2 0) (1*2 2 +1*2 1 +0*2 0) (1*2 2 +0*2 1 +1*2 0) = 2365 8 .

Помимо рассмотренных позиционных систем счисления, существуют и другие, например:
1) Троичная
2) Четверичная
3) Двенадцатеричная

Позиционные системы подразделяются на однородные и смешанные.

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

Определение, данное в начале статьи, достаточно полно описывает однородные системы, поэтому уточнение - излишне.

Смешанные системы счисления

К уже приведенному определению можно добавить теорему: “если P=Q n (P,Q,n – целые положительные числа, при этом P и Q - основания), то запись любого числа в смешанной (P-Q)-ой системе счисления тождественно совпадает с записью этого же числа в системе счисления с основанием Q.”

Опираясь на теорему, можно сформулировать правила перевода из P-й в Q-ю системы и наоборот:

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

Яркий пример - перевод из двоичной системы счисления в восьмеричную. Возьмем двоичное число 10011110 2 , для перевода в восьмеричное - разобьем его справа налево на группы по 3 цифры: 010 011 110, теперь умножим каждый разряд на 2 n , где n - номер разряда, 010 011 110 = (0*2 2 +1*2 1 +0*2 0) (0*2 2 +1*2 1 +1*2 0) (1*2 2 +1*2 1 +0*2 0) = 236 8 . Получается, что 10011110 2 = 236 8 . Для однозначности изображения двоично-восьмеричного числа его разбивают на тройки: 236 8 = (10 011 110) 2-8 .

Смешанными системами счисления также являются, например:
1) Факториальная
2) Фибоначчиева

Перевод из одной системы счисления в другую

Иногда требуется преобразовать число из одной системы счисления в другую, поэтому рассмотрим способы перевода между различными системами.

Преобразование в десятичную систему счисления

Имеется число a 1 a 2 a 3 в системе счисления с основанием b. Для перевода в 10-ю систему необходимо каждый разряд числа умножить на b n , где n - номер разряда. Таким образом, (a 1 a 2 a 3) b = (a 1 *b 2 + a 2 *b 1 + a 3 *b 0) 10 .

Пример: 101 2 = 1*2 2 + 0*2 1 + 1*2 0 = 4+0+1 = 5 10

Преобразование из десятичной системы счисления в другие

Целая часть:

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

Дробная часть:

Дробную часть десятичного числа умножаем на основание системы, в которую требуется перевести. Отделяем целую часть. Продолжаем умножать дробную часть на основание новой системы, пока она не станет равной 0.
Число в новой системе составляют целые части результатов умножения в порядке, соответствующем их получению.

Пример: переведем 15 10 в восьмеричную:
15\8 = 1, остаток 7
1\8 = 0, остаток 1

Записав все остатки снизу вверх, получаем итоговое число 17. Следовательно, 15 10 = 17 8 .

Преобразование из двоичной в восьмеричную и шестнадцатеричную системы

Для перевода в восьмеричную - разбиваем двоичное число на группы по 3 цифры справа налево, а недостающие крайние разряды заполняем ведущими нулями. Далее преобразуем каждую группу, умножая последовательно разряды на 2 n , где n - номер разряда.

В качестве примера возьмем число 1001 2: 1001 2 = 001 001 = (0*2 2 + 0*2 1 + 1*2 0) (0*2 2 + 0*2 1 + 1*2 0) = (0+0+1) (0+0+1) = 11 8

Для перевода в шестнадцатеричную - разбиваем двоичное число на группы по 4 цифры справа налево, затем - аналогично преобразованию из 2-й в 8-ю.

Преобразование из восьмеричной и шестнадцатеричной систем в двоичную

Перевод из восьмеричной в двоичную - преобразуем каждый разряд восьмеричного числа в двоичное 3-х разрядное число делением на 2 (более подробно о делении см. выше пункт “Преобразование из десятичной системы счисления в другие”), недостающие крайние разряды заполним ведущими нулями.

Для примера рассмотрим число 45 8: 45 = (100) (101) = 100101 2

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

Преобразование дробной части любой системы счисления в десятичную

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

Пример: 101,011 2 = (1*2 2 + 0*2 1 + 1*2 0), (0*2 -1 + 1*2 -2 + 1*2 -3) = (5), (0 + 0,25 + 0,125) = 5,375 10

Преобразование дробной части двоичной системы в 8- и 16-ую

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

Пример: 1001,01 2 = 001 001, 010 = (0*2 2 + 0*2 1 + 1*2 0) (0*2 2 + 0*2 1 + 1*2 0), (0*2 2 + 1*2 1 + 0*2 0) = (0+0+1) (0+0+1), (0+2+0) = 11,2 8

Преобразование дробной части десятичной системы в любую другую

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

Для примера переведем 10,625 10 в двоичную систему:
0,625*2 = 1,25
0,250*2 = 0,5
0,5*2 = 1,0
Записав все остатки сверху вниз, получаем 10,625 10 = (1010), (101) = 1010,101 2

Лабораторная работа 1. «Системы счисления»

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

Людьми использовались различные способы записи чисел, которые можно объединить в несколько групп: унарная, непозиционные и позиционные.

Две первые представляют скорее исторический интерес, поскольку имеют весьма ограниченное применение в настоящее время.

Унарная система счисления

Унарная система счисления – это система счисления, в которой для записи чисел используется только один знак – 1 («палочка»).

Следующее число получается из предыдущего добавлением новой 1; их количество (сумма) равно самому числу.

Именно такая система применяется для начального обучения счету детей (можно вспомнить «счетные палочки»).

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

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

Непозиционная система счисления - система, в которой символы, обозначающие то или иное количество, не меняют своего значения в зависимости от местоположения (позиции) в изображении числа.

Из непозиционных наиболее распространенной можно считать римскую систему счисления.

В ней некоторые базовые числа обозначены заглавными латинскими буквами:

1 – I, 5 – V, 10 – X, 50 – L , 100 – C, 500 – D, 1000 – M.

Все другие числа строятся из комбинаций базовых, причем:

если цифра слева меньше, чем цифра справа, то левая цифра вычитается из правой;

если цифра справа меньше или равна цифре слева, то эти цифры складываются;

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

Наконец, отсутствие нуля и знаков для чисел больше M не позволяют римскими цифрами записать любое число (хотя бы натуральное). Используется эта система для нумерации.

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

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

Упорядоченный набор символов (цифр) {а 0 , a v ..., а п ), используемый для представления любых чисел в заданной позиционной системе счисления, называют ееалфавитом, число символов (цифр)алфавита р = п + 1 - ее основанием, а саму систему счисления называютр -ричной.

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

Самой привычной для нас является десятичная система счисления. Ее алфавит - {0, 1, 2, 3, 4, 5, б, 7, 8, 9}, а основание р = 10, т. е. в этой системе для записи любых чисел используется только десятьразных символов (цифр). Десятичная система счисления основана на том, что 10 единиц каждого разряда объединяются в одну единицу соседнего старшего разряда, поэтому каждый разряд имеет вес, равный степени 10. Следовательно, значение одной и той же цифры определяется ее местоположением в изображении числа, характеризуемым степенью числа 10. Например, в изображении числа 222.22 цифра 2 повторяется5 раз, при этом первая слева цифра 2 означает количество сотен (ее вес равен 10 2); вторая - количество десятков (ее вес равен 10 1), третья - количество единиц (ее вес равен 10 0), четвертая - количество десятых долей единицы (ее вес равен 10 -1) и пятая цифра - количество сотых долей единицы (ее вес равен 10 -2), т. е. число 222.22 может быть разложено по степеням числа 10:

222.22 = 2 10 2 + 2 10 1 + 2 10° + 2 10 -1 + 2 10 -2 .

Аналогично 725 = 7 10 2 + 2 10 1 + 5 10°;

1304.5 = 1 10 3 + 3 10 2 + 0 10 1 + 4 10° + 5 10 -1 ,

50328.15 = 5 10 4 + 0 10 3 + 3 10 2 + 2 10 1 + 8 10° + 1 10 -1 + 5 10 -2 .

В общем случае для задания р -ричной системы счисления необходимо определить основание р и алфавит, состоящий из р различных символов (цифр)а р i = 1,...,р.

Любое число X p можно представить в виде полинома путем разложения его по степеням числаp :

последовательность из коэффициентов которого представляет собой сокращенную запись числа X p :

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

Методы перевода чисел. Представление чисел в различных системах счисления

Перевод чисел из одной системы счисления в другую

Одно и то же число может быть записано в различных системах счисления.

Алгоритм перевода целых чисел из q -ричной системы в p -ричную, при q > p

Для замены исходного числа X q равным ему числом X p нужно по правилам q -ричной арифметики целочисленно делить X q на новое основание p . Результаты деления, записанные в порядке от последнего к первому, и окажутся цифрами X p .

Поскольку коэффициенты многочлена неизвестны, обозначим их a i ; получаем:

Обычно описанную процедуру представляют в виде привычной по школе операции деления:

Таким образом, получили X 5 =443.

Проверяем правильность перевода: 4*5 2 +4*5 1 +3*5 0 =100+20+3=123 10 .

Второе, на что нужно обратить внимание – все операции выполнялись по правилам арифметики той системы счисления, от которой осуществлялся перевод (в рассмотренном примере – десятичной).

Алгоритм перевода целых чисел из q -ричной системы в p -ричную, при q < p

Для перевода необходимо представить число X q p -ричной арифметики.

X 6  X 10 , Х= 234 6

234 6 = 26 2 +36 1 +46 0 = 236+36+41 = 94 10

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

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

По этой причине переход, например X 3  X 8 проще осуществить через промежуточный переход к 10-ной системе X 3  X 10  X 8 .

Алгоритм перевода правильной дроби при q > p

Результатом перевода правильной дроби 0,X q будет также правильная дробь 0,X p , которая получится в результате умножения исходной дроби на новое основание p по правилам q -ричной арифметики; целая часть полученного произведения будет цифрой старшего разряда новой дроби; дробную часть полученного произведение следует снова умножить на p и т.д.

Пример: 0,X 10  0,X 2 . 0,Х=0,375 10

Тогда для получения 0,X 2:

0,375*2 = 0 ,750

0,75*2 = 1 ,50

0,5*2 = 1 ,0

Таким образом, 0,375 10 = 0,011 2 .

Проверяем 0,011=0*2 -1 +1*2 -2 +1*2 -3 =0,25+1,125=0,375 10

Алгоритм перевода правильной дроби при q < p

Для перевода X q  X p необходимо представить число X q в форме многочлена и выполнить все операции по правилам p -ричной арифметики.

Пример: X 6  X 10 , Х 6 =0,234 6

Для этого

0,234 6 = 26 -1 +36 -2 +46 -3 =0,33(3)+0,083(3)+0,01(851)= 0,43517 10

Проверяем:

0, 43517*6=2 ,61102

0, 61102*6=3, 66612

0,66612*6=3,996724 ,0 {погрешность вычислений в случае получения иррациональных чисел}

Пример: X 2  X 10 , Х=0,10101 2

Для этого

0, 10101 2 = 12 -1 +02 -2 +12 -3 +02 -4 +12 -5 = 0,5+0,125+0,03125= 0,65625 10.

Проверяем:

0,65625*2=1 ,3125

0,3125*2=0, 625

0,625*2=1 ,25

0,25*2=0 ,5

0,5*2=1 ,0 . Все верно

Перевод чисел между системами счисления 2 – 8 – 16

Примеры изображения чисел в данных системах счисления приведены в таблице 1

Таблица 1. Системы счисления

десятичная	двоичная	десятичная	двоичная

Для перевода целого двоичного числа в систему счисления с основанием p = 2 r достаточно данное двоичное число, начиная с младшего разряда, разбить на группы в r цифр каждая и каждую группу независимо перевести в систему p .

Например, для перевода числа 110001 2 в систему счисления p=8, нужно разбить исходное число на группы по три разряда справа налево (8 = 2 3 , следовательно, r = 3) и перевести в 8-ричную систему счисления: 110001 2 =61 8 . Проверяем 110001 2 =32+16+1=49 10 , 6*8 1 +1*8 0 =49 10

Аналогично, разбивая на группы по 4 двоичные цифры, получим 110001 2 = 31 16 .

Для перевода целого числа, записанного в системе счисления с основанием p = 2 r , в двоичную систему достаточно каждую цифру исходного числа независимо заменить соответствующим r -разрядным двоичным числом, дополняя его при необходимости незначащими нулями до группы в r цифр.

Пример: представим число D3 16 в двоичной системе счисления: