Устройство для вычисления полиномов

 

Изобретение относится к вычислительной технике и может быть использовано в информационно-измерительных системах . Цель изобретения - уменьшение аппаратурных затрат. С этой целью в устройство , содержащее сумматоры 1-9 и блоки 11 -15 памяти, введен блок 10 памяти. I ил.

QQO3 СОВЕТСКИХ

СО1.1ИАЛИСТИЧЕСКИХ

РЕСПУБЛИК дц 4 G 06 F / 544

ОПИСАНИЕ ИЗОБРЕТЕНИЯ н вторСКОММ СвиДктельСтвМ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4007042/24-24 (22) 07.01.86 (46) 07.04.88. Бюл. № 13 (72) 3. Б. Шейдин (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 1048481, кл. G 06 F 15/31, 1982.

Авторское свидетельство СССР № 1067509, кл. G 06 F 15/31, 1982...SU„„1386990 А 1 (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

ПОЛИНОМОВ (57) Изобретение относится к вычислительной технике и может быть использовано в информационно-измерительных системах. Цель изобретения — уменьшение аппаратурных затрат. С этой целью в устройство, содержащее сумматоры 1 — 9 и блоки

11 — 15 памяти, введен блок 10 памяти. 1 ил.

С:

CA

СЬ

Ж

ЯР

1386990

Формула изобретения

Изобретение относится к вычислитель1 ой технике и может быть использовано информационно-измерительных системах.

Цель изобретения — уменьшение аппа-!

)атурных затрат.

На чертеже приведена функциональная

Схема устройства для вычисления полинома

5-й степени.

Схема содержит сумматоры 1 — 10 и блоки

11 — 15 памяти.

Представление х, а, z выглядит следую- 10 им образом:

=а +a,x+a x2+а,х +а,х4+а,хз (1) !

1з Х! Хг °, Хг, ..., х„; а=О, ai аг, ..., а;, ..., a>, z=ок zz, ...,к ...,Zw, 15 где х„а;, тм(0,!), N, К, N — числа раз1)ядов представления аргумента и функции; х — первые f разрядов аргумента х; хг — (N — f)разрядов аргументов х, где

1

Устройство выполняет преобразование

1)ида =Ьо+Ь! (х ) +Ьг(хг)+Ьз(х1+хг) +Ь4(2х1+

+x ) +Ьз (х! — хг) +Ь6 (2х1 — хг) (2) .

Выражение (2) получено преобразова«)ием выражения (1) в виде z=ap+ai(xi+ 25

+хг2 )+аг(х1+хг2 ) +аз(х +хг2 ) +

+а4(х1+хг2 ) +аз(х +хг2 ) заменой на эквивалентные выражения и группировкой членов ряда с одинаковыми коэффициентами.

Сумматоры 1 — 4 вычисляют выражения

xi+xq, 2х +хг, xi — хг, 2х —.хг, которые доМножаются на соответствующие константы

Ьз — Ьв в блоках 13 — 16 памяти, на выходах блоков 11 — 13 памяти формируются выраЖения Ь! (х ) и b (x2). Константа Ьо поступает на последний вход многовходового сумматора.

Быстродействие устройства рассчитывается по формуле () и/2 (+ 1о@(п+1) tс-л+ tм ), 2 где ten — время комбинационного перехода на сумматоре;

t — время комбинационного перехода в блоке памяти.

Суммарные затраты равны @+V.

О=п. N/2 ° Q-, где Q йзатраты на один разряд сумматора;

Ъ =(п+2)2 г1+ М, где М вЂ” разрядность блоков памяти.

Устройство для вычисления полиномов, содержащее многовходовой сумматор, (и — 1) блоков памяти (и — ближайшее четное целое число, большее или равное степени полинома) и (п — 2) сумматоров, выходы с первого по (и — 2)-й которых соединены с адресными входами с первого по (п — 2)-й блоков памяти соответственно, выходы с первого по (и — 1) -й которых соединены с первого по (п — 1)-й входами многовходового сумматора, выход которого является выходом устройства, вход старших разрядов аргумента которого соединен с входами первого слагаемого с первого по (ив — 2) -й сумматоров и адресным входом (и— — 1) -го блока памяти, отличающееся тем, что с целью уменьшения аппаратурных затрат, в него введен п-й блок памяти, выход которого соединен с п-м входом многовходового сумматора, (и+1) -й вход которого является входом константы устройства, вход младших разрядов которого соединен с адресным входом и-ro блока памяти, входом второго слагаемого (и — 2)-го сумматора, и инверсным входом второго слагаемого (п— — 2(/2 сумматора, вход заема которого соединен с входом логической «!» устройства, вторые входы с (п — 3)-го по ((и — 2)/2)+1)-й и с ((и — 2)/2) — 1) по первый сумматоров соединены с выходами с (и — 2) -го по ((и — 2) /2) +2) -й и с (и — 2),/2 по второй сумматоров соответственно.

Составитель Н. Матвеев

Редактор А. Козориз Техред И. Верес Корректор А. Знмокосов

Заказ 1222/47 Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4