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

(51) 5 С О 6 6 ЫЙ НОМИТЕТ М И ОТНРЫТИ ГОСУДАРСТПО ИЗОБРЕТЕПРИ ГННТ СС БРЕТЕНИЯ ТОРСКОМ И ТЕЛЬСТВО(54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ ЧИСЕЛ (57) Изобретение относится к вычислительной технике, предназначено , для деления чисел и может быть использовано при построении специализированных арифметических устройств. Цель изобретения - повышение быстро действия. Устройство для деления чисел содержит взаимосвязанные К-раз" рядный регистр делителя, управляемый делитель частоты, блок переноса кодов, распределитель импульсов, блок элементов И, блок счетчиков результата и два элемента И, а также (К+1)- разрядный вычитающий счетчик делимо-.го, триггер и два элемента ИЛИ. 1 ил. из ССР7. 4. а являются вход 15 запуска и вход Изобретение ельной техникеносится к вычисли- может быть исполь ении арифметичес 17 тактовых импуУстройство ра.образом.После занесения кв регистр 1 делителяВ, отличного от, нулясчетчик 3 делимого им16 запуска через вто12 и второй элементтриггер 13 в состоянразрешается прохождеимпульсов с входа 17элемент И 14,Тактовые импул льсов.ботает следую зовано при пострких устройств.Целью изббрение быстродейств тени я является повыше устройства.тавлена функциойства для делег На чертеже предснальная схема устрония чисел.Устройство содержит регистр 1 делителя, управляемый делитель 2 частоты, вычитающий счетчик 3 делимого, блок 4 переноса кодов, блок 5 элементов И 6,1-6.п, распределитель 7 импульсов, блок 8 счетчиков 9.1- 9.п результата, элемент 10 задержки, первый 11 и второй 12 элементы ИЛИ, триггер 13, первый 14 и второй 15 элементы И. Входами устройствляемо х тотымдгла в вычитающеКаждый разправляемом(71) Специальное конструкторсбюро "Кибернетика" с опытнымводством Института кибернетикиАН АЗССР(56) Авторское свидетельствоУ 615477, кл. С 06 Р 7/60, 19Авторское свидетельство ССУ 690480, кл. С 06 Р 7/60, 19 да делителя Аи кода делимов вычитающийпульс на входеой элемент ИЛИ15 приводите, при которомие тактовыхчерез первый ьсы поступают нао делителя 2 часо счетчика 3 делипри равенстве чисделителе 2 с числомА в регистре 1 делителя управляемый делитель 2 выдает импульс, поступающий через открытый элемент И 61 блока 5 элементов И на вход блока 8 счетчиков результата в счетчик 9.1. Заполнение счетчика 9.1 происходит до тех пор, пока счетчик, 3, работающий в режиме вычитания, не окажется в нуле. При этом н счетчике- Я9,1 образуется число 01, представляющее собой целую часть частнс 1 го от деления В на А. В управляемом делителе 2 находится остаточное числоИ 1, меньшее А.15Следующие разряды, число которых зависит от .требуемой точности результата деления, образуются следующим оразом. В момент, когда в вычитающм счетчике 3 делимого устанавливается нуль, сигналом с выхода эле" мента ИЛИ 11 триггер 13 перебрасывается н состояние, при котором прекрфцается прохождение тактовых импульсов через первый элемент И 14, а 25 остаточное числоМ из управляемого делителя 2 посредством блока 4 переноса кодов со сдвигом на один разряд в сторону старших разряддв заносится в вычитающий счетчик 3 делимого Кроме того, сигнал с вых да элемента ИЛИ 11 через элемент 1 задержки устанавливает в нуль упр вляемый делитель 2, а также пос.тупает на вход распределителя 7 импульсов, в результате чего. изменяется 35 состояние распределителя 7 Импульсов ДЛя прохождения импульсов с выхода управляемого делителя 2 через элемент И 6.2 блока 5 элементов И на вйод счетчика 9,2 блока 8 счетчиков40 разультата.Перенос остатка 1 М 1 из управляемого делителя 2 в вычитающий счетчик 3 делимого со сдвигом на Один 45 разряд в сторону старших разрядов соответствует умножению остатка на величину С, где С - основание системы счисления. Поэтому при запуске устрОйства в работу через второй элемент 5 О ИЛИ 12 сигналом с выхода элемента 1 О задержки значение следующего разряда результата, получаемого н счетчике 92 блока 8 счетчиков результата, равно целой части частного от деления С (И 1 на А. Остаток снова заносится со сдвигом в вычитающий счетчик 3 делимого для получения последующего разряда результата в счетчике 9.3 блока 8 счетчиков результата и т.д. до выполнения с необходимой точностью операции деления.При нулевом значении делимого В, а также при образовании нулевого остатка на какой-либо итерации сигнал с первого элемента ИЛИ 11 перебрасывает триггер 13 н состояние, при . отором запрещается прохождение тактовых импульсов через первый элемент И 14, и одновременно посредством второго элемента И 15 блокирует запуск устройства в работу.При нулевом значении делителя А не формируется сигнал на ныходе управляемого делителя 2, поскольку коэффициент его деления находится н диапазоне от 1 до полной числовой еьжости регистра 1 делителя.Формула изобретенияУстройство для деления чисел, содержащее К-разрядный регистр делителя, управляемый делитель частоты, блок переноса кодов, распределитель импульсов, блок элементов И, блок счетчиков результата и два элемента И, причем выходы регистра делителя соединены с информационными входаьщ управляемого делителя частоты, счетный вход которого подключен к выходу первого элемента И, один из входов которого является входом тактовых импульсов устройства, информационные выходы управляемого делителя подсоединены к информационным входам блока переноса кодов, управляющий вход которого связан с одним из нходон второго элемента И и с входами элемента задержки и распределителя импульсов, каждый из выходов которого соединен с первым входом соответствующего элемента И блока элементов И, выход каждого элемента И блока подключен к счетному входу соответствующего счетчика блока счетчиков результата., а вторые входы всех элементов И блока подсоединены к импульсному выходу управляемого делителя частоты, выход элемента задержки подключен к входу установки в исходное состояние управляемого делителя частоты, о т л и ч а ю-, щ е е с я тем, что, с целью повыщеения быстродействия, в него введены К+1)-разрядный нычитающий счетчик.1552180 10 Составитель Н, В Техред Л,Олийнык ьев Корректор С н дак етраш Тираж 558ственного комитета по изоб 113035, Москва, Ж, Ра Заказ 331ВНИИПИ Гос Подписноеетениям и открытия ри ГКНТ СССР ская наб., д. но-издательский комбинат "Патент", г, Ужгород, ул. Гагарина,Производств делимого, триггер и два элементаИЛИ, 1-й выход блока переноса кодов(=1Е) соединен с информационным входом (х+.1)-го разряда вычитающего счетчика делимого, счетныйвход которого подключен к выходупервого элемента И, а информационные выходы - к входам первого элемента ИЛИ, подсоединенного своим .выходом к входу сброса триггера и входу элемента задержки, выход которого связан с одним из входов второго элемента ИЛИ, второй вход которого является входом запуска устройства, а выход соединен с вторым входом второго элемента И, выход которого подключен к входу установкитриггера, соответствующий выход которого связан с вторым входом первого элемента И.