Устройство для поиска данных

 

Социалистические

{u>99508?

Республик

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву 9 316087

Р1}М К з

G 06 F 7/10 (22) Заявлено 04 0981 f 21) 333 502 6/18-24 с присоединением заявки М

Государственный комитет

СССР ио делам изобретений и открытий (23) Приоритет

Опубликовано 07.02В3. Бюллетень М 5 (53}УДК 681.3 (088.8) Дата опубликования описания 070 83

1 »

В.А. Гладких, Д.A. Лысенко и Е.Н. Форсов;"

1, - (72) Авторы изобретения (71) Заявитель (54) УСТРОИСТВО ДЛЯ ПОИСКА ДАНННХ

Изобретение относится к вычислительной технике.

По основному авт. св . 9 316087 известно устройство для поиска данных, содержащее блоки приема данных и при-. знаков, блок поразрядного сравнения данных и исполнительный блок, блок сравнения числа совпавших разрядов с эаданньаи, вход которого соединен с ð выходом блока поразрядного сравненйя данных, а выход его подключен к исполнительному блоку. Известное устройство позволяет производить сравнение данных с заданным числом совпадений. разрядов, что в свою очередь позволяет пронэвддить поиск" данных по переменному признаку (1).

Недостатком известного устройства является то, что поиск данных осущес -2 вляется на основе анализа общего количества подлежащих совпадению раэря» дав беэ учета их положения в структуре искомого участка информации. На практике, например, очень часто приходится решать задачу поиска инФормации (числа) .по его адресной части, в общем случае — по определенным в смысле расположения (как правило, внача ле) в структуре числа признакам, которые могут быть переменныии. В резуль- З0 тате известное устройство прй работе в укаэанном режиме может ошибочно отбирать данные, для которых общее количество совпавших разрядов соответствует заданному эа счет сравнения не подлежащих анализу разрядов.

Цель изобретения — повышение надежности работы устройства за,счет исключения иэ анализа не подлежащих сравнению разрядов.

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

На чертеже представлена блок-схема устройства.

Устройство состоит из блока 1 при» ема признаков (поискового предписания), блока 2 приема данных, блока 3 сравнения числа совпавших разрядов с заданнюю, содержащего преобразователь

4 параллельного када в последовательный, вычитающий счетчик 5, блок 6 за»

995087

Формула изобретения писи, датчик 7 одиночных импульсов, блок 8 импульсов сдвига, блок 9 импульсов установки нуля, линию 10 задержки, исполнительный блок 11 блок

12 поразрядного сравнения. данных, дополнительный вычитающий счетчик 13.

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

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

На блоке 6 записи набирается число, представляющее общее количество подлежащих совпадению разрядов. Данные о поисковых признаках подаются на вход блока 1 приема признаков. Импульс пуска осуществляет запись набранного на блоке записи числа в вычитающие счетчики 5 и 13 и приема чисел о в блок 12 поразрядного сравнения данных.

Разряды регистра преобразователя

4 устанавливаются в состояние 1 в соответствии с информацией совпавших разрядов чисел.

Одновременно этот же импульс через линию 10 задержки с задержкой, равной времени переключения триггера, поступает на вход блока 8 иМпульсов сдвига, импульсы котброго поступают на преобразователь 4 и осуществляют преобразование записанной информации в соответствующее число последовательных импульсов. Кроме того, импульсы с блока 8 поступают на вход вычитаю- З5 щего счетчика 5 и также осуществляют вычитание.

При поступлении в счетчик 13 количества импульсов, равного числу, предварительно записанному в блоке 6 за-. ф) писк, счетчик 13 обнуляется и подает на исполнительный блок 11 сигнал о конце сравнения. Если при этом количество совпавших разрядов равно числу, записанному в вычитающий счетчик

5 (следовательно, сравниваемое число совпадает с признаком), то счетчик 5 также устанавливается в нуль, и в результате срабатывает исполнительный блок 11.

Если же количество совпавших разрядов не равно числу, записанному в счетчике 5, то последний не устанавливается в нуль. и исполнительный блок

11 не срабатывает.

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

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Р 316087, кл. 6 06 Г 7/10, 1968 (прототип) .

ВНИИПИ Заказ 646/34

Тираж 704 Подписное

Филиал ППП "Патент", г,Ужгород,ул.Проектная,4