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

(ррС 06 Р 7 РЕТЕНИ СИНИЕ У Н АВТОРСКОМУ видетельР 7/10,идетельстР 7/10,ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКР(56) 1. Авторское с ство СССР Р 995087, кл. С 06 1981.2. Авторское св во СССР 9 1061153, кл. С 06 1982 (прототип),(54)(57) УСТРОЙСТВО ДЛЯ ПОИСКА ДАННЬХ, содержащее блок приема призна- ков поискового предписания, блок данных, блок поразрядного сравнения данных, исполнительный блок, блок сравнения числа совпавших разрядов с заданным, который включает блок записи, элементы И и НЕ, датчик одиночных импульсов, причем выходы блока приема признаков поискового.предписания и блока данных соединены соответственно с первым и вторым входами блока поразрядного сравнения, вход разрешепия сравнения которого подключен к выходу датчика одиночных импульсов блока сравнения числа сов,.ЯО.3 326949 А павших разрядов с заданным, выход элемента И блока сравнения числа совпавших разрядов с заданным соединен с первым входом исполнительного блока, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия и упрощения устройства, блок сравнения числа совпавших разрядов с заданным содержит поразрядные элементы ИЛИ, многовходовый элемент И и дешифратор, входы которого соединены с выходами блока записи, стробнрующий вход дешифратора подключен к выходу датчика одиночных импульсов, соединенному с первым входом элемента И, второй вход которого щс подключен через элемент НЕ к выходу многовходового элемента И и второму входу исполнительного блока, вйходы( дешифратора соединены с первыми входами соответствующих элементов И вторые входы которых соединены с выходами соответствующих разрядов блока поразрядного сравнения данных, а эыходы подключены к входам мнсговхо- ф дового элемента И. СЬЖ1 . 1 гбИзобретение относится к вычислительной технике и может быть использовано в автоматизированных системахобработки информации,Известно устройство для поиска5данных, содержащее блок приема признаков данных, преобразователь параллельного кода в последовательный,первый и второй вычитающие счетчики,блок загиси, датчик одиночных импульОсов, блок импульсов сдвига, блокимпульсов установки нуля, линию задержки, исполнительный блок и блокпоразрядного сравнения 1 1 .Недостатком известного устройстваявляется его относительна низкоебыстродействие, так как решение орезультате сравнения вырабатываетсяпосле анализа всех разрядов признака сообщения,Наиболее близким к предлагаемомуявляется устройство для поиска данных, содержащее блоки приема данныхи признаков поискового предписания,блок поразрядного сравнения данных,исполнительный блок, блок сравнениячисла совпавших разрядов с заданным,включающий блок импульсов уетановкинуля, блок импульсов сдвига, датчикодиночных импульсов, преобразовательпараллельного кода ь последовательЗбный, блок записи, основной и дополнительный вычитающие счетчики, элемент НЕ и элемент И, входы которогосоединены соответственно с выходамиблока импульсов сдвига и элемента НЕ,Ыа выход подключен к второму дополнительному входу исполнительного блока, вход элемента НЕ подключен к выходу ггреобразователя параллельногокода в последовательный, выходы бло- "Оков приема признаков поискового предписания и данных соединень. с первыми вторым входами блока поразрягногосравнения, третий вхоц которого подключен к выходу датчика одиночных4импульсов, а выход - к первому входупреобразователл параллельного кодав последовательный и через лини 1 о задержки к входу блока пмпульсоь. сдвига, выход которага;1 адкл 1 очен к второму входу преобразователя параллельного кода в последовательный и к первому входу дополнител:ьпого вычитающего счетчика, второй вход котарогасоединен с выходом блока импульсов 55установки нуля и первым входом основного вычитающего счетчика, а выход -с входом и паль 1 А 1 г льнОга блока р вч О рай вход основного вычитающега счетчика соединен с вьгкодам блока записи и третьим входом дополнительного вычитающего счетчика, выход основного вьгчитающего счетчика соединен с дополнительным входом исполнительного блока.Устройстьо позволяет производить сравнение данных с заданнь 1 м числом совпадений разрядов, чта в свого очередь позволяет производить г;оиск данных по переменному признаку 1 2.1. Недостатками данного устройства являются его относительная сложность и относительно низкое быстродействие.Первый недостаток объяснястся наличием в составе устройства двух вычитающих счетчиков и преобразователя параллельного кода в последовательньи, выполненного по схеме сдвиовогорегистра, число разрядов которогоравно максимальной разрядности чиселв массиве данньгх. Бторо 1; недостатоквытекает из последовательного принципа анализа числа согпавших разрядови принятия решения в момент появленияпервого несовпавшего разряда или поокончании анализа всех разрядов.Цель изобретения - повышение быстроцействия и упрощение устройства. Поставленная цель достигается гем, чта в устраистве для поиска данных, содержащем блок приема признаков г 1 оискового предписания, блок данных блок поразрядного сравнения данньж, исполнительный блок блок сравнения числа совпавших разрядов с заданным. который вкл 1 очает блок записи,элементы Р и НЕ, датчик Одиночньх импульсов причем выходы блока приема признаков поискового предписания и блока данных соединены соответственно с первым и вторым входами блока поразряцного сравнения, вход разрешения сравнения которого подкл 1 очен к выходу датчика одиночных импульсов блока сравнения числа совпавших разрядов с заданным, выход элемента И блока сравнения числа совпавш 1;.х разрядов с заданным соединен с первьг 1 входом исполнительного блока б.1 ок сравнения числа совпавших ра рядов с заданным содержит поразрядные элементы ИПИ, л 1 наговхадовый элемент И и дешифратор, входы которого соеди - иены с выходами блока запиги с 1 рабирующий вход дешифратора полк:поченк выходу датчика Одиночных импу.-1 ьсов,соединенному с первы.; входом элеме; -3 .,1126та И, второй вход которого подключенчерез элемент НЕ к выходу многовходового элемента И и второму входу исполнительного блока, выходы дешифратора соединены с первыми входамисоответствующих элементов И, вторые5входы которых соединены с выходамисоответствующих разрядов блока поразрядного сравнения данных, а выходыподключены к входам многовходового10элемента И,На чертеже представлена блок-схема устройства,Устройство содержит блок 1 приемапризнаков поискового предписания,35блок 2 данных, блок 3 поразрядногосравнения данных, блок 4 сравнениячисла совпавших разрядов с заданным,в состав которого входят элемент НЕ 5,блок б записи, датчик 7 одиночных импульсов, элемент И 8 многовходовые20элемент И 9, элементы ИЛИ 10, дешифратор 11, а также исполнительныйблок 12.Устройство работает следующим об 25разом.На блоке 6 записи набирается число, представляющее общее количествоподлежаших совпадению разрядов. Данные о поисковых признаках подаются навход блока 1 приема признаков поиско-вого предписания. Импульсом пускаосуществляется прием чисел в блок 3.На выходах блока 3 появляются потенциалы в соответствии с информацией совпавших разрядов чисел. Одновре меццо этот же импульс поступает настробирующий вход дешифратора 1 ина эл "мент И 8, При этом на выходахдещифратора 11, подключенных к элементам ИЛИ 10 тех разрядов, по котоэым не должно осуществляться сравнение (в соответствии с данными с блока б записи), появляются потенциалыНа остальных выходах дешифратора 11 присутствуют "0". Нри совпадении признака с блока 1 с данными бло ка 2 на выходах элементов ИЛИ 10,подключенных к разрядам, подлежащимсравнению блоком 3, также появляютсясигналы "1", а на выходе многовходоного элемента И 9 появляется сигнал,по которому срабатывает исполнительный блок 12.Если отсутствует совпадение признака с блокас данныэя блока 2 (хо тя бы по одному разряду, из числаподлежащих сравнению), то на выходахсоответствующего элемента ИЛИ 10 и 949 4многовходового элемента И появится сигнал "О".Этот сигнал через элемент НЕ э поступит на элемент И в виде сигнала "1", а импульс с датчика 7 поступит в испОлнптечьцый блОк сигнализируя о несравнеппи.Таким образом, устройство осуществляет поиск .данных со скоростью, соответствующей периоду следования импульсов датчика 7 или возможной скоростью приема признаков и данных в блоки 1 и 2.Технико-экономический эффект изобретения заключается в увеличении быстродействия и упрощении устройства.Увеличение быстродействия предлагаемого устройства можно оценить следующим образом.Если предположить равновероятным появление любого значения разряда признака и анализируемых данных, то среднее время цикла поиска данцых известным устройством составитгде- пери од следования импульс овблока сдвиговых импульсовизвестного устройства;о - длительность импульса датчика одиночных импульсов;о - число разрядов признака,Длительность цикла поиска предлагаемым устройством составит , т,е.увеличение быстродействия составит:а 1= Е21В наиболее благоприятном (для известного устройства) случае, когдасигнал о цесравцецни поступает послеанализа первого разряда и при условии Т:1 выигрыш в быстродействии,опо сравнению с прототипом, равен дзум.С учетом приведенных выше соотношений оц будет еще больше,Упрощение устройства достигаетсясокращением объема оборудования, величину которого можно оцецить следующим образом.Из состава известного устройстваисключены два счетчика, регистр сдвига на п разрядов, датчик импульсовсдвига и линия задержки. Новыми блокамц являются дешифратор, и двухвхо116949 иакщщА,кгдщщ 869337 Тираж 698 Годписно ИШАЕВ 3 ак рте (,л филиал П довых схем ИЛИ и одна ивходоваясхема совпадения. При .еализацииперечисленных узлов на интегральныхмикросхемах современных серий средней степени интеграции, например 133, 5134, 164, 564 и т.д объем оборудо"вания (в корпусах микросхем) всехэлементов ИЛИ 10 и элемента И 9 будетпримерно соответствовать объему сдвигового регистра, а объем дешифратора11 - объему счетчика. В результате число корпусов микросхем предлагаемого устройства уменьшится на величину, необходимую для построения одного счетчика, датчика импульсов и линии задержки, что составляет 3-5 корпусов в зависимости от используемой серии.Таким образом, предлагаемое устройство протце известного и обеспечивает более высокое быстродействие при поиске данных по переменному признаку,Ужгород, ул,Проектная,4