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

ОПИСАН И Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 235397 союз Советских Социвлистическвс РеспубликЗависимое от авт. свидетельства ЪЪ л. 42 птз, 7/52 явлено 18,11.1966 ( 1061295/18-24 м заявки М с присоединенПриоритетОпубликованоДата опублик комитет по Ъблвй изобретений и открытий при Совете Министров СССРУДК 681,325.58(088.8 6.1,1969, Бюллетень М 5 анпя описания 9 Х 1.1969 ТРОЙСТВО ДЛЯ ДЕЛЕНИЯ Предложение относится к области вычислительной техники.Известны устройства для деления, содержащие полусумматоры, регистры сдвига, триггеры и логические элементы.Предложенное устройство отличается тем, что шины ввода делимого и делителя подсоединены посредством соответствующих триггеров к полусумматорам, выходы которых,подключены к регистрам сдвига и к блоку сравнения. Триггер ввода делимого подсоединен к соответствующему полусумматору через элемент И, второй вход которого соединен с шиВой ввода делимого, выход блока сравнения подсоединен через третий триггер, выход которого подсоединен к элементу И, связываюшему выход триггера ввода делителя со входом триггера ввода делимого, к четвертому Выходному триггеру, связанному по входу с шиной ввода делимого. Выход блока сравнения через логический элементИЛИ связан с пятым триггером, один выход которого подключен к элементу И в цепи связи регистра сдвига с полусумматором делимого, второй выход - к элементу И, соединенному по выходу со вторым входом четвертого триггера и по второму входу - с шиной синхронизации,Это позволяет уменьшить погрешность вычислений за счет округления результата при делении переменного числа на постоянное и за счет округления постоянного нечетного числа при делении его на два.На чертеже представлена схема предложенного устройства.5 Оно состоит из полусумматора 1, связанно.го с регистром 2 сдвига, полусумматора 3, связанного с регистром 4 сдвига, блока сравнения 5, триггера б, связанного с элементами И 7, И 8 и ИЛИ 9, элемента И 10, уп равляемого триггером 11 ввода делимого, элемента И 12, управляемого триггерами 13 и 14, и триггера 15, связанного с триггером 14.Деление переменного числа Х на постоянное С осуществляется следующим образом.15 Постоянное число С вводится в регистр 2через полусумматор 1 и триггер 13 ввода делителя, которым число С делится на лва.Число С подают на вход А полусумматора1 елиничным кодом. Поступление единиц чис ла С на полусумматор 1 сихронизируют с поступлением на него младшего разряда с регистра 2. Ввод единиц числа Л, которое прелставляется единичным кодом, в полусумматор 3 синхронизируют с поступлением на него 25 младшего разряда с регистра 4, Синхронизацию работы полусумматоров осуществляют ог общей линии синхронизации.При поступлении на вход Б полусумматора3 младшего разряда числа, записанного в ре гистре нормальным двоичным кодом, на вход5 10 15 го 25 зо 35 40 45 50 55 60 А вводят очередную единицу числа Х, представляемого единичным кодом.Результат суммирования младшего разряда передают с выхода полусумматора на регистр 4 и на блок сравнения 5, а перенос суммируют со следующим разрядом числа, циркулирующего в регистре 4 и,поступающего на вход Б полусумматора. Дальше до завершения полного цикла сдвига числа в регистре, в полу- сумматоре последовательно осуществляют суммирование разрядов сдвигаемого числа с результатом переноса. По окончании цикла сдвига на,полусумматоры и на блок сравне.ния подают синхронизирующий импульс. Поступление синхронизирующего импульса совпадает с вводом младшего разряда циркулирующего числа на входе Б и единицы на входе А. При отсутствии единицы на входе А в этот момент число из регистра 4 проходит через полусумматор без изменений.Процесс суммирования импульсов единичного кода числа Х длится до тех пор, пока код числа, выходящего из полусумматора 3, не станет равным коду числа, выходящего из полусумматора 1Равенство последовательных кодов сравниваемых чисел определяют блоком сравнения 5.Таким образом, в случае совпадения кодов во всех разрядах блок сравнения 5 выдает сигнал, который учитывают как результат вычисления, т. е. результат вычисления, представляет собой число, равное сумме случаев равенства постоянного числа С приращениям переменного числа Х.Импульсы с выхода блока сравнения 5 устанавливают тритгер б в состояние 1. При этом элемент И 7 закрывается, прекращая поступление импульсов кода с выхода регистра 4 на вход Б полусумматора 3,Триггер б находится в состоянии 1 до прихода следующего, импульса синхронизации, устанавливающего его в состояние О через управляемый триггером элемент И 8.Закрывание элемента И 7 на полный цикл обращения числа в регистре 4 позволяет полностью очистить регистр 4 от записанного ранее кода и,в то же время дает возможность одновременно вводить приращение числа Х на вход А полусумматора 3.Если по окончании ввода числа С триггер 13 остался в состоянии 1, то это указывает на наличие остатка при делении. В этом случае элемент И 12, управляемыйвыходом 1 триггера 13 ввода делителя, будет открыт, и импульсы, поступающие на другой вход элемента И 12 с выхода триггера 14, будут проходить на триггер 11, Счетный вход триггера 14 связан с выходом блока сравнения 5. Этот триггер осуществляет деление выходных импульсов блока сравнения на два, причем выходной импульс образуется при поступлении на вход нечетных импульсов. Каждый нецетный импульс с блака сравнения 5 проходит на триггер 11, устанавливая его в состояние О. Выход 1 этого триггера управляет элементом И 10. Таким образом, после выхода каждого нечетного импульса с блока сравнения элемент И 10 закрывается, и первый, следующий за этим импульсом, являющимся сигналом равенства чисел С и Х, импульс приращения числа Х не приходит на полусумматор 3, т. евычитается из приращения числа Х в четном цикле сравнения. Но этот импульс устанавливает триггер 11,в состояние 1. При этом открывается элемент И 10 для,прохода последующих импульсов приращения числа Х на полусумматор 3.Выходное число, равное отношению числа Х к числу С, отрабатывается триггером 15, вход 0,которого связывают с выходом 1 тригтера 14, а вход 1 - с входом числа Х.Импульс, получаемый с триггера 14, уста- навливает триггер в состояние О. Импульс, поступающий со,входа числа Х, относящийся к следующему числу сравнения чисел (к четному) устанавливает триггер в состояние 1, ,при этом на его выходе 1 получают импульс, который учитывают как единичное приращение результата вычисления. Если же триггер 15 был установлен в состояние О, а ввод чис ла Х прекратился, то единица, полученная с тритгера 14 как результат сравнения чисел, не будет передана на выход.Предмет изобретенияУстройство для деления, содержащее полу- сумматоры, связанные с щинами ввода дели. мого и делителя, регистры сдвига, соединенные с выходами и входами лолусумматоров, блок сравнения последовательного кода, триггеры, логические элементы, отличающееся тем, что, с целью повышения точности выполнения вычислений, шины ввода делимого и делителя подсоединены посредством соответствующих триггеров к полусумматорам, выходы которых подключены к регистрам сдвига и к блоку сравнения, причем триггер ввода делимого подсоединен к соответствующему полусумматору через элемент И, второй вход которого соединен с шиной авода делимого, выход блока сравнения подсоединен через третий триггер, выход которого подсоединен к элементу И, связывающему выход триггера ввода делителя со входом триггера ввода делимого, к четвертому выходному триггеру, связанному по входу с шиной ввода делимого, выход блока сравнения через логический эле. мент ИЛИ связан с пятым триггером, один выход которого подключен к элементу И в цепи связи регистра сдвига с полусумматоромделимого, второй выход - к элементу И, соединенному по выходу со вторьгм входом четвертого триггера и по второму входу - с шиной синхронизации, 235397Составитель И, ГореловаРедактор Е. В. Семанова Текреп Л. К. Малова Корректор 3. И, ТарасоваЗаказ 727/4 Тираж 480 ПО тписио.ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Центр, пр. Серова, д. 4Типография, пр, Сапунова, 2