Устройство для определения модуля трехмерного вектора

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области вычислительной техники и может быть использовано в специализированных вычислителях. Целью изобретения является повышение достоверности. Устройство содержит первый 1, второй 2, третий 3 регистры аргумента, первый 4, второй 5, третий 6 сдвигатели, вычитатель 7, первый 8, второй 9, третий 10, четвертый 11, пятый 12, шестой 13 сумматоры-вычитатели, первый 14, второй 15, третий 16 дешифраторы знаков, первый , второй 18, третий 19 узлы свертки по модулю три, умножитель 22, схему 23 сравнения, вход 24 номера итерации, информационный выход 25, контрольный выход 26. 1 ил. S

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

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

PECflYEi JlHH

09) (11) 4 А2 (51)4 G 06 F 7 544 фЯ((1) Р:.тн

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

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

%#Kg@,g 1

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (61) 1205139 (21) 4122620/24-24 (22) 18.07.86 (46) 15.04.88. Бюл. 1) 14 (71) Одесский политехнический институт (72) Ал. В. Дрозд, Е.Л. Полин, Г. В. Сотов, Ан. В. Дрозд и Ю. Б. Прудиус (53) 681.325(088.8) (56) Авторское свидетельство СССР

Р 1205139; кл. G 06 F 7/544, 1984. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МОДУЛЯ ТРЕХМЕРНОГО ВЕКТОРА (57) Изобретение относится к области вычислительной техники и может быть использовано в специализированных вычислителях. Целью изобретения является повышение достоверности. Устройство содержит первый 1, второй 2, третий 3 регистры аргумента, первый

4, второй 5, третий 6 сдвигатели, вычитатель 7, первый 8, второй 9, третий 10, четвертый 11, пятый 12, шестой 13 сумматоры-вычитатели, первый 14, второй 15, третий 16 дешифраторы знаков, первый 17, второй 18 третий 19 узлы свертки по модулю три, умножитель 22, схему 23 сравнения, вход 24 номера итерации, информационный выход 25, контрольный выход

26. 1 ил, )388854

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

Целью изобретения является повышение достоверности функционирования.

На.чертеже представлена функциональная схема предлагаемого устройства. I0

Устройство содержит первый регистр

1 аргумента, второй регистр 2 аргумента, третий регистр 3 аргумента, первый сдвигатель 4, второй сдвигатель 5, третий сдвигатель 6, вычита- 15 тель 7, первый 8, второй 9, третий

l0 четвертый 11 пятый 12, шестой

13 сумматоры-вычитатели, первый 14, второй 15, третий 16 дешифраторы знаков, первый 17, второй 18, третий 20

19 узлы свертки по модулю три, первый 20 и второй 21 сумматоры по моду лю три, умножитель 22, схему 23 сравнения, вход 24 номера итерации, информационный выход 25, контрольный 25

-выход 26.

Работу устройства можно описать следующими выражениями:

Х. Х (1-2 )+Y, 2 signY;+Z.2 signZ;;

Y, Х 2 signY;+Y; 2, -Z; signY, з1япЕ;

Е;„ Х,2 signZ;-2Y;signY;. signZ;; (; = signY;;

s1 gnZ1 4 35

Перед началом итерационного процесса значения координат Х, 7, Е находятся в регистрах 1-3 аргументов соответственно. Деши4раторы настрое- @ ны на выполнение в первом цикле требуемой операции. С началом очередной итерации на вход 24 подается сигнал, соответствующий ее номеру, по которому первый, второй и: третий сдвигатели 4-6 настраиваются таким же образом, чтобы с их первого выхода снималось число (Х., Y, Е), сдвинутое на (2i+1) разрядов, а с второго — на разрядов. При этом с выхода вычитателя 7 получается значение Х (1

-2 -!

2 ), а с выхода первого сумматора-вычитателя 8 получается значение

Х;„, которое записывается в первый регистр 1 аргумента. Аналогочным образом с выходов второго и третьего сумматоров-вычитател:ей 9 и 10 получаются значения У;, и Z;,, которые записываются в регистры 2 и 3 аргументов. Дешифратор 15 служит для определения значений ; (,, по которым в следующей итерации второй и третий сумматоры-вычитатели 9 и 10 подстраиваются на выполнение сложения и вычитания. После выполнения п операций (и — разрядность операндов) исходный вектор совпадает с осью X u на информационный выход устройства

25 поступает результирующее значение координаты вектора.

Контроль основывается на следующем соотношении:

Y;Ä mod3+Z;Ämod3=X;Ä mod3(signZ;+

+signY)mod3.

Коды зignZ и signY; с выходов первого 14 и третьего 16 дешифраторов о знаков поступают на входы первого сумматора 20 по модулю три. С выходов первого 8, второго 9 и третьего 10 сумматоров-вычитателей коды

Х „, У „ и Z;+, поступают на входы первого 17, второго 18 и третьего 19 узлов свертки по модулю три, которые формируют коды Х;.шойЗ, Yi. mod3, Е;. mod3 соответственно °

Коды Х, шос13 и (signZ; +signY; )

mod3 с выходов первого узла 17 свертки по модулю три и сумматора 20 помодулю три поступают на входы умножителя 22.

Коды Y mod 3;, Z;„mod 3 с выходов второго 18 и третьего 19 узлов свертки по модулю три поступают на входы второго сумматора 21 по модулю три.

Сигнал, контроля со схемы 23 сравнения поступает на контрольный выход 26 устройства. При правильной ра боте устройства сравниваемые коды совпадают и сигнал контроля принимает значение "Исправно", Противоположное значение сигнала контроля указывает на неправильное функционирование устройства °

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

Устройство для определения модуля трехмерного вектора по авт. св..

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

1388854

Составитель С. Куликов

Редактор Ю. Середа Техред М.Дидьп . Корректор С. Черни

Заказ 1580/49 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул, Проектная, 4 сумматоров-вычитателей, выходы первого и второго дешифраторов знаков соединены соответственно с входами первого и второго операндов первого сумматора по модулю три, выход первого узла свертки по модулю три и выход первого сумматора по модулю три соединены с входами соответственно первого и второго сомножителей умножителя, выходы второго и третьеro узлов свертки по модулю три .соединены соответственно с входами первого и второго операндов второго сумматора по модулю три, выходы умножителя и второго сумматора по модулю три соединены с входами соответственно первого и второго операнда схемы сравнения, выход признака неравенства операндов которой соединен с контрольным выходом устройства.