Устройство отождествления наборов данных Советский патент 1988 года по МПК G06F7/06 

(Л

ND

СП

ел

N

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

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

1

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

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

На фиг. 1 представлена блок-схема устройства; на фиг. 2 - пояснение возникновения ложных отождествлений.

Устройство содержит блоки 1

In хранения данных первой группы, бл

ки хранения данных второй

группы, блоки 3,...,3f, коммутации, генератор 4 импульсов, элемент И 5, элемент ИЛИ 6, первый коммутатор 7, выходы 7 -7f, выбора блока, второй коммутатор 8, источники 9 и 10 света, например лазеры с различными длинами волн, модуляторы 11 и 12, дефлекторы 13 и 14, синхронизатор 15, объемный индикатор 16, например среда с двух- .ступенчатым возбуждением флюоресценции, фотоприемник 17, счетчик 18 хранения номера пары данных, 18, и

18 - входы счетчика прямого и обратного счета, регистры 19 и 20 хранения данных первой группы, регистры 21 и 22 хранения данных вт орой группы, элементы И 23 и 24, триггер 25, эле- 35 мент И 26, триггеры 27 и 28, элементы И 29 н 30, элементы Р1ЛИ 31 и 32, входы 33 коммутатора 7, входы 34 запуска устройства.

0

5

0

5

0

5

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

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

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

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

На вход 34 подается и myльc, который через элемент ИЛИ 31 запускает генератор, через элемент ИЛИ 6 поступает на коммутатор 8 и подключает первую пару данных (регистры блока 2) к дефлектору 14, переводит триггер 28 в единичное состояние, разрешая прохождение импульсов от ГИ через элемент И 29 на прямой вход 33 коммутатора 7, в блоках 3,,..,3| пере- водит триггеры 25 в единичное состояние и через элементы ИЛИ 32 переводит триггеры 27 в единичное состояние, обнуляет счетчик 18 блоков 1,.,.,1.

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

Предположим, что лучи пересеклись (данные блоков 1 и 2 ), тлгда импульс с выхода фотоприемника 17 чере элемент ИЖ 6 подключает с помощью коммутатора 8 к дефлектору 14 следую щую пару данных. Через открытый единичным потенциалом триггера 25 элеме И 23 блоков 3,...,3f, поступает на прямые входы счетчиков 18 блоков 1 , ...,1, в которых формируется код . единицы.

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

ра блока 7 открывающий элемент И 26.30 нии), обеспечивает подключение (чеТаким образом, импульс с выхода фотоприемника переводит триггер 25

рез элемент ИЛИ 6) к дефлектору 14 регистров блока 2 ,

блока 3 в нулевое состояние и запрещает в процессе дальнейшей обработки запись в счетчик 18 блока 3/( . Таким образом, в счетчике 18 блока 3 остается до конца обработки код номера блока 21 () (в данном случае 2 ) с данными которого произошло отождествление.

Следующий импульс генератора 4 импульсов, поступивший на вход 33, подключает к дефлектору 13 регистры блока 2 , и обработка продолжается.

В случае, если отождествление не произошло (лучи по данным блоков 1 и 2 не пересеклись), то импульса с выхода фотоприеиника не последует, к дефлектору 14 остаются подключенными регистры блока 2 , триггер 25 блока 3/) остается в исходном состоянии, состояние счетчиков 18 блоков V ... 1. не меняется и второй импульс, подключив к дефлектору 13 регистры блока 1, , обеспечивает уже анализ дан

11

ных, записанных в регистрах/блоков 1j и 2. По окончании обработки, после того как отождествлена последняя пара данных второй группы (блок .2п)

на выходе 8п появляется импульс, который через открытый сигналом срото- приемника 17 элемент И 5 останавливает генератор импульсов.

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

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

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

рез элемент ИЛИ 6) к дефлектору 14 регистров блока 2 ,

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

Теперь перебор данных первой группы осуществляется в обратном порядке

и

В случае, если произошло nepece ieние лучей, то импульс с фотоприемни- ка 17 через открытые элементы И 24 блоков 3,...,3г, (триггеры 27 в единичном состоявши) поступает на ин

версные входы 18 счетчиков 18 блоков и вычитывается из кодов уже имек)щих место в счетчиках 18.

При этом для того блока 31 (1 1,п), для которого отличный от нуля потенциал выхода 71 (,п), через элемент И 26, элемент ИЛИ 32 импульс от фотоприемника переводит триггер 27 в нулевое состояние и закрывает вход обратного счета счетчика 18.

По окончании обработки импульс с фотоприемника 17 через открытьм им- (пульсом с выхода 8, элемент И 5 пос- (гупает на вход останова генератора импульсов, и генерация прекращается.

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

ф;анные, для которых возможно ложное

тождествление, то по окончании вто- ого этапа по всех счетчиках 18 бло- ICOB 1л.. записаны нулевые коды. Если же данные, для которых воз- 11ОЖНО ложное отождествление (до двух пар) имеют место (фиг. 2), то коды и счетчиках соответствующих блоков ,...1 отличны от нулевых.

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

14256546

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

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

10

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

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

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

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

V: в:;

,B

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

(Верхний индекс - номер измерителя, нижний - номер цели). i Пеленги второй группы (второй из- 1 |еритель)

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

21) лежат в одной плоскости с измери- gg выход элемента ИЛИ соединен с управ- , т.е. для них возможно ложное отождествление.

; Потактовая работа устройства на первом этапе (прямой перебор пеленляющим входом второго коммутатора, выходы регистров блоков хранения данных первой и второй группы через соответственно первый и второй коммута- гЬв 1-й группы) представлена в табл. 1.40 торы соединены с входами первого и

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

плоскости с измеритедями пеленгам бло- которого соединены с управляю1191ми ка 1 .(, (цель 1) присвоен но- 45 входами cooTseTcTBeHHosnepBoro и вто- мер 3, т.е. поставлены в соответствие рого модуляторов, первый вход запуска устройства соединен с входом установки в О счетчика, отличающееся тем, что, с целью соответствие пеленги блока 2(0 ,R) 50 расширения функциональных возможноспеленги блока 2j (, В|) (цель 2), а пеленгам блока 1 («/j ) (цель 2) присвоен номер 2, т.е. поставлены в

(цель 1) .

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

По окончании второго этапа обработки коды, отличные от нулевых, остались в счетчиках 18 блоков 1 и l., т.е. пеленги, записанные в регистрах

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

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

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

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

gg выход элемента ИЛИ соединен с управ-

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

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

Пусковой

Пусковой

и первый . (Ij)

Второй i &l (lj) Третий ej (1,) Четвертый etjfi, О )

1,...,п, соединен с L-M выходом выбора блока первого коммутатора в i-м блоке коммутации, выход третьего элемента И соединен с входом установки в О первого триггера и вторым входом элемента ИЛИ, выход которого сов динен с входом установки в О второго триггера, вход установки в единичное состояние которого соединен с входом установки в О вторых триггеров всех блоков коммутации, с вхо- дом установки в О триггера с вторым входом второго элемента ИЛИ и является вторым входом запуска уст- ройс-ГВа, выход второго элемента ИЛИ соединен с вторым входом первого элемента ИЛИ и с входом запуска генератора импульсов, выход которого соединен с первыми входами второго и третьего элементов И, выходы которых являются управляющими входами первого коммутатора, а вторые входы соединены соответственно с прямым и инверс ным выходами триггера.

Таблица t

Таблаца 2

Фиг. I