Устройство для деления Советский патент 1985 года по МПК G06F7/52 

которого соединен с выходом четвертого элемента ИЛИ, первый вход которого соединен с выходом шестого элемента И, первый вход которого соединен с вторым входом третьего элемента ИЛИ и с выходом пятого элемента НЕ, вход которого соединен с выходом второго элемента ИЛИ, вход установки единицы первого триггера соединен с вькодом седьмого элемента И, первьй вход которого соединен с выходом третьего элемейта ИЛИ, первый вход которого соединен с выходом пятого элемента И, три входа которого соединены соответственно с выходами первого, второго и третьего элементов ИЕ, вход первого элемента НЕ соединен с первым входом третьего элемента И,, второй .вход которого соединен с вторым входом первого элемента ИЛИ, выход которого соединен с четвертым входом четвертого элемента И, первьй вход которого соединен с вторым входом шестого элемента И и с выходом четвертого элемента НЕ, вход которого соединен с выходом третьего элемента И, выход первого элемента И соединен с входом третьего элемента НЕ, выходы второго и четвертого элементов И соединены соответственно с вторыми входами второго и четвертого элементов ИЛИ, вторые входы седьмого и восьмого элементов И соединены с третьим управляющим выходом блока управления, четвертый управляющий выход которого соединен с входами установки нуля первого и второго триггеров, первый и второй входы первого и второго элементов И соответственно соединены с выходом переноса в знаковый разряд сумматора, анализатор содержит дололнительно второй, третий, четвертый, пятьй элементы ИЛИ, третий, четвертый элементы И, первый и второй триггеры, причем в анализаторе выходы триггеров соединены с управляющими входами вьщачи прямого и обратного кодов регистра делителя соответственно, вход установки единицы первого триггера соединен с информационным входом регистра отрицательнь цифр частного и с выходом элемента НЕ, вход которого соединен с выходом четвертого элемента И, первьм, второй, третий, четвертый входы которого соединены соответственно

с выходами первого, второго, третьего,четвертого элементов ИЛИ, вход { установки единицы второго триггера сое ;инен с информационным входом регистра положительных цифр частного и с выходом пятого элемента ИЛИ, первьй, второй, третий входы которого соединены соответственно с выходами первого, второго и третьего элементов И, третий вход третьего элемента И соединен с выходом первого элемента ИЛИ блока определения режима ана.лиза, выход второго элемента ИЛИ которого соединен с вторым входом четвертого элемента ИЛИ, третьим входом второго элемента И и четвертым входом третьего элемента И анализатора, первьй вход первого элемента И которого соединен с третьим входом третьего элемента ИЛИ, четвертыми входами первого и второго элеме тов ИЛИ анализатора и с выходом первого элемента И блока определения режима анализа, первьй управляющий выход блока управления соединен с входами установки нуля первого и второго триггеров, вторым входом первого элемента И, четвертым и пятым входами второго и третьего элементов И анализатора, пятые входы первого и второго элементов ИЛИ которого соединены с первым входом четвертого элемента ИЛИ, четвертым входом третьего элемента ИЖ, анализатора и пятым управляющим выходом блока управления, первые входы первого и второго элементов ИЛИ и .третьего элемента И анализатора соединены с вторым входом четвертого элемента И блока определения режима анализа и выходом второго старшего разряда переноса сумматора, выход первого старшего разряда переноса которого соединен с третьим входом первого элемента ИЛИ, вторым входом tpeTbero элемента ИЛИ, вторым входом второго элемента И анализатора и первым входом первого элемента ИЛИ блока определения режима анализа, вход второго элемента НЕ которого соединен с третьим входом второго элемента ИЛИ, первым входом третьего элемента ИЛИ, первым входом второго элемента И анализтора и с выходом первого старшего разряда суммы сумматора, выход второго старшего разряда суммы которого соединен с вторыми входами первого и

второго элементов ИЛИ и третьего элемента И анализатора и с третьим входом четвертого элемента И блока определения режима анализа, кроме того, блок .управления содержит генератор сигналов, триггер-работы, счетчик., анализатор нуля, первый и второй элементы НЕ, первый, второй и третий элементы И, первый, второй третий и четвертый элементы задержк причем в блоке управления вход Пуск блока управления соединен с входом установки единицы триггера работы и тактовым входом счетчика, счетный вход которого соединен с первым выходом блока управления, входом второго элемента задержки и выходом первого элемента задержки вход которого соединен с входом второго элемента НЕ и выходом первого элемента И, второй вход которого соединён с выходом триггера работы и первым входом второго элемента И, третий вход которого соединен с вы403

ходом генератора сигналов и третьим входом первого элемента И,первый вход которого соединен с первым входом третьего элемента И и выходом первого элемента НЕ, вход которого соединен с вторым входом второго элемента И и выходом анализатора нуля, вход которого соединен с вы-ходом счетчика, вход установки нуля триггера работы соединен с выходом второго элемента И и с выходом Конец операции блока .управления, второй выход которого соединен с выходом третьего элемента И, второй вход которого сое.динен с вьпсодом четвертого элемента задержки, вход которого соединен с четвертым выходом блока управления и выходом третьего элемента Задержки, вход которого соединен с выходом второго элемента задержки и третьим выходом блока управления, пятый выход которого соединен с выходом первого элемента НЕ.

УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ, содержащее сумматор, регистр поразрядной суммы, регистр поразрядного переноса, регистр делителя, регистр положительных цифр частного, ре- гистр отрицательных цифр частного, блок управления и анализатор, содержащий элемент ИЛИ, первый и второй элементы И и элемент НЕ, причем первый и второй информационные входы сумматора подключены соответственно к выходам регистров поразрядных суммы и переноса, а третий информационный вход сумматора подключен к выходу регистра делителя, информационный вход которого соединен с входом делителя устройства, вход делимого которого подключен к первому информационному входу регистра поразрядной суммы, второй информационный вход которого подключен к вькоду поразрядной суммы сумматора. выход поразрядного переноса которого соединен с информационным входом регистра поразрядного переноса, вход переноса младшего разряда сум;матора соединен с управляющим входом выдачи обратного кода регистра дели- ели, управляюищй вход приема кода регистра поразрядной суммы соединен с упраштяющнм входом приема кода регистра поразрядного переноса и с первым управляющим выходом блока управления, второй управляющий выход которого соединен с входами сдвига регистров положительных и отрицательных цифр частного, выходы которых соединены соответственно (Л с первым и вторьм вг гходами устройства, вход Пуск и выход Конец опера ции которого подключены соответственно к входу Пуск и выходу Конец операции блока управления, отличающе еся тем, что, с целью повьшения быстродействия, 4 в него введен блок определения режима анализа, который содержит первый, второй, третий и четвертый элементы ИЛИ, первый, второй, третий, о четвертый, пятый элементы НЕ, первый, 00 второй, третий, четвертый, пятый, шестой, седьмой, восьмой элементы И, первй и второй триггеры, причем в блоке определения режима анализа выход первого триггера соединен с первым входом второго элемента ИЛИ и с третьим входом первого элемента И, второй вход которого соединен с первым входом второго элемента И и с выходом второго триггера, вход установки единицы которого соединен с выходом восьмого элемента И, первьй вход

1

Изобретение относится к вычисли- тельной технике.

Известно устройство деления, со держащее счетчики делимого, делителя и результата, первый и второй счетчики, переключатель, два управляющих ключа, два формирователя импульсов, триггер и элемент И СО.

Недостатком устройства является малое быстродействие.

Известно устройство для умножения и деления последовательно-параллельного действия, содержащее преобразователь цифр множимого (делителя) в единичный код, реверсивный счетчик цифр множителя (делителя), реверсивный счетчик произведения (делимого), триггер реверса произведения, П групп ( t - разрядность операндов) элементов И и ИЛИ C2j.

Недостатком данного устройства является малое быстродействие.

Наиболее близким по технической сущности к предлагаемому устройству является устройство деления, содержащее сумматор, регистр поразрядных сумм, регистр поразрядных переносов,

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

причем информационный

частного

вход кода первого слагаемого сумматора подключен к информационному выходу регистра поразрядно суммы, к первому и второму информационным входам которого подключены соответственно информационный вход делимого устройства деления и выход поразряд- НС.Й суммы cyMNjaTopa, второй информационный вход которого подключен к информационному выходу регистра поразрядного переноса, информационным входом подключенного к информационному выходу переносов сумматора третий информационный вход которого соединен с информационным выходом регистра делителя, информагдионным

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

Особенностью устройства деления является то, что формирование остат осуществляется в виде двухрядного кода поразрядной сзгммы и переноса (без распределения переносов по разрядам )3.

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

Цель изобретения - повьщ1ение быстродействия и уменьшение аппаратурных затрат.

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

цифр частного, регистр отрицатель ных цифр частного и анализатор, содержащий элементы ИЛИ, первый и второй элементы И и элемент НЕ, причем первый и второй информационные входы сумматора подключены соответственно к выходам регистров поразрядной суммы и переноса, а третий информационный вход сумматора - к выходу регистра делителя, информационный взсод которого соединен с входом делителя устройства, входом делимого подключенного к первому информационному входу регистра поразрядной суммы, второй информационный вход

которого подключен к выходу пораз.

рядной суммы сумматора, выходом поразрядного переноса соединенного с информационным входом регистра поразрядного переноса, вход переноса младшего разряда сумматора соединен с вторым управляющим входом вьщачи обратного кода регистра делителя, управляющий вход приема кода регистра поразрядной суммы - с управляющим входом приема кода регистра поразрядного переноса и с первым управляющим выходом блока управления, вторым управляющим выходом соединенного с входами сдвига регистров положительных и отрицательных цифр частного, выходы которых соединены соответственно с.первым и вторым выходами устройства, вход Пуск и выход Конец операции которого, подключены, соответственно к входу Пуск и выходу Конец операции блока управления, введен блок определения режима анализа, которьй ;Содержит первый, второй, третий и четвертый элементы ИЛИ, первый, второй, третий, четвертый и пятый элементы НЕ, первый, второй, третий, четвертый, пятый, шестой, седьмой и восьмой элементы И, первый и второй триггеры, причем в блоке определения режима анализа выход первого триггера соединен с первым входом второго элемента ИЛИ и с третьим входом первого элемента И, второй вход которого соединен с первым входом второго элемента И и с выходом, второго триггера, входом установки, единицы соединенного с выходом восьмого элемента И, первый вход которого соединен с выходом четвертого элемента ИЛИ, первым входом соединенного с выходом шестого элемента И, первый вход которого соединен с вторым входом третьего элемента ИЛИ и с выходом пятого элемента НЕ, входом соединенного с выходом второ го элемента ИЛИ, вход установки единицы первого триггера соединен с выходом седьмого элемента И, первый вход которого соединен с выходом третьего элемента -ИЛИ, первым входом соединенного с выходом пятог элемента И, три входа которого соединены соответственно с выходами первого, второго и третьего элементов НЕ, вход первого элемента НЕ с первым входом третьего элемента И второй вход которого соединен с вторым входом первого элемента ИЛИ, выходом соединенного с четвертым входом четвертого элемента И, первый вход которого соединен е вторым входом.шестого элемента И и с выходом четвертого элемента НЕ, входом Соединенного с выходом третьего эле мента И, выход первого элемента И соединен с входом тр-етьего элемента НЕ, выходы второго и четвертого элементов И - соответственно с вторыми входами второго и четвертого элементов ИЛИ, вторые ходы седьмого и восьмого элементов И - с третьим управляющим выходом блока управления, четвертый управляющий выход которого соединен с входами установ ки нуля первого и второго триггеров первый и второй входы первого и вто рого элементов И - соответственно с выходом переноса в знаковый разряд сумматора, анализатор дополнительно содержит второй, третий, четвертый и пятый элементы ИЛИ, тре тий четвертый элементы И, первый и второй,триггеры, причем в анализа торе выходы триггеров соединены соответственно с первым и вторым упра ляющими входами регистра делителя, вход установки единицы первого триггера - с информационным входом регистра отрицательных цифр частного и .с выходом элемента НЕ, вход которого соединен с выходом четвертого элемента И, первым, вторым, третьим и четвертым входами соедине ного соответственно с выходами первого, второго, третьего и четвертого элементов ИЛИ, вход установки единицы второго триггера соединен с информационным входом регистра п ложительных цифр частного и с выходом пятого элемента ИПИ, первый, второй и третий входы которого соединены соответственно с выходами первого, второго и третьего элементов И, третий вход третьего элемента И - с выходом первого элемента ИЛИ блока определения режима анализа, выход второго элемента ИПИ которого соединен с вторым входом четвертого элемента ИЛИ, третьим входом второго элемента И и четвертым входом третьего элемента И анализатора, первым входом первого элемента И соединенного с третьим входом третьего элемента ИЛИ, четвертыми входами первого и второго элементов ИЛИ анализатора и с выходом первого элемента И блока определения режима анализа, первый управляющий выход блока управления соединен с входами установки нуля первого и второго триггеров, вторым входом первого элемента И, четвертым и пятым входа:ми второго и третьего элементов И анализатора, пятые входы первого и второго элементов ИЛИ которого соединены с первым входом четвертого элемента Р1ЛИ , четвертым входом третьего элемента ИЛИ, анализатора и пятым управляющим выходом блока управления, первые входы первого и второго элементов ИЛИ и третьего элемента И анализатора - с вторым входом четвертого элемента И блока определения режима анализа и выходом второго старшего разряда переноса сумматор, выход первого старшего разряда переноса которого соединен с третьим входом первого элемента ИЛИ, вторым входом третьего элемента ИЛИ, вторым входом второго элемента И анализатора и первым входом первого элемента ИЛИ блока определения режима анализа, входом второго элемента НЕ соединенного с третьим входом второго элемента ИЛИ, первым входом третьего элемента ИЛИ, входом второго элемента И анализатора с выходом первого старшего разряда суммы сумматора, выход второго старшего разряда суммы которого соединен с вторыми входами первого и второго элементов ИЛИ и третьего элемента И анализатора и с третьим входом четвертого элемента И блока определения режима анализа, при этом блок управления содержит генератор сигналов.

7

триггер работы, счетчик, анализатор нуля, первый и второй элементы НЕ, первый, второй и третий элемен.ты И, первый, второй, третий и четвертый элементы задержки, причем в блоке управления вход Пуск блока управления соединен с входом установки единицы триггера работы и тактовым входом счетчика, счетньш вход которого соединен с первым выходом блока управления, входом второго элемента задержки и выходом первого элемента задержки, входом соединенного с входом второго эле. мента НЕ и выходом первого элемента И, второй вход которого соединен с выходом триггера работы и первым входом второго элемента И, третий вход которого -соединен с выходом

-генератора сигналов и третьим входо первого элемента И, первым входом соединенного с первым входом третьего элемента И и вьп$одом первого элемента НЕ, вход которого соединен с вторым входом второго элемента И и выходом анализатора нуля, входом соединенного с выходом счетчика, вход установки нуля триггера работы соединен с выходом второго элемента И и выходом Конец операции блока управления, второй выход .которого . соединен с выходом третьего элемента И, вторым входом соединенного с выходом четвертого элемента задержки, вход которого соединен с четвертым выходом блока управления и выходом третьего элемента задержки, входом соединенного с выходом второго элемента задержки и третьим выходом блока управления, пятый выход которого соединен с выходом первого элемента НЕ,

На фиг. 1 приведена структурная схема устройства дпя деления на фиг. 2 и 3 соответственно схемы блока определения режима анализа и анализатора; на фиг. 4 - схема блока управления i на фиг. 5 - временая .диаграмма его работы.

Устройство для деления (фиг. 1) содержит сумматор 1, вход 2 перенос младшего разряда сумматора 1, первый информационный вход 3 сумматора 1, выход 4 поразрядной суммы сумматора 1, второй информационный вход 5 сумматора 1, выход б поразрядного переноса сумматора 1, тре038

тий информационный вход 7 сумматора 1, выходы старших разрядов поразрядной суммы 8 сумматора 1 и поразрядного переноса 9 сумматора 1, выход 10 переноса в знаковый разряд сумматора 1, регистр 11 поразрядной суммы, первый 12 и второй 13 информационные входы регистра 11, управляющий вход 14 приема кода регистра 11 , выход .15 регистра 11, регистр 16 поразрядного переноса, информационный вход 17 регистра 16, управляющий вход 18 приема кода регистра 16, выход 19 регистра 16,

регистр 20 двигателя, информационный вход 21 регистра 20, управляющие входы прямого 22 и обратного 23 кодов регистра 20, выход 24 регистра 20, блок 25 управления, вход 26

Пуск блока 25, выход 27 Конец операций блока 25, управляющие выходы 28-32 блока 25, анализатор 33, вход34 старших разрядов переноса анализатора 33, вход 35 старших

разрядов суммы анализатора 33, выходы 36 и 37 анализатора 33, управляющие входы 38 и 39 анализатора 33, выходы 40 и 41 анализатора 33, входы 42-44 анализатора 33, блок

45 определения режима анализа, вход 46 старших разрядов переноса блока 45, вход 47 старших разрядов суммы блока 45, выходы 48-50 блока 45, управляюш 1е входы 51 и 52 блока 45,

вход 53 переноса в знаковый разряд блока 45, регистр 54 положительных цифр частного, информационный вход 55 регистра 54, вход 56 сдвига регист ра 54, выход 57 регистра 54, ре-.

гистр 58 отрицательных цифр частного, вход 59 сдвига регистра 58, информационный вход 60 регистра 58, выход 61 регистра 58, вход 62.делимого устройства, вход 63 делителя устройства, вход 64 Пуск устройства,

вход 65 Конец операций устройства, первый 66.и второй 67 выходы устройства.

Блок определения режима анализа

(фиг. 2) содержит первый 68, второй 69, третий 70 и четвертый 71 элементы ИЛИ, первый 72, второй 73, третий 74, четвертьш 75 и пятый 76 элементы НЕ, пербый 77, второй 78,

третий 79, четвертый 80, пятьй 81, шестой 82, седьмой 83 и восьмой 84 элементы И, первый 85 и второй 86 триггеры, входы первого 87 (Si) 9 И второго 88 (S 2) старших разрядов суммы, являющиеся двумя разрядами входа 47 старших разрядов суммы блока 45 определения режима анализа входы второго 89 (П2) и третьего 90 (ПЗ) старших разрядов переносу, являющиеся двумя разрядами входа 46 старигих разрядов переноса блока 45 определения режима анализа. Анализатор (фиг. 3) содержит пер вый 91, второй 92, третий 93, четвертый 94 и пятый 95 элементы ИЛИ, первый 96, второй 97, третий 98 и четвертый 99 элементы И, элемент НЕ 100, первый 101 и второй 102 триг-15

геры, входы первого 103 (S 1) и второго 104 (32) старших разрядов суммы, являющиеся двумя разрядами входа 3-5 старших разрядов суммы анализатора, входы второго 105. (П2) и третьего 106 (ПЗ) старших раз)ядов переноса, являющиеся двумя разрядами входа 34 старших разрядов переноса анализатора.

Блок управления (фиг. 4) содержит счетчик 107, анализатор 108 нуля, триггер 109 работы, генератор 110 сигналов, первый 111 и второй 112 элементы НЕ, первый 113, второй 114 и третий 115 элементы И, первый 116, второй 117, третий 118 и четвертый 119 элементы задержки.

Деление выполняется над нормализованными числами, т.е. делимое и делитель должны иметь единицу в старшем разряде дробной части. Oneранды положительные.

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

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

Режим анализа устанавливается на основании трех признаков, в .качестве которых используется: П1 модулю единицы), ПУП - предварительно учтенный перенос (, если при выполнении решения о знаке на предыдущем этапе бьт учтен перенос, который на следующем этапе обусловит вьфаботку ).

В таблице приведены все возможные комбинации 5152, П2 ПЗ (колонка 2) и все допустимые комбинации признаков режима (колонки 3-8). Заштрихованные клетки соответствуют ситуациям, которое не могут появиться из-за невозможности появления остатка, по модулю не меньшего 1. Комбинации ПУП-П1 1 не могут появиться исходя из определения ПУП. На пересечениях колонок 3-8 и строк 1-16 указаны сигналы, которые в соответствующих случаях вырабатывает анализатор (+ - обнаружен отрицательный знак остатка, и на этапе делитель будет прибавляться

к нему, - - обнаружен положительный остаток, и делитель на текущем этапе будет вычитаться из этого остатка), и признаки, какие будет устанавливать блок определения режима айализа для последующего этапа деления.1

На основании анализа таблицы в

устройстве вьщеляются два режима

анализа: режим, при котором пШ« , и режим, при котором

ПОП + ПУ11.П1 1 .

Если отсутствует ситуация ПОП

1, то для строк 1-6 анализатор всегда вырабатывает сигнал +, если ПОП-ПУПП1 1, то анализатор независимо от 5152, П2ПЗ вырабатывает сигнал -.

Если ПОП + ПУП-П1 1, то анализатор для строк 11-16 всегда вырабатывает сигнал -, а если ПОП + ПУП 3 перенос из старшего разряда остатка в знаковый разряд (если указанный перенос сгенерирован при очередном ( этапе сложения, то ); ПОП - перспективное отрицательное переполне- . ние, (, если остаток отрицательный) , а не имея- информации о младших разрядах кодов поразрядной суммы (S2, 53... Sn ) и поразрядного переноса (ПЗ, П4...Пп), можно, сделать предположение,что полученный остаток может, быть по модулю не меньше 0,5 (т.е. после сдвига его на один разряд влево можно получить отрицательное число, не меньшее по ,то анализатор независимо от S1S2, П2ПЗ вырабатывает сигнал +. Для формирования ПОП и ПУП испол зуются следующие логические вьфажения : ПУПи-. (П2+ 51) П2 $2 П2- 51 пГ.: поп .14.ПОП.-еПУП. ПОП.+ . .ni,.,+(non.nvn.-m,,,).-n,4, (i - номер такта). Блок управления вырабатывает на каждом такте деления, где определяется очередной разряд частного, сле дующие .один за другим четьфе управля щих сигнала, причем первый управляющ сигнал-парафазньй И1,И1,И2, ИЗ, И4. В исходном состоянии в триггере 109 работы и в счетчике 107 устанав ливается нуль. Сигналы управления И1 , И1 , И2, ИЗ , И4 соответственно ...на выходах 32, 31, ЗО, 29 и 28 отсу ствуют. Отсутствует сигнал Конец операции на выходе 27, Б.еред началом деления в блок управления (на вход 26) поступает сигнал Пуск, в счетчике 107 устанавливается код числа, определяющий количество тактов деления, триггер работы устанавливается в состояние 1, которое разрешает по второму входу работу элемента И 113, на пер вый вход которого после установки в счетчике кода также поступает разрешающий сигнал с выхода первого элемента НЕ 111. В результате сигналы с генератора 110 проходят через первый элемент И 113 и через элемен ты НЕ 112 задержки 116-119- и обес печивают формирование управляюгдих сигналов на выходах 31, 32, 30, 29 и 28. Кроме того, каждьш очередной сигнал с выхода первого элемента 116 задержки поступает на счетный вход счетчика 107, уменьшая его содержимое на единицу. Сигналы с гене ратора 110 сигналов будут проходить ;Через первый элемент И 113 до появления нуля в счетчике 107. Как толь ко в счетчике 107 появится нулевое значение, оно через анализатор 108 нуля разрешает прохождение сигналов с генератора 110 через второй элемент И 114, а через первый элемент НЕ 111 запрещается прохождение сигналов через первый элемент И 113 Триггер работы устанавливается в нуль, а на выходе 27 Конец операции блока управления появляется си нал указывающий на завершение опе03 рации деления. Элемент 116 задержки нужен для того, чтобы сигналы на выходах 32 и 31 были противоположны по значению и формировались бы в один и тот же момент времени. Обозначения на фиг. 5: ТР - выход единицы триггера 109 работы, ГС - выход генератора 110 сигналов, А О - выход анализатора 108 нуля, КОП - выходной сигнал 27 Конец операции блока управления. Задержки между сигналами И1 и И2 (величина задержки элемента 117) выбирается таким образом, чтобы сброс триггеров 85 и 86 происходил после появления сигналов на выходах 49 и 50 блока определения режима анализа при формировании выходных сигналов в анализаторе. Задержка сигнала ИЗ по отношению к И2 выбирается таким образом, чтобы сброс триггеров 85 и 86 блока 45 определения режима анализа не накладывался на процесс установки одного из них в состояние единицы. Сигнал И4 задерживается по отнощению к сигналу И 1 таким образом, чтобы сдвиг регистров 54 и 58 устройства деления проходил после завершения установки их младших разрядов в единицу. Период сигналов ИЗ выбирается достаточным для завершения операции сложения в сумматоре. Устройство для деления работает следующим образом. В исходном состоянии делитель без знаковых разрядов находится в регистре 20 делителя (фиг. 1) делимое без старшего разряда и знаковых разрядов помещено в регистре 11 поразрядной суммы. Все разряды регистра 58 отрицательных цифр частного и все разряды кроме предпоследнего младшего регистра 54 положительных цифр частного находятся .в нуле. Триггер 102 анализатора находится в единичном состоянии, а триггер 101 этого же блока (фиг. 3) - в нулевом состоянии, триггеры 85 и 86 блока определения режима анализа (фиг. 2) и триггер 109 работы блока управления (фиг. 4). находятся в нулевом состоянии. На выходе 36 анализатора 33 присутствует сигнал (фиг. 1). В регистре 16 поразрядного переноса фиг. 1 установлен нулевой, код. На выходах поразрядной суммы 4 и переноса 6 сумматора 1 (фиг. 1) присутствует двухрядный код разности сдвинутого на разряд влево (умно женного на два) делимого и делителя т.е. первый остаток, значения его старших-разрядов поразрядной суммы 51S2 и переноса П2ПЗ, а также пере нос в знаковый разряд П1. присутству ют на соответствующих выходах 8-10 сумматора 1 (фиг. 1). Деление начинается по поступлении сигнала Пуск на вход 26 блока 25 управления, по которому устанавливается в единицу триггер 109 работы (фиг. 4), и блок управления начинает вырабатывать для каждого такта деления последовательность си налов И1 и Ш, И2, ИЗ, И4. Такты деления (или этапы.деления на катщом из,которых определяется очередная цифра +1 или -1 частного, выполняется аналогично, в начале каждого такта по сигналу И1 на выходе 32 блока управления осуществляется разрешение приема кодов поразрядных суммы и переноса с выходов 4 и 6 сумматора 1 соответстве но в регистры поразрядный суммы 13 и переноса 16 (фиг. 1). Одновременно по сигналам И1 и И1 анализатор 3 определяет с учетом сигналов на своих входах 44 и 35, определяющих текущий остаток, и сигналов на входах 42 и 43, характеризующих режим анализа, формируемых блоком определения режима анализа, текущую цифру частного и вид операции (сложение или вычитание), которую нужно выполнить на текущем такте деления , или не вьфабатывает никаких выходных сигналов. В первом случае по сигналу на управляющем входе 23 обратного кода регистра 20 обеспечиваются выдача на второй информа ционный вход 5 сумматора 1 обратног кода делителя и посылка сигнала на вход 2 переноса младшего разряда этого же .сумматора 1 кроме того, по сигналу на входе 55 регистра 54 осуществляется установка единицы в его младший разряд. Во втором слу чае по сигналу на входе 22 осуществляется передача на второй информационный вход 5 сумматора 1 прямого кода делителя, а по сигналу на вход 60 - установка единицы в мпадщий разряд регистра 58. В .третьем случа код из регистра 20 на сумматор 1 не передается, а в соответствующих разрядах регистров 54 и 58 сохраняются нулевые значения. По сигналу 112 осуществляется сброс триггеров 85 и 86 блока 45 определения режима анализа (фиг. 2), а по сигналу И 3 - опрос логических целей этого же блока, формирующих признаки режима анализа для следующего такта деления. В результате триггер 85 (перспективного отрицат.ельного переполнения) или триггер 86 (предварительно учтенного переноса) могут быть установлены в единицу. По сигналу И4, поступающему с выхода 28 Ьлока 25 управления на входы 56 и 59 соответственно регистров 54 и 58, осуществляется сдвиг кодов этих регистров на один разряд в сторону старших разрядов. Текущий такт будет закончен, когда на выходах 4 и 6 сумматор 1 будет сформирован очередной двухрядный код остатка. Последний такт деления выполняется так же, как и предыдущие, с этой лишь разницей, что в блоке 25 управления (фиг. 4) на этом такте будет получено нулевое значение в счетчике 107. Поэтому при выработке очередного сигнала генератором 110 сигналов после завер шения последнего такта осуществляется установка в ноль триггера 109 работы и формируется сигнал на выходе 27 блока 25 управления, который поступает на выход 65 Конец операции устройства деления. На этом операция деления заканчивается. На выходах 4 и 6 сумматора 1 будет представлен двухрядный код остатка, в найденное частное будет представлено в виде двух кодов: кодов положительных цифр на выходе 67 и отрицательных цифр на выходе 66 устройства деления. Переход от такого кода к двоичному в предлагаемом устройстве не рассматривается. Такой переход может быть осуществлен как это описано в ЗЗ или так, как это делается в процессоре ЭВМ ЕС-1050 43. Для определения цифры частного в известном устройстве используются дополнительный сумматор и анализатор, в предложенном устройстве блок определения режима анализа и 15 анализатор, которые требуют меньших затрат оборудования по сравнению с известнь, устройством. Длительность такта деления в предложенном устройстве в 2,3 раза 1141АОЗ16 меньше, чем в известном устройстве. образом, предлагаемое устройство для деления обладает большим быстродействием за счет уменьшения аппаратных затрат оборудования.

oo

о

p.

G

CO

СЧ

- о о и

g

g

e

rO «n e t

-- CM

en e

u s ж cd ff u 2 S

a

G

o

Фиг.1