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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (5D 4 G 06 К 9/36

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

> 1Й

- gg " » »ТРД» Д

Н А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ навания и поиска информации, хранимой в соответствующих разделах памяти. Цель изобретения — повышение надежности устройства. Цель достигается путем реализации однозначного соответствия всех объектов, зафиксированных в картотеке, числу ячеек памяти в матрице памяти. Последнее

» позволяет по сформированному поисковому предписанию, включающему признаки распознаваемого объекта, найти, однозначно идентифицировать имя ин— формации и место ее нахождения. ,1 з.п. ф — ; 2 ил.

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3874299/24-24 (22) 26.03.85 (461 07.09.86. Бюл. Ф 33 (72) Е.Г..Столов и Э.Э. Эльгарт (53) 681.327.12(088.8) (56) Патент С1ЦА Ф 4456969, кл. 364-900, опублик. 1984.

Патент СИА № 4083034, кл. 340-146.3, опублик. 1978. (54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ПОИСКОМ ИНФОРМАЦИИ (57) Изобретение относится к автоматике и вычислительной технике, в частности к устройствам для распоз„„SU„256055 А 1

1 256055

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

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

На фиг. 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". Выходы

З0 остальных триггеров останутся в состоянии "0", "1".

После окончания ввода поискового предписания, о чем свидетельствует появление сигнала на входе 28, связанном с первым входом второго элемента И 6, последний открывается для прохождения сигнала, поступающего на его второй вход с выхода блока

22 памяти. В случае, если в опрошен40 ной ячейке матрицы памяти хранится

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

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

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

Перед началом работы всего устройства сигнал "Обнуление" с входа устройства (фиг. 1, поз. 26) поступает на вход блока 1 (фиг. 2, поз-.44)

25 при этом на выходах всех триггеров второй группы появляется сигнал, закрывающий все ключи 33. На выходе триггера 41 появляется сигнал, закрывающий элемент И 42 и, кроме того,З0 сигнал обнуления с выхода одновибра— тора 38 проходит на выход 45.

При поступлении положительного импульса на один из каналов с входа 35

43 перебрасывается соответствующий триггер 32 и открывает свой ключ 33, при этом аналоговый сигнал с выхода соответствующего элемента 34 опорного напряжения через открытый ключ 0 поступает на сигнальный вход аналого-цифрового преобразователя 35.

Кроме того, тот же сигнал с одного из каналов через элемент ИЛИ 37 и одновибратор 39 попадает на второй вход АЦП, обнуляя входящее в него логическое устройство счетчикового типа с дешифратором. Сигнал с выхода одновибратора 39 через формирователь

40, необходимый для обеспечения об- 50 нуления АЦП, поступает на третий вход (" Пуск" ) АЦП, тем самым разрешая начало преобразования в цифровой код аналогового сигнала, присутствующего на первом входе АЦП. Тактовые импуль-55 сы, необходимые для осуществления преобразования, поступают с генератора 31 на тактовый вход АЦП. Одновременно тактовые импульсы через элемент И 42, открытый сигналом триггера 4), "перевернутого" сигналом

"Пуск", поступают на выход 47.

13 момент окончания преобразовани на выходе АЦП 35 вырабатывается сигнал, поступающий через элемент ИЛИ

36 и одновибратор 38 на выход 45 и одновременно на вторые входы всех триггеров 32 и 41. При этом сигналом с последнего закрывается" элемент

И 42 и тактовые импульсы перестают поступать на выход 47, а сигналом с выхода одного из триггеров 32 размыкается соответствующий ранее открытый ключ 33.

При появлении сигнала на одном из каналов (с номером, равным номеру

"зависимого" признака) с входа 27 устройства сигнал с соответствующего выхода блока 7 через одноименный одновибратор первой группы попадает на вход одноименного триггера первой группы, выход которого связан" с управляющим входом одного из ключей первой группы с номером, равным номеру "зависимого" признака. При этом указанный ключ замыкается. Для полного ввода поискового предписания по каждому зависимому" признаку нЕобходимо на выходе одноименного счетчика из первой или второй группы установить код, соответствующий номеру группы, к которой по данному признаку относится искомый объект.

При появлении сигнала на одном из каналов (с номером, равным номеру группы по указанному "зависимому" признаку) с входа 29 и выхода блока

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

055

% 1256 ц о р м у л а и з о б р е т е н и я

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

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

15 и первого элемента И, другой вход которого соединен с выходом первого триггера, один вход которого является пятым входом устройства, первый блок памяти, один вход которого под—

20 ключен к первому дешифратору, а выход соединен с одним входом первого элемента ИЛИ, другой вход которого является первым входом устройства, cL Bblxop, подключен к первому одновибратору, второй дешифратор, один, вход которого соединен с выходом первого дешифратора, а выход подключен к первому входу второго блока памяти, второй вход которого является первым входом устройства, третий вход сое30 динен с выходом второго одновибратора, а выход подключен к индикатору, первую группу счетчиков, одни входы которых являются первым входом устройства, а выходы подключены к вхо- 35 дам первого дешифратора, при этом выход первого одновибратора соединен с другим входом первого триггера, отличающее с я тем, что, с целью повышения надежности устройства, оно содержит первую группу триггеров, входы которых подключены к выходам соответствующих:одновибраторов группы и блока управления, а выходы соединены с другими входами ключей первой группы, вторую группу ключей, входы которых соединены с выходами соответствующих элементов И первой группы и первого элемента И, первую группу элементов ИЛИ, одни входы которых подключены к вы— ходам соответствующих ключей первой и второй групп, а выходы соединены с другими входами соответствующих счетчиков первой группы, третью группу ключей, входы которых подключены к выходам соответствующих элементов И второй группы и счетчиков первой группы, а выходы соединены с другими входами элементов ИЛИ первой группы, вторую группу элементов ИЛИ, входы которых соединены с выходами. соответствующих ключей первой, второй и третьей групп, вторую группу счетчиков, одни входы которых являются первым входом устройства, другие подключены к выходам соответствующих элементов ИЛИ второй группы, а выходы соединены с соответствующими входами ключей третьей группы, третий дешифратор, входы которого подключены к выходам счетчиков второй группы, а выход соединен с другими входами первого блока памяти и второго дешифратора, и второй элемент И, один вход которого является третьим входом устройства, другой вход подключен к выходу первого блока памяти, а выход второго элемента И соединен с входом второго одновибратора.

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

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

1256055

1 256055

Составитель Т. Ничипорович

Редактор Л. Ворович Техред М.Ходанич. Корректор И. Муска

Заказ 4826/50 Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4