- •Введение.
- •Аналитическая часть.
- •1.1. Системы счисления.
- •1.1.1. Двоичная система счисления.
- •1.1.2. Восьмеричная система счисления.
- •1.1.3. Шестнадцатеричная система счисления.
- •1.2. Способы перевода чисел из одной системы счисления в другую.
- •1.3. Форматы представления чисел с плавающей точкой.
- •2. Описание программы-эмулятора.
- •Практическая разработка.
- •Описание алгоритма решения задачи.
- •Распределение памяти.
- •Листинг программы.
- •Описание использованных средств вычислительной техники.
- •Список использованной литературы.
1.1.1. Двоичная система счисления.
В десятичной системе счисления основанием является число 10, а для представления любого числа используется 10 цифр. В двоичной системе счисления основанием является число 2, а для представления любого числа используется всего две цифры – 0 и 1.
Очень часто во избежание недоразумений используется рядом с последовательностью цифр представления числа индекс, который соответствует значению основания системы счисления.
В двоичной системе счисления для представления чисел в общем случае, как и в десятичной системе, используется взвешенная сумма цифр (значений разрядов), причем вес является степенями основания системы счисления, и в данном случае, степенями числа 2:
102=(1*21)+(0*20)=210;
112=(1*21)+(1*20)=310;
1002=(1*22)+(0*21)+(0*20)=410.
При представлении дробной части числа вес разрядов является отрицательными степенями основания системы счисления:
1001.1012=23+20+2-1+2-3=9.62510.
1.1.2. Восьмеричная система счисления.
Цифрами этой системы являются 0,2,3,4,5,6,7. Число определяется суммой степеней восьмерки:
1.1.3. Шестнадцатеричная система счисления.
Для изображения чисел используется 16 символов от 0 до 15. Поскольку известно только 10 арабских цифр, то цифры от десяти до пятнадцати не имеют соответствующих им арабских аналогов. Эти цифры изображаются следующим образом:
1010=A16; 1110=B16; 1210=C16; 1310=D16; 1410=E16; 1510=F16.
Величина числа определяется суммой степеней 16:
Система счисления, применяемая в ЭВМ, должна обеспечивать:
-
простоту технической реализации q-позиционного запоминающего элемента. Здесь наиболее удобна система с наименьшей величиной q, то есть двоичная;
-
наибольшую помехоустойчивость кодирования цифр информации на носителях информации. Очевидно, что чем меньше состояний имеет цифра, тем лучше эти состояния различать. Наименьшее число состояний у двоичной системы счисления (два состояния);
-
минимум затрат оборудования при построении узлов и блоков ЭВМ. Расчеты показывают, что наименьшую сложность обеспечивает троичная система счисления, затем идет двоичная система счисления. Далее увеличение основания приводит к увеличению сложности интерфейса.
-
простоту арифметических действий, а следовательно, и простоту управления этими действиями. Чем меньше цифр в системе счисления, тем проще арифметические действия. Таким образом, предпочтение отдается двоичной системе счисления.
-
наибольшее быстродействие при выполнении операций обеспечивается с увеличением основания q системы счисления, так как один и тот же диапазон чисел представляется меньшим числом разрядов и уменьшается время распространения переносов;
-
удобство работы человека с ЭВМ.
Анализ различных систем счисления с рассмотренных позиций показывает, что в наибольшей степени перечисленным требованиям удовлетворяет двоичная система счисления. Она нашла применение практически во всех ЭВМ.