Глава 1. ЧИСЛА И КОДЫ

1.1. СИСТЕМЫ СЧИСЛЕНИЯ

В дискретной технике вся информация независимо от ее характера представляется в числовой форме, причем используются только позиционные системы счисления. В этих системах любое целое неотрицательное - разрядное число записывается в виде последовательности цифр Число а различных символов (0, 1, 2, а — 1), принятых для представления цифр, определяет основание системы счисления. Вклад цифры в изображаемое число зависит как от этого основания, так и от занимаемой ею позиции (разряда) в последовательности цифр. Цифра входит с весом и означает , а вся последовательность цифр . выражаете системе счисления с основанием а число

Привычная десятичная система использует цифры так, что, например: . В вычислительной технике преимущественное значение получила двоичная система счисления , для которой достаточно двух цифр 0 и 1. Двоичный разряд представляет собой наименьшее количество информации, называемое битом. Последовательность двоичных цифр служит записью двоичного числа

Среди других систем счисления чаще всего используются восьмеричная и шестнадцатеричная. В восьмеричной системе, цифры изображаются теми же символами, что и в десятичной, а в шестнадцатеричной системе к ним добавляется еще шесть символов А, В, С, D, Е, F, которые соответствуют десятичным числам 10, 11, 12, 13, 14, 15. Запись первых 32 чисел в системах счисления с основанием 2, 8 и 16 показаны в табл. 1.1. Если требуется указать основание системы счисления, запись числа сопровождается десятичным индексом. Например:

Отсюда видно, что для преобразования числа из любой системы счисления в десятичную достаточно вычислить значение соответствующего многочлена, подставив в него десятичные значения разрядов и основания системы счисления. Вычисления удобно выполнять по схеме Горнера, основанной на представлении многочлена (1.1) в виде

Таблица 1.1

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

Наибольшее десятичное число, которое можно представить -разрядным числом в системе счисления с основанием а, равно При этом для представления чисел необходимо по а различных цифр на каждый разряд, т. е. всего цифр. В то же время количество чисел, которые можно представить в системе счисления с основанием а, располагая q цифрами, выражается функцией . Она достигает максимума при равенстве а основанию натуральных логарифмов что указывает на троичную систему как наиболее экономичную. В свое время этот вывод служил одним из оснований для построения троичных вычислительных машин, но с развитием интегральной технологии он потерял свое значение. В вычислительной технике доминирующую роль по-прежнему играет двоичная система благодаря таким ее преимуществам как удобство технической реализации, простота арифметических и логических операций и др. Между тем в информационно-измерительной технике применяются также многозначные элементы и структуры, с помощью которых осуществляются различные операции в десятичной и других системах счисления [52, 53].

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

что соответствует числу:

Выражение любого числа в десятичной системе сводится к вычислению его многочленного представления, например:

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

1.2. ПРЕОБРАЗОВАНИЕ ЧИСЕЛ

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

Обратное преобразование двоичного числа в десятичное можно выполнить аналогично с тем различием, что делить и умножать нужно на 10 в двоичной системе, т. е. на 10102.

Так, соотношение получается следующим образом:

Как видно, при использовании этого алгоритма цифры десятичного эквивалента двоичного числа выражаются первоначально в двоичной системе. Отводя для каждого десятичного разряда четыре двоичных разряда (тетраду), получим двоично-десятичную запись числа:

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

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

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

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