Изобретение относитс к вьтислительной технике и может быть использовано в автоматизированных системах обработки информации. Известно устройство дл поиска данных, содержащее блок приема признаков данных, преобразователь параллельного кода в последовательный, первый и второй вычитающие счетчики, блок записи, датчик одиночных импуль сов, блок импульсов сдвига, блок импульсов установки нул , линию задержки , исполнительный .блок и блок поразр дного сравнени С 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 - объему счетчика. В результатаThe invention relates to compression technique and can be used in automated information processing systems. A device for data retrieval is known comprising a data reception unit, a parallel code-to-serial converter, first and second subtraction counters, a recording unit, a single pulse sensor, a shift pulse unit, a zero setting pulse unit, a delay line, an execution unit and a block This comparison of C 13 "A disadvantage of the known device is its relatively low speed, since the decision on the result of the comparison is generated after analyzing all bits of the message feature. The closest to the present invention is a device for searching data, containing data receiving blocks and search prescription indicia, a bit data comparison unit, an execution unit, a unit comparing the number of matched bits with a given one, including a zero setting pulse block, a single shift pulse unit pulses, parallel code converter to sequential 5. block, main and additional subtractive counters, element Н – Е and element И, inputs - of which are connected respectively to the outputs of the block the shift pulses and the HE element, and the output is connected to the second auxiliary input of the control unit, the input of the element is NOT connected to the output of the parallel code-to-serial converter, the outputs of the receiving blocks of the search order and the data are connected to the first and second inputs of one bit match, the third the input of which is connected to the output of the sensor of single pulses, and the output to the first input of the parallel-to-serial code converter and. through the delay line to the input of the shift pulse unit, the output of which is connected to the second input of the parallel code converter into the serial and to the first input of the additional subtractive Counter, the second input of which is connected to the output of the zero setting pulse block, and the first input of the subtracting counter, and the output with the input of the executive-p-ygyl block, the second input of the main counter of the counter. connected to the port /: one recording unit block and the third input of the additional subtractive counter, the output of the main subtractive counter connected to an additional input of the execution unit. The device allows data to be compared with a specified number of bit matches, which in turn allows searching for HbDt data according to the variable characteristic D.2. The disadvantages of this device are its relative complexity and relatively low speed. The first disadvantage is explained by the presence in the device of two subtractive counters and the converter of a parallel code into a sequence, executed according to the scheme of the shift register, the number of bits of which is equal to the maximum digit size of the data array. The second disadvantage stems from the sequential principle. analysis of the number of matching bits and the decision at the time of the occurrence of the first unmatched bit or at the end of the analysis of all bits. The purpose of the invention is to increase the speed .h and simplify the device, Postakaen the purpose of .G.jcTiiraeTCH by the fact that the device for data retrieval, which contains the block for receiving the signs of the search prescription, the unit of data acquisition, the unit of comparison of data, the unit of comparison of the number of matched bits. The sensor with the specified one, which includes the recording unit, the AND and NOT elements, the sensor of one of the first pulses. The outputs of the search instruction reception unit and the data block are connected respectively to Perpe-1 and the second inputs of the search unit. o Comparison, input resolution comparison. which is connected to the output of the sensor of single pulses of the unit comparing the number of coincident bits with a given one, the output of the element I of the unit comparing the number of coincidences G: x bits with the specified one is connected to the first output of the execution unit, the unit comparing the number of matched bits with the specified contains bit elements OR, a multi-input element And and a decoder, the inputs of which are connected to the drives of the recording unit, strobe the depositor input connected to the output of the sensor single pulse, connected to the first input of the element And, the second input which is connected through the element IE to the output of the multi-input element And and to the second input of the execution unit, the outputs of the decoder are connected to the first inputs of the corresponding elements And, the second inputs of which are connected to the outputs of the corresponding bits of the block comparison of data, and the output connected to the inputs of the multi-input element I. The drawing shows the block diagram of the device. The device comprises a search prescription feature receiving unit 1. data block 2, block 3 for comparison of data, block 4 for the comparison of the number of matched bits with the data set, which includes the element NOT 5, the recording unit 6, the sensor 7 of the single them, the element 8, the multi-input element AND 9, the elements OR 10, the decoder 11, as well as the execution unit 12. The device operates as follows. In block 6 of the record, a number representing the total number of bits to be matched is dialed. Information about search indications is given to the input of the search reception feature block 1 of the prescription. A start pulse is used to receive numbers in block 3. At the outputs of block 3, potentials 1 appear in accordance with the information of the matching digit of numbers. At the same time, the same pulse arrives at the gate input of the decoder 11 and at element 8. At the same time, at the outputs of the decoder 11 connected to the elements of the W 10 of those bits for which the comparison is not carried out (according to the data from block 6 records), potentials appear 1. On the remaining outputs of the decoder 11, O. is present. If the sign from block 1 coincides with the data block 2, the outputs of the elements OR 10 connected to the bits to be compared with block 3 are also Signals 1, and at the output of the multi-input element And 9 The signal on which the performer of block 1 2 is triggered. If the feature from block 1 does not coincide with the data of block 2 (at least one bit from the sequence of the comparison), then at the outputs of the corresponding element OR 10 and the multi-input element AND a Wits signal A. This signal through the element NOT .5 will arrive at the element AND in the form of signal 1, and the impulse from sensor 7 will go to the executive unit, signaling the incomparable. Thus, the device searches for data at a rate corresponding to the pulse period of sensor 7 or the possible reception rate of features and data in blocks 1 and 2. The technical and economic effect of the invention is to increase the speed and simplify the device. The increase in the speed of the proposed device can be estimated using the following method. If we equip equally the value of the characteristic bit and the data being analyzed, then the average cycle time for data retrieval by a known device will be. 2 ° where t is the period of the following pulses of the block of shear pulses of the known device; to is the pulse duration of the sensor of single-pulse; n is the number of bits of the feature. The duration of the search cycle by the proposed device will be Tz, i.e. increase in speed will be; In the most favorable (for the known device) case, when the signal of non-operability comes after the anthztiz of the first discharge and with the condition of winning in speed, compared with the prototype, is equal to two. Given the above ratios, it will be even more. The simplification of the device is achieved by reducing the amount of equipment, the value of which can be estimated as follows. Two counters, a shift register for n bits, a shift pulse sensor, and a delay line are excluded from the known device. New blocks are a decoder, n two-input S11 OR circuits, and one n-input matching circuit. When implementing the above nodes on integrated circuits of modern medium-sized Cepmi systems, for example, 133, 134, 164s 564 n ..5, the amount of equipment (in the case of ICs) of all the OR 10 elements and the AND 9 element will approximately correspond to the volume of the shift register, and the volume decoder 11 - the volume of the counter. In the result
пP
.г 9 число корпусов микросхем предлагаемого устройства уменьшитс на величину нeoбкoди ry o дл построени одного счетчика, датчшса импульсов и линии задержки, что составл ет 3-5 корпусов в зависимости от используемой серии. Таким образом, предлагаемое уст- ройство проще известного и обеспечивает более высокое быстродействие при поиске данных по переменному признаку.. 9 the number of microcircuit cases of the proposed device will be reduced by the value of ry o to build one counter, the pulse rate and the delay line, which is 3-5 cases depending on the series used. Thus, the proposed device is simpler than the known one and provides higher speed when searching for data on a variable attribute.