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

Сута (размет) Устройство относится к автома1-ике и вычислительной технике, а именно к арифметическим устройствам для обработки двоичных чисел в допо нительном коде. Целью изобретения является упрощение устройства. На. чертеже представлена функциональная схема последовательного уст ройства для деления чисел в дополни тельном коде. Устройство содержит регистр 1 де лимого-остатка (РДО), узел 2..суммирования-вычитания, узел 3 формирован (частного, вход 4 делителя устрой ства, регистр 5 частного (РЧ), вход 6 управления сбросом и блокировки устройства. РДО 1 предназначен для хранения делимого перед выполнением операции, а также в первом и втором циклах деления и для хранения остат ков в последующих циклах. РЧ 5 предназначен для приема, хранения и сдвига результата операции деления. Делитель подается на вход 4 из внешнего запоминающего устройства. Обобщенная структура узла 2 суммирования-вычитания описывается еле дующими выражениями; Gi. cl. ®D.® С., ; ) iM « . где Q. - значение 1-го разряда результата суммирования либо вычитания; С - функции переноса (заема); т.- - сигнал управления режимом суммирования-вычитания.; d, ,D. - значения i-ro разряда делимого-остатка и делителя соответст венно. В соответствии.с алгоритмом деле ния без восстановления остатка, смы лом переменной т- является текущее значение разряда частного, которое определяется исхоДя из алгоритма, и следующего выражения: Т п« где знаки делимого-остатка полученного в предьщущем цикле, и делителя соответственно. Из вьтражения (1) , ледовательно. m, Q.©Dn- (.(.)0п- K0Cn.)0(V©M a©Vi - 0. .) Таким образом, формирование текущего разряда частного осуществляется из соотношения .знака делимого (остатка) и переноса в знаковый разряд, получаемого при суммировании либо вычитании. -Так как перенос в знаковый разряд формируется раньше на один такт, чем сам знак, то разряд частного, полученный из выражения (3), является сигналом коммутации режима суммирования в совмещенном узле суммирования-вычитания. Устройство работает следующим образом. Перед началом операции деления в РДО t загружается делимое, а РЧЗ обнуляется по сигналам, поступающим на входы управления 6. Одновременно инициируется выборка делителя из запоминающего устройства на входе 4. Выборка делителя производится в дальнейшем в каждом цикле операции; Делимое хранится в РДО 1, а делитель поступает на вход 4 в виде последовательных чисел, представленных дополнительными кодами, младшими разрядами вперед. Знаковый разряд поступает последним. В первом цикле операции производится суммирование либо вычитание делителя из делимого в узле суммирования-вычитания 2, при этом,в соответствии с выражением (3), определяется знак частного в узле 3 формирования частного,который записывается в .РЧ 5.Запись результата в РДО 1 при зтом блокируется и он продолжает хранить делимое. Во втором цикле операции начинается собственно процедура деления: делимое и делитель поступают на информационные входы узла суммирования-вычитания 2, а на его управляющий вход поступает значение знака частного из узла 3 формирования частного, полученного в первом цикле. При этом, если значение знака рав, производится суммирование .делимого и делителя, если равно вычитание делителя и делимого в соот ветствии с выражением (1). В этом

и последующих циклах производится запись остатка в РДО 1, причем,так как узел суммирования-вычитания 2 вносит задержку на один такт, автоматически осуществляется сдвиг остатка влево. Старший разряд частного определяется в конце второго цикла из выражения (3) и в дальнейшем записывается в РЧ 5, который имеет разрядность на единицу большую,чем формат операндов, за счет чего автоматически осуществляется сдвиг полученных в предвдущих циклах разрядов частного влево.

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

Подсчет циклов операции осуществляется в устройстве управления.

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