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

Целые числа в позиционных системах счисления.

Система счисления.

Лекция 1

Лекция 4. Арифметические основы компьютеров

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

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

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

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

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

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

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

В десятичной системе используется десять различных цифр. Однако

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

a_n-1 a_n-2…. a₁ a₀ , a_-1 a_-2… a_-m=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 – число целых и дробных разрядов, соответственно.

Целые числа в любой системе счисления порождаются с помощью общего Правила счета:

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

Применяя это правило, можно записать первые десять целых чисел

· в двоичной системе: 0, 1, 10, 11, 100, 101, 110, 111, 1000, 1001;

· в троичной системе: 0, 1, 2, 10, 11, 12, 20, 21, 22, 100;

· в пятеричной системе: 0, 1, 2, 3, 4, 10, 11, 12, 13, 14;

· восьмеричной системе: 0, 1, 2, 3, 4, 5, 6, 7, 10, 11.

Кроме десятичной широко используются системы с основанием, являющимся целой степенью числа 2, а именно:

· двоичная (используются цифры 0, 1);

· восьмеричная (используются цифры 0, 1,..., 7);

· шестнадцатеричная (для первых десяти цифр от нуля до девяти используются цифры 0, 1,..., 9, а для следующих цифр — от десяти до пятнадцати – в качестве цифр используются символы A, B, C, D, E, F).

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

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

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

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

Дата добавления: 2014-01-20