3 На фиг. 1, представлена ф -нкционал на схема устройства дл извлечени квадратного корн , содержаща : вход ные шины 1,2 устройства, схему 3 сравнени , блок 4 делени , блоки 5,6,7 умножени , блок 8 вычислени коэффициентов, суммирующий 9 и вычи тающий 10 счетчики. Блоки 7,9 и 10 составл ют блок интерпол ции. Принцип работы устройства заключаетс в следующем. Числа X и Y поступают по входным шинам 1,2 в схему сравнени , котора сравнивает их по величине и при необходимости мен ет местами так, что на первом выходе схемы 3 всегда ока зываетс большее из чисел (будем считать, что это X), а на втором вы ходе - меньше (Y). Оба числа X и Y поступают на входы блока 4, в котором вычисл етс частное c. -. 1, Это частное одновременно разбиваетс в блоке 4 на две группы разр дов старшую и младшую. Число разр дов старшей группы фиксировано и определ етс значение шага h, с которым в блоке 8 хран тс заранее вычисленные значени вспомо гательной функции ,1 . , 2 г LT ОС - 1 Р(о(,| В качестве шага выбираетс цела отрицательна степень основани рабочей системы счислени . Например, при двоичной системе шаг может быть выбран h А , тогда в частном отде л ютс п ть старших разр дов. Старша группа разр дов частного поступает на вход блока 8, из которого -извлекаетс и поступает на пер вый выход значение функции Р (Л }. Одновременно на второй выход поступг ет следующее значение. Например, пришаге и присс 0,10110101011 на первый и второй выходы поступают соответственно значени и ., (т.е. в дес тичной записи Р {-|%) и Р(||). Эти выходы соединены со входами вычитающего счетчика 10, в котором вычисл етс разностьд Р(2) Р(1). Третий выход блока 4 и выход вычитающего; счетчика 10 соединены со входами третьего блока умножени 7, где разность Д умножаетс на правильную дробь, образованную младшей группой разр дов частного (в рассматриваемом примере, при h иоС г:0,10110101011, выполнитс умножение на 0,101011). Найденное, произведение поступает на второй вход суммирующего счётчика 9, на первый вход которого поступает первое из двух опорных значений функции , извлеченное из блока 8. Таким образом, совокупность блоко , Ю образующа блок интерпол ции осуществл ет линейную интерпол цию функции Р(сС ) . 5 Проинтерполированное значение функции с выхода -суммирующего счетчика 9 поступает на второй вход блока Б, где оно умножаетс на полноразр дное й . Одновременно с умножением происходит прибавление к произведению единицы . Таким образом, с выхода блока 6 на вход блока 5 поступает величина 14-06 Р(сб ) . В блоке 5 эта величина умножаетс на X (со входа схемы 3) и на выходе формируетс искомое значение N х 4- 1(2 Устройство позвол ет, исход из конкретных требований, находить разумный компромисс между сложностью реализации, точностью результата и быстродействием устройства. Эта гибкость достигаетс возможностью произвольного выбора ра р дности -чисел и шагатабулировани . Выбор вспомогательной функции диктуетс тем, что она мен етс более плавно, чем квадратный корень, т.е. ближе к линейной функции и поэтому лучше приспособлена к линейной интерпол ции. Счита Х Y, представим искомый корень С X-Vi + llj/X) (1) В виде (х{1+оСР оС)), (2) У , . T/i-t-oC --i 0(,А,р(оС). XoL На фиг.2,3- представлены графики, по сн ющие работу устройства. Функци Р(л) на промежутке (0,1) ближе к линейной, чем функци 2 1Т+оС , (см.фиг.2) . Погрешность линейной интерпол ции пропорциональна второй производной интерполируемой функции. Среднеквадратическа погрешйЪсть пропорциональна корню из интеграла от квадрата второй производной. При вычислении q по формуле (2) погрешность умножаетс еще на Л (а также на X, но на X умножаетс и погрешность при пр мом вычислении), что необходимо учесть при интегрировании. Итак: .(.. Jrn оо ir.wr 2 ( ) еСр (ot) dx ....„r-.dx 0. (l + ot2)2(i+.VlT5Tr)4-, (CK, фиг.З) 56 Таким образом, вычисление искомог корн по формуле (2) по сравнению с пр мым вычислением по формуле (1) дает (при одинаковом шаге табулирова ни ) приблизительно четырехкратный ,среднеквадратический выигрыш в точнос ти, Формула изобретени Устройство дл извлечени квадратного корн , содержащее схему сравнени , входы которой подключены ко вхоДс1М устройства, суммирующий и вычитающий счетчики, отличаю щеес тем, что, с целью повышени быстродействи устройства при любой заданной точности вычислени , в него введены блоки умножени ,блок делени и блок вЕЛчислени коэффициен тов, причем первый выход схемы сравнени соединен с первыми входами бло ка делени и первого блока умножени второй вход которого подключен к выходу второго блока умножени . первый вход которого соединен с первым выходом блока делени , второй и третий выходы которого соединены соответственно со входом блока вычислени коэффициентов и первым входом третьего блока умножени , второй вход которого подключен к выходу вычитающего счетчика, входы I OToporo соединены с выходами блока вычислени коэффициентов,выход третьего -блока умножени соединен со входом сумм11рующего счетчика,второй вход которого подключен к первому выходу блока вычислени коэффициентов, а выход - ко второму входу второго блока умножени , выход первого блока умножени вл етс выходом устройства . Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР №392494. кл. G 06 F 7/38, 1971.