Устройство отождествления наборов данных

 

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

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

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

РЕСПУБЛИН еа 4 G 06 F 7/06

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

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

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4191040/24-24 (22) 03.02.87 (46) 23.09.88. Бюл. У 35 (72) В.В.Хуторцев, 10.Г.Булычев, А.А. Коротун и В . Н. Таран (53) 681.325(088.8) (56) Авторское свидетельство СССР

В 1022150, кл, С 06 F 7/06, 1983.

Авторское свидетельство СССР по заявке У 3925515/24-24> кл. G 06 F 7/06, 1985.

ÄÄSUÄÄ 1425654 А1 (54) УСТРОИСТВО ОТОЖДЕСТВЛЕНИЯ НАБО-

Р0В ДАННЫХ (57) Изобретение относится к вычислительной технике и радиолокации и предназначено для установления попарного соответствия (отождествления) между двуми наборами данных, например пеленгами целей (углами места и азимута), полученными двумя измери-. телями. Цель изобретения — расширение функциональных возможностей за

1425654 счет обеспечения выделения пар данных (до двух пар), для которых возможно ложное отождествление, Устройство содержит блоки 1 и 2 хранения данных, блоки 3 коммутации, генератор 4 импульсов, коммутаторы 7, 8, источники света 9, 10, модуляторы 11, 12, дефлекторы 13, 14, синхронизатор 15, объемный индикатор 16, фотоприемник 17, счетчик 18 хранения номера пары данИзобретение относится к вычислительной технике и радиолокации и предназначено для установления попарного соответствия (отождествления) между о двумя наборами данных, например, пеленгами целей (углами места и азимута), полученными двумя измерителями.

Целью изобретения является расширение функциональных возможностей за счет обеспечения выделения пар данных 10 (до двух пар), для которых возможно ложное отождествление, На фиг. 1 представлена блок-схема устройства, на фиг, 2 — пояснение воз никновения ложных отождествлений, Устройство содержит блоки 1„,..., е

1 храпения данных первой группы, бло ки 2„,...,2„хранения данных второй группы, блоки 3,...,3„коммутации, генератор 4 импульсов, элемент И 5, элемент ИЛИ б, первый коммутатор 7, выходы 7„ -7„ выбора блока, второй коммутатор 8, источники 9 и 10 света, например лазеры с различными длинами волн, модуляторы 11 и 12, дефлекторы

13 и 14, синхронизатор 15, объемный индикатор 16, например среда с двухступенчатым возбуждением флюоресценции, фотоприемник 17, счетчик 18

ЗО хранения номера пары данных, 18 и

18z — входы счетчика прямого и обратного счета, регистры 19 и 20 хранения данных первой группы, регистры 21 и

22 хранения данных второй группы, элементы И 23 и 24, триггер 25, эле- 35 мент И 26, триггеры 27 и 28, элементы

И 29 и 30, элементы ИЛИ 31 и 32, входы 33 коммутатора 7, входы 34 запуска устройства. ных; триггеры, элементы И и ИЛИ. Устройство проводит отождествление двух наборов данных на основе признака пересечения или непересечения соответствующих линий положения в объеме индикации. Кроме того, предлагаемое устройство обеспечивает определение пар данных (до двух пар), для которых возможно ложное отождествление

2 табл., 2 ил.

Работу устройства можно разбить на два этапа. На первом этапе проводится отождествление двух наборов данных, т.е. выполняются функции аналогичные функциям известного устройства. При этом перебор пар данных первой группы проводится в прямом порядке.

На втором этапе осуществляется выделение пар данных (до двух пар), для которых возможно ложное отождествление. При этом перебор пар данных первой группы проводится в обратном порядке.

Принцип работы основан на том, что для случая нахождения двух точек пересечения лучей в одной плоскости с излучателями — точками выхода лучей из дефлекторов изменение порядка пе— ребора дацных первой группы приводит к изменению кодов, полученных для таких ар данных при прямом переборе, тогда как для остальных пар данных коды остаются неизменными (фиг.2).

Первый этап работы.

На вход 34 подается импульс, который через элемент ИЛИ 31 запускает генератор, через элемент ИЛИ б поступает на коммутатор 8 и подключает первую пару данных (регистры блока

2„ ) к дефлектору 14, переводит триггер 28 в единичное состояние, разрешая прохождение импульсов от ГИ через элемент И 29 на прямой вход 33„ коммутатора 7, в блоках 3,...,3„ переводит триггеры 25 в единичное состояние и через элементы ИЛИ 32 переводит триггеры 27 в единичное состояние, о обнуляет счетчик 18 блоков 1,...,1 .

1425654

Первый импульс генератора импульсов, поступая на вход 33» коммутатора 7 подключает первую пару данных (регистры блока 1„) к дефлектору 13, кроме того, поступая на синхронизатор, он обеспечивает формирование модуляторами 11 и 12 двух сдвинутых во времени последовательных импульса, В случае пересечения в объемном индикаторе лучей от дефлекторов 13 и

14 возникает засветка, которая и фиксируется фотоприемником 17, т.е. фиксируется факт отождествления двух пар данных. 15

Предположим, что лучи пересеклись (данные блоков 1„и 21 ), тогда импульс с выхода фотоприемника 17 через элемент ИЛИ 6 подключает с помощью коммутатора 8 к дефлектору 14 следую- 20 щую пару данных. Яерез открытый единичным потенциалом триггера 25 элемент

И 23 блоков 31,...,З„поступает на прямые входы счетчиков 18 блоков 1„, ...,1, в которых формируется код . 25 единицы.

Поскольку коммутатор 7 подключает к дефлектору регистры блока 1„, то появляется потенциал на выходе выбора блока 7„, открывающий элемент И 26.30

Таким образом, импульс с выхода фотоприемника переводит триггер 25 блока 3„ в нулевое состояние и запрещает в процессе дальнейшей обработки запись в счетчик 18 блока 3 . Таким образом, в счетчике 18 блока 3 остается до конца обработки код номера блока 2i (i=1,n) (в данном случае 2„ ), с данными которого произошло отождествление. 40

Следующий импульс генератора 4 импульсов, поступивший на вход 334, подключает к дефлектору 13 регистры блока 2, и обработка продолжается, В случае, если отождествление не произошло (лучи по данным блоков 1 и 2 не пересеклись), то импульса с выхода фотоприемника не последует, к дефлектору 14 остаются подключенными регистры блока 2„, триггер 25 блока

3 остается в исходном состоянии, состояние счетчиков 18 блоков 1,..., 1, не меняется и второй импульс, подключив к дефлектору 13 регистры блока 1, обеспечивает уже анализ данных, записанных в регистрах, блоков

1 и 2„. По скончании обработки, после того как отождествлена последняя пара данных второй группы (блок 2г ) на выходе 8п появляется импульс, который через открытый сигналом фотоприемника 17 элемент И 5 останавливает генератор импульсов.

Таким образом по окончании первого этапа-в счетчиках 18 блоков 1„,...„1„ имеют место коды номеров блоков 2i (i=1,n), указывая с какой именно парой данных, записанных в этих блоках, произошло отождествление.

Однако в случае, рассмотренном на фиг. 2, возможно ложное отождествление. Для того, чтобы выделить пары данных, для которых возможна ошибка, предусматривается второй этап, который можно проводить непосредственно за первым.

При этом импульс поступает на вход

34 устройства. Он запускает генератор импульсов (через элемент ИЛИ 31), переводит в нулевое состояние триггер 28, тем самым, обеспечивая прохождение импульсов от ГИ на инверсный вход 33 коммутатора 7, переводит триггеры 27 блоков 3,...,3 в единичное состояние (триггеры 25 после первого этапа во всех блоках 3„, ...,3„ находятся в нулевом состоянии), обеспечивает подключение (через элемент ИЛИ 6) к дефлектору 14 регистров блока 2».

Первый импульс от генераторов импульсов, поступая на управляющий вход коммутатора, обеспечивает подключение к дефлектору 13 регистров блоков

1 и через синхронизатор 15 и модуляторы 11 и 12 обеспечивает формирование двух последовательных световых импульсов.

Теперь перебор данных первой группы осуществляется в обратном порядке (1„э 1п „э...э14 ).

В случае, если произошло пересечение лучей, то импульс с фотоприемника 17 через открытые элементы И 24 блоков 3„, ° ..,3„ (триггеры 27 в единичном состоянии) поступает на инверсные входы 18 счетчиков 18 блоков 1„,...,1„ и вычитывается из кодов уже имеющих место в счетчиках 18.

При этом для того блока 3i (i

1,n) для которого отличный от нуля потенциал выхода 7i (i=1 n), через элемент И 26, элемент ИЛИ 32 импульс от фотоприемника переводит триггер 27 в нулевое состояние и закрывает вход обратного счета счетчика 18, 1425б54

По окончании обработки импульс с фотоприемника 17 через открытый им- пульсом с выхода 8„элемент И 5 поступает на вход Останова генератора 5

Импульсов, и генерация прекращается.

Таким образом, если отсутствуют

1 Ъ данные, для которых возможно ложное ! отождествление, то по окончании второго этапа по всех счетчиках 18 бло- 10

1сов 1„,...,1„ записаны нулевые коды.

Если же данные, для которых воэожно ложное отождествление (до двух ар) имеют место (фиг. 2), то коды счетчиках соответствующих блоков 15 ,,,...1„ отличны от нулевых.

Пример. Пусть решается зада1 а отождествления двух наборов данНых, представляющих собой пеленги т трех целей, полученных соответст- 20 енно первым и вторым измерителями.

Пеленги первой группы (первый измеритель)

Верхний индекс — номер измерителя, ижний — номер цели).

Пеленги второй группы (второй из>веритель)

30 а

Предположим, что цели 1 и 2 (фиг;

2) лежат в одной плоскости с измери1 т лями, т.е. для них возможно ложное о гождествление.

Потактовая работа устройства на первом этапе (прямой перебор пеленгов 1-й группы) представлена в табл.1 40

Таким образом, на первом этапе отождествление произошло с ошибкой °

Из-за нахождения целей 1 и 2 в одной плоскости с измерителями пеленгам блока 1„ ((„, В„ ) (цель 1) присвоен íî- -45 мер 3, т.е. поставлены в соответствие пеленги блока 2 (сС,, В ) (цель 2), а пеленгам блока 1 (с, В,) (цель 2) присвоен номер 2, т.е. поставлены в соответствие пеленги блока 2 („,В„ ) 50 (цель 1) .

Потактовая работа устройства на втором этапе (инверсный перебор пеленгов 1-й группы) представлена в табл. 2.

-55

По окончании второго этапа обработкИ коды, отличные от нулевых, остались в счетчиках 18 блоков 1„ и 1>., т.е. пеленги, записанные в регистрах этих блоков, относятся к целям, лежащим в одной плоскости с измерителями (цели 1 и 2) .

Таким образом выделены две пары пеленгов, для которых возможно ложное отождествление °

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

Устройство отождествления наборов данных, содержащее генератор импульсов, два источника света, два модулятора, синхронизатор, объемный индикатор, два дефлектора, два-коммутатора, первый элемент И, .первый элемент ИЛИ, две группы блоков хранения данных по и блоков в каждой группе, и блоков коммутации, каждый иэ которых содержит два элемент а И, каждый блок хране ния данных содержит два регистра, а первый блок хранения данных первой группы дополнительно содержит счетчик, причем источники света через соответствующие модуляторы и дефлекторы оптически связаны с объемным индикатором, выход которого оптически связан с входом фотоприемника, выход которого соединен с первыми входами элемента первого ИЛИ и первого элемента И, второй вход которого соединен с выходом признака конца коммутации второго коммутатора, а выход — с входом остановки генератора импульсов, выход элемента ИЛИ соединен с управляющим входом второго коммутатора, выходы регистров блоков хранения данных первой и второй группы через соответственно первый и второй коммутаторы соединены с входами первого и второго дефлекторов, выход генератора импульсов соединен с входом синхронизатора, первый и второй выходы которого соединены с управляющими входами соответственно первого и второго модуляторов, первый вход запуска устройства соединен с входом установки в "0" счетчика, о т л и ч а ю. щ е е с я тем, что, с целью расширения функциональных возможностей за счет выделения пар данных с возможным ложным отождествлением, в него введены второй элемент ИЛИ, второй и третий элементы И, триггер, в каждый блок хранения данных первой группы с второго по и-й введен счетчик, в каждый блок коммутации введены два триггера, третий элемент И и элемент ИЛИ, причем входы установки

Таблица евт ефлек

Пусковой и первый

«гаг (2 ) <(,В, (1, ) + 1 О

«В (1 ) «гвг (2„) 1 01 01 01

Второй

+ 1 О О 10 01 10

+ О 0 0 11 01 10

«,В, (1г ) «гВг (2 ) Третий

Четвертый

«,Ц (1,) <г,вг (2,) Твблица 2

Имп от тор пул

Пусковой

ы первый «,В (1 ) «,гВ (2,)

«гВг (2 ) Второй «,В (1 ) 00 О1

0 1 10

+ О О 1 01 00 00

+ О 0 0 01 00 11

Третий «, g, (1,) (1,).

Четвертый «В, 7 1ч 256 в "0" счетчиков блоков хранения данных первой группы с второго по и-й соединены с первым входом запуска устройства, с первым входом второго элемента ИЛИ, с входом установки в единичное состояние триггера, в каждом блоке коммутации — с первым входом элемента ИЛИ, с входом установки в единичное-состояние первого тригге- 10 ра, прямой выход которого соединен с первым входом первого элемента И, выход которого соединен с входом прямого счета счетчика соответствующего блока хранения данных первой группы, 15 вход обратного счета счетчика соединен с выходом второго элемента И соответствующего блока коммутации, в котором первый вход второго элемента

И соединен с прямым выходом второго 2() триггера, а второй вход — с вторым входом первого элемента И, с первыми г входами третьих элементов И всех блоков коммутации,и с выходом фотоприемника, второй вход третьего элемен- 25 та И i-го блока коммутации, где — 1,...,n, соединен с 1.-м выходом выбора блока первого коммутатора в -м блоке коммутации, выход третьего эле- мента И соединен с входом установки в "0" первого триггера и вторым входом элемента ИЛИ, выход которого сое динен с входом установки в "0" второго триггера, вход установки в единичное состояние которого соединен с входом установки в "0" вторых триггеров всех блоков коммутации, с входом установки в "0" триггера, с вторым входом второго элемента ИЛИ и является вторым входом запуска устройства, выход второго элемента ИЛИ соединен с вторым входом первого элемента ИЛИ и с входом запуска генератора импульсов, выход которого соединен с первыми входами второго и третьего элементов И, выходы которых являются управляющими входами первого коммутатора, а вторые входы соединены соответственно с прямым и инверс-, ным выходами триггера.

1 1 1 ОО 00 00

1 1 1 11 01 10

1425654

Составитель В.Козлов

Редактор Г.Гербер Техред М.Ходанич Корректор В.Бутяга

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

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4