Теоретическая часть

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

Задания для выполнения на занятии:

1. Изучить теоретический материал.

2. Письменно ответить на контрольные вопросы (с. 7).

3. Выполнить задания (с. 7).

Задания для самостоятельной работы:

1. Выполнить контрольную работу по вариантам (с. 8-9).

2. По желанию написать реферат (сообщение) в виде презентации на 5-10 страницах. В презентации представлять максимально систематизированную информацию (в схемах, таблицах, с иллюстрациями, со списком использованных источников).

Теоретическая часть

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

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

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

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

Сама же запись числа 757,7 означает сокращенную запись выражения

700 + 50 + 7 + 0,7 = 7•10² + 5•10¹ + 7•10⁰ + 7•10^-1 = 757,7.

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

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

За основание системы можно принять любое натуральное число — два, три, четыре и т.д. Следовательно, возможно бесчисленное множество позиционных систем: двоичная, троичная, четверичная и т.д.

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

Основание	Система счисления	Знаки
	Двоичная	0,1
	Троичная	0,1.2
	Четвертичная	0,1,2,3
	Пятиричная	0,1,2,3,4
	Восьмиричная	0,1,2,3,4,5,6,7
	Десятичная	0,1,2,3,4,5,6,7,8,9
	Двенадцатиричная	0,1,2,3,4,5,б,7,8,9,А,В
	Шестнадцатиричная	0,1,2,3,4,5,6,7,8,9,A.B,D,E,F

Запись чисел в каждой из систем счисления с основанием q означает сокращенную запись выражения

a_n-1 q^n-1 + a_n-2 q^n-2+... + a₁ q¹ + a₀ q⁰ + a_-1 q^-1 +... + a_-m q^-m,

где a_i – цифры системы счисления; n и m – число целых и дробных разрядов, соответственно.

Например:

Люди предпочитают десятичную систему, вероятно, потому, что с древних времен считали по пальцам, а пальцев у людей по десять на руках и ногах. Не всегда и не везде люди пользуются десятичной системой счисления. В Китае, например, долгое время пользовались пятеричной системой счисления.

А компьютеры используют двоичную систему потому, что она имеет ряд преимуществ перед другими системами:

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

Недостаток двоичной системы — быстрый рост числа разрядов, необходимых для записи чисел.

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

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

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

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

Например:

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

Например,

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

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

Ответ: 75₁₀ = 1 001 011₂ = 113₈ = 4B₁₆.

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

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

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

Ответ: 0,35₁₀ = 0,01011₂ = 0,263₈ = 0,59₁₆.

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

Примеpы:

Соответствие чисел в различных системах счисления

Десятичная	Шестнадцатиричная	Восьмеричная	Двоичная
	А
	В
	С
	D
	E
	F

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

Таблица 5. Таблицы сложения и умножения в восьмеричной системе

Сложение Умножение

Рассмотрим еще один возможный способ перевода чисел из одной позиционной системы счисления в другую – метод вычитания степеней. В этом случае из числа последовательно вычитается максимально допустимая степень требуемого основания, умноженная на максимально возможный коэффициент, меньший основания; этот коэффициент и является значащей цифрой числа в новой системе. Например, число 114(₁₀):

114 – 2⁶ = 114 – 64 = 50,

50 – 2⁵ = 50 – 32 = 18,

18 – 2⁴ = 2,

2 – 2¹ = 0. Таким образом, 114(₁₀) = 1110010(₂).

114 – 1 ∙ 8² = 114 – 64 = 50,

50 – 6 ∙ 8¹ = 50 – 48 = 2,

2 – 2 ∙ 8° = 2 – 2 = 0. Итак, 114(₁₀)= 162(₈).