Устройство для деления чисел
Союэ Советсних
Социалистических
Республин
Зависимое от авт. свидетельства Хо
Кл. 42m:, 7/396
Заявлено 08.1.1968 (№ 1208836/18-24) с присоединением заявки ¹
МПК G 06t
УДК 681.325.584 (088.8) Приоритет
Опубликовано 10.1Х.1969. Бюллетеш ¹ 28
Дата опубликования описания 29.1.1970
Комитет по делам иаооретений и открытий при Совете Министров
СССР
Авторы изобретения
Л. М. Белкина, А. Г. Кухарчук и Д, Я. Стоенко
Заявители Киевский завод электронных вычислительных и управляющих машин и Институт кибернетики АН Украинской ССР
УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ ЧИСЕЛ
Описываемое изобретение относится к области цифровой вычислительной техники.
Известны устройства для деления чисел без восстановления остатка со сдвигом остатка и частного влево, содержащие регистры делителя, делимого, остатка, два регистра частного и схему суммирования, построенные на потенциальных элементах. Недостаток известных устройств — значительный расход оборудования.
Предлагаемое устройство отличается тем, что в нем выходы регистра делителя и регистра делимого (остатка) соединены со схемой суммирования, выход регистра остатка соединен с входом регистра делимого (остатка) цепями сдвига на один разряд влево с инверсией, а выходы знаковых триггеров регистра частного соединены через две схемы «И», объединенные схемой «ИЛИ», с входом младшего разряда основного регистра частного, Цель изобретения достигается тем, что в предлагаемом устройстве регистры делителя и делимого (остатка) соединены только со схемой суммирования, регистр остатка соединен с регистром делимого (остатка) цепями сдвига влево и сдвига влево с инверсией, благодаря чему делитель всегда прибавляют к остатку, а в циклах вычитания инвертируIOT остаток, Зкономия оборудования достпгаегся за счет того, что вместо преобразователя используется дополнительная IleIIb сдвига с инверсией, а в системе потенциальных элементов ее осуществление значительно проще, чем преобразователя, и требует меньшего оборудования.
На чертеже дана блок-схема предлагаемого устройства.
Она состоит нз пяти регистров и схемы сум10 мпрования. I-la схему суммирования заведены выходы регистров Рг1 и Рг2.
Выход регистров РгЗ соединен с входом регистра Рг2 цепями н сдвига на один разряд влево с инверсией. Выход Рг4 соединен с вхо15 дом Рг5, а Рг5 — цепью сдвига на один разряд влево с регистром Рг4.
Первым циклом всегда является цикл вычитания, причем во время вычитания из делителя вычитается делимое. Знак плп код остатка, 20 полученного из РгЗ, говорит о цифре частного: если Зн. РгЗ = 1, то делимое по абсолютной величине больше делителя, в частное записывается «1», если Зн. РгЗ = О, то делитель больше делимого, в частное записывается «О».
25 В цикле сложения суммируются отрицательный остаток и положительныи делитель. Остаток представляют обратным кодом на Рг2, делитель в прямом коде расположен на Рг1.
Остаток снова записываются на РгЗ, по знаку
30 или IIO коду остатка судят о цифре частного;
251934
Составитель М. И. Аршавский
Редактор К. С. Опенченко Техред А. А. Камышникова Корректор T. А. Абрамова
Заказ 19/1б Тираж 480 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва 3<-35, Раушская наб., д. 4/5
Типография, пр. Сапунова, 2 если Зн. Рг3=1, то остаток получился отрицательным, в частное надо записать «О», если
Зн. РгЗ=О; то остаток положителен, в частное записывают «1».
В.цикле. вычитания из делителя вычитается делимое (остаток):; .делимое (остаток) на Рг2 находится в обратном коде. В цикле сложения к отрицательному" остатку добавляется делитель; остаток,на Рг2 тоже должен быть в обратном коде.
В начале операции делимое в обратном коде расположено на Рг2. Делитель в прямом коде находится на Рг1. Каждый цикл деления выполняется во втором такте так же, как в известном устройстве. Во время первого такта остаток записывается на РгЗ как сумма операндов, находящихся на регистрах PeI и Рг2.
Частное передается с Рг4 на Рг5.
Во время второго такта остаток передается на Рг2, а частное — на Рг4 со сдвигом на один разряд влево. При этом если остаток на
РгЗ получился в прямом коде, передача его на Рг2 со сдвигом влево происходит с одновременной инверсией. В младший разряд Рг4 во время сдвига частного происходит запись новой цифры частного, полученной в данном
4 цикле. Записывается «1», если Зн. РгЗ = 1, и выполняется цикл вычитания (младший разряд Рг5 находится в «1»), или если Зн. РгЗ =
= О, и выполняется цикл сложения (младший разряд Рг5 находится в «О»).
В предлагаемом устройстве, исключая схему суммирования, необходимо 10 инверторов на один разряд.
Предмет изобретения
Устройство для деления чисел без восстановления остатка со сдвигом остатка и частного. влево, содержащее регистры делителя, делимого, остатка, два регистра частного и !
5 схему суммирования, построенное на потенциальных элементах, отлича ощееся тем, что, с целью уменьшения оборудования, выходы регистра делителя и регистра делимого (остатка) соединены со схемой суммирования, вы20 ход регистра остатка соединен с входом регистра делимого (остатка) цепями сдвига на один разряд влево с инверсией, а выходы знаковых триггеров регистра частного соединены через две схемы «И», объединенные схемой
25 «ИЛИ», с входом младшего разряда основного регистра частного.
