SU951299A1 - Устройство дл поворота вектора с коррекцией - Google Patents

Устройство дл поворота вектора с коррекцией Download PDF

Info

Publication number
SU951299A1
SU951299A1 SU802987292A SU2987292A SU951299A1 SU 951299 A1 SU951299 A1 SU 951299A1 SU 802987292 A SU802987292 A SU 802987292A SU 2987292 A SU2987292 A SU 2987292A SU 951299 A1 SU951299 A1 SU 951299A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
input
subtractor
adder
adders
Prior art date
Application number
SU802987292A
Other languages
English (en)
Inventor
Виктор Маевич Денисов
Евгений Иванович Духнич
Original Assignee
Новороссийское Высшее Инженерное Морское Училище
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Новороссийское Высшее Инженерное Морское Училище filed Critical Новороссийское Высшее Инженерное Морское Училище
Priority to SU802987292A priority Critical patent/SU951299A1/ru
Application granted granted Critical
Publication of SU951299A1 publication Critical patent/SU951299A1/ru

Links

Landscapes

  • Complex Calculations (AREA)

Description

Изобретение относитс  к вычислительной технике и предназначено дл  построени  на его основе специализированной ЦВМ.
Известны устройства, предназначенные дл  решени  задач, содержащих большое количество тригонометрических величин. Эти устройства содержат регистры, сумматоры-вычистатели и коммутаторы и реализуют известны алгоритм Волдера: операции поворота вектора на плоскости Ll.
Недостатком таких устройств  вл етс  необходимость компенсации деформации дополнительными преобразовател ми после операции или предварительной деформации вектора с коэффициентом 1/к до операции.
Наиболее близким по функциональным возможност м  вл етс  устройство поворота вектора, состо щее из регистров, коммутирующих блоков и сумматоров-вычитатёлей 12.
Недостатком известного устройства  вл етс  деформаци  на каждой итерации длины вектора.
Цель изобретени  - повышение быстродействи  устройства за счет регшизации операции поворота вектора с
одновременной коррекцией на каждой итерации деформации длины вектора.

Claims (2)

  1. Поставленна  цель достигаетс  тем, что устройство дл  поворота вектора с коррекцией, содержащее первый, второй и третий регистры, первый и второй сдвигатели, первый, второй и третий сумматоры-вычитатели, причем разр дные выходы первого и второго регистров соединены с информационными входам и соответственно первого и второго сдвигателей, управл ющие входы которых соединены с входом номера итерации устройства, первый и второй информационные, входы устройства соединены с входами соответственно первого и второго регистров, выходы первого И второго сум аторов-вычитателей соединены с входами соответствующих регистров, первый, второй и третий выходы устройства соединены с выходами-соответственно первого., второго и третьего сумматоров-вычитатёлей , выход третьего сумматора-вычитател  соединен с входом третьего регистра, выход которого соединен с первым входом третьего сумматора-вычит .ател , второй вход которого сое- динен с третьим информационным входом устройства, управл ющие входы первого, второго и третьего сумма торов-вычитателей соединены с входом знака устройства, дополнительно содержит первую и вторую группы по п сумматоров, первую и вторую гру пы по п вычитателей и первую и втору группы по (2п-1) сумматоров-вычитате лей, причем выход первого регистра соединен с первым входом первого вычитател  первой группы, выход i-ro вычитател  первой группы (i-1 , . .-. ,п) соединен с первым входом i-ro сумматора первой группы, Еыход п-го сумматора первой группы соединен с первым входом первого сумматора-вычитател  первой группы, выход i-ro сумматора-вычитател  первой группы соединен с первым входом (i-1)-го сумматора-вычитател  первой группы, выход (2п-1)-го сумматора-вычитател  первой группы соедин-ен с первым входом первого сумматора-вычитател , выход второго регистра соединен с первым входом первого вычитател  второй группы, выход i-ro вычитател  второй группы соединен с первым входом i-ro сумматора .второй .группы, выход п-го сулшатора/f-второй группы соединен с первым входом вто рого сумматора-вычитател  второй группы, выход п-го сумматора-вычитател  второй группы соединен с пер вым входом (i-1)-го сумматора-вычи-тател  второй группы, выход (2п-1)сумматора-вычитател  второй группы соединен с первым входом второго су матора-вычитател  , выход первого сдвигател  соединены с вторыми входами сумматоров первой группы, вычитателей первой группы, сула 1аторов в читателей второй группы и второго сумматора-В1лчитател  выходы второг сдБигател  соединены с вторыми входами сумматоров второй группы, вычи тателей второй группы, сумматоров-в читателей первой группы и первого сумматора-вычитател , управл ющие входы сумматоров-вычитателей первой и второй групп соединены с входом знака устройства. Поворот вектора на Кс1ждой итерации производитс .на угол, соответст вующий 2vf, в этом случае .коэффицие имеет вид: - -;-:5Устройство позвол ет получить на каждой итерации истинное значение координат вектора. Оно работает в соответствии со с.ледующиг и выражени -i+l -4i+-t-l+l X--(УГ V2- Ч..-) V -,.,a.-) (,,l- V--|®i- ®n- 2V, .. .- Ha чертеже показана структурна  схема устройства. Устройство содержит регистры 1, 2 и 3, сдвигатели 4 и 5, первый, второй и третий cyм aтopы-вычитaтeли б, 7 и 8 первый и второй управл ющие входы устройства 9 и 16, первый, второй и третий информационные вхо ды устройства 10, 11, 15, первый, второй и третий выходы устройства 12, 13 и 14, первую группувычитателей 17-17+(n-1)j .вторую группу вычитателей 18-18+(n-l), первую группу сумматоров 19-19+(п-1), вторую группу .сумматоров 20-20+(п-1), первую группу сумматоров-вычитател  21-21+(п-1), 22-22+(п-1), вторую группу сумматоров-вычитателей 2323+ (п-1) , 24-24-(п-2)-. | Выходы регистров 1 и 2 соединены с первыми входами соответственно вычитателей 17 и 18, выходы вычитателей 17 и 18 соединены с первыми входами сумматоров 19 и 20 и т.д., выходы вычитателей 17н-(п-1) и 18+ +(п-1) соединены с первыми входами сумматоров 19+(п-1) и 20+(п-1), выходы которых соединены с первыми входами соответственно сумматороввычитателей 21 и 23, сумматоров-вычитателей соединены с .первыми входами следующих соответствующих сумматоров-вычитателей и т.д. до сумматоров- эычитателей 22+(п-2) и (24+(п-2), выходы которых соединены с входами соответствующих сумматороввычитателей 6 и 7. Входы регистров 1 и 2 соединены с входами устройства 10 и 11. Разр дные выходы регистров 1 и 2 соединены с входами сдвигателей 4 и 5, выходы сдвигател  4 соединены с вторыми входс1ми вычитателей 17-17+(п-1) сумматоров 19-19+(п-1), сумматоров-вычитателей 21, 22,..., 21+(п-1), 22+(п-2), выходы сдвигател  5 соединены с вторыми входами вычигателей 18-18+(п-1), сумматоров 20-20+(п-1), сумматоров-вычитателей 23,24,..., 23+(п-1), 24-(п-2). Выход регистра 3 соединен с первым входом сумматора-вычитател  8, второй вход которого соединен с входом устройства 15. Выход сумматора-вычитател  8 соединен с входом регистра 3 и с выходом устройства 14. Вход устройства 16 соединен с управл ющими входами всех сумматоров-вычитателей. Вход устройства 9 соединен с управл ющими входами сдвигателей 4 и 5. Устройство работает следующим образом . Перед началом работы в регистры 1 и 2 занос тс  значени  исходных координат вектора X и Y, а в регистр 3 значени  угла поворота. С началом очередной i-ой итерации значени  Y подаютс  с выходов регистров 1 и 2 в вычитатели 17, 18 и с разр дных выходов подаютс  в соответствующие сдвигатели,с выходов которых снимаю с  все значени  координат, сдвинуты в соответствии с выражени ми (2). Они предусматриваютс  в соответстви с выражением (2) к значени м, и Y ( Дл  этого служат две группы по п вы читателей, две группы по п сумматор и две группы по (2п-1) сумматоров-в читателей. По входу 15 подаетс  зна чение конатанты 2f, которое суммиру с  в сумматоре-вычитателей 8 с текущим значением B-t-i . По величине в , -котора  по выходу 14 подаетс  в устройство управлени , определ ет с  значение -4. / используемое на (1-1)-ой итераций дл  управлени  ра ботой сумматоров-вычитателей. Проце повтор етс  до определенного количества итераций или до достижени  определенной точности в соответствии с 6 . в конце операции искомые координаты снимаютс  с выходов 12 ,и 13. Эффективность изобретени  заключаетс  в сокращении времени вычислений за счет устранени  необходимости выполн ть операцию умножени  дл  компенсации деформации длины вектора, причем дополнительный расх оборудовани  незначителен, так как практически п. не превышает трехчетырех . Формула изобретени  Устройство дл  поворота вектора с коррекцией, содержгицее первый, второй и третий регистры, первый и второй-коммутаторы, первый, второй и третий сумматоры-вычитатели, причем разр дные выходы первого и второго регистров соединены с информационными входами соответственно первого и второго сдвигателей, управл ющие входы которых соединены с входом номера итерации устройства первый и второй информационные входы которого соединены со входами соответственно первого и второго ре гистров, выхо первого и второго сумматоров-вычитателей соединены со входами соответствующих регистров, первый, второй и .третий выходы устройства соединены с выходами соответственно первого, второго и треть го сумматоров-вычитателей, выход третьего сумматора-вычитател  соеди нен со входом третьего регистра вы ход которого соединен с первым йход третьего сумматора-вычитател , втор вход которого соединен с третьим ин формационным входом устройства. управл ющие входы первого, второго и третьего сумматоров-вычитателей соединены со входом знака устройства , отличающеес  тем, что, с целью повышени  быстродействи  устройства за счет устранени  операции компенсации деформации длины вектора, устройство дополнительно содержит первую и вторую группы по и сумматоров, первую и вторую группы по И вычитателей и первую и вторую группы по 2 и -1 сумматороввычитателей , причем выход первого регистра соединен с первым входом первого вычитател  первой группы, |выход -f -го вычитател  Л где i -1, . . .., у,; первой группы соединен с первым входом i-ro сумматора первой группы, выход и-го сумматора первой группы соединен с первым входом первого сумматора-вычитател  первой группы, выход 1-го сумматоравычитател  первой группы соединен с первым входом (i+ сумматоравычитател  первой группы, выход : (2и-1) -го сумматора-вычитател  первой группы соединен с первым входом первого сумматора-вычитател , выход второго регистра соединен с первым входом первого вычитател  второй группы, выход -t-ro вычитател  второй группы соединен с первым входом -)-го сумматора второй группы, выход 1 -го сумматора второй группы соединен с первым входом второго сумматорагвычитатела второй группы, выход -i -го сумматора-вычитател  вторОй группы соединен с, первым входом C-i +1) -го сумматора-вычитател  второй группы, выход (2и-1)-го сумматоравычитател  второй группы соединен с первым входом второго сумматоравычитател  , ВЫХОДЫ первого сдвигател  соединены со вторыми входами сумматоров первой группы,.вычитателей первой группы, сумматоров-вычиталелей второй группы и второго сумматора-вычитател , выходы второго сдвигател  соединены сю вторыми входами cyNMaTopOB второй группы, вычитателей второй группы, сумматороввычитателей первой группы и первого сумматора-вычитател , управл ющие входы сумматоров-вычитателей первой и второй групп соединены со входом знака устройства. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР № 445042, кл. G Об F 7/38, 1972.
  2. 2.Парини. Система ДИВИК дл  режима сложных задач.- Электроника 1966, 18, с. 30-36 (прототип).
    См
SU802987292A 1980-09-30 1980-09-30 Устройство дл поворота вектора с коррекцией SU951299A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU802987292A SU951299A1 (ru) 1980-09-30 1980-09-30 Устройство дл поворота вектора с коррекцией

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU802987292A SU951299A1 (ru) 1980-09-30 1980-09-30 Устройство дл поворота вектора с коррекцией

Publications (1)

Publication Number Publication Date
SU951299A1 true SU951299A1 (ru) 1982-08-15

Family

ID=20919752

Family Applications (1)

Application Number Title Priority Date Filing Date
SU802987292A SU951299A1 (ru) 1980-09-30 1980-09-30 Устройство дл поворота вектора с коррекцией

Country Status (1)

Country Link
SU (1) SU951299A1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2475830C2 (ru) * 2010-08-13 2013-02-20 Виктор Николаевич Бабенко Устройство вращения вектора

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2475830C2 (ru) * 2010-08-13 2013-02-20 Виктор Николаевич Бабенко Устройство вращения вектора

Similar Documents

Publication Publication Date Title
JPH0612229A (ja) 乗累算回路
EP0356153B1 (en) Radix-2**n divider method and apparatus using overlapped quotient bit selection and concurrent quotient rounding and correction
US3878985A (en) Serial-parallel multiplier using booth{3 s algorithm with combined carry-borrow feature
US3721812A (en) Fast fourier transform computer and method for simultaneously processing two independent sets of data
JPH0477932B2 (ru)
SU951299A1 (ru) Устройство дл поворота вектора с коррекцией
RU2696223C1 (ru) Арифметико-логическое устройство для формирования остатка по произвольному модулю от числа
RU2717915C1 (ru) Вычислительное устройство
US3582634A (en) Electrical circuit for multiplying serial binary numbers by a parallel number
JPH0816903B2 (ja) 積和演算回路
RU2797164C1 (ru) Конвейерный умножитель по модулю
SU651341A1 (ru) Устройство дл умножени
EP4220379A1 (en) Floating-point number computing circuit and floating-point number computing method
SU640290A1 (ru) Устройство дл извлечени квадратного корн
SU511590A1 (ru) Устройство дл делени чисел
SU591861A1 (ru) Функциональный преобразователь
JPS5938849A (ja) 演算回路
SU711570A1 (ru) Арифметическое устройство
SU1119006A1 (ru) Устройство дл делени чисел
SU807282A1 (ru) Устройство дл делени п-разр дныхдЕС ТичНыХ чиСЕл
RU2080650C1 (ru) Устройство для вычисления модуля m-мерного вектора
SU817707A1 (ru) Цифровой функциональный преобразо-ВАТЕль
SU732881A1 (ru) Устройство дл решени разностных краевых задач
RU1784975C (ru) Интегроарифметическое устройство
SU754415A1 (ru) Устройство для деления двоичных чисел 1