Методические материалы по информатике
Системы счисления

Разные народы в своем развитии использовали различные системы счисления. Отголоски древних способов счета встречаются и в современном мире. Так, из древнего Вавилона сохранилось деление часа на 60 минут, минуты – на 60 секунд, а угла на 360°; из Древнего Рима – римская запись чисел (I, II, III, IV...); от англосаксов – счет дюжинами (в году – 12 месяцев, в футе – 12 дюймов, сутки делятся на 2 периода по 12 часов).

В результате, самой удобной оказалась десятичная (десятеричная) система счисления, которая пришла из Индии. В ней десять цифр (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), но информацию несет не только сама цифра, но также и позиция, в которой она стоит.

Основание системы счисления – количество различных символов или знаков, используемых для записи чисел (основание заложено в название системы счисления!).

Алфавит системы счисления – перечень символов, используемых для записи чисел.
Так, для десятичной системы это будут приведенные выше 10 цифр, а для двоичной – только две (0 и 1).
Алфавит составляется из арабских цифр, начиная с нуля. Если знаков не хватает (шестнадцате­ричная система), то берутся латинские буквы (A–F...).

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

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

Степени чисел в десятичной системе

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

Введем некоторые аксиомы.
1. Любое число в нулевой степени равно единице a⁰ = 1.
2. Любое число в первой степени равно самому себе a¹ = a.
3. aⁿ = .

Классификация систем счисления

Все современные системы можно разделить на два класса: непозиционные и позиционные.
В непозиционных системах (например, римской) значение знаков зависит от порядка их записи. Так, если I стоит перед V (IV), то это означает 5–1 = 4, а если после (VI), то это означает 5+1 = 6.

В позиционной системе, основным примером которой является повсеместно используемая десятичная, значение цифры четко зависит от ее положения (разряда). Например, число 333 записывается тремя одинаковыми цифрами, но значение их различается по четким правилам: три сотни, три десятка и три единицы (333=300+30+3).
Важно подчеркнуть, что возможна другая форма записи такого разложения:

333 = 3•10² + 3•10¹ + 3•10⁰.

Принято считать, что основание 10 возникло в соответствии с количеством пальцев у человека.

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

Остаток от деления

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

Разложим два числа: 21 и 64.

Разложение

Запишем значения степеней числа 2:

и разложим те же числа.

64₁₀ = 1•64 + 0•32 +0•16 +0•8 +0•4 +0•2 + 0•1 = 1000000₂

21₁₀ = 1•16 + 0•8 + 1•4 + 0•2 + 1•1 = 10101₂

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

• Знать таблицу степеней данного числа.

• Последовательно записать, сколько раз каждая степень вошла в сумму.

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

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

Например, число 1111011₂ можно представить в виде 1111111₂–100₂. Семь единиц дают 2⁷–1 (127), а двоичная сотня – 2² (4). Итого 127–4 = 123. (Во много раз быстрее!)

Степени некоторых чисел

Степени числа 2

Выводы (n– число знаков):
1. 2ⁿ. Зная соответствующую таблицу степеней, задания можно выполнять во много раз быстрее и с меньшей вероятностью ошибиться.
2. Двоичное число, состоящее из n единиц = 2ⁿ – 1.
3. Чтобы найти число битов, требующихся для для описания некоторого количества значений, нужно взять ближайшую степень двойки, которая не меньше числа значений. Степень и будет искомым ответом, а также числом разрядов в двоичном числе.
4. Каждая единица двоичного числа вносит в него вклад, равный 2 в степени своей позиции от правого края минус 1. Также это можно оценивать как 2 в степени количества остальных цифр (нулей) справа. Так, 1000₂ = 2³ = 8 (три нуля).

Степени числа 3

Степени числа 8

Степени числа 16

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

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