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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛ ИСТИЧЕСНИХ

РЕСПУЬЛИН

g(5g С 06 F 7/10

2 л

ОПИСАНИЕ ИЗОБРЕТЕНИЯ /

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ .Ъ .

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3619245/24-24 (22) 11.07.83 (46) 30.11.84. Бюп. 9 44 (72) В.А.Гладких (53) 681.3(088,8) (56) i. Авторское свидетельство СССР

Р 995087, кл. G 06 Г 7/10, 1981.

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

N- 1061153, кл. G 06 F 7/10, 1982 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ПОИСКА ДАННЬ Х, содержащее блок приема призна- ков поискового предписания, блок данных, блок поразрядного сравнения данных, исполнительный блок, блок сравнения числа совпавших разрядов с заданным, который включает блок записи, элементы И и НЕ, датчик одиночных импульсов, причем выходы блока приема признаков поискового-предписания и блока данных соединены соответственно с первым и вторым входами блока поразрядного сравнения, вход разрешепия сравнения которого подключен к выходу датчика одиночных импульсов блока сравнения числа сов,.SU.„3126949 А павших разрядов с заданным, выход элемента И блока сравнения числа совпавших разрядов с заданным соединен с первым входом исполнительного блока, о т л .и ч а ю щ е е с я тем, что, с целью повышения быстродействия и упрощения устройства, блок сравнения числа совпавших разрядов с заданным содержит поразрядные элементы ИЛИ, многовходовый элемент И и дешифратор, входы которого соединены с выходами блока записи, стробнрующий вход дешифратора подключен к выходу датчика одиночных импульсов, соединенному с первым входом элемента И, второй вход которого подключен через элемент НЕ к выходу многовходового элемента И и второму входу исполнительного блока, вйходы дешифратора соединены с первьвп входами соответствующих элементов И„ вторые входы которых соединены с выходами соответствующих разрядов блока поразрядного сравнения данных, а эыходы подключены к входам многовходового элемента И.

1 . 1гб

Изобретение относится к вычислительной технике и может быть использовано в автоматизированных системах обработки информации, Известно устройство для поиска

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

О сов, блок импульсов сдвига, блок импульсов установки нуля, линию задержки, исполнительный блок и блок поразрядного сравнения t 1 ).

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

Наиболее близким к предлагаемому является устройство для поиск-. данных, содержащее блоки приема данных и признаков поискового предписания, блок поразрядного сравнения данных, исполнительный блок, блок сравнения числа совпавших разрядов с заданным, включающий блок импульсов установки нуля, блок импульсов сдв 1га, датчик одиночных импульсов, преобразователь. параллельного кода ь последовательЗб ный, блок записи, основной и дополнительный вычитающие счетчики, элемент НЕ и элемент И, входы которого соединены соответственно с выходами блока импульсов сдвига и элемента HE,.> а выход подключен к второму дополнительному входу исполнительного блока, вход элемента НЕ подключен к выходу преобразователя параллельного кода в последовательный, выходы бло- "О ков приема признаков поискового предписания и данных соединень. с первым и вторым входами блока поразрягного сравнения, третий вхоц которого подключен к выходу датчика одиночных

4 импульсов, а выход — к первому вхоцу преобразователл параллель11ого кода в последовательный и через линию задержки к входу блока импульсоь- сдвига, выход которого;1одключен к второму входу преобразователя параллельного кода в последовательный и к первому входу дополнительного вычитающего L".÷åò÷Hêà, второй вход которого соединен с выходом блока импульсов 5-" установки нуля и первым входом основного вычитающего счетчика, а выход— с входом испол \IА4тельного блока р вч о рой вход основного вычитающего счетчика соединен с вьгходом блока записи и третьим входом дополнительного вычитающего счетчика, выход основного вычитающего счетчика соединен с дополнительным входом исполнительного блока.

Устройстьо позволяет производить сравнение данных с заданным числом совпадений разрядов, что в сво;о очередь позволяет производить поиск данных по переменному признаку (2 )..Недостатками данного устройства являются его относительная сложность и относительно низкое быстродействие.

Первый недостаток объяснястся наличием в составе устройства двух вычитающих счетчиков и преобразователя параллельного кода в последовательНЬИ, ВЫПОЛНЕННОГО ПО СХЕМЕ СДВИ1 ОВОГО регистра, число разрядов которого равно максимальной разрядности чисел в массиве данньгх. Второй недостаток вытекает из последовательного принципа анализа числа согпавших разрядов и принятия решения в момент появления первого несовпавшего разряда или по окончании анализа всех разрядов.

Цель изобретения — повышение быстроцействия и упрощение устройства.

Поставленная цель достигается гем, что в устроистве для поиска данных, содержащем блок приема признаков поискового предписания, блок данных,, блок поразрядного сравнения данных, исполнительный блок„ блок сравнения числа совпавших разрядов с заданным. который включает блок записи, элементы И и НЕ, датчик одиночнь х импульсов„ причем выходы блока приема признаков поис кового предписания и блока данных соединены соответственно с первым и вторым входами блока поразряцного сравнения, вход разрешения сравнения которого подкл.очен к выходу датчика одиночных импульсов блока срaIâIíHåeíHèHÿ H числа совпавших разрядов с заданным, выход =-лемента И блока cpdBHBHHSI IHcJI совп 1вших разрядов с заданным соединен с первьг| входом исполнительного блока блок сравнения числа совпаво:их разрядов с заданным содержит поразрядные элементы ИПИ, много.зходовый элемент

3 ., 1126 та И, второй вход которого подключен через элемент НЕ к выходу многовходового элемента И и второму входу исполнительного блока, выходы дешифратора соединены с первыми входами соответствующих элементов И, вторые

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

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

Устройство содержит блок 1 приема признаков поисковогo предписания, !

5 блок 2 данных, блок 3 поразрядного сравнения данных, блок 4 сравнения числа совпавших разрядов с заданным, в состав которого входят элемент НЕ 5, блок 6 записи, датчик 7 одиночных импульсов, элемент И 8„ многовходовые

20 элемент И 9, элементы ИЛИ 10 дешифратор 11, а также исполнительный блок 12.

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

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

На выходах блока 3 появляются потенциалы "1" в соответствии с информацией 35 менно этот же импульс поступает на стробирующий вход дешифратора 11 и на эл мент И 8. При этом на выходах дешифратора 11 подключенных к элементам ИЛИ 10 тех разрядов, по которым не должно осуществляться сравнение (в соответствии с данными с блока 6 записи), появляются потенциалы

На остальных выходах дешифратора 11 присутствуют "0". Нри совпаде- 45 нии признака с блока 1 с данными. бло-ка 2 на выходах элементов ИЛИ 10, подключенных к разрядам, подлежащим сравнению блоком 3, также появляются сигналы "1", а на выходе многовходо- 50 ного элемента И 9 появляется сигнал, по которому срабатывает исполнительный блок 12.

Если отсутствует совпадение признака с блока с данньья1 блока 2 (хо-55 тя бы по одному разряду, из числа подлежащих сравнению), то на выходах соответствующего элемента ИЛИ 10 и

949 4 многовходового элемента И появится сигнал "0".

Этот сигнал через элемент НЕ 5 поступит на элемент И в виде сигнала

"1", а импульс с датчика 7 поступит

B исполнптечьцый блок, сигнализируя о несравнеппи.

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

Технико-экономический эффект изобретения заключается в увеличении быстродействия и упрощении устройства.

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

Если предположить равновероятным появление любого значения разряда признака и анализируемых данных, то среднее время цикла поиска данных известным устройством составит где — пери од следования импульс ов блока сдвиговых импульсов известного устройства; 11 — длительность импульса датчика од-шочных импульсов; — число разрядов признака.

Длительность цикла поиска предлагаемым устройством составит l3 т.е. увеличение быстродействия составит:

В наиболее благоприятном (для известного устройства) случае, когда сигнал о несравненни поступает после анализа первого разряда и при условии 1. = выигрыш в быстродействии, о по сравнению с прототипом, равен двум.

С учетом приведенных выше соотношений он будет еще больше.

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

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

1—

ИШКИ =à":êàç 8693/37 Тираж 698 Г(одписное

Я» Ы Ю филиал ЯЩ «17ат,;r» ", „Ужгород, ул, Дрс,ектная, 4 довых схем ИЛИ и одна и--входовая схема совпадения. При . еализации перечисленных узлов на интегральных микросхемах современных серий средней степени интеграции, например 133, 5

134, 164, 564 и т.д., объем оборудования (в корпусах микросхем) всех элементов ИЛИ 10 и элемента И 9 будет примерно соответствовать объему сдвигового регистра, а объем дешифратора

11 — объему счетчика. В результате число корпусов микросхем предлагаемого устройства уменьшится на величину. необходимую для построения одного счетчика, датчика импульсов и линии задержки, что составляет 3-5 корпусов в зависимости от используемой серии.

Таким образом, предлагаемое уст- . ройство протце известного и обеспечивает более высокое быстродействие при поиске данных по переменному признаку.