1550513 - Устройство для вычисления функции @

Устройство для вычисления функции @

Иллюстрации

Показать все

Реферат

Изобретение относится к вычислительной технике, в частности к устройствам для выполнения математических операций в двоичном представлении, и может быть использовано для реализации вычислительного процесса в реальном масштабе времени, например для исследования быстроизменяющихся процессов, протекающих в сложных динамических объектах. Цель изобретения - повышение точности вычисления функции. Это достигается тем, что устройство содержит N - 1 группу сумматоров, N - 1 группу коммутаторов, N - 2 группы умножителей и сумматор результата. Работа устройства основана на том, что для функции Y = E<SP POS="POST">X</SP> справедливо соотношение Y(I) = Σ I-J/I Y(J)X(I-J) I = 1, 2,..., N, где N - число разрядов аргумента

X (I) - разряды аргумента

Y (I) - разряды результата . 2 ил.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (5)) 5 0 06 F 7/556

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BT0PCROMY СВИДЕТЕЛЬСТВУ

1-1 у(1) = > вЂ” - у(1 )х(1-,1) i-J

j=o

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

ПО ИЗОБРЕТЕНИЯМ И OTHPb)THAM

ПРИ ГКНТ СССР! (21) 4380523/24-24 (22) 18,02.88 (46) 15.03.90,Бюл, ¹ 10 (71) Институт проблем моделирования в энергетике АН УССР (72) А,Н,Давыденко, В,Ф,Евдокимов, В,В,Литвиненко, В,В,Мохор

К.И.Рогозин и А.И„-Труш (53) 681,325 (088.8) (56) Авторское свидетельство СССР № 920717, кл. 0 06 F 7/556, 1980.

Авторское свидетельство СССР № 1024911, кл, G 06 F 7/544, 1981, (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФУНКЦИИ г = е" (57) Изобретение. относится к вычис-лительной технике, в частности к устройствам для выполнения математических операций в двоичном представлении, и может быть использовано для

На фиг,! представлена блок-схема устройства -для вычисления функции у = е"; на фиг,2 вЂ” один из возможных вариантов реализации трехвходового коммутатора.

„„SU„„550513 А 1

2 реализации вычислительного процесса В реальном масштабе времени, например для исследования быстроизменяющихся процессов, протекающих в сложных динамических объектах. Цель изобрете-. ния вЂ” повышение точности вычисления функции, Это достигается тем, что устройство содержит и- 1 группу сумматоров, и-1 группу коммутаторов, и-2 группы умножителей и сумматор результата Работа устройства основана на том, что для функции у = е справедх ливо соотношение

1-1 у(i) =, - вЂ” у(1)x(i-J) =o при у(о) = 1; i = 1 2...,,n, где и вЂ” чйсло разрядов аргумента; x(i) разряды аргумента; y(i) вЂ” разряды результата, 2 ил, Устройство содержит сумматор 1 результата, и-1 групп сумматоров 2,содержащих по и-1 (1=1,7 ..,r. â€ !) сумматоров, и-l групп коммутаторов 3, содержащих по и-1 коммутаторов, и-2 группы умножителей 4, содержащих по и-k-! (k = 1,2,...,n-2) умножителей, Трехвходовой коммутатор содержит

n+I элемент 5 И.

Устройство работает следующим об-. разом, Для функции у = е" справедливо следующее соотношение:

1550513 при у{0) = 1;

1 ° 2 y ° о ° упу где x(i) вЂ” разряды аргумента, y(i) - разряды результата..

Из (1) следует: у(1) = у(0) х(1) 1 у(2) = у(0) х(2) +1/2 у (1) х(I); у(3) = у(0) х (3) + 2/3 y(1) х(2) 10

1/3 у(2) х (1) ° . у(4) = Z(0) х(4) + 3/4 у(1) х(3) +

+ 1/2 у(2)х(2) +1/4-у(3)х(1); у(5) = у(0)х(5) + 4/5 у(1) х(4) +

+ 3/5 у(2)х(3) + 2/5у(3)х(2) + 20

+ 1/5у(4)х(1)

На выходах коммутаторов первой группы формируются величины

30 де m = 1,2...,,n-1 ° на выходах ервых сумматоров всех групп формиру-.

° ° тся величины у(ш) °

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

Устройство для вычисления функции

= е, содержащее первую группу из

g-1 (где n вЂ” число разрядов аргумен- 40 а),сумматоров, вторую группу из одного сумматора, о т л и ч а ю щ ее с я тем, что, с целью повьппения гочности, в него введены и-1 группа

1 оммутаторов, и-2 группы умножителей, 45 й-3 группы сумматоров, сумматор результата, а во вторую группу сумматоров введены п-3 сумматора, причем выход значения функции устройства соединен с выходом сумматора результата,первый разряд первого входа которого соединен с входом задания логической единицы устройства,i-й (i=2, 3...,, 2n) разряд первого входа сумматора результата соединен с первым раэрядом второго входа сумматора результата, с J-M (,)= 3,4,..., 2п) разрядом второго входа сумматора результата, c m-м (m = 1,2,...,р-1; р = 3, 4,...,и+1) разрядом р-го входа сумматора результата и с входом задания логического нуля устройства, второй разряд второго входа сумматора результата соединен с первыми входами коммутаторов первой. группы и с первым разрядом входа аргумента устройства, 1-й (1 р, р+1...,,2n) разряд р-ro входа сумматора результата соединен с (1-р+1)-м разрядом выхода первого сумматора (р-2)-й группы, перBbIH вход t-го (t=l> ° ° °,и-w> w=7. 3..., и-1) коммутатора w-й группы соединен с выходом первого сумматора (w-1)-й группы, второй вход r-го (r=1,...,n-s, s=1,2...,,n-1) коммутатора s-й группы соединен с r-м разрядом входа аргумента устройства, первый вход (р-2)"го сумматора первой группы соединен с выходом {р-2)го коммутатора первой группы, второй вход (р-2)-го сумматора первой группы соединен с (р-1)-м разрядом входа аргумента устройства, третий вход (р-2)-ro коммутатора первой группы соединен с входом задания числа (р-2)/(р-1) устройства, первый вход t-го сумматора w-й группы соединен с выходом (t+1)-го сумматора (ч-1)-й группы, второй вход

t-го сумматора w-й группы соединен с выходом t-го умножителя (w-1)-й группы, первый вход t-ro умножителя (w-!)-й группы соединен с выходом

t-ro коммутатора w-й группы, второй вход t-го умножителя (w-1)-й группы соединен с входом задания числа

t/(t+v) устройства, 1550513

1550513

ы юд

ВхЗ иа.2

Составитель М, Кауль

Редактор Л,Пчолинская Техред М.Дидык Корректор Т.Палий.Заказ 273 Тираж 563 Подписное

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

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

Производственно-издательский комбинат "Патент", r Ужгород, ул. Гагарина, 101

Устройство для вычисления функции @

Патент 1550513