Устройство для управления поиском информации Советский патент 1986 года по МПК G06K9/36 

Изобретение относится к автоматике и вычислительной технике, в частности к устройствам распознавания и поиска объектов, обладающих заданными признаками.

Цель изобретения - повышение надежности устройства.

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

Устройство (фиг. 1) содержит блок 1 управления, первый элемент ИЛИ 2, первый одновибратор 3, первый триггер 4, первый элемент И 5, второй элемент И 6, блок 7 ввода данных, группу одновибраторов 8, первую группу триггеров 9, первую 10 и вторую П группы элементов И, первую 12, вторую 13, третью 14 группы ключей, первую 15 и вторую 6 группы элементов И.ПИ, первую 17 и вторую 18 группы счетчиков, первый 19, второй 20 и третий 21 дешифраторы, первый 22 и второй 23 блоки памяти, индикатор 245 второй одновибратор 25, первый 26,1 второй 27, третий 28, четвертый 29 и пятый 30 входы.

Блок управления (фиг. 2) содержит генератор 31 импульсов, вторую группу триггеров 32, четвертую группу ключей 33, группу элементов 34 опорных напряжений, аналого-цифровой преобразователь (АЦП) 35, второй 36 и третий 37 элементы ИЛИ, третий 38 и четвертый 39 одновибраторы, формирователь 40 импульсов, второй триггер 41, третий элемент 42 И, первый 43 и второй 44 входы, первый 45, второй 46 и третий 47 выходы;

Устройство работает следующим образом.

Каждому объекту, который может быть зарегистрирован в картотеке, ставится в соответствие одна из ячеек блока памяти, номер строки и столбца которой зависят от поискового образа объекта, т.е. от номеров групп к которьм относится объект по каждому из признаков.

Каждому объекту, который может быть зарегистрирован в картотеке, отводится одна ячейка памяти и, наоборот, каждой ячейке памяти соответствует объект с определенными свойствами. Зная номер строки и столбца ячейки, можно по ним найти номер карточки.

5

5

Для обращения к нужной ячейке необходимо знать номер строки и столбца, на пересечении которых находится данная ячейка.

Каждая ячейка матрицы памяти представляет собой дйоичный элемент, который может находиться в двух состояниях: о и 1. Все ячейки матрицы памяти, которым соответствуют объекты, зарегистрированные в картотеке, находятся в состоянии 1, а остальные - в состоянии о. При поступлении новых объектов соответствующие ячейки переводятся в состояние 1 и, наоборот, при выбь вании объектов - в состояние О.

Блок ввода данных предназначен для ввода в устройство информации о типе поискового предписания. При вво- 0 де данных информация в виде одиночных импульсов поступает на те каналы второго -входа блока 7, номера которых равны номерам признаков, по которым ведется поиск.

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

После окончания ввода поискового предписания, о чем свидетельствует появление сигнала на входе 28, связанном с..первым входом второго элемента И 6,.последний открывается для прохождения сигнала, поступающего на его второй вход с выхода блока 22 памяти. В случае, если в опрошенной ячейке матрицы памяти хранится 1, сигнал с выхода матрицы памяти через второй элемент И 6 и одновибратор 25 поступает на третий вход (Запись) блока 23 памяти, на информационный вход которого поступает сигнал с выхода дешифратора 20 номера ячейки, входы которого соединены с выходами дешифратора 19 строк и дешифратора 21 столбцов. В результате чего на индикаторе, вход которого связан с выходом блока 23 памяти, высвечивается номер опрошенной ячейки блока 22 памяти. Этот номер остается на индикаторе до поступления следующего сигнала с выхода блока 22 памяти.

Блок 1 управления, в зависимости от номера одного из каналов его вхо0

5

0

5

0

5

да , на который поступает запускающий сигнал, пропускает на выход соответствующее номеру канала количество тактовых импульсов,- поступающих с выхода генератора 31. О прохожде- НИИ последнего импульса свидетельствует сигнал (импульс), появляющийся на выходе 45, Блок 1 работает во время ввода поисковбго предписания и предназначен для установки на выходах счетчиков с номерами зависимы: признаков, кодов, соответствующих номеру группы по своему признаку.

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

Перед началом работы всего устройства сигнал Обнуление с входа устройства (фиг. 1, поз. 26) поступает на вход блока 1 (фиг. 2,-поз .44 при этом на выходах всех триггеров второй группы появляется сигнал, закрывающий все ключи 33. На выходе триггера 41 появляется сигнал, закрывающий элемент И 42 и, кроме того сигнал обнуления с выхода одновибратора 38 проходит на выход 45. I

При поступлении положительного импульса на один из каналов с входа 43 перебрасывается соответствующий триггер 32 и открывает свой ключ 33, при этом аналоговый сигнал с выхода соответствующего элемента 34 опорного напряжения через открытый ключ поступает на сигнальный вход аналого-цифрового преобразователя 35. Кроме того, тот же сигнал с одного из каналов через элемент РШИ 37 и одновибратор 39 попадает на второй вход АЦП, обнуляя входящее в него логическое устройство счетчикового типа с дешифратором. Сигнал с выхода одновибратора 39 через формирователь 40, необходимый для обеспечения об- нуления АЦП, поступает на третий вхо (Пуск) АЦП, тем самым разрешая начало преобразования в цифровой код аналогового сигнала, присутствующего на первом входе АЦП. Тактовые импуль сы, необходимые для осуществления преобразования, поступают с генерато ра 31 на тактовый вход АЦП.- Одновре5

5

0

менно тактовые импульсы через элемент И 42, открытый сигналом триггера 4l, перевернутого сигналом Пуск, поступают на выход 47.

В момент окончания преобразования на выходе АЦП 35 вырабатывается сигнал, поступающий через элемент ИЛИ 36 и одновибратор 38 на выход 45 и одновременно на вторые входы всех триггеров 32 и 41. При этом сигналом с последнего закрывается элемент И 42 и тактовые импульсы перестают поступать на выход 47, а сигналом с выхода одного из триггеров 32 размыкается соответствующий ранее открытый ключ 33. I

При появлении сигнала на одном из каналов (с номером, равным номеру зависимого признака) с входа 27 устройства сигнал с соответствующего выхода блока 7 через одноименный одновибратор первой группы попадает на вход одноименного триггера первой группы, выход которого связан- с управляющим входом одного из ключей первой группы с номером, равным номеру зависимого признака. При этом указанный ключ замыкается. Для полного ввода поискового предписания по каждому зависимому признаку необходимо на выходе одноименного счетчика из первой или второй группы установить код, соответствующий номеру группы, к которой по данному признаку относится искомый объект. При появлении сигнала на одном из каналов (с номером , равным номеру группы по указанному зависимому признаку) с входа 29 и выхода блока 1 на первый вход первой группы ключей, связанный с информационными входами всех входящих в эту группу ключей, начинает поступать пакет тактовых 11мпульсов, в количестве на единицу меньшем номера группы. Эти импульсы через один замкнутый ключ и один из элементов ИЛИ первой или второй групп поступают на счетный вхдд счетчика с номером, равным номеру зависимого признака. После прохождения последнего импульса пакета на выходе 45 блока 1, связанного с входами всех триггеров первой группы, появляется положительный импульс, что приводит к размыканию ключа первой группы.

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

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

5

0

5

первой группы, а выходы соединены с другими входами элементов ИЛИ первой группы, вторую группу элементов ИЛИ, входы которых соединены с выходами .

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

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

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

0

Q

5

0

5

Фиг. 2

Изобретение относится к автоматике и вычислительной технике, в частности к устройствам для распознавания и поиска информации, хранимой в соответствующих разделах памяти. Цель изобретения - повышение надежности устройства. Цель достигается путем реализации однозначного соответствия всех объектов, зафикси- рованньгх в картотеке, числу ячеек памяти в матрице памяти. Последнее позволяет по сформированному поисковому предписанию, включающему признаки распознаваемого объекта, найти, однозначно идентифицировать имя информации и место ее нахождения.. .I з.п. ф-лы, 2 ил. ел 05 СЛ ел