Устройство для извлечения корня п-ой степени
ОПИСАНИ
ИЗОБРЕТЕНИЯ
Союз Советских
Социалистических
Республик (11) 573804
К ПАТЕНТУ (61) Дополнительное к патенту (22) Заявлено 04,01,76 (И) 2309744/24 с присоединением заявки И— (23) Приоритет— (43) Опубликовано 25,09,77.Бтоллетень ph 35 (45) Дата опубликования описания 14.1177 (51) М. Кл.
G 06 Р 7/38
Геетдаратеаееий ееаетат
Ваеата Меааетреа ВВВР ее ааааа ееааратееее
I oTlp 681.325(088 ° 8) (72) Авторы изобретения A.A. Бойко, Л.И. Крупкина, и В.М. Снаткин (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КОРНЯ П-ОЙ СТЕПЕНИ Изобретение относится к вычислитель- ной технике. Известно устройство для извлечения квадратного корня, содержащее двоичный и реверсивный счетчики, элементы совпадения и элементы ИЛИ (1) . Наиболее близким техническим реше- нием к изобретению является устройст во для извлечения корня и-ой степени, содержащее, и каскадов преобразования, )ð включающих счетчик, разрядные выходы которого подсоединены к первым входам элементов И, вторые входй которых соединены с входами каждого каскада преобразования, а выходы элементов, т5 И через элемент,.ИЛИ..подсоединены к вы-, ходу каскада преобразования, счетный вход которого объединен со счетным входом счетчика, и .реверсивный счетчик, суммирующий вход.которогосоедине- 20 нен с входом устройства (2 Целью изобретения является увеличение быстродействия и расширение функциональных воэможностей. Достигается это благодаря тому, 25 что разрядные выходы реверсивного счетчика соединены с соответствующими входами каждого каскада преобразования, счетный вход первого из них соединен с шиной опорной частоты, а выход каждого предыдущего каскада преобразования соединен с входом . последующего, выход же последнего подсоединен к вычитающему входу реверсивного счетчика. На чертеже дано устройство для извлечения корня а-ой степени. Предлагаемое .устройство содержич счетчики 1, элементы И 2, элементы ИЛИ 3, реверсивный счетчйк 4 и каскады 5 преобразования. Устройство работает следующим образом. Последовательности импульсов f„(t ) и . (1). поступают на суммирующий вход реверсивиого счетчика 4 и на вход двойчного Счетчика 1 первого каскада преОбРазования кода в частоту, соответственно,.где f„ (t), — неизвестная частота, а , 1) — опорная частота, Ход l4 записанный в реверсивном счетчике, поступает на элементы И 2 каждого каскада преобразования кода в частоту. Этот код;преобразуется цепочкой каскадов преобразования кода в частоту, и на выходах элементов ИЛИ 3 каждого каскада формируются последоватЕльности импульсов, указанные 573804 Частота на входе двоичного счетчика Частота на выходе схемы сборки Номер каскада преобразования — f M 4макс Я N макс в таблице, где N с — количество разрядов реверсивного счетчика 4, Частота на выходе схемы сборки каскада последнего преобразования кода в частоту является частотой импульсов ь обратной связи f,,=(" )". макс 0 Последовательности импульсов f „(t ) и, (t ) приходят, соответственно, на суммирующий и вычитающий входы реверсивного счетчика 4, который производит алгебраическое сложение входных импульсных последовательностей. В установившемся режиме, когда 4О о.с. () = fi ) число N, записанное в реверсивном счетчике 4, равно 4Ь е аде к = — иы е Предлагаемое устройство построено как следящая система за частотой на входе. Такое построение расширяет область применения устройства и позволяет получаТь -непрерывные. значения выходного сигнала, при этом устройство не нуждается в какой-либо..предварительной. установке. С помощью устройства возможно йзвлеченИе -корня не .только из целых чисел:, .но и иэ их отношения, а следовательно, и иэ дробных, что расширяет. функциональные возможности устройства . йо сравнеййю с известным. Возможность построения на одной основе устройства извлекающего корни любой целой степени позволяет расширнть и область применения, так как дос-+ число каскадов преобразования, равное показателю степени корня, таточно лишь составить из необходимого числа цепочку каскадов преобразования кода в частоту, причем число каскадов должно быть равно степени извлекаемого числа. Быстродействие предлагаемого устройства выше, чем известного, так как время измерения предлагаемого устройства пропорционально времени установления показаний на реверсивном счетчике T = - —, т.е. время измерем х о ния не зависит от кода извлекаемого числа. Формула изобретения Устройство для извлечения корня -ой степени, содержащее и, каскадов преобразования, включающих счетчик, разрядные выходы которого подсоединены к первым входам элементов. И, вторые входы которых соединены с входами каждого каскада преобразования, а выходы элементов И через элемент ИЛИ, подсоединены к выходу каскада преобразования, счетный вход которого объединен со счетным входом счетчика, и реверсивный счетчик, суммирующий вход которого соединен с входом устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия и расширения функциональных возможностей, разрядные выходы реверсивного счетчика соединены с соответствующими входами каждого каскада преобразования, счетный вход первого иэ которых соединен с шиной опорной частоты, а выход каждого предыдущего каскада преобразования соединен с входом последующего, 573804 Составитель В. Кривего Техред М.Левицкая Корректор П. макаревич Редактор E. Гончар Заказ 3769/37 Тираж 818 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5 Филиал ППП Патент, г. Ужгород, ул. Проектная, 4 выход последнего подсоединен к вмчитающему входу реверсивного счетчика. Источники информации, принятые ао внимание при экспертизе: 1. Авторское свидетельство СС< J М 301702, Кл, G06 P 7/38, 29.11 68. 2. Авторское свидетельство СССР Р 418857, Кл. О 06 1 7/38, 20.04,72.