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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН ЯО 2565 ЕЮ 4 С 06 Р 7/О ОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ ЛЬСТВ К АВТОРСКОМУ 4-24 Бюп. У 35цев, Ю.Г.Булычев, В,Н,Таран 88,8) свидетельство СС С 06 Р 7/06, 198видетельство СССР25515/ 24-246, 1985.(54) УСТРОЙСТВО ОТОЖДЕСТВЛЕНИЯ НАБО РОВ ДАННЫХ(57) Изобретение относится к вычислительной технике и радиолокации ипредназначено для установления попарного соответствия (отождествления)между двумв наборами данных, например пеленгами целей (углами места иазимута), полученными двумя измери-.телями, Цель изобретения - расширение функциональных возможностей за1425654 счет обеспечения выделения пар данных(до двух пар), для которых возможноложное отождествление, Устройствосодержит блоки 1 и 2 хранения данных,блоки 3 коммутации, генератор 4 импульсов, коммутаторы 7, 8, источникисвета 9, 10, модуляторы 11, 12, дефлекторы 13, 14, синхронизатор 15, объемный индикатор 16, фотоприемник 17,счетчик 18 хранения номера пары данИзобретение относится к вычислительной технике и радиолокации и предназначено для установления попарногосоответствия (отождествления) междуодвумя наборами данных, например, пеленгами целей (углами места и азимута), полученными двумя измерителями.Целью изобретения является расширение Функциональных возможностей засчет обеспечения выделения пар данных 10(до двух пар), для которых возможноложное отождествление,На Фиг, 1 представлена блок-схемаустройства; на фиг, 2 - пояснение возникновения ложных отождествлений,Устройство содержит блоки 1ф1 храпения данных первой группы, блоки 22 хранения данных второйгруппы, блоки 3Зкоммутации,генератор 4 импульсов, элемент И 5, 20элемент ИЛИ б, первый коммутатор 7,выходы 7-7 выбора блока, второйкоммутатор 8, источники 9 и 10 света,например лазеры с различными длинамиволн, модуляторы 11 и 12, дефлекторы13 и 14, синхронизатор 15, объемныйиндикатор 16, например среда с двухступенчатым возбуждением флюоресценции, Фотоприемник 17, счетчик 18ЗОхранения номера пары данных, 18 и18 - входы счетчика прямого и обратного счета, регистры 19 и 20 храненияданных первой группы, регистры 21 и22 хранения данных второй группы,элементы И 23 и 24, триггер 25, элемент И 26, триггеры 27 и 28, элементыИ 29 и 30, элементы ИЛИ 31 и 32,входы 33 коммутатора 7, входы 34 запуска устройства. ных; триггеры, элементы И и ИЛИ. Устройство проводит отождествление двухнаборов данных на основе признака пересечения или непересечения соответствующих линий положения в объеме индикации. Кроме того, предлагаемоеустройство обеспечивает определениепар данных (до двух пар), для которых возможно ложное отождествление2 табл., 2 ил. 2Работу устройства можно разбитьна два этапа, На первом этапе проводится отождествление двух наборовданных, т.е. выполняются функции ана"логичные функциям известного устройства. При этом перебор пар данныхпервой группы проводится в прямомпорядке,На втором этапе осуществляется выделение пар данных (до двух пар),для которых возможно ложное отождествление. При этом перебор пар данныхпервой группы проводится в обратномпорядке.Принцип работы основан на том,что для случая нахождения двух точекпересечения лучей в одной плоскостис излучателями - точками выхода лучейиз дефлекторов изменение порядка пе -ребора дацных первой группы приводитк изменению кодов, полученных для таких пар данных при прямом переборе,тогда как для остальных пар данныхкоды остаются неизменными (фиг,2),Первый этап работы.На вход 34 подается импульс, который через элемент ИЛИ 31 запускаетгенератор, через элемент ИЛИ б поступает на коммутатор 8 и подключаетпервую пару данных (регистры блока2 ) к дефлектору 14, переводит триггер 28 в единичное состояние, разрешая прохождение импульсов от ГИ черезэлемент И 29 на прямой вход 33 коммутатора 7, в блоках 33 переводит триггеры 25 в единичное состояние и через элементы ИЛИ 32 переводиттриггеры 27 в единичное состояние,ообнуляет счетчик 18 блоков 11.45 Первый импульс генератора импульсов, поступая на вход 33 коммутатора 7 подключает первую пару данных(регистры блока 1 ) к дефлектору 13,кроме того, поступая на синхронизатор, он обеспечивает формирование модуляторами 11 и 12 двух сдвинутыхво времени последовательных импульса,В случае пересечения в объемном индикаторе лучей от дефлекторов 13 и14 возникает засветка, которая и фиксируется фотоприемником 17, т,е.фиксируется факт отождествления двухпар данных, 15Предположим, что лучи пересеклись(данные блоков 1 и 2 ), тогда импульс с выхода фотоприемника 17 черезэлемент ИЛИ 6 подключает с помощьюкоммутатора 8 к дефлектору 14 следую- ощую пару данных, Через открытый единичным потенциалом триггера 25 элементИ 23 блоков ЗгЗ поступает напрямые входы счетчиков 18 блоков 1,, 1, в которых Формируется код . 25единицы,Поскольку коммутатор 7 подключаетк дефлектору регистры блока 1, топоявляется потенциал на выходе выбора блока 7, открывающий элемент И 26.30Таким образом, импульс с выходафотоприемника переводит триггер 25блока 3 в нулевое состояние и запрещает в процессе дальнейшей обработкизапись в счетчик 18 блока 3 . Такимобразом, в счетчике 18 блока 3 остается до конца обработки код номераблока 2 (=1,п) (в данном случае 2 ),с данными которого произошло отожцествление. 40Следующий импульс генератора 4 импульсов, поступивший на вход 33, подключает к дефлектору 13 регистры блока 2 , и обработка продолжается,В случае, если отождествление непроизошло (лучи по данным блоков 1и 2 не пересеклись), то импульса свыхода фотоприемника не последует, кдефлектору 14 остаются подключеннымирегистры блока 2, триггер 25 блокаЗ остается в исходном состоянии,состояние счетчиков 18 блоков 11, не меняется и второй импульс, подключив к дефлектору 13 регистры блока 1, обеспечивает уже анализ данных, записанных в регистрах, блоков1 и 2, По скончании обработки, после того как отождествлена последняяпара данных второй группы (блок 2 п) на выходе 8 п появляется импульс, который через открытый сигналом фотоприемника 17 элемент И 5 останавливает генератор импульсов.Таким образом по окончании первогоэтапа в счетчиках 18 блоков 11имеют место коды номеров блоков 2(= 1,п), указывая с какой именно парой данных, записанных в этих блоках,произошло отождествление,Однако в случае, рассмотренном наФиг. 2, возможно ложное отождествление, Для того, чтобы выделить парыданных, для которых возможна ошибка,предусматривается второй этап, который можно проводить непосредственноза первым, При этом импульс поступает на вход34 устройства, Он запускает генератор импульсов (через элемент ИЛИ 31),переводит в нулевое состояние триггер 28, тем самым, обеспечивая прохождение импульсов от ГИ на инверсный вход 33 коммутатора 7, переводит триггеры 27 блоков 3,3 вединичное состояние (триггеры 25 после первого этапа во всех блоках 3,,3 находятся в нулевом состоянии), обеспечивает подключение (через элемент ИЛИ 6) к дефлектору 14регистров блока 2,.Первый импульс от генераторов импульсов, поступая на управляющий входкоммутатора, обеспечивает подключение к дефлектору 13 регистров блоков1 и через синхронизатор 15 и модуляторы 11 и 12 обеспечивает формирование двух последовательных световыхимпульсов.Теперь перебор данных первой груп.пы осуществляется в обратном порядке(1, 1 1, ),В случае, если произопло пересечение лучей, то импульс с фотоприемника 17 через открытые элементы И 24блоков 3,,3 (триггеры 27 в единичном состоянии) поступает на инверсные входы 18 счетчиков 18 блоков 1.,1 и вычитывается из кодов уже имеющих место в счетчиках 18.При этом для того блока З (1,п), для которого отличный от нуля потенциал выхода 7 (=1 р,), через элемент И 26, элемент ИЛИ 32 импульс от фотоприемника переводиттриггер 27 в нулевое состояние и закрывает вход обратного счета счетчика 18, 1425 б 54По окончании обработки импульс с фотоприемника 17 через открытый им-пульсом с выхода 8 элемент И 5 поступает на вход Останова генератора 5 Импульсов, и генерация прекращается,Таким образом, если отсутствуют Данные, для которых возможно ложное отождествление, то по окончании второго этапа по всех счетчиках 18 бло Вов 11 записаны нулевые коды,Если же данные, для которых воэожно ложное отождествление (до двух ар) имеют место (фиг. 2), то кодысчетчиках соответствующих блоков 15 1 отличны от нулевых.П р и м е р. Пусть решается задаа отождествления двух наборов данных, представляющих собой пеленги т трех целей, полученных соответст енно первым и вторым измерителями,Пеленги первой группы (первый измеритель) Верхний индекс - номер измерителя, ижний - номер цели).Пеленги второй группы (второй изьеритель)30Предположим, что цели 1 и 2 (фиг;2) лежат в одной плоскости с измеритлями, т,е. для них возможно ложное огождествление.Потактовая работа устройства на первом этапе (прямой перебор пеленгов 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)+ етверт в б Имп от Пусковой и первый (,В В й зв зВз (2) 1 0)аув 1 (2 ОО 1 0 4 Г звз ( 1 О 0 Третий , В етвертый ( В О 0 7 14256 в "О" счетчиков блоков храйения данных первой группы с второго по и-й соединены с первым входом запуска устройства, с первым входом второго элемента ИЛИ, с входом установки в единичное состояние триггера, в каждом блоке коммутации - с первым входом элемента ИЛИ, с входом установки в единичное состояние первого тригге ра, прямой выход которого соединен с первым входом первого элемента И, выход которого соединен с входом прямого счета счетчика соответствующего блока хранения данных первой группы, 15 вход обратного счета счетчика соединен с выходом второго элемента И соответствующего блока коммутации, в котором первый вход второго элемента И соединен с прямым выходом второго 20 триггера, а второй вход - с вторым входом первого элемента И, с первыми входами третьих элементов И всех блоков коммутации,и с выходом фотоприемника, второй вход третьего элемен та И 1.-го блока коммутации, где- 1п, соединен с -м выходом выбора блока первого коммутатора в -мблоке коммутации, выход третьего эле-мента И соединен с входом установкив "О" первого триггера и вторым входом элемента ИЛИ, выход которого соединен с входом установки в "О" второго триггера, вход установки в единичное состояние которого соединен свходом установки в "О" вторых триггеров всех блоков коммутации, с входом установки в "О" триггера, с вторым входом второго элемента ИЛИ иявляется вторым входом запуска устройсФваг выход второго элемента ИЛИсоединен с вторым входом первого элемента ИЛИ и с входом запуска генератора импульсов, выход которого соединен с первыми входами второго итретьего элементов И, выходы которыхявляются управляющими входами первого коммутатора, а вторые входы соединены соответственно с прямым и инверс-,ным выходами триггера,1425654 Составитель В.Козловрбер Техред М.Ходанич Корректор В,Вутяг Редактор аказ 4770/4 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 Тираж 704 По ВПИИПИ Государственного по делам изобретений 113035, Москва, Ж, Раушписноекомитета СССРи открытийкая наб., д, 4/5