Системы счисления, используемые в ЭВМ. Двоичная, восьмеричная, десятичная и шестнадцатеричная системы счисления.

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

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

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

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

Электромагнитное реле замкнуто или разомнкнуто;

Феромагнитная поверхность намагничена или размагничена;

Магнитный сердечник намагничен в некотором направлении или в противоположном ему;

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

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

Благодаря таким особенностям двоичная система стала стандартом при построении ЭВМ.

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

Перевод двоичного числа в восьмеричную, шестнадцатеричную системы счисления и обратно.

При переводе в восьмеричную систему счисления двоичное число разбиваем на группы по 3 цифры справа налево начиная с младшего разряда.

Затем каждую тройку цифр заменяем соответственно цифрой восьмеричной системы счисления.

Дробную часть разбиваем от запятой вправо на группы по 3 цифры.

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

Для шестнадцатеричной системы счисления - четырьмя двоичными цифрами.

Выполнение операций двоичной арифметики.

Арифметические операции в двоичной системе счисления

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

Все позиционные системы счисления "одинаковы”, а именно, во всех них выполняются арифметические операции по одним и тем же правилам:

• справедливы РѕРґРЅРё Рё те же законы арифметики: коммутативный, ассоциативный, дистрибутивный;
• справедливы правила сложения, вычитания Рё умножения столбиком;
• правила выполнения арифметических операций опираются РЅР° таблицы сложения Рё умножения.

Сложение

Рассмотрим примеры на сложение.

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

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

Вычитание

Рассмотрим примеры на вычитание.

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

Умножение
Рассмотрим примеры на умножение.

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

При выполнении умножения в примере 2 складываются три единицы 1+1+1=11 в соответствующем разряде пишется 1, а другая единица переносится в старший разряд.
В двоичной системе счисления операция умножения сводится к сдвигам множимого и сложению промежуточных результатов.

Деление

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

Рассмотрим примеры на деление