Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпоры po_matematike.doc
Скачиваний:
584
Добавлен:
04.03.2016
Размер:
820.74 Кб
Скачать

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

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

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

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

К числу таких систем относится современная десятичная система счисления (с основанием n = 10), возникновение которой связано со счётом на пальцах. В средневековой Европе она появилась через итальянских купцов, в свою очередь заимствовавших ее у мусульман. В вычислительной технике применялись и широко применяются системы счисления не только с основанием 2, 4, 8, 16, 32, 64, 256. Например, использовалась и троичная система счисления, цифры которой кодировались отсутствием электрического сигнала и положительным или отрицательным его уровнем. При записи больших чисел заслуживают внимания основания систем счисления 100, 1000, 10000, 1000000.

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

К позиционным системам счисления относятся: десятичная (используется 10 знаков для записи чисел – 0, 1, 2, …, 8, 9), двоичная (используется 2 знака – 0, 1) и т.п.

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

А) Чтобы перевести число из любой позиционной системы счисления в десятичную, надо представить это число в стандартном виде (например,

в десятичной системе счисления, 2134 = 2∙103+1∙102+3∙101+4∙100,

в двоичной системе счисления, 11012 = 1∙23 + 1∙22 + 0∙21 +1∙20,

затем выполнить все действия: 11012 = 1∙23 + 1∙22 + 0∙21 +1∙20 =

= 8 + 4 + 0 + 1 = 13.

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

Б) Чтобы перевести число из десятичной системы счисления в любую позиционную, надо делить это число на основание системы до тех пор, пока делимое не станет меньше делителя. Затем надо записать все остатки снизу вверх (или справа налево).

Полученный результат и будет искомой записью числа, т.е. 13 = 11012.

Арифметические действия с многозначными числами в любой позиционной системе счисления выполняются также как и в десятичной, т.е. числа записываются в столбик разряд под разрядом. А для выполнения действий с однозначными числами составляются таблицы. Например, в двоичной системе счисления:

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]