Устройство для вычисления функции аrстg х/у

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано в специализированных ЦВМ и вычислителях для определения аргумен-г та комплексного числа и преобразования координат в реальном масштабе времени. Целью изобретения является повышение точности и быстродействия вычисления таблично-алгоритмическим методом. Устройство содержит десять регистров, четыре блока памяти, вычислитель , сумматор, схему ИСКЛЮЧАЮЩЕЕ ИЛИ, триггер и два сдвиговых регистра. 1 ил.

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

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

РЕСПУБЛИК

5 А1 (19) (ll) (g))5 С 06 F 7/548

1.1

1 с d.

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

К А ВТ0РСКОМУ СВИДЕТЕЛЬСТВУ

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

IlQ ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР! (21) 4623822/24 (22) 21.12 .88 (46) 07.05.91. Вюл. У 17 (72) В.А.Волохов, А.Н.Зайченко и И.Ю.йшдт (53) 681. 325 (088. 8) (56) Авторское свидетельство СССР

 1319024, кл. (06 Р 7/548, 1986.

Авторское свидетельство ЧССР

tl- 227756, кл. (: 06 F 7/552, 1982. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФУНКЦИИ arctg Х/Y (57) Изобретение относится к вычис-

Изобретение относится к вычислительной технике и предназначено для ускоренного вычисления функции .arctg х/у в специализированных вычислителях, например преобразователях координат.

Цель изобретения — повышение точности вычисления и быстродействия.

На чертеже приведена структурная схема устройства.

Устройство содержит регистры 1-10, блоки 11-14 памяти, вычитатель 15, сумматор 16, элемент t7 ИСКЛЮЧАИ(ЕЕ

ИЛИ, триггер 18 и два сдвиговых регистра t9 н 20.

Работа устройства основана на использовании следующего алгоритма нахождения оценки фазы вектора Ч) для . различных частей плоскости

2 лительной технике и может быть использовано в специализированных ЦВМ и вычислителях для определения аргумента комплексного числа и преобразования координат в реальном масштабе времени. Целью изобретения является повышение точности и быстродействия вычисления таблично-алгоритмическим методом. Устройство содержит десять регистров, четыре блока памяти, вычислитель, сумматор, схему ИСКЛЮЧАЮЩЕЕ ИЛИ, триггер и два сдвиговых регистра. 1 ил.

С:: агсtg((х//)у) ), если х>0, у70 °

Я

2 + arctg () y ) /) х ) ), если х>0, ус0

))+агс 8()х)//у)), если хс0, уСО;

+2+агсе8()У) /)х(), если хс0, у>о,:

Вычисление отношения аргументов производится по формуле: а 0) а)х) 0 а / J /

)уГ

«)у Софа ) I «у а I x )

)x/

Ф где а — некот орая конс таит а .

Устройство работает следующим образом.

KB aTypHbte составляющие вектора — значения аргументов Х и Y

Х=Ав1п(; Y=Acosg, с соответствующих входов устройства поступают на входы регистров 1

16475 и 2 соответственно. Первым синхроимпульсом, поступающим на тактовый вход устройства в регистры 1 и 2, записываются значения усеченных аргу5 .ментов Х- и Y"-: х*=Х-Ь,, и=к-Л,, где, g (0,1) и Ь, E(),1) — погрешности, вызванные конечной разрядностью регистров 1 и 2. С выходов ре- lp гистров 1 и 2 абсолютные значения усеченных аргументов (Х " и (Y(* поступают на входы блоков 11 и 12 памяти, а знаки h u k аргументов Х" и Y+ (Π— для положительных чисел, 1 — для 15 отрицательных чисел) со знаковых разрядов регистров 1 и 2 — на входы схемы 17 ИСК ПОЧАЛ (ЕЕ ИЛИ.

Количество Р разрядов адресных входов блоков 11 и 12 связано с моду- 20 лем А вектора соотношением:

Pj =log<

Блоки 11 и 12 представляют собой логарифмические преобразователи, выходные данные которых имеют соответ- 25 ственно вид:

c=lcgc(x*I- д-; а 1O82IY*l ь2сi где 2зС(0 1) и С (0 " погреш 3р ности выходных данных блоков 11 и 12, вызванные конечной разрядностью выходов ф ф

35 где / — количество разрядов на выходе блоков памяти.

Вторым синхроимпульсом, поступающим на тактовый вход устройства, в регистры 3,4 и триггер 18 записывают- 4р ся данные с выходов блоков 11 и 12, которые подаются на вычитатель 15.

Этим же синхроимпульсом в регистры 1 и 2 записываются новые зна ения аргументов Х р и Y*.

Вычитатель формирует (+t)-разрядную разность Я выходных данных б =(-1) В (с-1), изменяя знаки операндов с и d под действием управляющего сигнала Ь.

Третьим синхроимпульсом число Е записывается в регистр 5. Число Е", представленное /3 старшими разрядами числа Я, с соответствующих разрядов выхода регистра 5 поступает на адресный вход блока 13 памяти.

Е

Я*=- 29 где 8=)++1-P, 55 4

Ь б(0, 1) — погрешность, вызванная конечной разрядностью адресного входа Р блока 13.

Число З =Я-2 Я"=2 6, представлен3., 9 ное g младшими разрядами числа Я с соответствующих разрядов выхода регистра 5 поступает на вход регистра 9.

На выходе блока 13 формируется грул бая оценка (фазы по алгоритму:

h Р j®% л

2(+i

11 где II, E (О;д+-,) " погрешность, вызванная конечной разрядностью выхода блока 13;

II д; - — цена единицы младшего разряда ко-, л да Чгр

Четвертым синхроимпульсом грубая л оценка фазы (г записывается в регистр 6, а число (в регистр 9. С выходов регистров 6 и 9 эти числа по".ступают на адресные входы блока 14 памяти, причем над разрядов адресного входа подается число, а на осталь" л ные — усеченное значение ц грубой оценки фазы, со старших азрядов выхода регистра 6: л

=(г, 2 р, Ц где (0 — — ) — погрешность выл 2Р+

i званная пренебл режением в Ц

1-р младшими раз рядами 1 „

На выходе блока 14 формируется л поправка 11 к оценке фазы (P, л

tt =-sin2$ 1na- 3, где о 5 6 (О, - -.—,) — погрешность, вы-. н званная конечной разрядностью выходных данных блока 14,.

С

П

2 У+Т вЂ” — — цена единицы младшего разряда поправки, равная цене единицы младшего разряда грубой оценки фазы

Пятым синхроимпульсом значения

"л грубой оценки фазы, и поправки Г1 записываются соответственно в регистры 7 и 10 и подаются на первый и второй входы сумматора 16. На выходе л Ф,л

=ah+-b+(О .

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

arctg х/у, содержащее первый и второй регистры, первый, второй и третий блоки памяти, вычитатель и элемент ИСКЛЮЧАЮ@ЕЕ ИЛИ, причем выходы первого и второго регистров соединены с адресными входами соответственно первого и второго блоков памяти, первый и второй входы элемента ИСКЛ10ЧАИЩЕЕ ИЛИ . соединены с выходами знаковых разрядов соответственно первого и второго регистров, информационные входы которых соединены с входами соответственно первого и второго аргументов устройства, тактовый вход которого соединен с входами синхронизации первого и второго регистров, о т л и— ч а ю щ е е с я тем, что, с целью повышения точности и увеличения быстродействия, в него введены с третьего

164 сумматора 1б формируется уточненная оценка фазы

h и

=(и

II

=(0 + PP(0 —, — —,— — ) ., фр

12 ) gyt

Нестым синхроимпульсом значение (. . записывается в младшие разряды регистра 8.

Таким образом, цена младшего разIi ряда числа в регистре 8 равна

20 +

В два старших разряда регистра 8 записываются числа h и Ь, имеющие цену единицы П и и /2 соответственно и поступающие с выходов регистра 1 н триггера 18 через сдвиговый регистр 20 с .задержкой в 5 тактов и через сдвиговый регистр 19 с задержкой в 4 такта соответственно. !

На выходе регистра 8 формируется искомая оценка фазы вектора, Формула из о бр ете ния

7555 по десять|В регистры, (етвертый блок памяти, триггер, сумматор и два сдннг >вых регистра, причем выходы первого второго блоков памяти соединены с нформационными входами соответственно третьего и четвертого регистров, выходы которых соединены с входами соответственно вычитаемого и уменьшаемого вычитателя, управляющий вход которого соединен с выходом триггера, выход вычитателя соединен с информационным входом пятого регистра, выходы старших и младших разрядов которого соединены соответственно с адресным входом третьего блока памяти и информационным входом шестого регистра, выходы которых соединены соответственно с информационным входом

20 седьмого регистра и первым адресным входом четвертого блока памяти, выход которого соединен с информационным входом восьмого регистра, выход которого соединен с входом первого сла25 гаемого сумматора, выход и вход второго слагаемого сумматора соединены соответственно с входом младших раз рядов девятого регистра и выходом десятого регистра, информационный

3р вход которого соединен с выходом седьмого регистра и вторым адресным входом четвертого блока памяти, выход элемента ИСКЛНЧА3ЯЕЕ ИЛИ соединен с информационным входом триггера, выход которого соединен с информационным входом первого сдвигового регистра, выход знакового разряда второго регистра соединен с информационным входом второго сдвигового регистра, 40 выходы первого и второго сдвиговых регистров соединены со старшими разрядами информационного входа девятого регистра, выход которого соединен с выходом устройства, вход такто4 вых импульсов котоРого соединен с вхо:дами синхронизации с третьего по десятый регистров, триггера, первого и второго сдвиговых регистров.

1647555

Редактор В.Бугренкова

Заказ 1400 Тирак 403 Подписное

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

113035, Иосква, %-35, Раущская наб., д. 4/5

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

7 мтоAw

Ю Р

Составитель А.Зорин

Техред К.Дидык Корректор Н.Король