SU1619259A1 - Device for converting coordinates - Google Patents

Device for converting coordinates Download PDF

Info

Publication number
SU1619259A1
SU1619259A1 SU894630346A SU4630346A SU1619259A1 SU 1619259 A1 SU1619259 A1 SU 1619259A1 SU 894630346 A SU894630346 A SU 894630346A SU 4630346 A SU4630346 A SU 4630346A SU 1619259 A1 SU1619259 A1 SU 1619259A1
Authority
SU
USSR - Soviet Union
Prior art keywords
abscissa
ordinate
registers
inputs
register
Prior art date
Application number
SU894630346A
Other languages
Russian (ru)
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 SU894630346A priority Critical patent/SU1619259A1/en
Application granted granted Critical
Publication of SU1619259A1 publication Critical patent/SU1619259A1/en

Links

Landscapes

  • Image Generation (AREA)

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано в специализированных вычислител х при преобразовании координат. Целью изобретени   вл етс  повышение быстродейсви  путем организации конвейерного режима преобразовани . Устройство содержит п блоков преобразовани  (БП) (п - число интервалов разбиени  кода угла), каждый из которых содержит регистры 1 абсциссы и 2 ординаты регистр 3 угла, блок 4 пам ти констант преобразовани , сумматор 5 абсциссы, сумматор 6 ординаты, регистры-сдвигатели абсциссы 7 и ординаты 8, блок 9 управлени . 1 ил. The invention relates to computing and can be used in specialized computers when converting coordinates. The aim of the invention is to improve the speed of performance by organizing a conveyor conversion mode. The device contains n conversion units (PSUs) (n is the number of intervals for splitting the angle code), each of which contains registers 1 abscissa and 2 ordinates register 3 angles, block 4 of memory of conversion constants, adder 5 abscissas, adder 6 ordinates, registers-shifters abscissas 7 and ordinates 8, control block 9. 1 il.

Description

Изобретение относится к рычислительной технике и может быть использовано в специализированных процессорах при преобразованиях координат в системах управления роботами и манипуляторами, а также в системах навигации, наведения и т.д.The invention relates to computing technology and can be used in specialized processors for coordinate conversions in control systems for robots and manipulators, as well as in navigation, guidance, etc.

Целью изобретения является повышение быстродействия за счет организации конвейерного режима преобразова. ния.The aim of the invention is to improve performance by organizing a conveyor mode of the conversion. Niya.

На чертеже представлена функциональная схема устройства.The drawing shows a functional diagram of the device.

Устройство содержит η блоков преобразования (БП), η - число интервалов разбиения кода угла, каждый из которых содержит регистр 1 абсциссы, регистр 2 ординаты, регистр 3 угла, блок 4 памяти констант преобразования, сумматор 5» абсциссы, сумматор 6 ординаты, регистр-сдвигатель 7 абсциссы, регистр-сдвигатель 8 ордина- ты 8, блок 9 управления, содержащий первый 10, второй 11, третий 12, четвертый 13 триггеры, первый 14, второй 15, третий 16, четвертый 17 элементы ИЛИ, первый 18 и второй 19 эле-, менты И, первый 20 и второй 21 счетчики, дешифратор 22..The device contains η transformation blocks (BP), η is the number of angle code partition intervals, each of which contains abscissas register 1, ordinates register 2, angles register 3, transform constants memory block 4, 5 ”abscissas adder, 6 ordinates adder, register abscissa shifter 7, ordinate shifter 8, ordinate 8, control unit 9, containing first 10, second 11, third 12, fourth 13 triggers, first 14, second 15, third 16, fourth 17 OR elements, first 18 and second 19 ele-, cops And, first 20 and second 21 counters, decoder 22 ..

Каждый блок преобразования также содержит.вход 23 абсциссы, вход 24 ординаты, вход 25 угла,'выход 26 абсциссы, выход 27 ординаты, синхр'онизирующий вход 28 регистра угла, синхронизирующий вход 29 блока управления, вход 30 начальной установки, вход 31 . запуска, выход 32 окончания вычисления, генератор 33.Each conversion unit also contains an input of 23 abscissas, an input of 24 ordinates, an input of 25 angles, an output of 26 abscissas, an output of 27 ordinates, a synchronizing input 28 of the angle register, a synchronizing input 29 of the control unit, an input 30 of the initial installation, input 31. start, exit 32 of the end of the calculation, the generator 33.

Определение результата преобразования координат осуществляется в соответствии с известными выражениямиThe determination of the result of the coordinate transformation is carried out in accordance with known expressions

Хг = X· cos ср - Y < sin Ср , Yz = Y-cosCf + X-sincp , , Если коды координат X и Υ разбить? на М равных по разрядности частей, а; код угла на N частей, то исходные данные запишутся в виде + ХМ» .5 (ί).X r = X · cos cp - Y <sin Cp, Y z = Y-cosCf + X-sincp,, If the coordinate codes X and Υ are broken? on M equal in bit depth parts, a ; if the angle code is N parts, then the initial data will be written in the form + X M ".5 (ί).

X = X, + х4 +...X = X, + x 4 + ...

Y = Y< + Y2 +...+Y = Y <+ Y 2 + ... +

Ср = (Pi + Сра +··.+Cp = (Pi + Cp + ··. +

Подставляя выражения (2) в выражение (1) и после ряда преобразований , можно.прийти к реюурентным соотношениям, по которым функционирует данное устройствоSubstituting expressions (2) into expression (1) and after a series of transformations, we can come to the re-relation relations by which this device operates

X1 X 1

Yj Y j

Μ-ιΜ-ι

М~1M ~ 1

-’P где-’P where

Xbd.· 2-Р <=0 M-ι | 2 ,>оXbd. · 2-P <= 0 M-ι | 2 ,> o

- константы преобразования.are the conversion constants.

Устройство работает следующим образом.The device operates as follows.

Первоначально все устройство ус- Ί танавливается в начальное положение, регистры 1 и 2 ставятся в положение Запись”, Затем в данные регистры заносятся координаты X и У , в регистр 3 угла записывается код угла φ , По входу 31 на триггер 12 поступает сигнал ”Пуск. Установкой триггера 12 в единицу разрешается прохождение импульсов с генератора 33 через элемент И 18 на счетчик 20, сигналы с выхода которого поступают на дешифратор 22. Импульс с первого выхода дешифратора 22 устанавливает триггер 11 в положение разрешения считывания констант из блока 4 памяти. Импульс с второго выхода дешифратора 22 устанавливается триггер 13 в положение установки регистров- . сдвигателей 7,8 в запись . Импульс с третьего выхода дешифратора 22 сбрасывает триггер 11, одновременно поступая через элемент ИЛИ 15 на синхровход регистров-сдвигателей 7 и 8. Импульс с четвертого выхода дешифратора 22 устанавливает триггеры 10 И 13 в положение сдвига на Р разря- : дов регистров 1 и 2 регистров-сдвигателей 7 и 8. Следующие Р.импульсов дешифратора 22 через элементы ИЛИ 16 и 15 производят сдвиг данных в регистрах-сдвигателях 7 и 8, а че- . рез элементы ИЛИ 16 и 14 - сдвиг в регистрах 1 и 2, Следующий импульс дешифратора 22 увеличивает счетчик 21 на единицу. Счетчик 21 считает количество преобразованных битов координат X и Υ. Если координаты преобразовались полностью, на выходе счетчика 21 появляются сигналы, которые 5Ф поступают на элемент И 19, с выхода которого сигнал поступает на выход 32 блока, одновременно сбрасывая :счетчик 20 и триггер 12. Последний-' .импульс дешифратора 22 обнуляет счет,чик 20 через элемент ИЛИ 17. После 'окончания преобразования координат в ί-м блоке на выходах 26 и 27 появляются результирующие координаты, полученные в этом блоке. В регистрыInitially, the entire device is Ί set to the initial position, registers 1 and 2 are set to the Record position ”, then the coordinates X and Y are entered into these registers, the angle code φ is written into the angle register 3, the signal” Start ”is sent to trigger 12 at input 31 . By setting the trigger 12 to one, the pulses from the generator 33 are allowed to pass through the And element 18 to the counter 20, the signals from the output of which are sent to the decoder 22. The pulse from the first output of the decoder 22 sets the trigger 11 to the position for enabling the reading of constants from the memory unit 4. The pulse from the second output of the decoder 22 is set by the trigger 13 in the installation position of the registers. shifters 7.8 per record. The pulse from the third output of the decoder 22 resets the trigger 11, simultaneously passing through the OR element 15 to the sync input of the shift registers 7 and 8. The pulse from the fourth output of the decoder 22 sets the triggers 10 and 13 to the shift position by P bits -: registers 1 and 2 registers -shifters 7 and 8. The following R. pulses of the decoder 22 through the elements OR 16 and 15 produce a shift of the data in the shift registers 7 and 8, and then. cut elements OR 16 and 14 - shift in registers 1 and 2, the Next pulse of the decoder 22 increases the counter 21 by one. Counter 21 counts the number of converted bits of the X and координат coordinates. If the coordinates are completely transformed, at the output of counter 21 there are signals that 5Ф arrive at element And 19, from the output of which the signal goes to output 32 of the unit, simultaneously resetting: counter 20 and trigger 12. The last one is '. The decoder pulse 22 resets the count, chick 20 through the OR element 17. After the end of the coordinate transformation in the ί-th block, the resulting coordinates obtained in this block appear at the outputs 26 and 27. To registers

1-3 можно заносить новую информацию. Таким образом, получается вейерный способ преобразования динат.1-3 you can enter new information. Thus, a fan-like method of converting the dinates is obtained.

конкоор—concourse—

Claims (1)

Формула изобрете нияClaim Устройство для преобразования координат, содержащее регистр абсциссы, регистр ординаты, регистр угла, блок памяти констант преобразования, сумматор абсциссы, сумматор ординаты и блок управления, причем входы абсциссы и ординаты устройства соединены с информационными входами соответстственно регистров абсциссы, ординаты и угла, о т л и ч ающее с я тем, что, с целью повышения быстродействия за счет организации конвейерного режима преобразования, в него дополнительно введены п-1 регистров абсциссы (п - число интервалов разбиения кода угла ), п-1 регистров ординаты, п-1 регистров угла, п-1 блоков памяти : констант прео бразования, η-1 сумматоров абсциссы, п-1 сумматоров ординаты, п-1 блоков управления и п регистров-сдвигателей абсциссы и ординаты, причем выходы , j-ro регистра абсциссы, j-ro регистра ординаты и j-ro регистра угла (j = « 1,...,п) соединены е адресным входом j-ro блока памяти констант преобразования, первый и второй выходы которого соединены с входами первых слагаемых j-x сумматоров абсциссы и ординаты соответственно, выходы которых соединены с информационными входами j-x регистров-сдвигателей абсциссы й ординаты соответственно, выходы которых соединены с входами вто10A device for converting coordinates containing an abscissa register, an ordinate register, an angle register, a memory block of conversion constants, an abscissa adder, an ordinate adder and a control unit, the abscissas and ordinates of the device being connected to the information inputs of the abscissa, ordinate and angle registers, respectively And moreover, in order to improve performance by organizing the conveyor mode of conversion, p-1 abscissa registers are additionally introduced into it (n is the number of intervals for splitting the angle code), -1 ordinate registers, n-1 angle registers, n-1 memory blocks: conversion constants, η-1 abscissa adders, n-1 ordinate adders, n-1 control blocks and n shift registers, abscissas and ordinates, and outputs, j-ro of the abscissa register, j-ro of the ordinate register and j-ro of the angle register (j = "1, ..., p) are connected by the address input j-ro of the memory block of the conversion constants, the first and second outputs of which are connected to the inputs of the first terms jx adders abscissa and ordinate, respectively, the outputs of which are connected to the information inputs jx registers-sd igateley abscissa ordinate th respectively, the outputs of which are connected to the inputs vto10 1619259 6 рых слагаемых j-x сумматоров абсциссы и ординаты соответственно, выходы i-x регистров-сдвигателей абсциссы и ординаты (i = 1,...,п-1) соединены с информационными входами (i+l)-x регистров абсциссы и ординаты соответственно9 выходы η регистровсдвигателей соединены с выходами абсциссы и ординаты результата устройства соответственно, информационные .входы регистра угла с второго по , n-й соединены с входами угла устройства, входы запуска и синхронизации первого блока управления соединены с одноименными входами устройства, первый выход j-ro блока управления соединен с входами режима j-х регистров абсциссы и ординаты, второй выход j-ro блока управления соеди- ’ ней с синхронизирующими входами j-x регистров абсциссы и ординаты, тре- i тий выход блока управления соединен d входом разрешения выборки j-ro блока памяти констант преобразования, четвертый выход j-ro блока управления соединен с входами режима j-x регистров-сдвигателей абсциссы и ординаты, пятый выход j-ro блока управления соединен с входом синхронизации j-x регистров-сдвигателей абс- : циссы и ординаты, выход признака окончания вычислений i-ro блока управле- ί ния соединен с входом запуска и синхронизирующим входом (i+l)-ro блока управления, вход начальной установки всех блоков управления соединен с одноименным входом устройства, синхронизирующий вход j-ro регистра угла соединен с одноименным входом.j-ro блока управления.1619259 6 terms of jx adders abscissa and ordinate, respectively, outputs ix of shift registers of abscissa and ordinate (i = 1, ..., n-1) are connected to information inputs (i + l) -x of register of abscissa and ordinate, respectively 9 outputs η registers of motors are connected to the outputs of the abscissa and ordinate of the result of the device, respectively, information. The inputs of the angle register from the second to the nth are connected to the inputs of the angle of the device, the start and synchronization inputs of the first control unit are connected to the inputs of the device of the same name, the first output of the j-ro block the board is connected to the inputs of the jth abscissa and ordinate registers, the second output j-ro of the control unit is connected to the synchronizing inputs jx of the abscissa and ordinate registers, the third output of the control unit is connected to the j-sample enable input of the memory block conversion constants, the fourth output of the j-ro control unit is connected to the inputs of the jx mode of abscissa and ordinate shift registers, the fifth output of the j-ro control unit is connected to the synchronization input of jx abscissa-shift registers: cissuses and ordinate, the output of the end of calculation i-ro of the control unit is connected to the start input and the synchronizing input (i + l) -ro of the control unit, the initial installation input of all control units is connected to the device input of the same name, the synchronization input j-ro of the angle register is connected to the input of the same name.j -ro control unit.
SU894630346A 1989-01-02 1989-01-02 Device for converting coordinates SU1619259A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU894630346A SU1619259A1 (en) 1989-01-02 1989-01-02 Device for converting coordinates

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU894630346A SU1619259A1 (en) 1989-01-02 1989-01-02 Device for converting coordinates

Publications (1)

Publication Number Publication Date
SU1619259A1 true SU1619259A1 (en) 1991-01-07

Family

ID=21419630

Family Applications (1)

Application Number Title Priority Date Filing Date
SU894630346A SU1619259A1 (en) 1989-01-02 1989-01-02 Device for converting coordinates

Country Status (1)

Country Link
SU (1) SU1619259A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 1254475, кл. G06F 7/548, 1985. Авторское свидетельство СССР № 960808, кл. G 08 F 7/548, 1982. ,(54) УСТРОЙСТВО ДОЯ ПРЕОБРАЗОВАНИЯ КООРДИНАТ *

Similar Documents

Publication Publication Date Title
US3984812A (en) Computer memory read delay
SU1619259A1 (en) Device for converting coordinates
US3345617A (en) Digital data processing apparatus
RU2030785C1 (en) Computing device
SU1566345A1 (en) Coordinate converter
SU873239A1 (en) Digital coordinate converter
SU970370A1 (en) Program interruption device
SU1251068A1 (en) Device for comparing codes
SU1547076A1 (en) Parallel-to-serial code converter
SU1387004A2 (en) N-sensors-to-computer interface
SU1633529A1 (en) Device for majority sampling of asynchronous signals
SU911510A1 (en) Device for determining maximum number
SU1532929A1 (en) Device for distribution of problems among processors
SU1405051A1 (en) Device for converting coordinates
SU1425722A1 (en) Device for parallel processing of video information
SU1661810A1 (en) Contour inclination evaluator
SU1571594A1 (en) Device for information exchange in multiprocessoring computing system
SU922742A1 (en) Microprogramme-control device
SU1536383A1 (en) Device for servicing inquires
SU1179324A1 (en) Device for transforming coordinates
SU1430967A1 (en) Device for multiplying relational ratios
SU911506A1 (en) Device for ordering data
RU2037197C1 (en) Device for solving systems of linear algebraic equations
SU583434A1 (en) Microprogramme control device
SU754417A1 (en) Programmed device