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

(22) Заявлено 0409 В 1 (21) 3335026/18-24 с присоединением заявки Йо Государственный комитет СССР ио делам изобретений и открытийДата опубликования описания 07083 В.А. Гладких, Д,А. Лысенко и Е.Н. Форсов;" 1,(54) УСТРОЙСТВО ДЛЯ ПОИСКА ДАНННХ Изобретение относится к вычислительной технике.По основному авт. св . Р 316087 из"вестно устройство для поиска данных,содержащее блоки приема данных и при".знаков, блок поразрядного сравненияданных и исполнительный блок, блоксравнения числа совпавших разрядов сэаданньи, вход которого соединен с 1 рвыходом блока поразрядного сравненйяданных, а выход его подключен к исполнительному блоку. Известное устройство позволяет производить сравнениеданных с заданным числом совпадений.разрядов, что в свою очередь позволяет пронэвддить поиск"данных по переменному признаку (11,Недостатком известного устройстваявляется то, что поиск данных осущесвляется на основе анализа общего количества подлежащих совпадению раэрядав беэ учета их положения в структуре искомого участка информации. Напрактике, например, очень часто приходится решать задачу поиска инФормации(числа) по его адресной части, в общем случае - по определенным в смысле расположения (как правило, внача.ле) в структуре числа признакам, которые могут быть переменными. В резуль- ЗО тате известное устройство прй работе в укаэанном режиме может ошибочно отбирать данные, для которых общее количество совпавших разрядов соответствует заданному эа счет сравнения не подлежащих анализу разрядов.Цель изобретения - повышение надежности работы устройства эа,счет исключения иэ анализа не подлежащих сравнению разрядов.Поставленная цель достигается тем, что устройство для поиска данных содержит дополнительный вычитающий счетчик, входы нулевой установкизаписи. числа и счетный вход которого подключены к выходам блока импульсов установки нуля, блока записи н блока.импульсов сдвига, соответственно выход дополнительного вычитакщего счетчика . подключен к дополнительному входу с-полнительного блока.На чертеже представлена блок-схема устройства.Устройство состоит из блока 1 при ема признаков (поискового предписания), блока 2 приема данных, блока 3 сравнения числа совпавших разрядов с заданньаи, содержащего преобразователь 4 параллельного кода в последовательный, вычитающий счетчик 5, блок 6 за995087 Формула изобретения атент",Проектная, 4 лиал ПППужгород,писи, датчик 7 одиночных импульсов,блок 8 импульсов сдвига, блок 9 импульсов установки нуля, линию 10 задержки, исполнительный блок 11, блок12 поразрядного сравнения. данных, дополнительный вычитающий счетчик 13.Преобразователь 4 параллельногокода в последовательный выполнен по)схеме сдвигового регистра, число разрядов которого равно максимальной разрядности чисел в массиве данных. 10Устройство работает следующим образом,На блоке 6 записи набирается число,представляющее общее количество подлежащих совпадению разрядов. Данныео поисковых признаках подаются навход блока 1 приема признаков. Импульс пуска осуществляет запись набранного на блоке записи числа в вычитающие счетчики 5 и 13 и приема чиселов блок 12 поразрядного сравнения данРазряды регистра преобразователя4 устанавливаются в состояние 1в соответствии с информацией совпавших разрядов чисел.Одновременно этот же импульс черезлинию 10 задержки с задержкой, равной времени переключения триггера,поступает на вход блока 8 иМпульсовсдвига, импульсы котброго поступают ЗОна преобразователь 4 и осуществляютпреобразование записанной информациив соответствующее число последовательных импульсов, Кроме того, импульсыс блока 8 поступают на вход вычитаю- З 5щего счетчика 5 и также осуществляютвычитание.При поступлении в счетчик 13 количества импульсов, равного числу, предварительно записанному в блоке 6 за-. 40 писк, счетчик 13 обнуляется и подает на исполнительный блок 11 сигнал о конце сравнения. Если при этом количество совпавших разрядов равно числу, записанному в вычитающий счетчик 5 (следовательно, сравниваемое число совпадает с признаком), то счетчик 5 также устанавливается в нуль, и в результате срабатывает исполнительный блок 11.Если же количество совпавших разрядов не равно числу, записанному в счетчике 5, то последний не устанавливается в нуль. и исполнительный блок 11 не срабатывает.Таким образом, предлагаемое устройство обеспечивает безошибочную работу при поиске данных по переменному признаку за счет исключения из анализа не подлежащих сравнению разрядов,Устройство для поиска данных по авт. св. Р 316087, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности, оно содержит дополнительный вычитающий счетчик, входы нулевой установки, записи числа и счетный вход которого подключены к выходам блока импульсов установки нуля, блока записи и блока импульсов сдвига, соответственно, выход дополнительного вычитающего счетчика подключен к дополнительному входу исполнительного блока. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР Р 316087, кл. Я 06 Г 7/10, 1968 (прототип) . ВНИИПИ Заказ 646/34 Тираж 704 Подписное