Устройство для вычисления функции а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 Ю Р Составитель А.Зорин Техред К.Дидык Корректор Н.Король