Устройство для вычисления полиномиальных функций

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 19 (11 аи 4606 Р 7 3 ИСАНИЕ ИЗОБРЕТЕ ЕЛЬСТ Г.А.,ие 08.78 ластиники тояГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К АВТОРСКОМУ СВИД(57) Изобретение относится к оавтоматики и вычислительной теи может быть использовано само тельно нли совместно с ЭВМ для вычисления промежуточных результатов прнобработке табличной информации пометоду наименьших квадратов. Цельюизобретения является повышение быстродействия устройства. Устройствосодержит три группы элементов памяти,4,6, четыре блока 2,3,5,7 элементов И,генератор 8 тактов, группу 9 эле-ментов задержки, три группы 10, 11, 12элементов ИЛИ,два умножителя 13,14,двадешиФратора 15,24,два сумматора 16,17,две схемы сравнения 18,26 регистры 19,20 реэультатов,элемент И 21,два счетчика 22, 23, регистр 25 числа отсчетов,регистр 27 числа коэффициентов. Поставленная цель достигается вышеуказанной совокупностью признаков. 1 ил.59 юЗначения 1, 1 (1=1 - М; 1 = 1-М) отсчитываются счетчиками 22 и 23, управляющими работой дешифраторов 15 и 24. Дешифратор 15 разрешает считывание х у , х, из элементов 6, 1 и 4 памяти через блоки 7,2 и 5 элементов И 1-й группы на входы блоков 10,12 и 11 элементов ИЛИ. На умножителях 13 и 14 формируются значения-(х, и х; у а на накапливающих сумматорах 16 и 17 - суммы 2: х и1 2: х у поступающие в 3-ю пару регистров 19 и 20 по управляющему сигналу от,дешфратора 24. Кроме того, значение х, поступает через блок 3 элементов И д-й группы в элемент 4 памяти по сигналу с выхода 1-го элемента 9 задержки. По условию : М срабатывает схема 18 сравнения и переводит счетчик 23 в состояние+1. По условию 1=И срабатывает схема 26 сравнения и запрещает подачу тактовых импульсов на вход счетчика 22 - работа устройства завершается. 12657 Изобретение относится к автоматике и вычислительной технике и может быть использовано самостоятельно или совместно с ЗВМ для вычисления промежуточных результатов при обработке 5 табличной информации по методу наименьших квадратов.Целью изобретения является повышение быстродействия устройства.На чертеже приведена функциональ ная схема предлагаемого устройства.Устройство содержит элементы 1 памяти, блоки 2 и 3 элементов И, элементы 4 памяти, блоки 5 элементов И, элементы 6 памяти, блоки 7 элемен тов И, генератор 8 тактов, элементы 9 задержки, блоки 10-12 элементов ИЛИ, умножители 13 и 14, дешифратор 15, сумматоры 16 и 17, схему 18 сравнения, регистры 19 и 20 результатов, 20 элемент И 21, счетчики 22 и 23, дешифратор 24, регистр 25 числа отсчетов, схему 26 сравнения и регистр 27 числа коэффициентов.Задача обработки табличных резуль татов с целью приведения к аналитическому виду может быть решена с помощью метода наименьших квадратов, сущностью которого является нахождение аналитической зависимости между значениями функции у и аргумента х, заданными в табличной форме. Заданы по М значений функции и аргумента, Промежуточными результатами вычислений по методу наименьших квадратов являются полиномиальные функции117.х;,Ех. х ; ,Еу; ЕУ куу у,х входящие в систему уравнений Формула изобретения 30 35 40 45 50 55 х,3 1х1 а,+а х ++а,Ех, =Еу,;а,Хх, + ах, а х", =Еу;11-1 йа 7 х + а , х а х,.=су; Требуется получить значения Б функций : х,и Б функций Л: у хУстройство работает слеДующим образом.В регистрах 25 и,26 записаны соответственно значения М и И, в элементах 1 памяти - значения у , в элементах 4 памяти - "1", в элементы 6 памяти - значения х;. Перед началом счета обнуляются счетчики 22 и 23. На выходе схемы 26 сравнения действует сигнал " 1", разрешающий поступление тактовых импульсов от генератора 8 на вход счетчика 22. Устройство для вычисления полиномиальных функций, содержащее генератор тактов, первый сумматор, первый счетчик, первый дешифратор, элементы задержки, элемент И, регистры результата, причем выход первого счетчика подключен к входу первого дешифратора, отличающееся тем, что, с целью повышения быстродействия, оно содержит регистр числа отсчетов, регистр числа коэффициентов, второй сумматор, второй счетчик, второй дешифратор,две схемы сравнения, по М элементов памяти отсчетов аргумента, отсчетов функции и промежуточных результатов (М - число отсчетов)М групп по четыре блока элементов И, два умножителя, три блока элементов ИЛИ, причем выход генератора тактов подключен к первому входу элемента И, выход которого подключен к входу первого счетчика, выход первого счетчика и выход регистра числа отсчетов подключены соответственно к входам первой схемы сравнения, выход которой подключен к входу второго счетчика, выход второго счетчика подключен к входу второго дешифратора и к первому входу второй схемы сравнения, второй вход и выход которой подключены соответственно к выходу регистра1265759 4ИЛИ подключены к первым входам первого и второго умножителей соответственно, выход третьего блока элементовИЛИ подключен к вторым входам первого и второго умножителей, выход первого умножителя подключен к информационным входам четвертых блоков элементов И всех групп, выходы первого,и второго умножителей подключены квходам первого и второго сумматоровсоответственно, выходы первого и второго сумматоров подключены к информационным входам 3-го Я=1-Ю, Н -число пар вычисляемых коэффициентов)и (И + 1)-го регистров результата,синхронизирующие входы 1-го и (Б+.1)- го регистров результата подключенык- му выходу второго дешифра -тора. числа коэффициентов и к второму входу элемента И, -й (=1-М) выход первого дешифратора подключен к управляющим входам первого, второго и третьего блоков элементов И 1-й группыи через -й элемент задержки к управляющему входу четвертого блока элементов И -й группы, выходы д-хэлементов памяти отсчетов аргумента,отсчетов функции и промежуточных 10результатов подключены к информационным входам первого, второго и третьего блоков элементов И 1-й группысоответственно, выходы первых, вторых и третьих блоков элементов И 15всех групп подключены к входам первого, второго и третьего блоков элементов ИЛИ соответственно, выходыпервого и второго блоков элементов Составитель В. БайковТехред В.Кадар Редактор И. Николайчук Корректор Т. Колб Заказ 5665/46 Тираж 671 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д. 4/5