Устройство для деления чисел

Союэ Советских Социалистических Республиква Ъе свидетел авнсимое от ав Кл, 42 птт, 7/3 б/18-24)1208.1,1968 аявлен аявки Л исоединение 1 ПК б 061 орите Комитет по деламиэооретений и открыт К 681.325.584(088.8) публиковано 10.1 Х.1969. Бюллетень М 28 при Совете МинистСССР я 29.1,1970 ия описан та опубликов Авторыизобретения рчук и Д, Я, Стое М, Белкина, А. Г 3 аявител иевскии завод электронных вычисли и Институт кибернетики А ТРОЙСТВО ДЛЯ ЛЕНИЯ ЧИСЕ Зкономия оборудования достигаегся за счет того, что вместо преобразователя используется дополнительная цепь сдвига с инверсией, а в системе потенциальных элементов ее осуществление значительно проще, чем преобразователя, и требует меньшего оборудования.На чертеже дана блок-схема предлагаемого устройства.Она состоит из пяти регистров и схемы суммирования. 1-1 а схему суммирования заведены выходы регистров Рг 1 и Рг 2,Выход регистров РгЗ соединен с входом регистра Рг 2 цепями и сдвига на один разряд влево с инверсией. Выход Рг 4 соединен с входом Рг 5, а Рг 5 - цепью сдвига на один разряд влево с регистром Рг 4.Первым циклом всегда является цикл вычитания, причем во время вычитания из делителя вычитается делимое. Знак пли код остатка, полученного из РгЗ, говорит о цифре частного: если Зн. РгЗ = 1, то делимое по абсолютной величине больше делителя, в частное записывается 1, если Зн. РгЗ = О, то делитель больше делимого, в частное записывается 0.В цикле сложения суммируются отрицательный остаток и положительныи делитель. Остаток представляют обратным кодом на Рг 2, делитель в прямом коде расположен на Рг 1. Остаток снова записываются на РгЗ, по знаку или по коду остатка судят о цифре частного; Цель изобретени предлагаемом устро делимого (остатка) мой суммирования, с регистром делимо га влево и сдвига в ря чему делитель в ку, а в циклах выч ток,Описываемое изобретение относится к области цифровой вычислительной техники.Известны устройства для деления чисел без восстановления остатка со сдвигом остатка и частного влево, содержащие регистры делителя, делимого, остатка, два регистра частного и схему суммирования, построенные на потенциальных элементах. Недостаток известных устройств - значительный расход оборудования.Предлагаемое устройство отличается тем, что в нем выходы регистра делителя и регистра делимого (остатка) соединены со схемой суммирования, выход регистра остатка соединен с входом регистра делимого (остатка) цепями сдвига на один разряд влево с инверсией, а выходы знаковых триггеров регистра частного соединены через две схемы И, объединенные схемой ИЛИ, с входом младшего разряда основного регистра частного,я достигается тем, что в стве регистры делителя и соединены только со схерегистр остатка соединен о (остатка) цепями сдвиево с инверсией, благодаегда прибавляют к остаттания инвертируют оста 5 10 15 20 25 30 льных и управляющих машиУкраинской ССРЗаказ 19/1 б Тираж 480 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва 7 К, Раушская наб., д. 4/5 Типография, пр, Сапунова, 2 если Зн. Рг 3=1, то остаток получился отрицательным, в частное надо записать О, если Зн. Рг 3=0; то остаток положителен, в частное записывают 1.В.цикле. вычитания из делителя вычитается делимое (остаток),; делимое (остаток) на Рг 2 находится в обратнем коде, В цикле сложения к отрицательному" остатку добавляется делитель; остаток ла Рг 2 тоже должен быть в обратВоом коде.В начале операции делимое в обратном коде расположено на Рг 2. Делитель в прямом коде находится на Рг 1. Каждый цикл деления выполняется во втором такте так же, как в известном устройстве, Во время первого такта остаток записывается на РгЗ как сумма операндов, находящихся на регистрах Рг 1 и Рг 2. . Частное передается с Рг 4 на Рг 5.Во время второго такта остаток передается на Рг 2, а частное - на Рг 4 со сдвигом на один разряд влево. При этом если остаток на РгЗ получился в прямом коде, передача его на Рг 2 со сдвигом влево происходит с одновременной инверсией, В младший разряд Рг 4 во время сдвига частного происходит запись новой цифры частного, полученной в данном 4цикле. Записывается 1, если Зн. РгЗ = 1, и выполняется цикл вычитания (младший разряд Рг 5 находится в 1), или если Зн. Рг 3 = = О, и выполняется цикл сложения (младший 5 разряд Рг 5 находится в О),В предлагаемом устройстве, исключая схему суммирования, необходимо 10 инверторов на один разряд. Предмет изобретенияУстройство для деления чисел без восстановления остатка со сдвигом остатка и частного. влево, содержащее регистры делителя, делимого, остатка, два регистра частного и 15 схему суммирования, построенное на потенциальных элементах, отличаощееся тем, что, с целью уменьшения оборудования, выходы регистра делителя и регистра делимого (остатка) соединены со схемой суммирования, вы ход регистра остатка соединен с входом регистра делимого (остатка) цепями сдвига на один разряд влево с инверсией, а выходы знаковых триггеров регистра частного соединены через две схемы И, объединенные схемой 25 ИЛИ, с входом младшего разряда основного регистра частного.