Устройство для вычисления полиномиальных функций
Изобретение относится к области автоматики и вычислительной техники и может быть использовано самостоятельно или совместно с ЭВМ для вычисления промежуточных результатов при обработке табличной информации по методу наименьших квадратов. Целью изобретения является повышение быстродействия устройства. Устройство содержит три группы элементов памяти 1,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 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИН (191 (11) А1 (59 4 С 06 У 7 38
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К ABTOPCHOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ
4 (2 1) 3802279/24-24 (22) 10. 10 ° 84 (46) 23.10.86. Бюл. ¹ 39 (72) В. С. Гаврилов (53) 681. 3 (088. 8) (56) Гаскаров Д.В., Голннкевич Г.А., Мозгалевский А.В. Прогнозирование технического состояния и надежности радиоэлектронной аппаратуры.-M.
Советское радио, 1974, с. 193.
Авторское свидетельство СССР
¹ 765803, кл. С 06 F 7/38, 25.08.78. (54) УСТРОЙСТВО ДЛЯ BbAHCJIEHHH ПОЛИH0MHAJIbHbK ФУНКЦИЙ . (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано самостоятельно или совместно с ЭВМ для вычисления промежуточных результатов прн обработке табличной информации по методу наименьших квадратов. Целью изобретения является повышение быстродействия устройства. Устройство содержит три группы элементов памяти
1,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 2
Значения i, j (i=1 — M; j = 1-N) отсчитываются счетчиками 22 и 23, управляющими работой дешифраторов
15 и 24. Дешифратор 15 разрешает счи1-! тывание x.. у, х, из элементов 6, 1 и 4 памяти через блоки 7,2 и 5 элементов И i-й группы на входы блоков
10,12 и 11 элементов ИЛИ. На умножителях 13 и 14 формируются значения
1 J-1 х, и х ° у,, а на накапливающих сумматорах 16 и 17 — суммы 2: х и
g -l
2: х у,, поступающие в j þ пару регистров 19 и 20 по управляющему сигналу от,дешфратора 24. Кроме того, значение х . поступает через блок
3 элементов И i-й группы в элемент
4 памяти по сигналу с выхода i-го элемента 9 задержки. По условию i= M срабатывает схема 18 сравнения и переводит счетчик 23 в состояние +1.
По условию j=N срабатывает схема 26 сравнения и запрещает подачу тактовых импульсов на вход счетчика 22 — работа устройства завершается.
12657
Изобретение относится к автоматике и вычислительной технике и может быть использовано самостоятельно или совместно с ЗВМ для вычисления промежуточных результатов при обработке 5 табличной информации по методу наименьших квадратов.
Целью изобретения является повышение быстродействия устройства.
На чертеже приведена функциональ- 10 ная схема предлагаемого устройства.
Устройство содержит элементы 1 памяти, блоки 2 и 3 элементов И, элементы 4 памяти, блоки 5 элементов И, элементы 6 памяти, блоки 7 элемен- 15 тов И, генератор 8 тактов, элементы
9 задержки, блоки 10-12 элементов
ИЛИ, умножители 13 и 14, дешифратор
15, сумматоры 16 и 17, схему 18 сравнения, регистры 19 и 20 результатов, 20 элемент И 21, счетчики 22 и 23, дешифратор 24, регистр 25 числа отсчетов, схему 26 сравнения и регистр 27 числа коэффициентов.
Задача обработки табличных результатов с целью приведения к аналитическому виду может быть решена с помощью метода наименьших квадратов, сущностью которого является нахождение аналитической зависимости между значениями функции у и аргумента х, заданными в табличной форме. Заданы по М значений функции и аргумента.
Промежуточными результатами вычислений по методу наименьших квадратов являются полиномиальные функции
11 -х„ ю x, ю ° e ° j,Еx . .у; 2у, х, > ° ° ° у у, х,, входящие в систему уравнений формула изобретения
55 х,3
1 i х
+ а х + ... + а1 .х, =Еу а,Хх, + а >х, +...+а„ х,, =XV
1-1 3 1 1 аXx + а, х +...+а„ х; =Zy.
Требуется получить значения Б функций х,и N функций 2, у х
Устройство работает следующим образом.
В регистрах 25 и,26 записаны соответственно значения M u N в элементах 1 памяти — значения у, в элементах 4 памяти — "1", в элементы
6 памяти — значения х;. Перед началом счета обнуляются счетчики 22 и
23. На выходе схемы 26 сравнения действует сигнал " 1", разрешающий поступление тактовых импульсов от генератора 8 на вход счетчика 22.
Устройство для вычисления полиномиальных функций, содержащее генератор тактов, первый сумматор, первый счетчик, первый дешифратор, элементы задержки, элемент И, регистры результата, причем выход первого счетчика подключен к входу первого дешифратора отличающее с я тем, что, с целью повышения быстродействия, оно содержит регистр числа отсчетов, регистр числа коэффициентов, второй сумматор, второй счетчик, второй дешифратор,две схемы сравнения, по М элементов памяти отсчетов аргумента, отсчетов функции и промежуточных результатов (M — число отсчетов)
M групп по четыре блока элементов И, два умножителя, три блока элементов
ИЛИ, причем выход генератора тактов подключен к первому входу элемента
И, выход которого подключен к входу первого счетчика, выход первого счетчика и выход регистра числа отсчетов подключены соответственно к входам первой схемы сравнения, выход которой подключен к входу второго счетчика, выход второго счетчика подключен к входу второго дешифратора и к первому входу второй схемы сравнения, второй вход и выход которой подключены соответственно к выходу регистра
1265759 4
ИЛИ подключены к первым входам первого и второго умножителей соответственно, выход третьего блока элементов
ИЛИ подключен к вторым входам первого и второго умножителей, выход первого умножителя подключен к информационным входам четвертых блоков элементов И всех групп, выходы первого
;и второго умножителей подключены к входам первого и второго сумматоров соответственно, выходы первого и второго сумматоров подключены к информационным входам j-ro (j=1-N, N— число пар вычисляемых коэффициентов) и (N + j)-го регистров результата, синхронизирующие входы j-го и (N+j)— го регистров результата подключены к 1 — му выходу второго дешифра— тора. числа коэффициентов и к второму входу элемента И, i-й (i=1-Ì) выход первого дешифратора подключен к управляющим входам первого, второго и третьего блоков элементов И i-й группы и через i-й элемент задержки к управляющему входу четвертого блока элементов И -й группы, выходы i-x элементов памяти отсчетов аргумента, отсчетов функции и промежуточных 10 результатов подключены к информационным входам первого, второго и третьего блоков элементов И i-й группы
coответственно, выходы первых, вторых и третьих блоков элементов И 15 всех групп подключены к входам первого, второго и третьего блоков элементов ИЛИ соответственно, выходы первого и второго блоков элементов
Составитель В. Байков
Техред В.Кадар
Редактор И. Николайчук
Корректор Т. Колб
Заказ 5665/46
Тираж 671
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Подписное
Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4;
