Построение содержательной ГСА

Содержательная граф-схема алгоритма операции деление без восстановления остатка приведена на рис. 3.

Алгоритм предусматривает формирование знака результата и сохранение его временно в переменной s. После этого производится деление модулей чисел (знаки операндов обнуляются).

Сначала производится пробное вычитание делителя из делимого. Поскольку знаки операндов - 0, то появление 1 в знаковом разряде разности означает, что А < В, и можно продолжать деление (целая часть частного равна 0). При с0 = 0 деление невозможно - формируется признак переполнения.

В процессе получения цифр частного значение очередного остатка принимает переменная С. Независимо от знака остатка она копируется в переменную А, которая затем увеличивается вдвое путем сдвига влево на один разряд. В зависимости от знака переменной С (знака остатка) формируется очередная цифра переменной D (частного) и принимается решение о действии на следующем шаге - добавлять или вычитать делитель из сдвинутого остатка. После арифметической операции выполняется сдвиг влево частного D (освобождается место для очередной цифры частного), изменяется счетчик цифр частного и проверяется условие выхода из цикла - получение шестнадцати цифр частного, включая самую первую цифру - "0 целых", на место которой копируется знак частного из переменной s.

Рис. 3. Содержательная ГСА операций деление без восстановления остатка

Еще статьи по теме

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

Привод вращения параболической антенны
Антенные устройства ЗС могут базироваться как в стационарных помещениях, так и на подвижных воздушных и морских судах. Антенны стационарных ЗС должны иметь приводы, обеспечивающие поворот на 3600 вокруг земной вертикали и п ...

Главное меню

© 2020 / www.techsolid.ru