2.8. ВЫБОР СИСТЕМЫ СЧИСЛЕНИЯ ДЛЯ ПРИМЕНЕНИЯ ЭВМ

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

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

1. Наличие физических элементов, способных изобразить символы системы.

2. Экономичность системы, т. е. количество элементов, необходимое для представления многоразрядных чисел.

3. Трудоемкость выполнения арифметических операций в ЭВМ.

4. Быстродействие вычислительных систем.

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

6. Удобство работы человека с машиной.

7. Наибольшую помехоустойчивость кодирования цифр на носителях информации.

Таким образом, задача выбора системы счисления для применения в ЭВМ сводится по сути к задаче выбора рациональной величины основания системы Поэтому рассмотрим с указанных выше позиций системы счисления с разными основаниями.

Наличие физических элементов

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

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

Таким образом, по этому критерию наиболее пригодной для использования в ЭВМ является двоичная система счисления.

Экономичность системы счисления

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

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

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

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

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

где — основание системы счисления; гц — количество разрядов представляемого числа. Правомерность последнего утверждения обусловлена тем, что, например, при умножении время умножения на 1 разряд пропорционально основанию а на все разряды — пропорционально

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

Отсюда

Подставив выражение (2.10) в (2.8), получим

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

Исследовав на экстремум, получим

Чтобы оценить экономичность системы о целочисленными основаниями, определим относительное значение

Таблица 2.6

где

Подставив выражения (2.11) и в (2.14), получим

решив которое для разных определим характеристику экономичности систем с различными основаниями (табл. 2.6).

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

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

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

Быстродействие вычислительных устройств

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

Наиболее часто встречающейся операцией является операция алгебраического сложения. Она выполняется, как правило, за один такт, т. е. протекает с высокой скоростью. Быстродействие ЭВМ в значительной степени зависит от скорости выполнения операции умножения, которая, с одной стороны, встречается сравнительно часто, а с другой — является достаточно длительной. Поэтому, если посчитать скорость выполнения умножения достаточной характеристикой общего быстродействия ЭВМ, то получим следующие результаты.

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

Таблица 2.7

Полученное выражение не имеет экстремумов. Для выявления необходимо сделать нормированные относительно подсчеты по формуле (2.15) для ряда оснований;

Получим табл. 2.7 результатов.

Таким образом, ЭВМ, работающая в двоичной системе счисления, характеризуется более высоким быстродействием относительно троичной системы на 26,2 % и относительно десятичной — в 2,7 раза.

Наличие формального математического аппарата для анализа и синтеза вычислительных устройств

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

Удобство работы человека с машиной

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

Наибольшая помехоустойчивость кодирования цифр

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

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

Таким образом, исходя из перечисленных критериев, наиболее приемлемой для применения в ЭВМ является однородная позиционная система счисления с основанием, равным двум. Однако в некоторых случаях при синтезе вычислительного устройства какому-либо критерию придается большее значение, чем остальным. Тогда для применения выбирается система счисления, оптимальная по выбранному критерию.

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

В современных универсальных ЭВМ применяются как двоичная, так и десятичная системы счисления. Причем цифры последней кодируются двоичными символами, т. е. речь идет в действительности не о десятичной, а о двоично-десятичной системе счисления. Каждая из отмеченных систем имеет свои достоинства и недостатки, а также свои области применения

Достоинствами двоичной системы счисления относительно двоично-десятичной являются: 1) экономия порядка оборудования; 2) примерно в 1,5 раза более высокое быстродействие (не путать с десятичной системой, у которой быстродействие в 2,7 раза ниже, чем у двоичной); 3) упрощение логического построения и значительная экономия оборудования в схемах управления и во вспомогательных цепях.

Достоинствами двоично-десятичной системы являются: 1) отсутствие необходимости перевода исходных данных и результатов расчетов из одной системы в другую; 2) удобство контроля промежуточных результатов путем вывода их на индикацию для визуального наблюдения; 3) более широкие возможности для автоматического контроля из-за наличия в двоично-десятичном коде избыточных комбинаций.

Двоичную систему счисления применяют в больших и средних ЭВМ, предназначенных для решения научно-технических задач, для которых характерен большой объем вычислений и сравнительно малый объем исходных данных и результатов вычислений. Ее также целесообразно применять в ЭВМ, предназначенных для управления технологическими процессами.

Двоично-десятичную систему счисления применяют для решения экономических задач, которые характеризуются большим объемом исходных данных, сравнительной простотой и малым объемом выполняемых над ними преобразований и большим количеством результатов вычислений. Эту систему целесообразно также применять в калькуляторах, ЭВМ, предназначенных для инженерных расчетов, а также в персональных ЭВМ.