Устройство для поиска данных Советский патент 1984 года по МПК G06F7/10 

Изобретение относится к вьтислительной технике и может быть использовано в автоматизированных системах обработки информации. Известно устройство для поиска данных, содержащее блок приема признаков данных, преобразователь параллельного кода в последовательный, первый и второй вычитающие счетчики, блок записи, датчик одиночных импуль сов, блок импульсов сдвига, блок импульсов установки нуля, линию задержки, исполнительный .блок и блок поразрядного сравнения С 13« Недостатком известного устройства является его относительно низкое быстродействие, так как решение о результате сравнения вырабатывается после анализа всех разрядов признака сообщения. Наиболее близким к предлагаемому является устройство для поиска данных, содержащее блоки приема данных и признаков поискового предписания, блок поразрядного сравнения данных, исполнительный блок, блок сравнения числа совпавших разрядов с заданным, включающий блок импульсов установки нуля, блок импульсов сдвига, датчик одиночных импульсов, преобразователь параллельного кода в последовательньЙ5.блок записи, основной и дополни тельный вычитающие счетчики, элемент Н-Е и элемент И, входы-которого соединены соответственно с выходами блока импульсов сдвига и элемента НЕ а выход подключен к второму дополнительному входу нсполнительнохо бло ка, вход элемента НЕ подключен к выходу преобразователя параллельного кода в последовательный, выходы бло ков приема признаков поискового пред писания и данньЕс соединены с первым и вторым входаьш блока поразрядного сраннения, третий вход которого подклточен к выходу датчика одиночньк импульсов, а выход - к первому входу преобразователя параллельного кода в последовательный и. через линию задержки к входу блока импульсов сдвига, выход которого модключен к второму входу преобразователя параллел ного кода в последовательньй и к пер вому входу дополнительного вычитающего Счетчика, второй вход которого соединен с выходом блока импульсов установки нуля-и первьм .входом осно ного вычитающего счетчика, а выход с входом испол-п-ггйльного блока, вто рои вход основного вьгаита1ощего счетчика .соединен с вьг/:одом блока записи и третьим входом дополнительного вычитающего счетчика, выход основного вычитающего счетчика соединен с дополнительным входом исполнительного блока. Устройство позволяет производить сравнение Данных с заданным числом совпадений разрядов., что в свою очередь позволяет производить поиск данHbDt по переменном признаку Г.2. Недостатками данного устройства являются его относительная.сложность и относительно низкое быстродействие. Первый недостаток объясняется наличием в составе устройства двух вычитающих счетчиков и преобразователя параллельного кода в последовательньш, выполненного по схеме сдвигового, регистра, число разрядов которого, равно максимальной разрядности чисел в массиве данных. Второй недостаток вытекает из последовательного принциПЯ. анализа числа совпавимх разрядов и принятия решения в момент ггоявления первого несовпавшего разряда или по окончании.анализа всех разрядов. Цель изобретения - повышение быстродействи.ч и упрощение устройства, Постакаеняая цель .G.jcTiiraeTCH тем что в устройстве для поиска данных, содержашем блок приема признаков .поискового предписания, блок даниьКу блок поразрядного сравнения данных, исполнительный блок, блок сравнения числа совпавших разрядов с заданным, который включает блок записи, элементы И и НЕ, датчик оди 1очньгх импульсов., причем выходы блока приема признаков поискового предписания и блока данных соединены соответственно с перпьэ-1 и вторым входами блока поразрядного сравнения, вход разрешения сравнени.я которого подключен к выходу датчика одиночных импульсов блока сравнения числа совпаззших разрядов с заданным, выход элемента И блока сравнения числа совпаБ1 Г :х разрядов с заданным соединен с первьЕвходом исполнительного блока, б.лок сравнения числа совпавших разрядов с заданным содержит поразрядные элементы ИЛИ, много.входовый элемент И и дешифратор, входы которого соединены с вьосодами блока записи, стробирую1ций вход деп ифратора подключен к выходу датчика одиночных импульсов, соединенному с первым входом элемв та И, второй вход которого подключен через элемент ИЕ к выходу многовходо вого элемента И и -второму входу исполнительного блока, выходы дешифратора соединены с первыми входами соответствующих элементов И, вторые входы которых соединены с выходами соответствующих разрядов блока поразрядного сравнения данных, а выход подключены к входам многовходового элемента И. На чертеже представлена блок-схема устройства. Устройство содержит блок 1 приема признаков поискового предписания. блок 2 данных, блок 3 поразрядного сравнения данных, блок 4 сравнения числа совпавших разрядов с з.аданным, в состав которого входят элемент НЕ 5 блок 6 записи, датчик 7 одиночных им пул.ьсов, элемент И 8, многовходовые элемент И 9, элементы ИЛИ 10, дешифратор 11, а также исполнительный блок 12. Устройство работает следующим образом. На блоке 6 записи набирается число, представляющее общее количество подлежащих совпадению разрядов. Данные о поисковых признаках подаются н вход блока 1 приема признаков поиско вого предписания. Импульсом пуска осуществляется прием чисел в блок 3. На выходах блока 3 появляются потенциалы 1 в соответствии с информаци ей совпавших разрядов чисел. Одновре менно э.тот же импульс поступает на стробирующий вход дешифратора 11 и на элемент И 8. При этом на выходах дешифратора 11, подключенных к элементам ШШ 10 тех разрядов, по которым не долхшо осуществляться сравнение (в соответствии с данными с блока 6 записи), появляются потенциалы 1. На остш;ьных выходах дешифратора 11 присутствуют О. При совпадеНИИ признака с блока 1 с даннымрг бло-ка 2 на выходах элементов ИЛИ 10, прдключенных к разрядам, подлежаищм сравнению блоком 3, также появляютс сигналы 1, а на выходе многовходового элемента И 9 появляется сигнал по которому срабатывает исполнитель блок 1 2. Если отсутствует совпадение признака с блока 1 с данными блока 2 (хо тя бы по одному разряду, из числа пoдлeжaщIix сравнению), то на выходах соответствующего элемента ИЛИ 10 и многовходового элемента И появится сигнал О. Этот сигнал через элемент НЕ .5 поступит на элемент И в виде сигнала 1, а импульс с датчика 7 поступит в исполнительнь й блок, сигнализируя о несравнегши. Таким образом, устройство осуществляет поиск .данных со скоростью, соответствующей периоду следования импульсов датчика 7 или возможной скоростью приема признаков и данных в блоки 1 и 2. Технико-экономический эффект изобретения заключается в увеличении быстродействия и упрощении устройства. Увеличение быстродействия предлагаемого устройства можно оценить слеДУЮШ ПУ образом. Если прёппопояить равновероятньм появле ше любого значения разряда признака и анализируемых данных, то среднее время цикла поиска данных известным устройством составит . 2 ° где t - период следования импульсов блока сдвиговых импульсов известного устройства; to - длительность импульса датчика од1П1очных импульсов; п - число разрядов признака. Длительность цикла поиска предлагаемым устройством составит Тз , т.е. увеличение быстродействия составит; В наиболее благоприятном (для известного устройства) случае, когда сигнал о несравпеиии поступает после анштиза первого разряда и при условии выигрьш в быстродействии, по сравнению с прототипом,равен двум. С учетом приведенных выше соотношений он будет еще больше. Упрощение устройства достигается сокращением объема оборудования, величину которого ьюжно оценить следующим образом. Из состава известного устройства исключены два счетчика, регистр сдвига на п разрядов, датчик импульсов сдвига и линия задержки. Новыми блоками являются дешифратор, п двухвхоS11довых схем ИЛИ и одна .п-входовая схема совпадения. При реализации перечисленных узлов на интеградьшлх микросхемах современньпс cepmi средней степени илтеграцтш, например 133, 134, 164s 564 н т.д.5 объем оборудования (в корпусах микросхем) всех элементов ИЛИ 10 и элемента И 9 будет примерно соответствовать объему сдвигового регистра, а объем дешифратора 11 - объему счетчика. В результата

п

.г 9 число корпусов микросхем предлагаемого устройства уменьшится на величину нeoбкoди ry o для построения одного счетчика, датчшса импульсов и линии задержки, что составляет 3-5 корпусов в зависимости от используемой серии. Таким образом, предлагаемое уст- ройство проще известного и обеспечивает более высокое быстродействие при поиске данных по переменному признаку.

УСТРОЙСТВО ДЛЯ ПОИСКА ДАННЫХ, содержащее блок приема признаков поискового предписаиия, блок данных, блок поразрядного сравнения данных, исполнительный блок, блок cpaBiieHHH числа совпавших разрядов с заданным, который включает блок записи, элементы И и НЕ, датчик одиночных импульсов, причем выходы блока приема признаков поискового-предписания и блока данных соединены саответственно с первым и вторым входами блока поразрядного сравнения, вход разрешения сравнения которого подключен к выходу датчика одиночных импульсов блока сравнения числа совпавших разрядов с заданньм, выход элемента И блока сравнеш1Я числа совпавших разрядов с заданным соединен с первым входом исполнительного блока, отличающееся тем, что, с целью повышения быстродействия и упрощения устройства, блок сравнения числа совпавпиЕк разрядов с заданным содержит поразрядные элементы ИЛИ, многовходовый элемент И и дешифратор, входы которого соединены с выходами блока записи, стробирующий вход дешифратора подключен к выходу датчика одиночных импульсов, соединенному с первым входом элемента И, второй вход которого 3 подключен через элемент НЕ к выходу СЛ многовходового элемента И и BTopot-fy входу исполнительного блока, вьгходы дешифратора соединены с первьп-ш входами соответствуюш.кх элементов И, вторые входы которых соединены с выteadk ходами соответствующих разрядов блоiaoA Ы) ка поразрядного сравнения данных, а выходы подключены к входам многовхо05 дового элемента И. СО