УСТРОЙСТВО для ПОИСКА ДАННЫХ Советский патент 1971 года по МПК G06F7/10 

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

Известны устройства для поиска чисел, содержащие блоки приема входных данных и блок поразрядного сравнения. Недостаток известных устройств заключается в том, что они не (ПОЗВОЛЯЮТ производить сравнение данных с заданным числом совпадений разрядов.

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

Это сокращает время поиска данных по переменному признаку.

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

Она состоит из блока / приема признаков поискового предписания, блока 2 приема данных, блока 3 сравнения числа совпавших разрядов с заданным, содержащего преобразователь 4 параллельного кода в последовательный, вычитающий счетчик 5, блок записи 6, датчик 7 одиночных имлульсов, блок 8 импульсов сдвига, блок 9 импульсов установки нуля, линию задерл-ски 10, а также исполнительного блока // и блока 12 поразрядного сравнения.

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

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

На блоке записи 6 набирается число, представляющее общее количество подлежащих совпадению разрядов.

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

Разряды регистра преобразователя 4 параллельного кода в последовательный устанавливаются в состояние «1 в соответствии с информацией совпавших разрядов чисел.

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

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

тающий счетчик 5 (следовательно, сравниваемое число совпадает с признаком, то счетчик 5 устанавливается в нуль. В результате срабатывает исполнительный блок //.

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

Предмет изобретен и я

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

1