Устройство для управления поиском информации

(504 С 0 тлгъЯ г ИОАН И БРЕТЕННЬгчб 1 ф ТЕЛЬСТВУ я и поиска инфо соответствующих Цель изобретении устройства утем реализации тствия всех объ нава ои в яти. ост ется соот иному пои писанию, включающему наваемого объекта, н идентифицировать имя место ее нахождения,2 ил. ковому пре яаки распо однозначно формации и 1 з.п. ф-л ОИС п с 1 Ь СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ОСУДАРСТВЕННЫЙ КОМИТЕТ СССР О ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ К АВТОРСКОМУ(54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯКОМ ИНФОРМАЦИИ(57) Изобретение относится к автике и вычислительной технике,частности к устройствам для рас рованных в картотеке,памяти в матрице памяФпозволяет по сформиро мации, храни- разделах па - повышение Цель достигаоднозначного ктов, зафиксичислу ячеек и. ПоследнееоИзобретение относится к автоматике и вычислительной технике, в частности к устройствам распознавания ипоиска объектов, обладающих заданными признаками.Цель изобретения - повьпйение надежности устройства.На фиг. 1 представлена блок-схемаустройства; на фиг. 2 - блок управления, вариант,Устройство (фиг. 1) содержит блок1 управления, первый элемент ИЛИ 2,первый одновибратор 3, первый триггер 4, первый элемент И 5, второйэлемент И б, блок 7 ввода данных,группу одновибраторов 8, первую группу триггеров 9, первую 10 и вторую11 группы элементов И, первую 12,вторую 13, третью 14 группы ключей,первую 15 и вторую 6 группы элементов ИЛИ, первую 17 и вторую 18 группы счетчикон, первый 19, второй 20и третий 21 дешифраторы, первый 22и второй 23 блоки памяти, индикатор24, второй одновнбратор 25, первый26, второй 27, третий 28, четвертый29 и пятый 30 входы.Блок управления (фиг. 2) содержитгенератор 31 импульсов, вторую группу триггеров 32, четвертую группуключей 33, группу элементов 34 опорных напряжений, аналого-цифровой преобразователь (ЛЦП) 35, второй 36 итретий 37 элементы ИЛИ, третий 38 ичетвертый 39 одновибраторы, формирователь 40 импульсов, второй триггер41, третий элемент 42 И, первый 43и второй 44 входы, первый 45, второй46 и третий 47 выходы,Устройство работает следующим образом,Каждому объекту, который может быть зарегистрирован в картотеке, ставится в соответствие одна из ячеек блока памяти, номер строки и столбца которой зависят от поискового образа объекта, т.е. от номеров групп к которым относится объект по каждому из признаков.Каждому объекту, который может быть зарегистрирован в картотеке, отводится одна ячейка памяти и, наоборот, каждой ячейке памяти соответствует объект с определенными свойствами, Зная номер строки и столбца ячейки, можно по ним найти номер карточки,Для обращения к нужной ячейке необходимо знать номер строки и столбца, на пересечении которых находится данная ячейка.5 Каждая ячейка матрицы памяти представляет собой двоичный элемент, который может находиться в двух состояниях: "0" и "1". Все ячейки матрицыпамяти, которым соответствуют объекты, зарегистрированные в картотеке,находятся в состоянии "1", а остальные - в состоянии 0. При поступлении новых объектов соответствующиеячейки переводятся в состояние "1"и, наоборот, при выбывании объектов -в состояние "0",Блок ввода данных предназначендля ввода в устройство информации отипе поискового предписания. При вводе данных информация в виде одиночныхимпульсов поступает на те каналывторого входа блока 7, номера которых равны номерам признаков, по которым ведется поиск.После окончания ввода типа поискового предписания выходы триггеров,номера которых совпадают с номерамипризнаков, по которым ведется поиск,будут в состоянии "1", "0". ВыходыЗО остальных триггеров останутся в состоянии "О", "1".После окончания ввода поисковогопредписания, о чем свидетельствуетпоявление сигнала на входе 28, связанном с первым входом второго элемента И 6, последний открывается дляпрохождения сигнала, поступающегона его второй вход с выхода блока22 памяти. В случае, если в опрошен 40 ной ячейке матрицы памяти хранится"1", сигнал с выхода матрицы памятичерез второй элемент И 6 и одновибратор 25 поступает на третий вход(" Запись" ) блока 23 памяти, на инфор 45 мационный вход которого поступаетсигнал с выхода дешифратора 20 номера ячейки, входы которого соединены с выходами дешифратора 19 строк идешифратора 21 столбцов. В результа 50 те чего на индикаторе, вход которогосвязан с выходом блока 23 памяти,высвечивается номер опрошенной ячейки блока 22 памяти. Этот. номер остается на индикаторе до поступления55 следующего сигнала с выхода блока 22памяти,Блокуправления, в зависимостиот номера одного из каналов его вхо 1256055да 29, на который поступает запускающий сигнал, пропускает на выход соответствующее номеру канала количество тактовых импульсов, поступающих с выхода генератора 31. О прохожде нии последнего импульса свидетельствует сигнал (импульс), появляющийся на выходе 45. Блок 1 работает во время ввода поисковбго предписания и предназначен для установки на выхо дах счетчиков с номерами "зависимы" признаков, кодов, соответствующих номеру группы по своему признаку.Так как нулевое состояние выхода любого из счетчиков соответствует 15 первой группе по данному признаку, то количество импульсов, поступающих на вход счетчика во время ввода поискового предписания, должно быть на единицу меньше номера группы. 20Перед началом работы всего устройства сигнал "Обнуление" с входа устройства (Фиг. 1, поз. 26) поступает на вход блока 1 (фиг. 2, поз-.44)25 при этом на выходах всех триггеров второй группы появляется сигнал, закрывающий все ключи 33. На выходе триггера 41 появляется сигнал, закрывающий элемент И 42 и, кроме того,0 сигнал обнуления с выхода одновибратора 38 проходит на выход 45.При поступлении положительногоимпульса на один из каналов с входа 3543 перебрасывается соответствующийтриггер 32 и открывает свой ключ 33, при этом аналоговый сигнал с выходасоответствующего элемента 34 опорного напряжения через открытый ключ 40 поступает на сигнальный вход аналого-цифрового преобразователя 35. Кроме того, тот же сигнал с одного из каналов через элемент ИЛИ 37 иодновибратор 39 попадает на второй 45 вход АЦП, обнуляя входящее в него логическое устройство счетчиковоготипа с дешифратором. Сигнал с выхода одновибратора 39 через формирователь 40, необходимый для обеспечения об нуления АЦП, поступает на третий вход (" Пуск" ) АЦП, тем самым разрешая начало преобразования в цифровой код аналогового сигнала, присутствующего на первом входе АЦП. Тактовые импульсы, необходимые для осуществления преобразования, поступают с генератора 31 на тактовый вход АЦП. Одновременно тактовые импульсы через элемент И 42, открытый сигналом триггера 41, "перевернутого" сигналом"Пуск", поступают на выход 47,3 момент окончания преобразованина выходе АЦП 35 вырабатывается сигнал, поступающий через элемент ИЛИ 36 и одновибратор 38 на выход 45 и одновременно на вторые входы всех триггеров 32 и 41. При этом сигналом с последнего закрывается" элемент И 42 и тактовые импульсы перестают поступать на выход 47, а сигналом с выхода одного из триггеров 32 размыкается соответствующий ранее открытый ключ 33.При появлении сигнала на одном из каналов (с номером, равным номеру "зависимого" признака) с входа 27 устройства сигнал с соответствующего выхода блока 7 через одноименный одновибратор первой группы попадает на вход одноименного триггера первой группы, выход которого связан" с управляющим входом одного из ключей первой группы с номером, равным номеру "зависимого" признака. При этом указанный ключ замыкается. Для полного ввода поискового предписания по каждому зависимому" признаку нЕ- обходимо на выходе одноименного счетчика из первой или второй группы установить код, соответствующий номеру группы, к которой по данному признаку относится искомый объект. При появлении сигнала на одном из каналов (с номером, равным номеру группы по указанному "зависимому" признаку) с входа 29 и выхода блока 1 на первый вход первой группы ключей, связанный с информационными входами всех входящих в эту группу ключей, начинает поступать пакет тактовых импульсов, в количестве на единицу меньшем номера группы. Эти импульсы через один замкнутый ключ и один из элементов ИЛИ первой или второй групп поступают на счетный вход счетчика с номером, равным номеру зависимого признака. После прохождения последнего импульса пакета на выходе 45 блока 1, связанного с входами всех триггеров первой группы, появляется положительный импульс, что приводит к размыканию ключа первой группы.3 1256формула изобретения1. Устройство для управления поиском информации, содержащее блок ввода данных, входы которого являются первым и вторым входами устройства, а выходы подключены к входам одновибраторов группы и к соответствующим входам элементов И первой и второй групп, другие входы которых1 О являются третьим входом .устройства, блок управления, входы которого являются первым и четвертым . входами устройства, а выходы подключены к одним входам ключей первой группы15 и первого элемента И, другой вход которого соединен с выходом первого триггера, один вход которого является пятым входом устройства, первый блок памяти, один вход которого под 20 ключен к первому дешифратору, а выход соединен с одним входом первого элемента ИЛИ, другой вход которого является первым входом устройства, а выход подключен к первому одновибратору, второй дешифратор, один, вход которого соединен с выходом первого дешифратора, а выход подключен к первому входу второго блока памяти, второй вход которого является первым входом устройства, третий вход сое 30 динен с выходом второго одновибратора, а выход подключен к индикатору, первую группу счетчиков, одни входы которых являются первым входом устройства, а выходы подключены к входам первого дешифратора, при этом выход первого одновибратора соединен с другим входом первого триггера, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности устройства, оно содержит первую группу триггеров, входы которых подключены к выходам соответствующих:одновибраторов группы и блока управления, а выходы соединены с другими входами ключей первой группы, вторую группу ключей, входы которых соединены с выходами соответствующих элементов И первой группы и первого элемента И, первую группу элементов ИЛИ,50 одни входы которых подключены к вы - ходам соответствующих ключей первой и второй групп, а выходы соединены с другими входами соответствующих счетчиков первой группы, третью группу ключей, входы которых подключены к выходам соответствующих элементов И второй группы и счетчиков первой группы, а выходы соединены с другими входами элементов ИЛИ первой группы, вторую группу элементов ИЛИ, входы которых соединены с выходами. соответствующих ключей первой, второй и третьей групп, вторую группу счетчиков, одни входы которых являются первым входом устройства, другие подключены к выходам соответствующих элементов ИЛИ второй группы, а выходы соединены с соответствующими входами ключей третьей группы, третий дешифратор, входы которого подключены к выходам счетчиков второй группы, а выход соединен с другими входами первого блока памяти и второго дешифратора, и второй элемент И, один вход которого является третьим входом устройства, другой вход подключен к выходу первого блока памяти, а выход второго элемента И соединен с входом второго одновибратора.2. Устройство по п, 1 о т л и - ч а ю щ е е с я тем, что блок управления содержит четвертую группу ключей, входы которых подключены к выходам соответствующих элементов опорных напряжений группы и соответствующих триггеров второй группы, одни входы которых являются первым входом блока, а выходы ключей четвертой группы соединены с одним входом аналого-цифрового преобразователя, второй элемент ИЛИ, один вход которого является вторым входом блока, другой подключен к выходу аналого-цифрового преобразователя, а выход соединен с третьим одновибратором, выход которого является первым выходом блока и соединен с другими входами триггеров второй группы, и последовательно соединенные третий элемент ИЛИ, входы которого являются первым входом блока, четвертый одновибратор, выход которого подключен к другому входу аналого-цифрового преобразователя, формирователь импульсов, выход которого подключен к третьему входу аналого-цифрового преобразователя, второй триггер, другой вход которого подключен к выходу третьего одновибратора, и третий элемент И, другой вход которого подключен к генератору импульсов, выход которого является вторым выходом блока и соединения с чет, - вертым входом аналого-цифрового преобразователя, а выход третьего элемента И является третьим выходом блока.1256055Составитель Т. Ничипорович Редактор Л. Ворович Техред М,ХоданичКорректор И, Муска Заказ ч 82 б/50 Тираж б 71 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4