- •И. В. Потапов элементы прикладной теории цифровых автоматов
- •Оглавление
- •Введение
- •1. Представление чисел в эвм
- •1.1. Позиционные системы счисления
- •1.2. Обоснование применения в эвм двоичной системы счисления
- •1.3. Представление двоичных чисел с фиксированной и плавающей запятой
- •1.4. Прямой и инверсные коды чисел
- •1.5. Двоично-десятичные коды чисел
- •Вопросы для самоконтроля
- •2. Арифметические операции в двоичных кодах
- •2.1. Сложение двоичных кодов
- •2.2. Вычитание двоичных кодов
- •2.3. Выполнение операции округления чисел
- •2.3.1. Округление прямых кодов
- •2.3.2. Округление инверсных кодов
- •2.4. Умножение двоичных кодов
- •2.4.1. Умножение прямых кодов чисел
- •2.4.2. Ускоренное выполнение операции умножения
- •2.4.3. Умножение инверсных кодов чисел
- •2.5. Деление двоичных кодов
- •2.5.1. Деление прямых кодов чисел
- •2.5.2. Ускоренное выполнение операции деления
- •2.5.3. Деление дополнительных кодов чисел
- •2.6. Извлечение квадратного корня
- •2.7. Выполнение арифметических операций в d-кодах
- •2.7.1. Сложение в d-кодах
- •2.7.2. Умножение в d-кодах
- •2.7.3. Деление в d-кодах
- •Вопросы для самоконтроля
- •3. Переключательные функции
- •3.1. Основные определения и способы задания пф
- •3.2. Элементарные логические функции
- •3.3. Основные законы алгебры логики
- •3.4. Полные системы переключательных функций
- •3.5. Канонические формы аналитического представления пф
- •3.6. Кубическое представление пф
- •3.7. Синтез комбинационных схем
- •3.7.1. Синтез кс на логических элементах
- •3.7.2. Синтез кс на дешифраторах
- •3.7.3. Синтез кс на мультиплексорах
- •3.7.4. Синтез многовыходных схем
- •3.8. Риски сбоя в комбинационных схемах
- •Вопросы для самоконтроля
- •4. Минимизация переключательных функций
- •4.1. Минимизация пф с помощью карт Карно
- •4.2. Минимизация пф методом Квайна
- •4.3. Минимизация методом Квайна – Мак-Класки
- •4.4. Минимизация пф методом Блейка – Порецкого
- •4.5. Минимизация пф, заданных в конъюнктивной форме
- •4.6. Минимизация не полностью определенных пф
- •4.7. Минимизация систем пф
- •4.8. Минимизация пф в универсальных базисах и-не, или-не
- •Вопросы для самоконтроля
- •5. Моделирование работы и синтез автоматов с памятью
- •5.1. Основные модели, понятия и определения
- •5.1.1. Общее понятие цифрового автомата с памятью
- •5.1.2. Основные модели цифровых автоматов
- •5.1.3. Описание функционирования цифровых автоматов
- •5.1.4. Задание цифровых автоматов
- •5.1.5. Правила перехода между моделями Мили и Мура
- •5.2. Минимизация числа состояний цифровых автоматов
- •5.2.1. Минимизация числа состояний синхронного автомата методом Полла-Ангера
- •5.2.2. Минимизация числа состояний автомата Мура методом l-эквивалентных разбиений
- •5.2.3. Минимизация числа состояний автомата Мили методом l-эквивалентных разбиений
- •5.3. Структурный синтез цифровых автоматов
- •5.3.1. Типы элементарных автоматов, обладающие полной системой переходов-выходов
- •5.3.2. Основные этапы структурного синтеза
- •5.4. Рациональный выбор варианта кодирования состояний синхронных автоматов
- •Вопросы для самоконтроля
- •Библиографический список
- •Задания для выполнения самостоятельных работ
- •Илья Викторович потапов, канд. Техн. Наук, доцент элементы прикладной теории цифровых автоматов
1.3. Представление двоичных чисел с фиксированной и плавающей запятой
Известны три формы представления чисел: естественная (в некоторых источниках естественной формой представления чисел в ЦВМ называют форму представления с фиксированной запятой, которую здесь мы рассмотрим отдельно), с фиксированной запятой и с плавающей запятой (нормальная или полулогарифмическая). Кроме перечисленных (получивших наибольшее распространение) форм представления чисел могут также использоваться формы, получаемые путем функционального преобразования чисел. Например, логарифмическая форма, позволяющая заменять операции умножения и деления чисел операциями сложения и вычитания их логарифмов.
При естественной форме представления целая и дробная части числа отделяются друг от друга запятой и для каждого произвольного числа необходимо указывать положение запятой в одном из разрядов кода. Такая форма представления чисел не получила широкого распространения в цифровых вычислительных устройствах, поскольку для ее использования требуется дополнительное оборудование и существуют трудности при оперировании очень большими или очень малыми по абсолютной величине числами.
При использовании формы представления чисел с фиксированной запятой определяется место фиксации запятой после старшего разряда в разрядной сетке ЭВМ или перед младшим разрядом. Поскольку для любого числа положение запятой строго фиксировано, специальный разряд для нее не отводится. Если запятая фиксирована после старшего разряда, то вычислительное устройство оперирует с дробями, а если перед младшим – то устройство оперирует с целыми числами. В дальнейшем будем полагать, что запятая фиксирована после старшего разряда, если обратное специально не оговорено. При этом числа должны быть представлены в виде правильных дробей, для чего используются специальные масштабные коэффициенты. Следует учитывать, что при такой форме представления возможны потери старших значащих цифр числа вследствие переполнения разрядной сетки, т.е. в том случае, когда результат выполнения арифметической операции является неправильной дробью (по модулю больше 1). Это обстоятельство накладывает ряд ограничений на используемые при вычислениях числа: во-первых, модуль суммы двух чисел не должен превышать единицу; во-вторых, модуль делимого должен быть меньше модуля делителя.
На рис. 1.1 изображено машинное представление n-разрядного числа с фиксированной после знакового разряда запятой.
Старший разряд числа с фиксированной запятой используется для кодирования знака. При этом обычно знак положительного числа кодируется наименьшей цифрой, а знак отрицательного числа – наибольшей. В двоичной системе счисления знаку «плюс» соответствует цифра 0, а знаку «минус» – цифра 1. В некоторых случаях для кодирования знака может быть использовано более одного разряда.
Величины двоичных чисел (правильных дробей), представляемых в машинах с фиксированной запятой, лежат в пределах
а диапазон представления чисел в машине с фиксированной запятой равен
Наибольшее распространение в ЦВМ получила нормальная форма представления чисел, которая также называется формой представления с плавающей запятой. При этом числа представляются в виде
где a – правильная дробь, удовлетворяющая условию , называемая мантиссой числа; p – основание системы счисления; m – целое положительное или отрицательное число, называемое порядком числа, указывающее местоположение запятой в числе.
На рис. 1.2 изображено машинное представление числа с плавающей запятой.
Максимальное по абсолютной величине число, которое может быть представлено в машине с плавающей запятой, определяется как
,
однако, учитывая, что при больших n величина мала, ею можно пренебречь.
Таким образом, величины двоичных чисел, представляемых в машинах с плавающей запятой, лежат в пределах
а диапазон представления чисел в машине с плавающей запятой равен
Формы представления чисел с фиксированной и плавающей запятой обладают как достоинствами, так и недостатками. Так, например, в качестве недостатков можно отметить, что при использовании формы представления чисел с фиксированной запятой возникает необходимость в масштабировании, что усложняет программирование вычислений, а в случае использования формы представления с плавающей запятой возрастает сложность оборудования и снижается быстродействие за счет необходимости выполнения операций с порядками и нормализации мантисс (приведения к форме ). Однако, учитывая положительные качества обеих форм представления, в универсальных ЦВМ они могут использоваться совместно. Так, например, форма представления с фиксированной запятой может использоваться при решении задач целочисленной арифметики.