Устройство для селекции признаков объектов

(51)5 д 06 К 9/36 ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР ЗОБРЕТЕНИЯ Т ческий и ИонтвилайтВетярис СССР ПРИЗНА я к автома ОПИСАНИЕ К АВТОРСКОМУ С(54) УСТРОЙСТВО ДЛЯ СЕПЕККОВ ОВЪЕКТОВ(57) Изобретение относитс 2тике, в частности к устройству для селекции признаков объекта, и может быть использовано в информационнопоисковых системах. Цель изобретеОвия - повышение надежности устройства . Устройство содержит регистры 1, 2 блоки 3-5 памяти, дешифраторы 6, 7, элементы КЯ .8, 9, элементы И 10-1, 10-2, сумматор 11, первую 12- 14 и вторую. 15-17 группы элементов И, триггер 18, селектор 19 адреса, блок 20 формирования текущего адреса, мультиплексоры 2.1, 22, блок 23 синхронизации считывания, элементы 24-26 задержки с соответствующими связями. ; 3 з,п. дьюлы, 6 ил.Изобретение относится к областиавтоматики, в частности к устройствудля селекции признаков объектов, иможет быть использовано в информационно-поисковых системах.Цель изобретения состоит в повышении надежности селекции признаков вусловиях помех.На фиг, 1 представлена блок-схемаустройства; на фиг. 2 - блок Формирования текущего адреса;на фиг. 3 и4 - мультиплексоры; на Фиг, 5 - блоксинхронизации считывания; на фиг.бселектор адреса,Устройство (фиг. 1) содержит первый 1 и второй 2 регистры, первый 3,второй 4 и третий 5 блоки памяти, первый б и второй 7, дешифраторы, первый8 и второй 9 элементы ИЛИ,первый 10-1и второй 10-2 элементы И, сумматор11, первая 12-14 и вторая 15-17 группы элементов И, триггер 18, селектор19 адреса, блок 20 Ьормирования текущего адреса, . мультиплексоры 21 и22, блок 23 синхронизации считывания,первый 24, второй 25 и третий 26,элементы задержки.Блок йормирования текущего адреса(фиг. 2) содержит счетчики 27, элементы И 28,и 29, элементы ИЛИ 30,элемент ИЛИ 31. Мультиплексоры (Фиг. 4 и Я содержат группы 32 и 33 элементов И, элемент И 34, группу элементов ИЛИ 35, группы. элементов И 36 и 37, элемент И 38, группу элементов ИЛИ 39 соответственно.Блок синхронизации считывания (Фиг. 5) содержит, счетчик 40, триггер 41, элемент ИЛИ 42 и элементы 43 и 44 задержки.На фиг, 1 показаны также входы 45-48 устройства и выходы 49-54, входы 55-58 селектора адреса, входы 59-64 и выходы 65 и бб блока формирования текущего адреса входы 67;72 и выходы 73 и 74 первого мультиплексора, входы 75-80 второго мультиплексора.Селектор адреса (фиг. 6) содержит триггеры 81-83, элементы И 84-86 элементы ИЛИ 87-89.Устройство работает следующим образом.Кодограмма сообщения от источника информации поступает на вход регистра 1 и заносится в него синхросигналом системы передачи данных, поступающим на синхровход регистра 1.Кодограмма сообщения имеет следующий вид,Код признака сооб- Код содержатель- щения ности части сообщения10Дешифратор 7 расшифровывает код признака сообщения и в зависимости от его значения открывает один изэлементов И 15-17.Допустим, что код признака поступившего сообщения относится к сведениям, при которых высоким потенциаломдешифратора 7, соответствующим данному коду, будет открыт элемент И 16,на другой вход которого поступаетсинхроипульс задержанный элементом26 задержки на время срабатываниярегистра 1,Этот синхроимнульс проходит черезэлемент И 16 и одновременно поступает на вход селектора 19 адреса, навход элемента ИЛИ 8 и на вход считывания Фиксированной ячейки блока 3,выполненного в виде постоянного за 30поминающего устройства,Поступая на вход считывания фиксированной ячейки блока 3 памяти,импульс считывания считывает содержимое блока. 3 в регистр 2, куда онозаносится синхроимпульсом с выхода35 элемента 24 задержки, задерживающегосинхроимпульс на время считываниякода из блока 3 в регистр 2.В каждой из фиксированных ячеекблока 3 хранится инйормация о номеремассива данных, куда должна быть на- .правлена поступившая информация, ио базовом адресе данного массива.Код номера. массива Код базового адданных, к которому реса массива, ку-.относятся поступив- да заносятся пошие данные, ступившие данныеДешийратор 6 расшийровывает код номера массива данных, куда должна поступить входная информация, и открывает одну из групп элементов И 12- 14, к входам которой подключен выход регистра 1.Синхроимнульс с выхода элемента 24 задержки проходит через элемент ИЛИ 9 и после задержки элементов 25 на время срабатывания регистра 2 по5 165ступает на входы элементов И 12-14,передавая через них содержимое регистра 1 в тот массив данных, куда онаадресована.Параллельно с описанным процессомадресации данных решается задача формирования контрольного файла данных,позволяющего контролировать как фактприема данных с автоматизированных рабочих мест, так и идентичность данных, хранящихся в базах данных.С этой целью выходы дешифратора 7и селектора 19 соединены с входамиблока 20; на один из входов которогодля нашего примера подается высокийпотенциал.Учитывая, что в рассматриваемомслучае открыт элемент И 16, то импульс с его выхода поступает черезвход селектора 19 на единичный входтриггера 82 (фиг, 6) и устанавливает его в единичное состояние.Кроме того, (фиг. 6) этот же импульс через другие элементы ИЛИ поступает на нулевые входы триггеров,сбрасывая их (или подтверждая) в исходное состояние.Низким потенциалом с инверсноговыхода триггера 82, подаваемым через вьцод селектора 19 на третий входэлемента И 16, этот элемент запирается по третьему входу,Наоборот, высоким потенциалом свхода блока 20 будет открыта по управляющему входу группа элементовИ 28, через которые к входам элементов ИЛИ 30 будут подключены выходысоответствующего счетчика 27, находящегося в исходном состоянии.Выходы счетчика 27 через элементыИ .28 и ИЛИ 30 на выход 65 блока 20(фиг. 3) подключены к одному входукомбинационного сумматора 11, надругой вход которого поступает кодбазового адреса с выхода регистра 2Сумматор 11 прибавляет к базовому адресу текущий адрес - число полученных сообщений с данным признаком (в данный момент времени оно равно нулю), и на адресных входах блоков 4 и 5, выполненных в виде ОЗУ,устанавливается адрес ячейки памяти,куда должно быть записано сообщение.В качестве импульса записи используется тот же импульс синхронизациис выхода элемента 25 задержки, который поступает на воды двух элементов И 10 (верхний .и нижний), а с их 4850 6выхода - на входы соответствующегоблока 4 или 5 памяти.Учитывая, что триггер 18 находится в нулевом состоянии, высоким по. тенциалом с инверсного выхода триггера 18 будет открыт (верхний) элемент И 10 и импульс записи поступиттолько на вход записи блока 4.Необходимость двух блоков памяти4 и 5 обусловлена тем, что послезаполнения соответствующих областейпамяти один из блоков памяти отключается от режима записи входных кодограмм и переходит в режим считывания файла данных, а другой блок памяти, наоборот, из режима считыванияпереходит в режим записи.Задача управления работой блоков20 4 и 5 памяти реализуется мультиплек-:сорами 21 и 22.Адрес ячейки записи, сформированный сумматором 11 описанным образом,поступает.на одни адресные входы25 мультиплексоров 21 и 22, а адресячейки считывания подается на другиеадресные входы этих мультиплексоров.В рассматриваемом примере на адресный вход блока 4 памяти поступает30 код адреса с выхода сумматора 11,так как на входы элементов И 32 подается разрешающий потенциал,Элементы И 33 по одному входу блокированы низким потенциалом с прямого выхода триггера 18 (вход 70 блока 21). Заперт и элемент И 34 и темже отрицательным потенциалом, В тоже время у второго мультиплексора 22элементы И 36 будут блокированы низ 40 ким потенциалом с прямого выходатриггера 18, .а элементы И 37, на вхо"ды которых поступает код адресасчитывания с блока 23, будут открыты высоким потенциалом с инверсного45 выхода триггера 18. Этим же потенциалом будет открыт элемент И 38, через который на вход управления считыванием блока 5 поступают импульсыс выхода блока 23.50 Таким образом, блок 4 памяти будет находиться в режиме записи данных, а блок 5 - в режиме считыванияданных, до тех пор, пока любой изсчетчиков 27 числа кодограмм не зафиксирует заполнение блока 4 данными ссоответствующим идентификационнымпризнаком,Тогда очередной импульс с выходапереполнения счетчика.27 (фиг. 3) про 1654850Формула изобретения 1. Устройство для селекции признаков объектов, содержащее первый регистр, информационный вход которого является информационным входом устройства, а синхронизирующий вход - первым синхронизирующим входом устройства, второй регистр, информационный вход которого соединен с выходом блока памяти, синхронизирующий входс выходом первого элемента задержки, а выход подключен к входу первого дешифратора, выходы которого подключены к одним входам элементов И 50 ходит через элемент ИЛИ 31 на выходблока 20 и затем поступает на счетныйвход триггера 18, который, переходяв противоположное состояние, переводит блок 4 в режим считывания, аблок 5 - в режим записи.Установка всех счетчиков 27 в исходное состояние осуществляется темже импульсом блока 20.10Управление считыванием информациииз соответствующего блока памяти4 или 5 осуществляется блоком 23, длячего на его вход 47 дается адрес считывания, а на вход 48 - импульс считывания.По сигналу с входа 48 код адресас входа 47 записывается в счетчик 40и по кодовым шинам с выхода блока 23поступает на входы мультиплексоров21 и 22,Кроме того, тат жеимпульс с вхо"да 48 проходит на вход элемента 43. Задержки, где задерживается на времязанесения кода в счетчик 40, и на 25единичный вход триггера 41, переводяего в единичное состояние и выдаваятем самым высокий потенциал .с прямого выхода на выход блока 23.После задержки на время занесения 30кода в счетчик 40 и сРабатываниятриггера 4 1 на выходе блока 23 появляется импульс считывания, которыйпоступает на входы .считывания мультиплексоров 21 и 22.35Как только адреса ячеек блока памяти по выбранному идентификационному признаку будут просмотрены, счетчик 40 переполняется и на его выходе переполнения появляется импульс.,который возвращает триггер 41 в исходное состояние, и с выхода блока23 снимается разрешающий потенциал. первой группы, первый элемент ИЛИ,выход которого .соединен с входом первого элемента задержки, второй элемент задержки, выход которого подключен к другим входам элементов И первой группы, а выходы являются информационными выходами устройства, первый и второй элементы И, входы которых соединены с выходом второго элемента задержки и с соответствующими выходами триггера, третий элемент задержки, вход которого подключен к первому синхронизирующему входу устройства, второй элемент ИЛИ и сумматор, отличающееся тем,что, с целью повышения надежности селекции признаков в условиях помех, оно .содержит второй дешифратор, информационный вход которого соединен с первым выходом первого регистра, элементы И второй группы, входы которых подключены к выходу третьего элемента задержки и к соответствующим выходам второго дешифратора, а выходы соединены с входами первого элемента ИЛИ и входами считывания первого блока памяти, селектор адреса, информационные входы которогоподключены к выходам элементов И второй группы и третьего элемента задержки, одни выходы селектора .адресасоединены с другими входами элементовИ второй группы, а другие подключены к входам второго элемента ИЛИ,опорный вход которого соединен с выходом первого элемента задержки, а выход подключен к входу второго элемента задержки, блок Формирования текущего адреса, синхронизирующие входы которого соединены с выходами второго дешифратора, счетные входы,подключены к соответствующим выходам селектора адреса, первый выход блока форми" рования текущего адреса являетсясинхронизирующим выходом устройства и соединен со счетным входом триггера, второй выход подключен к одному информационному входу сумматора, другой вход которого подключен к второму выходу второго регистра, блок .синхронизацйи считывания, информационный вход которого является адресным входом устройства, второй и третий блоки памяти, информационные входы которых соединены с .вто-рым выходам первого регистра, входы записи подключены к выходам первогои второго элементов И соответственно, 16548а выходы являются первым и вторым информационными выходами устройства, и мультиплексоры, информационные входы которых соединены с выходами сум 5 матора и блока синхронизации считывания, а выходы подключены к адресному входу и входу считывания блоков памяти, при этом другие входы элементов И первой группы соединены с вторым выходом первого регистра.2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что селектор адреса содержит триггеры, единичные входы которых являются информационны ми входами селектора, нулевые входы подключены к выходам соответствующих элементов ИЛИ, входы которых соединены с соответствующими информационными входами селектора, и элементы 20 И, одни входы которых подключены к прямым выходам соответствующих триггеров, другие являются синхронизирующим входом селектора, а выходы элементов И и инверсные выходы тригге ров - выходами селектора.3., Устройство по п. 1, о т л ич а ю щ е е с я. тем, что блок формирования текущего адреса содержит счетчики, счетные входы которых яв ляются счетными входами блока, а выходы подключены к одним входам соот 1050ветствующих элементов И, другие входы которых являются синхронизируницими входами блока, а выходы подключены к входам элементов ИЛИ группы, выходы которых являются выходами блока, и элемент ИЛИ,.входы которого соединены с выходами переполнения счетчиков, а выход является выходом блока и подключен к установочному входу счетчика. 4. Устройство по п. 1, о т л ич а ю щ е е с я тем, что блок синхронизации считывания содержит счетчик, информационный вход которого является адресным входом блока, а выход - первым выходом блока, первый элемент задержки, выход которого является вторым выходом блока и подключен к входу второго элемента задержки, выход которого соединен со счетным входом счетчика и с одним входом элемента ИЛИ,другой вход которого подключен к синхрониэирукицему входу блока, а выход соединен с входом первого элемента задержки, и триггер, единичный вход которого подключен к синхронизирующему входу блока, нулевой вход соединен с выходом переноса счетчика, а прямой вькод является третьим выходом блока.1654850 Составитель Т.Ничипороедактор Л.Гратилло Техред Л.Сердюкова рректор С,Шекм оизводственно-издательский комбинат "Патент", г, Ужгоро гарина, 10 Заказ 1953 Тираж 396 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС113035, Москва, Ж, Раушская наб., д. 4/5