Файл: Корнейчук В.И. Арифметические устройства ЭЦВМ учеб. пособие.pdf

2. Построить БМУ для БУ,работающего по методу заготов­ ки чисел,кратных множимому при <* = 4.

3. Построить комбинационные схемы,реализующие таблицы произведений и переносов при условии,что десятичные цифры представлены: а/ двоично-десятичным кодом с веса­ ми 8,4,2,1; б/ кодом с избытком 3.

4. Разработать цепи выдачи обратного кода с регистра при условии а/ и б/ из задачи 3.

- 58 -

4.Ш0Ю1 ДЛЯ ЯВЛЕНИЯ ЧИСЕЛ

4.1ОСНОВНЫЕ МЕТОДЫ РЕАЛИЗАЦИИ ДЕЛЕНИЯ ЧИСЕЛ В ПРЯМЫХ

подпрограмме потребовало бы значительных затрат време­ ни. Поэтому в большинстве современных ЦВМ эта операция реализуется схемно.т.е. имеется специальный блок,осу­ ществляющий деление чисел. Известно два основных алго­ ритма выполнения деления чисел,а именно:деление с вос­ становлением и без восстанопления остатка. Реализация как первого,так и второго алгоритма требует примерно одинаковых аппаратурных затрат,однако при делении по первому алгоритму требуется больше операций сложения и вычитания. Поэтому в ЦВМ используется,как правило,деле­

или нарушение нормализации /для машины с плавающей за­ пятой/. Если делитель был нормализован,то деление мож­ но продолжать,так как результат деления будет верным,

- 59 -

но будет находиться в ироделил /■£%<:2 . Ксли не де­ ятель ненормализован.то деление должно бить прекращено, так как возможна потеря старших разрядов остатка и, вследствие этого,результат будет ошибочным. Здесь и да­ лее предполагается, что -у- <-'/ . Пункт второй данного алгоритма можно заменить пунктом "Уменьшить и два раза делитель У". Наличие двух интерпретаций второго пункта дает два основных варианта построении о.чоков деления /БД/. В БД, построенном но первому способу.осуществля­ ется сдвиг влево остатка при неподвижном делителе. 13 БД,построенном но второму способу.остаток неподвижен,а взаимны;, сдвиг остатка і; делителя огущеетшшотен за счет сдвига последнего вправо. іСак в первом,так и во втором случае БД, должен содержать регистры РХ,РУ и РЛ и сумматор. Так как производится вычитание делителя У из делимого 21,то РХ и РУ должны быть соединены с сум­ матором 2" ,а выходы Z" должны быть подсоединены ко входам РХ. Для формирования сигнала конца операции /КО/ необходим счетчик сдвигов /СС/. Составим микроал­ горитм деления /:.:АД/ чисел на указанных узлах

[НЯЛ)= (ЯО)(ГСС) і 3( ВКРЛ)[Хо) t '(ВОКРУ)(Рп)(Хо) ( г1'

(ВК'РУ)іУпКРХ)(21-=\)(+!І)(л ср ф сРХ ){1 =л +і)Г *(к о)}

где с -переменная.характеризующая состояние счетчика сдвигов,а / + / с / - микрооперация увеличения па I пере­ менной L .

Структура БД,реализующего данный микроалгоритм, по­ казана на рис.4.1-1, Для формирования сигнала /КО/ ис­ пользован счетчик сдвигов /СС/ е периодом Т =/?■/■/.

Однако в данном случае,в силу того,что регистр РЯ перед началом деления гасится,конец операции можно

- 60 -

го управляет формированием сигнала /КО/ /см. пунктир на рис.4.1-1/. Рассмотрим цифрову* диаграмму работа БД

Из цифровой диаграглмы видно,что после четвертого вы­ читания в регистре РХ образовался код нуля. После чего все последующие цифры Z t- частного равны нулю.т.е. в дальнейшем необходимо производить только сдвиги, в то время как операции вычитания можно опустить. Если цифры частного с равной вероятностью могут принимать значения

C=(3ct,+a.z +a.3+ач +as.-f-2a8)n + /V a / +2аг +2a v 4-2^ + ■b 3a6 -xj + */ctg).

- 62 -