В позиционных системах счисления один и тот же числовой знак (цифра) в записи

(цифра) в записи числа имеет различные значения в зависимости от

того места (разряда), где он расположен. Пример: 10310, 010112, 34A2F16.
Смешанная система счисления является обобщением позиционной системы счисления. Основанием смешанной системы счисления является возрастающая последовательность чисел и каждое число представляется как линейная комбинация. Пример: представление времени в виде количества суток, часов, минут и секунд. При этом величина d дней h часов m минут s секунд соответствует значению секунд
d*24*60*60+h*60*60+s*60.
В непозиционных системах счисления величина, которую обозначает цифра, не зависит от положения в числе. При этом система может накладывать ограничения на положение цифр, например, чтобы они были расположены в порядке убывания. Пример: фактически непозиционной системы счисления является римская (латинская), в которой в качестве цифр используются латинские буквы (I, V, L …)
II = 1+1=2, независимо от позиции цифры I.
На самом деле, римская система не является полностью непозиционной, так как меньшая цифра, идущая перед большей, вычитается из неё, например: IV=4, в то время как: VI = 6.

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

b > 1 (т. н. основание системы счисления) таким,

что b единиц в каждом разряде объединяется в одну единицу следующего по старшинству разряда. Система счисления с основанием b также называется b-ричной.
Число x в b-ричной системе счисления представляется в виде линейной комбинации степеней числа b:



где ak — это целые числа, называемые цифрами, удовлетворяющие неравенству 0 ≤ ak < b,
k - порядковый номер разряда начиная с нулевого, n – количество разрядов.
Каждая степень bk в такой записи называется разрядом, старшинство разрядов и соответствующих им цифр определяется значением показателя k.
Число x записывают в виде последовательности его b-ричных цифр, перечисляемых по убыванию старшинства разрядов слева направо:
X = an-1an-2 … a0
Например, число сто три представляется в десятичной системе счисления в виде: 103 = 1*102+0*101+3*100, а дробь 0,25 = 2*10-1+5*10-2

букв была распространена в Европе на протяжении двух тысяч лет.

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





Для закрепления в памяти буквенных обозначений римских цифр в порядке убывания существует мнемоническое правило:
Мы Дарим Сочные Лимоны, Хватит Всем И ещё останется.
Соответственно M, D, C, L, X, V, I
Натуральные числа записываются при помощи повторения этих цифр. При этом, если большая цифра стоит перед меньшей, то они складываются (принцип сложения), если же меньшая - перед большей, то меньшая вычитается из большей (принцип вычитания). Последнее правило применяется только во избежание четырёхкратного повторения одной и той же цифры. Например, I, Х, С ставятся соответственно перед Х, С, М для обозначения 9, 90, 900 или перед V, L, D для обозначения 4, 40, 400.
Например, VI = 5+1 = 6, IV = 5 - 1 = 4 (вместо IIII). XIX = 10 + 10 - 1 = 19 (вместо XVIIII), XL = 50 - 10 =40 (вместо XXXX), XXXIII = 10 + 10 + 10 + 1 + 1 + 1 = 33 и т.д.

Система остаточных классов (СОК) - представление числа в системе остаточных классов основано на понятии вычета и китайской теореме об остатках.

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

заимствовании из старшего разряда при вычитании).
Операции в системах счисления
Позиционная
Непозиционная
Сложение и

вычитание

Умножение

Сложение -> Посимвольно, путем "склеивания" символов-цифр и последующей замены (слева направо) 4-х подряд расположенных символов на группы из 2-х символов имеющих то же значение (например, IIII на IV).
Вычитание -> посимвольно, обратной операцией "разбиения" символов на составляющие меньшего номинала.

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

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

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

Умножая делитель на ряд чисел (например, на сто – C, 50 – L, десять – X, двадцать – XX) и сравнивая произведение с делимым – находим старшие числа частного. Отнимаем их от делимого и снова повторяем операцию до получения конечного результата: нахождения остатка от деления.

Деление

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

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

наоборот

При переводе целого числа (целой части числа) из

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

Операция перевода в десятичную систему выглядит гораздо проще, так как любое десятичное число можно представить в виде x = a0·pn + a1·pn–1 +... + an–1·p1 + an·p0, где
a0 ... an – это цифры данного числа в системе счисления с основанием p.
Например, перевести число 4A3F в десятичную систему. По определению, 4A3F= 4·163 + A·162 + 3·16 + F. При замене A на 10, а F на 15, получается 4·163 + 10·162 + 3·16 + 15= 19007.

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

алгоритм и программа на С.
II. Написать алгоритм и программы на

Pascal:
Перевод целого числа из позиционной системы счисления с любым основанием в позиционную систему счисления с любым другим основанием.
Входные данные: A – целое число, которое надо перевести в систему счисления с другим основанием, Б – целое число – основание системы счисления в которую надо перевести заданное число.

Практические занятия

Написать алгоритмы и программу на Pascal
1. Умножение и деление римских чисел.
2. Перевод из римской в десятичную систему счисления.
3. Перевод из десятичной в двоичную, восьмеричную, шестнадцатеричную системы.
4. Перевод из двоичной, восьмеричной, шестнадцатеричной системы в десятичную.
5. Перевод из десятичной в пятеричную, шестеричную, семеричную системы.
6. Перевод из семеричной, девятеричной системы в десятичную.