Устройство для извлечения квадратного корня

(61)Дополнительное к ввт. свил-ву 22) Заявлено 11.08.75 (21)2163770/18-2 51) М. 7/3 присоедин Гвсудерствекюв аемвте Свветв Мккквтрав 660 вв делам кзвбретеккк к вткрвпкк4 б) Дата опубликования описания 18,08,78(72) Авторы изобретени Н. Климов В. Балашов аявитель УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО КОРНЯ Изобрегеной техникецифровых фунлях. овальных преобразова структурнаявлечения квадструк тур наявходной цепи же н м,чтов внде ого сое,таран х зрядные25 ИЕ ОТНОСИТСЯ К ВЫЧИСЛИТЕЛЬможет быть Использовано Известны устройства для извлечения квадратного корня, содержащие счетчнкн, триггеры, сумматор, блоки переноса ЩК недостаткам таких устройств относится большая погрешность вычисления.Наиболее близко к предлагаемому уст. ройство для извлечения квадратного корня, содержащее входной счетчик, счетчик результата в трнггер Я .У этого устройства тот едостаток, что и у предыдущего.Цель Изобретения - повышение точн Указанная пель достигается те устройство введены счетчик такто шифратор, разрядные входы котор динены с разряднымн выходамн с разрядов входного счегчнка, а ра выходы - с разряднымн входами младшвх разрядов счетчика результата, шина сдвига подключена к соответствующим входам входного счетчика, счетчика результата и счетчика тактов, управляющий вход которого и управляюшнй вход входного счетчика соепннены с выходом третера, сбро совый вход которого н первый управлякьщий вход дешнфрагора соединены с выходом старшего разряда входного счегчнка; второй управляющий вход дешифратора соединен с выходом младшего разряда счет;. чика тактОВ ФНа фиг. 1 представленаэлектрическая схема для изратного корня; на фнг. 2 -схема одного нз вариантовсчетчика тактов.Устройство содержит входной счетчик 1, счетчик результата 2, грнггер 3, счетчик тактов 4, дешифратор 5.Входная цепь счетчика тактов 4 состс- ит нз управляющей сдвигом шины 6, шины 7 командных нмпул ьсов сдвиг", элемента И-НЕ 8, триггеров 9, 10 (тнп -М).Управляющая сдвигом шина 6 подклк- чена ко входам " " н к триггера 9к одному из входов элемента И-НЕ 8,другой вход которого соединен с единичным выходом триггера 9, а выход - со входами "" и к" триггера 10, шина 7 ко всем счетным входам триггеров счетчика тактов.Устройство работает следующим обра 5 зом. Импульсы (число которых равно И ) записываются во входной счетчик 1, ко- торый в исходном состоянии сброшен в 0". После записи числа на вход счетчий ка 1 по шине "сдвиг" поступают командные импульсы, сдвигаюшие число И в сторону старших разрядов. При этом триггер 3 находится в состоянии "1 и разрешает сдвиг числа во входном счетчике. Одновреэ а 15 менно командные импульсы сдвиг поступают на счетчик тактов 4, работающий в режиме вычитания, и на счетчик результата 2, который работает в режиме сдвига всторону старших разрядов и в исходномФ Ф 26 состоянии сброшен в О,В исходном состоянии в счетчике тактов 4 записано число К, равное показателю степени старшего разряда входного счетчика 1. Число И можно записать как25И.= Р 627475 4Как только в счетчике образуетсм число,равное нулю, т.е. по шине сдвиг", пост -пило И /2 импульсов, сдвиг прек гшает":,и в счетчике результата 2 пслучается чиср И-1Схема на фиг. 2 работает так. Присдвиге числа М по управляюпей сдвиговойшине 6 подается раэрешаюший потенциал,и триггер 9 перебрасывается ог каждогоимпульса, поступаюшего по шине 7. Триггер 10 перебрасывается только в случае,когда триггер 9 находится в состоянииО". При дсвиге числа 4 р по управляющейсдвиговой шине 6 поступает запрешакядийпотенциал, и триггер 9 оказывается эаблоагю Оф йфкированным, а на входы д и М триггера 10 с элемента И-НЕ 8 постоянно подается разрешающий потенциал, и триггер10 перебрасывается, от каждо.; сигнала,.поступающего по шине сдвиг 7.Показатель степени д старшего разряда числа Ц может оказаться как четнымтак и нечетным числом, поэтому число снечетным показателем степени удобнопредставлять, какпнй Р 2, где о - показатель степени старшего разряда числа Й, Тогда значение корня квадратного из числа Й запишется36о и:Г Р ГР 2 -При записи старшего разряда числе встарший разряд входного счетчика с выхода старшего разряда в результате сдвииГ ы 5га сигнал поступает на вход сб роса в 0триггера 3, перебрасывает триггер в "О",и он блокирует управляющий сдвиговыйвход счетчика 1. Одновременно сигнал состаршего разряда счетчика 1 поступаетиа управляющий вход дешифратора 5 и за 46писывает иэ дешифрагора в счетчик результата 2 значение, равное Чр; при этом всчетчике тактов 4 записывается числоЬ-ю-д,45где Ь - показатель степени старшего разряда входного счетчика;щ -.число тактов сдвига;О - показатель степени старшего разряда числа Й.Значение показателя степени числа ЪР,.е 50равное д/2, определяется с помощью счетчика тактов 4, где по окончании сдвигачисло и делится на два. Веление происходит следующим образом. При перебросеЮ Ю 5триггера 3 в состояние О с его выходапоступает сигнал, который блокирует первый разряд (триггер) счетчика тактов 4,Поэтому импульсы "сдвиг поступают сразу на второй разряд (триггер) счетчика. а корень квадратный числд й можно записатьЙ= Я ГР 2-Поэтому для определения чеъяости пвказателя степени с младшего разряда счеъ. чика тактов 4 подается сигнал на второй управляющий вход яешяфратора. При чегном пщсаэателе степени дешифратор выдает числоу, пря нечетномПГ ГрУстройство для извлечения квадратного корня действует с высокой точностью при относительно небольшом оборудовании,Формула изобретенийУстройство для извлечения квадратного корни, содержащее входной счетчик, счетчик результата и триггер, о т л и - ч а ю щ е е с я тем, что, с целью повышения точности, в него введены счетчик тактов и дешифратор, разрядные входы которого соединены с разрядными выходами старших разрядов входного счетчика, а разрядные выходы - с разрядными входами младших разрядов счетчика результата, шина сдвига подключена к соответст вующим входам входною счетчика, счетчика результата и счетчика тактов, управляющий вход которого и управляющий вход входного счетчика соединены с выходом6274 Составитель Н. Шелобановаедактор Б, федотовТехред 3, фанта Корректор П, Макаревич 619/47 Тираж 826 ПЦНИИПИ Государственного комитетапо делам изобретений и113035, Москва, Ж, Раушская дписноеСовета Министров СССткрытийаб э д. 4/5 каз филиал ПЛП "Патент", г. Ужгород, ул. Проектная,5триггера, сбросовый вход которого и первый управлявший вход дешифротора сое,- динены с выходом старшего разряда входного счетчика, второй управляюший вход дешифратора соединен с выходом младшего разряда счетчика тактов. 756Источники информации, принятые вовнимание при экспер тизе:1. Авторское свидетельство СССРМ 394779,06 Г 7/38, 1970,2. Авторское свидетельство СССРМо 316088, ( 06 Р 7/38, 1969,