- •Арифметические и логические основы вычислительной техники учебное пособие
- •Введение
- •Арифметические основы вычислительной техники Системы счисления
- •Двоичная система счисления
- •Восьмеричная система счисления
- •Шестнадцатеричная система счисления
- •Критерии выбора системы счисления
- •Перевод чисел из одной системы счисления в другую
- •Перевод целых чисел.
- •Перевод правильных дробей.
- •Перевод чисел из системы счисления в систему счисления основания которых кратны степени 2
- •Кодирование чисел
- •Переполнение разрядной сетки
- •Модифицированные коды
- •Машинные формы представления чисел.
- •Погрешность выполнения арифметических операций
- •Округление
- •Нормализация чисел
- •Последовательное и параллельное сложение чисел
- •Сложение чисел с плавающей запятой
- •Машинные методы умножения чисел в прямых кодах
- •Ускорение операции умножения
- •Умножение с хранением переносов
- •Умножение на два разряда множителя одновременно.
- •Умножение на четыре разряда одновременно.
- •Умножение в дополнительных кодах.
- •Умножение на 2 разряда Мт в дополнительных кодах.
- •Матричные методы умножения.
- •Машинные методы деления
- •Деление чисел в прямых кодах.
- •Деление чисел в дополнительных кодах.
- •Методы ускорения деления.
- •Двоично-десятичные коды
- •Суммирование чисел с одинаковыми знаками в коде 8421.
- •Сложение чисел с разными знаками.
- •Двоично-десятичные коды с избытком 3
- •Код с избытком 6 для одного из слагаемых
- •Система счисления в остаточных классах (сок)
- •Представление отрицательных чисел в сок
- •Контроль работы цифрового автомата
- •Некоторые понятия теории кодирования
- •Обнаружение и исправление одиночных ошибок путем использования дополнительных разрядов
- •Коды Хемминга
- •Логические основы вычислительной техники Двоичные переменные и булевы функции
- •Способы задания булевых функций
- •Основные понятия алгебры логики
- •Основные законы алгебры логики
- •Формы представления функций алгебры логики
- •Системы функций алгебры логики
- •Минимизация фал
- •Метод Квайна
- •Метод Блейка - Порецкого
- •Метод минимизирующих карт Карно (Вейча)
- •Б) в) Рис. 19 Таблица истинности и карта Карно
- •Минимизация коньюнктивных нормальных форм.
- •Минимизация не полностью определенных фал
- •Кубическое задание функций алгебры логики.
- •Метод Квайна-Мак Класки
- •Алгоритм извлечения (Рота)
- •Минимизация фал методом преобразования логических выражений
- •Применение правил и законов алгебры логики к синтезу некоторых цифровых устройств Синтез одноразрядного полного комбинационного сумматора
- •Синтез одноразрядного комбинационного полусумматора
- •Синтез одноразрядного полного комбинационного сумматора на двух полусумматорах
- •Синтез одноразрядного комбинационного вычитателя
- •Объединенная схема одноразрядного комбинационного сумматора-вычитателя
- •Триггер со счетным входом как полный одноразрядный сумматор
- •Введение в теорию конечных автоматов Основные понятия теории автоматов
- •Способы задания автоматов
- •Структурный автомат
- •Память автомата
- •Канонический метод синтеза
- •Пример синтеза мпа Мили по гса
- •Синхронизация автоматов
- •Литература
- •220013, Минск, п.Бровки, 6.
Переполнение разрядной сетки
При выполнении некоторых арифметических операций может возникать явление переполнения разрядной сетки. Причиной переполнения может служить суммирование двух чисел с одинаковыми знаками (для чисел с разными знаками переполнение не возникает), которые в сумме дают величину, большую или равную 1 (при сложении правильных дробей) и величины rn(при сложении целых чисел).
Пример: A=+0,101 [A]доп = 0.101
B=+0,110 [B]доп = 0.110
[A+B]доп = 1.011
В результате сложения двух положительных чисел получено отрицательное число, что является ошибкой. Результат неверен также и по величине.
Для обнаружения переполнения можно использовать следующие признаки:
- знаки слагаемых не совпадают со знаком суммы;
- есть перенос только в знаковый или только из знакового разряда.
Функция переполнения имеет вид:f=П1П2+ П1П2= П1П2
Если при сложении чисел с фиксированной запятой возникло переполнение, то вырабатывается сигнал переполнения разрядной сетки, и вычисления прекращаются.
Следует отметить, что при сложении чисел в дополнительном коде возможен случай, когда переполнение не фиксируется. Это происходит тогда, когда сумма модулей двух отрицательных чисел равна удвоенному весу единицы старшего разряда числа.
Пример: A=- 0,101 [A]доп = 1.011
B=- 0,011 [B]доп = 1.101
[A]доп+[B]доп = 1,000
Модифицированные коды
Для обнаружения переполнения разрядной сетки можно использовать модифицированные коды. Модифицированные коды отличаются от обычных кодов тем, что знак числа кодируется двумя разрядами. При выполнении алгебраического сложения или вычитания два знаковых разряда участвуют в операции как равноправные цифровые разряды. После выполнения операции содержимое знаковых разрядов определяет знак результата (левый знаковый разряд) и наличие переполнения (несовпадение знаковых разрядов): комбинация 01 фиксирует переполнение при сложении положительных чисел (положительное переполнение), а 10 – отрицательных (отрицательное переполнение).
А=+0,101 [A] моддоп = 00,101
B=+0,110 [B] моддоп = 00,110
[A]моддоп+[B] моддоп = 01,011
А=-0,101 [A] моддоп = 11,011
B=-0,110 [B] моддоп = 11,010
[A]моддоп+[B] моддоп = 10,101
Функция переполнения имеет вид:f=Зн1 Зн2 + Зн1 Зн2 = Зн1 Зн2.
Логическая схема формирования единичного сигнала при возникновении переполнения имеет следующий вид
Машинные формы представления чисел.
Существуют два основных способа представления данных в ЭВМ: с фиксированной и плавающей запятой.
Представление чисел в форме с фиксированной запятой. Для сокращения длины разрядной сетки и упрощения обработки данных положение запятой может быть зафиксировано схемотехнически. При этом в слове данных сохраняются только две структурных компоненты: поле знака и поле цифр.
-
целая часть
дробная часть
Определим диапазон представления чисел для этого формата.
Аmax=(2k-1)+(1-2-l).
В зависимости от размеров целой и дробной частей возможно следующее:
±
, 1 1
. . . 1 1
±
1 1 . . .
1 1,
±
, 0 0
. . .
0 1
±
0 0 . . .
0 1,
Очевидно, что ограничение длины разрядной сетки приводит к ограничению диапазона хранимых чисел и потере точности их представления. Поэтому на практике широко используется и другая форма представления чисел.
Представление чисел в форме с плавающей запятой. В общем виде числа с плавающей запятой имеют следующий вид:
A=mArpA,
где mA- мантисса, арA- порядок числа А. Порядок (с учетом знака) показывает, на сколько разрядов и в какую сторону сдвинута запятая при замене формы записи числа с естественной на нормальную.
Например, А10= 239,745 = 0,239745 103= 239745 10-3.
Наиболее распространено и удобно для представления в ЭВМ ограничение вида r-1≤mA1.
Форма представления чисел, для которых справедливо данное ограничение, называется нормализованной. Так как абсолютное значение мантиссы в этом случае лежит в диапазоне отr-1до 1-r-n, гдеn– число разрядов мантиссы без знака, то положение разрядов числа в его машинном изображении непостоянно. Отсюда и название этой формы представления чисел – с плавающей запятой. Формат машинного изображения чисел с плавающей запятой должен включать знаковые поля (мантиссы и порядка), поле мантиссы и поле порядка числа и имеет следующий вид:
-
мантисса mA
порядок p
Для данного формата разрядной сетки можно записать следующий диапазон представления чисел.
Для упрощения операций над порядками применяют представление чисел с плавающей запятой со смещенным порядком: p=p+N, гдеN– целое положительное число (смещение),N=max(-p). ОбычноN=2k, гдеk- число двоичных разрядов в поле цифр несмещенного порядка. В этом случае поле знака порядка избыточно, так какp’ всегда положительно. Такие смещенные порядки называютхарактеристиками. В зависимости от типа данных числа с плавающей запятой в памяти ЭВМ хранятся в одном из следующих трех форматов:
При выполнении арифметических операций над числами с плавающей запятой может получаться результат выходящий за пределы диапазона представления чисел, при этом выход за правую границу диапазона принято называть переполнением порядка (получение очень большого числа), а выход за левую границу – исчезновение порядка (потеря порядка) получение очень малого числа близкого к нулю.
В стандарте IEEEкрайние значения порядка (характеристики) зарезервированы и не используются для представления обычных чисел. Максимальное значение характеристики представленное всеми единицами при положительном знаке числа зарезервировано для представления значения (+ ∞) при нулевой мантиссе. При знаке минус число с максимальной характеристикой используется для представления (- ∞) и неопределенности. Значение с минимальной характеристикой равной нулю зарезервировано для представления денормализованных чисел (положительных и отрицательных), а также для представления нуля (представляется всеми нулями), причем различают +0 и –0.