
- •1. Представление информации в эвм
- •1.1. Общие положения
- •1.2. Цифровая форма представления информации
- •1.3. Системы счисления
- •1.3.1. Общие положения
- •1.3.2. Двоичная система счисления
- •1.3.3. Смешанные системы счисления
- •1.3.4. Таблицы сложения и умножения в двоичной системе счисления
- •1.3.5. Перевод чисел из одной системы счисления в другую
- •1.4. Способы представления чисел со знаком
- •1.4.1. Общие положения
- •1.4.2. Дополнительный код.
- •1.4.3. Обратный код
- •1.5. Формы представления числовых данных
- •1.5.1. Общие положения
- •1.5.2. Представление числовых данных с фиксированной запятой
- •1.5.3. Представление числовых данных с плавающей запятой
- •2. Представление символьной информации
- •3. Представление графической информация
- •4. Oсновы схемотехники
- •4.1. Основы математической логики
- •4.2. Логические элементы
- •4.3. Проектирование логических схем
- •4.3.1. Комбинационные схемы и конечные автоматы
- •4.3.2. Синтез комбинационных схем
- •4.4. Элементы памяти (триггеры)
- •С амыми универсальными и сложными являются jk-триггеры. Они могут строиться как со статическим, так и с динамическим управлением. Универсальный jk-триггер
- •4.5. Регистры
- •4.6. Счетчики
- •5. Арифметические основы эвм
- •5.1. Основные положения
- •5.2. Арифметические операции с плавающей запятой
- •5.3. Десятичная арифметика
- •5.4. Схемы выполнения основных операций над числами с фиксированной запятой в двоичной системе счисления
- •6. Теоретические основы проектирования устройств обработки информации
- •6.1. Микропрограммы выполнения арифметических операций
- •6.1.1. Структура арифметико-логического устройства (алу) эвм
- •6.2.1. Язык микроопераций для представления алгоритмов выполнения арифметических операций
- •7. Основы проектирования операционной части алу
- •7.1. Этапы проектирования
- •7. 2. Проектирование операционной части алу
- •7.2.1. Разработка структурной схемы операционной части алу
- •7.2.2. Разработка функциональной схемы операционной части алу
- •8. Проектирование управляющей части алу
- •8.1. Способы построения управляющей части алу
- •8.2. Проектирование управляющей части алу на основе конечных автоматов
- •8.2.1. Общие вопросы проектирования устройств управления на основе конечных автоматов
- •8.2.2. Основные этапы проектирования схем мпа
- •8.2.3. Проектирование мпа на основе автомата Мура
- •8.2.4. Проектирование мпа на основе автомата Мили
- •8.3. Проектирование микропрограммных устройств управления
- •8.3.1. Основные принципы работы микропрограммных устройств управления
- •8.3.2. Типы микропрограммных устройств управления
- •8.3.4. Кодирование поля микроопераций регистра микрокоманд
- •8.3.5. Кодирование поля адресов схемы формирования адресов микрокоманд
- •9. Глоссарий
1.5. Формы представления числовых данных
1.5.1. Общие положения
ЭВМ работают с двумя форматами данных: формат переменной длины и формат фиксированной длины.
Форматы переменной длины – это строки байт или бит. В команде строки задаются начальным адресом элемента строки и длиной (количеством элементов).
Форматы фиксированной длины имеют конечное число размеров, измеряемых в байтах или в словах (короткий, удвоенный и т.д.). Это основные форматы числовых данных, представленных в двоичной системе счисления и обрабатываемых параллельно по разрядам. Размеры операндов фиксированной длины в командах задаются по умолчанию (кодом операции).
Для представления числовых данных в формате фиксированной длины в ЭВМ используют две формы: с фиксированной запятой (точкой) и с плавающей запятой (точкой). В математике этим формам соответствуют естественная и нормальная формы записи
В современных ЭВМ используются обе формы представления чисел.
1.5.2. Представление числовых данных с фиксированной запятой
Арифметика с фиксированной запятой является вспомогательной в сфере научно-технических расчетов и основной в информационных технологиях. Она используется для подсчета циклов, формирования адреса по компонентам, выполнения логических операций над числами и отдельными разрядами и т.д. Все это –область применения целых чисел. Таким образом, форма представления чисел с фиксированной запятой в настоящее время применяется для представления целых чисел со знаком, целых чисел без знака или набора бит.
При представлении числовых данных в форме с фиксированной запятой для хранения и обработки чисел используются регистры с жесткой разрядной сеткой, в которых определены знаковые разряды, разряды целой части числа и разряды дробной части числа. Для каждой разрядной сетки определен диапазон чисел, представимых в данном формате. Числа, меньшие веса младшего разряда регистра, представляются нулями во всех разрядах. Это машинный нуль.
Особое значение в формате чисел с фиксированной запятой имеет выбор места запятой в разрядной сетке. В специализированных системах здесь нет проблем. Например, в конторских счетах, ориентированных на подсчет денег, запятая отделяет два десятичных разряда (разряды копеек) от остальных (разрядов рублей).
В универсальных системах эту проблему решают, фиксируя место запятой или перед самым старшим разрядом или после самого младшего разряда. В первом случае, все разряды отводятся под дробную часть числа (дробная арифметика), во втором – под целую часть числа (целочисленная арифметика). В любом случае при использовании этих систем программист должен производить процедуру масштабирования исходных и выходных данных.
Масштабирование данных – это выбор масштабов для данных, чтобы все входные и выходные данные могли быть выражены в виде дробных или целых чисел. Например, величину 5,6 метров (смешанное число) можно представить как 560 сантиметров (целое число) или как 0,0056 километра (дробное число).
Выбор между целочисленными и дробными вычислениями зависит от специализации вычислений.
В первых ЭВМ из класса малых ЭВМ, например, "Урал 1" и "Минск 1", форма данных с фиксированной запятой была единственной, и все вычисления велись в арифметике с фиксированной запятой. В этих условиях преимущества были на стороне дробной арифметики, так как в ней возможна блокировка увеличения разрядности результатов операции умножения (за счет округления).
Рассмотрим примеры операции умножения дробных и целых чисел в форме с фиксированной запятой. Для простоты воспользуемся десятичной системой счисления.
Пример 1. Умножение дробных чисел
0,35 0,35 = 0,1225 0,1200 = 0,12.
При умножении чисел их разрядность удваивается, что может привести к переполнению разрядной сетки. Но за счет округления можно представить результат умножения дробных чисел в пределах разрядной сетки исходных результатов.
Если исходные числа являются результатами измерений, то их точность определяется количеством разрядов их представления. Например, числа 0,35 и 0,350 отличаются тем, что первое число задано с точностью до двух, а второе – трех десятичных разрядов. Результаты любых арифметических операций не могут иметь большую точность, чем точность исходных данных. Следовательно, точность результат примера 1: 0,1225 определяется только первыми двумя цифрами после запятой и округление двух младших разрядов мало влияет на точность результата.
Пример 2. Умножение целых чисел.
35 35 = 1225 1200
Округление в данном случае не дает возможности уменьшить разрядную сетку результата, так как нули в младших разрядах для целых чисел являются обязательными цифрами, задающими порядок числа (весов разрядов).