Лекция №3. Тема: Системы счисления. Методы перевода чисел из одной системы счисления в другую.

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

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

Ключевые понятия: Система счисления, позиционные системы счисления, непозиционные системы счисления, двоичная арифметика.

Система счисления - принятый способ записи чисел и сопоставления этим записям реальных значений. Все системы счисления можно разделить на два класса: позиционные и непозиционные. Для записи чисел в различных системах счисления используется некоторое количество отличных друг от друга знаков. Число таких знаков в позиционной системе счисления называетсяоснованием системы счисления.В позиционной системе счисления число может быть представлено в виде суммы произведений коэффициентов на степени основания системы счисления:

A_nA_n-1A_n-2 … A₁,A₀,A_-1,A_-2 =

А_nВⁿ + A_n-1B^n-1 + ... + A₁B¹ + А₀В⁰ + A_-1B^-1 + А_-2В^-2 + ...

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

23,43(₁₀) = 2*10¹ + З*10° + 4*10^-1 + З*10^-2

692(₁₀) = 6* 10² + 9*10¹ + 2.

1101(₂)= 1*2³ + 1*2²+0*2¹+ 1*2°;

112(₃) = l*3²+ 1*3¹ +2*3°;

341,5(₈) =3*8²+ 4*8¹ +1*8° +5*8^-1;

A1F4(₁₆) = A*16² + 1*16¹ + F*16° + 4*16^-1.

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

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

Например, пусть требуется перевести число 1982 в семиричную систему. Выпишем остатки в обратном порядке и получим: 5531₍₇₎== 1982.

Переведем издесятичной системы в двоичную дробь 0,6875.

Пусть требуется перевести 0,52 в семиричную систему счисления.

В этом примере мы видим, что 0,52 в 7-с/с имеет период (3432), поэтому процесс прекращен после получения той же дроби 0,52. 0,52 = 0,(3432) Кроме рассмотренных выше позиционных систем счисления существуют такие, в которых значение знака не зависит от того места, которое он занимает в числе. Такие системы счисления называются непозиционными. Наиболее известным примером непозиционной системы является римская. В этой системе используется 7 знаков (I, V, X, L, С, D, М), которые соответствуют следующим величинам: