Последовательное устройство для деления чисел в дополнительном коде

(5)4 С 06 Р 7 52 Д: - г,.т" Г"ОПИСАНИЕ ИЗОБРЕТЕНИЯ-:;цК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Майоров С.А., Новиков Г.И. Принципы органиэации цифровых машин,Л.: Машиностроение, 1974, с. 304-307.Машина цифровая вычислительнаяЦВМ 20-7. Техническое описание, ч. 1.Общие сведения, 6 Ф 1,700.024 ТО,рис. 1.23, с. 107-110. Приложение,Альбом иллюстраций, 6 Ф 1.700.024 ТО.Приложение 38,39,(54)(57) ПОСЛЕДОВАТЕЛЬНОЕ УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ ЧИСЕЛ В ДОПОЛНИТЕЛЬНОМ КОДЕ, содержащее регистр делимого-остатка, регистр частного и узелформирования частного, выход которого соединен с информационным входомрегистра частного, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введен узел суммирования.в . вычитания, первый информационный вход которого соединен с выходом регистра делимого- остатка и первым информационным входом узла формирования частного, второй информационный вход которого соеди нен с выходом переноса узла суммирования - вычитания, второй информационный вход которого соединен с входом делителя устройства, вход управления сбросом которого соединен с управляющим входом сброса регистра частного и входом блокировки записи регистра делимого-остатка., информационный вход которого соединен с информационным выходом узла суммирования-вычитания, управляющий вход которого соединен с выходом узла Формирования частного,ромия остатМ в д, 2щ, О,Я",4 где Ч. - значение д-го разряда реэультата суммированиялибо вычитания;С 1 - функции переноса (заема);.ш - сигнал управления режимомсуммирования-вычитания.; Й О - значения -го разр де 1 флимого-остатка и делителя со етственно.В соответствии,с алгоритмом д ния без восстановления остатка, лом переменной ш является текущее значение разряда частного, которое определяется исхоЯя иэ алгоритма, иэ следующего выражения: яда отв еле- смыс 50(2) знаки делимого-остатка где Яп,Пьполученногоделителя сооИз выраже п м цикле ветстве Устройство относится к автомаике и вычислительной технике, а именно к арифметическим устройствам для обработк двоичных чисел в дополнительном коде. 5Целью изобретения является упрощение устрой тва.На чертеже представлена функциональная схема последовательного устройства для делеьия чисел в дополни О тельном коде.Устройство содержит регистр 1 делимого-остатка (РДО), узел 2,.сумми- Грования-вычитания,узел 3 формирования ,частного, вход 4 делителя устрой стве, регистр 5 частного (РЧ), вход 6 управления сбросом и блокировки устройства.РДО 1 предназначен для хранения делимого перед выполнением опера ции, а также в первом и вто циклах деления и для хранен ков в последующих циклах.РЧ 5 предназначен для приема, хранения и сдвига результата 2 операции деления.Делитель подается на вход 4 из внешнего запоминающего устройства.Обобщенная структура узла 2 суммирования-вычитания описывается сле дующими выражениями:9.=д О+);сследовательно,3 фв 1: т.к. Р С+) Пш О,31Таким образом, формирование текущего разряда частного осуществляется из соотношения .знака делимого (остатка) и переноса в знаковый разряд, получаемого при суммировании либо вычитании. Так как перенос в знаковый разряд формируется раньше на один такт, чем сам знак, то разряд частно го, полученный из выражения (3), является сигналом коммутации режима суммирования в совмещенном узле суммирования-вычитания.Устройство работает следующим образом.Перед началом операции деленияв РДО 1 загружается делимое, а РЧ 5 обнуляется по сигналам, поступающим на входы управления 6. Одно-, временно инициируется выборка делителя из запоминающего устройства на входе 4. Выборка делителя производится в дальнейшем в каждом цикле операции; Делимое хранится в РДО 1, а делитель поступает на вход 4 в виде последовательных чисел, представленных дополнительными кодами, младшими разрядами вперед, Знаковый разряд поступает последним.В первом цикле операции производится суммирование либо вычитание делителя нз делимого в узле"суммирования-вычитания 2, при этом,в соответствии с выражением (3), определяется знак частного в узле 3 фор,мирования частного, который записывается в РЧ 5.Запись результата в РДО 1 при этом блокируется и он продолжа-. ет хранить делимое,Во втором цикле операции начинается собственно процедура деления: делимое и делитель поступают на информационные входы узла суммирования-вычитания 2, а на его управляющий вход поступает значение знака частного из узла 3 формирования частного, полученного в первом цикле. При этом, если значение знака равно "О", производится суммирование ,делимого и делителя, если равно "1"- вычитание делителя и делимого в соответствии с выражением (1). В этомЗаказ 6108/48 Тираж 709 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5филиал ППП ",Патент", г. Ужгородул. Проектая, 4 и последующих циклах производитсязапись остатка в РДО 1, причем,таккак узел суммирования-вычитания 2вносит задержку на один такт, автоматически осуществляется сдвиг остаткавлево. Старший разряд частногоопределяется в конце второго циклаиз выражения (3) и в дальнейшем записывается в РЧ 5, который имеет разрядность на единицу большую,чемформат операндов, за счет чего авто 82513 4матически осуществляется сдвиг полученных в предыдущих циклах разрядов частного влево. Третий и последующие циклы операции осуществляются аналогично второму циклу. Процесс деления продолжается до тех пор, пока не будут сформированы все цифры результата. О Подсчет циклов операции осуществляется в устройстве управления,