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

 

Союз Соввтсюа

Социалистических

Республик (!1) 568053 (61) цополиительиое к авт. свид-ву (22) Заявлено 02.12;75 (21) 2L97587/24 с присоединением заявки № (23) Приоритет (43) Опубликоваио 05.08,77. Бюллетень № 29 (51) М. Кл, G06 F 15/34 й

Гасударственный наннтет

Ваввта Мннна1раа СССР аа даив изобретений и атнритнй (5З) УДЫ 681326(088.8) (45) Дата опубликования описания 09.12.77

В. А. Митраков и Е. И. Духиич (И) Заввитедъ Таганрогский радиотехнический институт им. В. Д. Калмыкова (54) УСГРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ПРИРАЩЕНИЙ ВЕКТОРА

-И-2)

Ч1.,- Ц;+,х-Z, - 1-2) 1

Изобпетение относится к области специализированной цифровой вычислительной техщ кн и может использоваться нри построении специализированных управляющих ЦВМ.

Известно устройство (1), поворачивающее вектор, которое работает по алгоритму Водера где )i=signS; i=2,3,, п-номер итерации; а1.агст92 — утол, на который поворачивается вектор в i-й итерации 1б

Это устройство содержит сумматоры-вычнтатели, регистры сдвига, блок управления. Однако оно

se может оперативно учитывать и обрабатывать йриращение вектора.

Извесп д также устройство (2), содержащее 26 сумматор-вычитатель комплексных чисел и блок поворота вектора, вход которого соединен с выходом сумматора-вычнтателя, à выход - с первым входом сумматора-вычнтателя комплексных чисел л с выходом устройства. Иа практике часто вы. ф1 числяют функции, в которых в процессе решения с течением времени значительно изменяются коор. динаты исходного вектора, например при решении задач вида

x =fees, Lt 6Фтнр, fg) где ь - маг, причем имеется возможность получать изменениЯ нсхоДного вектоРа (xe=l Уе=О) в виде их приращений.

Это устройство позволяет учесть поступившее приращение основного вектора. Однако, если зто приращение поступило иа вход устройства где-то в процессе незавершенного итерационного процесса поворота основного вектора, требуется заново провести и полных итерацИй, чтобы учесть зто приращение, Недостатком устройства является низкое быстродействие при обработке приращений нектор8, Цель изобретения - увеличение быстродействия устройства при обработке приращений вектора за счет совмещения во времени основного процесса вычислений с процессом обработки поступающих

Приращений координат исходного вектора, то ес Ь доворотом приращений вектора на угол, на который этот вектор уже повернут. Это достигается тем, что в уст

568053

4 рота вектора 4 нв (i+1)-ую итерацию, т.е. нв продолжение основного процесса, который длится до и-ой итерации.

Затраты времени на умножение в умножнтеле 1

° 5 зависят От разрядности приращений и для одноразрядных приращений не будут превышать длительности одного такта. Таким образом, использование новых узлов и связей более, чем в два раза, повышает быстродействие и уменышют задержку в выдаче решения до одной итерации.

lQIIIHHII Закаэ 260l /55 ър а1в

Филиал ППП "Ппонт", г. Уза оров, ул. Провкзифв, е з ройство введены второй блок поворота вектора и умиожнтель коьалексных чисел, первый вход которого является входом устройства, второй вход соединен с . выходом второго блока поворота вектора а выход под ключе» ко второму входу сумматора-вычйтателя комп лексных чисел.

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

Устройство содержит умножитель 1 комплексных чн ел вход 2 приращений вектора пер 0 вый и второй блоки3 н 4 поворота вектора, сумматор-вычитатеяь S комплексных чисел и выход.6 устройства.

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

Блоки поворота вектора работают синхронно. причем первый блок 4 поварачнввет есаищай вектор, а второй 3 - вспомогвтелы нй (единичный)По.тому с выхода бяока 4 на I и нМвфщии поступают значения коордиипт xi, у1, а с выхода блока 3значений функций (вакф и сов@ ) угла, на который повернуты основной и вспомогательный векторы.

Иа выходе умиожнтвяя 1 на вход которого подаются приращения вектора АМ и Аф получаются цжрвщення коордщют

ax > 6@ ееаР -eyakeP1), 11g а М Мщафаф +акв3ва®, которые подаются на вход сумматор-вычитателя 5, где суммируются с коордвнатамн основногО son» тора (xi, ф). Вааучеинмв новые значения координат основного вектора постУтвют в первый блок ново

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

Устройство дяя выаслення приращений вектора, содврхпицее сумматор-вычитатель комплексных чисел н блок поворота вектора, вход которого соединен с выходом сумматора-вычнтателя комплексных чисел, а выход — c первым входом сумматорыычнтате»я комплексных чисел исвыходомустройства, отличающееся тем, что, с целые повыиеиия быстродействия, в него введены второй блок новорота вектора н умно яаиель комплексных чисе», первый вход которого является входом ущюйстцв, второй ввод соединен с выходом второго блока поворота вектора, а выход подключен не второму входу сумматора-вы аиатела кьмилексиых июап.

Источники информации н1» .пятые во внимание при экспертизе

l. Авторское свидетельство СССР 1т".445042, кл. 6 Об Р 7/38, 1974.

2. Статья Alpaaa "Система ДЯВИК для решения сложных навигационных задач". Журнал "Электроника" И 18,3966, стр.41-46.

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

 

Похожие патенты:

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

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

Изобретение относится к области вычислительной техники и может быть использовано в специализированных вычислительных системах для вычисления собственных значений матрицы (n n)

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

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

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

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

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

Наверх