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

 

УСТРОЙСТВО ДЛЯ ПОИСКА ДАННЫХ по авт. св. № 995087, отличающееся тем, что, с целью повышения быстродействия , в него введены элемент НЕ и элемент И, входы которого соединены соответственно с выходами блока импульсов сдвига и элемента НЕ, а выход подключен ко второму дополнительному входу исполнительного блока, вход элемента НЕ подключен к выходу преобразователя параллельного кода в последовательный.

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

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

РЕСПУБЛИН (19) (11) 1061133 А

3(51) (з 06 Е 7 10

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

К ABTOPCKOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 995087 (21) 3474991/18-24 (22) 22.07.82 (46) 15.12.83. Бюл. № 46 (72) В. А. Гладких, Д. А. Лысенко и Е. Н. Форсов (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР № 995087, кл. G 06 F 7/10, 1983 (прототип) . (54) (57) УСТРОЙСТВО ДЛЯ ПОИСКА

ДАННЫХ по авт. св. № 995087, отличаюи(ееся тем, что, с целью повышения быстродействия, в него введены элемент НЕ и элемент И, входы которого соединены соответственно с выходами блока импульсов сдвига и элемента НЕ, а выход подключен ко второму дополнительному входу исполнительного блока, вход элемента НЕ подключен к выходу преобразователя параллельного кода в последовательный.

1O6II

Изобретение относится к вычислительной технике.

По основному авт. св. № 995087 известно устройство для поиска данных, содержащее блоки приема данных и признаков, блок поразрядного сравнения данных, исполнительный блок, блок сравнения числа совпавших разрядов с заданным, в состав которого входит блок импульсов установки нуля, блок импульсов сдвига, датчик одиночных импульсов, преобразователь параллельного кода в последовательный, блок записи, основной и дополнительный вычитающие счетчики, причем выходы блоков приема признаков и данных соединены с первым и вторым входами блока подразрядного сравнения, третий вход которого подключен к выходу датчика одиночных импульсов, а выход — к первому входу преобразователя параллельного кода в последовательный и через линию задержки ко входу блока импульсов сдвига, выход которого подключен ко второму входу преобразователя параллельного кода в последовательный и к первому входу дополнительного вычитающего счетчика, второй вход которого соединен с выходом блока импульсов установки нуля и первым входом основного вычитающего счетчика, а выход — с входом исполнительного блока, второй вход основного вычитающего счетчика соединен с выходом блока записи и третьим входом дополнительного вычитающего счетчика, выход основного вычитающего счетчика соединен с дополнительным входом исполнительного блока (1).

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

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

15

40

55

Цель изобретения — увеличение быстродействия устройства.

Поставленная цель достигается тем, что в устройство для поиска данных дополнительно введены элемент НЕ и элемент И, входы которого соединены соответственно с выходами блока импульсов сдвига и элемента НЕ, а выход подключен ко второму дополнительному входу исполнительного блока, вход элемента НЕ подключен к выходу преобразователя параллельного кода в последовательный.

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

Устройство содержит блок 1 приема признаков поискового предписания, блок 2 приема данных, блок 3 сравнения числа совпав33

2 ших разрядов с заданным, преобразователь4 параллельного кода в последовательный; вычитающий счетчик 5, блок записи 6, датчик 7 одиночных импульсов, блок 8 импульсов сдвига, блок 9 импульсов установки нуля, линию задержки 10, исполнительный блок

11, блок поразрядного сравнения 12, дополнительный вычитающий счетчик 13, элемент

НЕ 14, элемент И 15. Преобразователь 4 параллельного кода в последовательный выполней по схеме сдвигового регистра, число разрядов которого равно максимальной разрядности чисел в массиве данных.

Устройство работает следующим образом, На блоке записи 6 набирается число, представляющее общее количество подлежащих совпадению разрядов, Данные о поисковых признаках подаются на вход блока

1 приема признаков поискового предписания.

Импульс пуска осуществляет запись набранного на блоке записи числа в вычитающие счетчики 5 и 13 и приема чисел в блок 12 поразрядного сравнения. Разряды регистра преобразователя 4 устанавливаются в состояние «1» в соответствии с информацией совпавших разрядов чисел. Одновременно этот же импульс через линию задержки 10 с задержкой, равной времени переключения триггера, поступает на вход блока 8 импульсов сдвига, импульсы которого поступают на преобразователь 4 и осуществляют преобразование записанной информации в соответствующее число последовательных импульсов. Кроме того, импульсы с блока 8 поступают на вход дополнительного вычитающего счетчика 13, осуществляя вычитание, и на первый вход элемента И 15. Импульсы с выхода преобразователя 4 поступают на вход вычитающего счетчика 5 и через элемент НЕ 14 — на второй вход элемента И 15.

При поступлении в счетчик 13 количества импульсов, равного числу, предварительно записанному в блоке записи 6, счетчик 13 обнуляется и подает на исполнительный блок

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

В отличие от известного устройства, если в результате сравнения какой-либо из разрядов в преобразователе 4 не установился в «1» (отсутствует совпадение данных с признаком), то при поступлении с блока 8 импульса, соответствующего несовпавшему разряду, на выходе элемента И 15 образуется импульс, поступающий в исполнительный блок 11 и сигнализирующий о несовпадении. Импульс на входе элемента И

15 образуется за счет совпадения сигналов с блока 8 и инверсного сигнала с преобразователя 4 (отсутствие импульса). В резуль3 тате устройство, не дожидаясь сигналов со счетчиков 5 и 13, титься к анализу следующей (данных) .

10611 поступления может обраинформации

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

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

ЗЗ то средний выигрыш во времени за один цикл сравнения составит

t = — " т где à — период следовайия импульсов сдвига блока 8.

При длине признака и = 10, это составит около 60о/о времени полного цикла сравнения в соответствии со схемой устройства.

По сравнению с прототипом быстродействие устройства увеличится более, чем в 2 раза.

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

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

Редактор К. Волощук

Заказ 10041/51

Составитель Е. Иванова

Техред И. Верес Корректор М. Демчик

Тираж 706 Подписное

ВНИИПИ Государственного комитета СССР по делам Изобретений и открытий

1! 3035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Филиал ППП «Патент>, г. Ужгород, ул. Проектная, 4