4. Представление чисел в эвм.

Существуют два способа представления чисел в памяти ЭВМ. Они называются так: форма с фиксированной точкой и форма с плавающей точкой. Форма с фиксированной точкой применяется к целым числам, форма с плавающей точкой — к вещественным числам (целым и дробным). Под точкой здесь подразумевается знак-разделитель целой и дробной части числа.

Для представления отрицательных целых чисел используется дополнительный код. Дополнительным кодом двоичного числа X в N-разрядной ячейке является число, дополняющее его до значения 2. Получить дополнительный код можно следующим путем:

1. записать внутреннее представление положительного числа X (в 2 с.с.);

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

3. к полученному числу прибавить 1.

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

Необходимость представлять отрицательные числа в дополнительном коде обусловлена тем, что в этом случае операция вычитания двух чисел сводится к сложению с дополнительным кодом вычитаемого, и процессору достаточно уметь лишь складывать числа. (А - В = А + (-В)).

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

Вещественные числа в памяти компьютера представляются в форме с плавающей точкой. Форма с плавающей точкой использует представление вещественного числа R в виде произведения мантиссы m на основание системы счисления р в некоторой целой степени n, которую называют порядком: R = m * рⁿ (пример: 25,324 = 2,5324*10¹)

Алгоритм представления числа с плавающей запятой:

1. Перевести число из p-ичной системы счисления в двоичную;

2. представить двоичное число в нормализованной экспоненциальной форме

(R = m * рⁿ);

3. рассчитать смещённый порядок числа;

4. разместить знак, порядок и мантиссу в соответствующие разряды сетки.

5. Принципы организации вычислительного процесса. Алгоритм Фон-Неймана.

Сущность фон-неймановской концепции вычислительной машины можно свести к четырем принципам:

• двоичного кодирования;

• программного управления;

• однородности памяти;

• адресности.

Принцип двоичного кодирования Согласно этому принципу, вся информация, как данные, так и команды, кодируются двоичными цифрами 0 и 1. Каждый тип информации представляется двоичной последовательностью и имеет свой формат.

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

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

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