Устройство для деления -разрядных чисел

нн 640293 ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Ресаублик) Дата опубликовани нсания 30.12.7 2) Авторы изобретения Ефремов, Л. К. Золотков, В, Т, Пивоваров, 10и В, Е, Серпевцев омано(54) УСТРОЙСТВО ДЛ Изобретение относится к вычислительной технике и предназначено для реализации операции деления одного числа на другое.Известно устройство для деления частоты следования импульсов на неправильную дробь;111, содержащее счетчик, дешифратор, блок ключей, Недостатком известного устройства является ограниченная область его применения. Наиболее близким к изобретению по технической сущности явля ется устройство 2, содержащее регистр делителя, группу элементов И, счетчик, элемент ИЛИ, блок ключей, сумматор, преобразователь прямого кода в дополнительный, дешифратор, регистр, причем первая 15 информационная шина устройства соединена со входом регистра и преобразователя прямого кода в дополнительный, выход которого соединен со входом регистра делителя, выходы которого связаны с первыми 20 входами элементов И группы, вторые входы которых соединены с выходами счетчика, а выходы элементов И группы соединены со входами элемента ИЛИ, выход которого соединен с первым входом сумма з тора, второй вход которого связан со второй информационной шиной устройства, выходы регистра соединены со входами дешифратора, выходы которого соединены с первой группой входов блока ключей; вы- З 0 Недостатком известного устройства является низкое быстродействие.Целью изобретенпя является повышение быстродействия устройства. С этой целью в пего введена группа элементов ИЛИ, причем вторая группа входов блока ключей соединена с выходом сумматора, выходы блока ключей соединены с первыми входами элементов ИЛИ группы, вторые входы которых, кроме элемента ИЛИ, соответствующего младшему разряду счетчика, соединены с выходами счет зика, а выходы элементов ИЛ 11 группы подключены и соответствующим входам счетчика.Функциональная схема устройства для деления и-разрядных чисел представлена на чертежеУстройство содержит рсгнстр 1 делителя, преобразователь прямого кода в дополнительный 2, группу элементов И 3, элемент ИЛИ 4, сумматор 5, регистр б, дешифратор 7, блок ключей 8, группу элементов ИЛИ 9, счетчик 10, первую и вторую информационные шины устройства 11, 12.Работает устройство следующим образом.После сброса в О счетчика нустройства в регистр 6 запнсыва(2)25 Из уравнения (2) следует2"- (у= 2 г,(3) что свидетельствует о том, что число импульсов с выхода сумматора при одном 30 входном импульсе делимого нс превышает 2.Действительно, при х=1 2" - (у(2" из выражения (1) 1(а(2. Таким образом, быстродействие предлагаемого устройства не зависит от разрядности устройства деления и в худшем случае составит Т=(г+1,)а=г+12, т. е, по 40 сравнению с быстродействием известного устройства Тпи 1) (1+1 з) 2" (где 1 З - время задержки, 1 - длительность импульсоь) оно увеличивается в 2" - .Съем результата при х)у осуществляет ся с выхода старшего разряда счетчика умножителя в виде число-импульсного кодаха= - . В случае деления с остатком а отУйношение - записывается в позиционномУкоде в счетчике умножителя. При х(у весь результат деления записывается в счетчик умножителя в позиционном коде. Поскольку младшему разряду кода числа, записанного в /г-разрядном счетчике, соответствует (гг - /г+1) -ый разряд п-разрядного счетчика умножителя, последующему разряду - (гг - /г+2)-ый разряд и т. д, до п-ого разряда, код результата деления не зависитх от Й и его численное значение равно 2"Ух 1Действительно, при гг=10,=- - чисУ делителя у. Одновременно в регистр 1 через преобразователь кодов 2 записывается дополнительный код числа у, т. е. 2" - у, где и - число разрядов регистра 1. Затем на шину 12 подается число импульсов х, рав ных делимому.Импульсы с выхода сумматора 5 через замкнутые контакты одного из ключей блока 8 и через один из элементов ИЛИ 9 поступают на вход соответствующего разря да счетчика 10. В общем случае, если имеется п-разрядное устройство деления, младшим разрядом счетчика двоичного умножителя является (ив /г+ 1)-ый разряд.Поскольку в операции деления использу ются лишь последние Й разрядов регистра делителя, дополнительный код делителя у, используемый при операции деления, запишется в виде 2" - д и число импульсов на выходе сумматора составит 20а =2 ф (1)2 г - (2 ф - у) ленное значение кода должно быть равно 512, что соответствует логической 1 на выходе 10-го разряда счетчика и логическому О на остальных разрядах. Если х 1=60; у 1=120, то число разрядов, участвующих в делении, равно Е 1 од 2 120+1= =7, причем ход сумматора 5 подключается ко входу 4-го разряда счетчика 10, Число импульсов с выхода сумматора согласно (1) равно 64, Следовательно, логическая 1 запишется в 10-ом разряде. При х=120, у 2=240 выход сумматора подключается по входу 3-го разряда, число импульсов с выхода сумматора равно 128 и логическая 1 также запишется в 10-ом разряде счетчика,Таким образом, независимо от величиныхц при неизменном отношении в , резульУх тат деления равен 2" -У Формула изобретенияУстр ойств о для деления и-р азрядных чисел, содержащее регистр делителя, группу элементов И, блок ключей, счетчик, элемент 11 ЛИ, сумматор, преооразователь прямого кода в дополнительный, дешифратор, регистр, первая информационная шина устройства соединена со входами регистра и преобразователя прямого кода в дополнительный, выход которого соединен со входом регистра делителя, выходы которого соединены с первыми входами элементов И группы, вторыс входы последних связаны с выходами счетчика, а выходы элементов И группы соединены со входами элемента ИЛИ, выход которого связан с первым входом сумматора, второй вход которого соединен со второй информационной шиной устройства, выходы регистра связаны со входами дешифратор а, выходы которого соединены с первой группой входов блока ключей, выходы счетчика являются выходами устройства, отличающееся тем, что, с целью повышения оыстродействия, в него введена группа элементов ИЛИ, причем вторая группа входов олока ключей соединена с выходом сумматора, выходы блока ключей соединены с первыми входами элементов ИЛИ группы, вторые входы которых, кроме элемента ИЛИ, соответствующего младшему разряду счетчика, соединены с выходами счетчика, а выходы элементов ИЛИ группы подключены к соответстьующим входам счетчика.Русто ники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР392498, кл. Сг 06 Г 7/52, 1973,2. Авторское свидетельство СССР М 484519, кл. Сг 06 Г 7/39, 195.Текред А. Камышникова Редактор В. Легятов Типография, пр. Сапунова, 2 Заказ 2827/18 11 зд. М 783 Тираж 821 Подписное 1 ПИ Государствеп. ого комитета СССР по делам изобретениЙ и открытиЙ 113035, Москва, Ж, Раушская наб., д. 4,5