SU1061133A2 - Устройство дл поиска данных - Google Patents
Устройство дл поиска данных Download PDFInfo
- Publication number
- SU1061133A2 SU1061133A2 SU823474991A SU3474991A SU1061133A2 SU 1061133 A2 SU1061133 A2 SU 1061133A2 SU 823474991 A SU823474991 A SU 823474991A SU 3474991 A SU3474991 A SU 3474991A SU 1061133 A2 SU1061133 A2 SU 1061133A2
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- block
- output
- unit
- pulses
- Prior art date
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
УСТРОЙСТВО ДЛЯ ПОИСКА ДАННЫХ по авт. св. № 995087, отличающеес тем, что, с целью повышени быстродействи , в него введены элемент НЕ и элемент И, входы которого соединены соответственно с выходами блока импульсов сдвига и элемента НЕ, а выход подключен ко второму дополнительному входу исполнительного блока, вход элемента НЕ подключен к выходу преобразовател параллельного кода в последовательный.
Description
ш
ел
СО
оо Изобретение относитс к вычислительной технике. По основному авт. св. № 995087 известно устройство дл поиска данных, содержащее блоки приема данных и признаков, блок поразр дного сравнени данных, исполнительный блок, блок сравнени числа совпавших разр дов с заданным, в состав которого входит блок импульсов установки нул , блок импульсов сдвига, датчик одиночных импульсов, преобразователь параллельного кода в последовательный, блок записи, основной и дополнительный вычитающие счетчики, причем выходы блоков приема признаков и данных соединены с первым и вторым входами блока подразр дного сравнени , третий вход которого подключен к выходу датчика одиночных импульсов , а выход - к первому входу преобразовател параллельного кода в последовательный и через линию задержки ко входу блока импульсов сдвига, выход которого подключен ко второму входу преобразовател параллельного кода в последовательный и к первому входу дополнительного вычитающего счетчика, второй вход которого соединен с выходом блока импульсов установки нул и первым входом основного вычитающего счетчика, а выход - с входом исполнительного блока, второй вход основного вычитающего счетчика соединен с выходом блока записи и третьим входом дополнительного вычитающего счетчика, выход основного вычитающего счетчика соединен с дополнительны .м входом исполнительного блока 1. Известное устройство позвол ет производить сравнение данных с заданным числом совпадений разр дов, а следовательно поиск данных по переменному признаку. Недостатком известного устройства вл етс его относительно низкое быстродействие , так как решение о результате сравнени вырабатываетс после анализа всех разр дов признака сообщени путем последовательного вычитани импульсов из вычитающих счетчиков, по которым производитс сравнение. Цель изобретени - увеличение быстродействи устройства. Поставленна цель достигаетс тем, что в устройство дл поиска данных дополнительно введены элемент НЕ и элемент И, входы которого соединены соответственно с выходами блока импульсов сдвига и элемента НЕ, а выход подключен ко второму дополнительному входу исполнительного бло ка, вход элемента НЕ подключен к выходу преобразовател параллельного кода в последовательный . На чертеже представлена блок-схема уст ройства. Устройство содержит блок 1 приема признаков поискового предписани , блок 2 приема данных, блок 3 сравнени числа совпав ших разр дов с заданным, преобразователь4 параллельного кода в последовательный, вычитающий счетчик 5, блок записи 6, датчик 7 одиночных импульсов, блок 8 импульсов сдвига, блок 9 импульсов установки нул , линию задержки 10, исполнительный блок 11, блок поразр дного сравнени 12, дополнительный вычитающий счетчик 13, элемент НЕ 14, элемент И 15. Преобразователь 4 параллельного кода в последовательный выполнеН по схеме сдвигового регистра, число разр дов которого равно максимальной разр дности чисел в массиве данных. Устройство работает следующим образом . На блоке записи 6 набираетс число, представл ющее общее количество подлежащих совпадению разр дов. Данные о поисковых признаках подаютс на вход блока Iприема признаков поискового предписани . Импульс пуска осуществл ет запись набранного на блоке записи числа в. вычитающие счетчики 5 и 13 и приема чисел в блок 12 поразр дного сравнени . Разр ды регистра преобразовател 4 устанавливаютс в состо ние «1 в соответствии с информацией совпавших разр дов чисел. Одновременно этот же импульс через линию задержки 10 с задержкой, равной времени переключени триггера, поступает на вход блока 8 импульсов сдвига, импульсы которого поступают на преобразователь 4 и осуществл ют преобразование записанной информации в соответствующее число последовательных импульсов . Кроме того, импульсы с блока 8 поступают на вход дополнительного вычитающего счетчика 13, осуществл вычитание, и на первый вход элемента И 15. Импульсы с выхода преобразовател 4 поступают на вход вычитающего счетчика 5 и через элемент НЕ 14 - на второй вход элемента И 15. При поступлении в счетчик 13 количества импульсов, равного числу, предварительно записанному в блоке записи б, счетчик 13 обнул етс и подает на исполнительный блок I1сигнал о конце сравнени . Если при этом количество совпавщих разр дов равно числу , записанному в вычитающий счетчик 5 (следовательно, сравниваемое число совпадает с признаком), то счетчик 5 также устанавливаетс в нуль, и в результате срабатывает исполнительный блок И. В отличие от известного устройства, если в результате сравнени какой-либо из разр дов в преобразователе 4 не установил (отсутствует совпадение данных с признаком), то при поступлении с блока 8 импульса, соответствующего несовпавшему разр ду, на выходе элемента И 15 образуетс импульс, поступающий в исполнительный блок 11 и сигнализирующий о несовпадении . Импульс на входе элемента И 15 образуетс за счет совпадени сигналов с блока 8 и инверсного сигнала с преобразовател 4 (отсутствие импульса). В результате устройство, не дожида сь поступлени сигналов со счетчиков 5 и 13, может обратитьс к анализу следующей информации (данных).
Поскольку в современных вычислительных системах операции по поиску данных ведутс зачастую в больших массивах информации , то предлагаемое устройство обеспечивает значительный выигрыш во времени за счет увеличени быстродействи .
Увеличение быстродействи устройства можно оценить следующим образом. Если предположить равноверо тным по длине признака, состо щего из п разр дов, прложение первого из несовпавших разр дов,
то средний выигрыш во времени за один цикл сравнени составит
t
I - 2
гдеТ - период следовани импульсов сдвига блока 8.
При длине признака п 10, это составит около 60% времени полного цикла сравнени в соответствии со схемой устройства. По сравнению с прототипом быстродействие устройства увеличитс более, чем в 2 раза.
При увеличении длины признака и с учетом действительного распределени положени несовпавших разр дов, быстродействие будет еще выше.
Таким образом, предложенное устройство обеспечивает более высокое быстродействие
при поиске данных по переменному признаку.
Claims (1)
- УСТРОЙСТВО ДЛЯ ПОИСКА ДАННЫХ по авт. св. № 995087, отличающееся тем, что, с целью повышения быстродействия, в него введены элемент НЕ и элемент И, входы которого соединены соответственно с выходами блока импульсов сдвига и элемента НЕ, а выход подключен ко второму дополнительному входу исполнительного блока, вход элемента НЕ подключен к выходу преобразователя параллельного кода в последовательный.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU823474991A SU1061133A2 (ru) | 1982-07-22 | 1982-07-22 | Устройство дл поиска данных |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU823474991A SU1061133A2 (ru) | 1982-07-22 | 1982-07-22 | Устройство дл поиска данных |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU995087 Addition |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1061133A2 true SU1061133A2 (ru) | 1983-12-15 |
Family
ID=21023909
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU823474991A SU1061133A2 (ru) | 1982-07-22 | 1982-07-22 | Устройство дл поиска данных |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1061133A2 (ru) |
-
1982
- 1982-07-22 SU SU823474991A patent/SU1061133A2/ru active
Non-Patent Citations (1)
Title |
---|
1. Авторское свидетельство СССР № 995087, кл. G 06 F 7/10, 1983 (прототип). * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3946379A (en) | Serial to parallel converter for data transmission | |
SU1061133A2 (ru) | Устройство дл поиска данных | |
US3794974A (en) | Digital flow processor | |
GB1154673A (en) | Improvements in or relating to Electronic Shift Registers. | |
SU1126949A1 (ru) | Устройство дл поиска данных | |
SU995087A2 (ru) | Устройство дл поиска данных | |
RU1815633C (ru) | Устройство дл поиска данных | |
SU1383345A1 (ru) | Логарифмический преобразователь | |
SU1256098A1 (ru) | Ассоциативное запоминающее устройство | |
SU866747A1 (ru) | Устройство считывани показаний счетчика | |
SU1658167A1 (ru) | Устройство дл перебора сочетаний | |
SU696442A1 (ru) | Устройство дл определени локальных экстремумов | |
SU568203A1 (ru) | Регенератор дискретных сигналов | |
SU590752A1 (ru) | Цифровой коррел тор | |
SU1434501A1 (ru) | Ассоциативное запоминающее устройство | |
SU1633529A1 (ru) | Устройство дл мажоритарного выбора асинхронных сигналов | |
SU822175A2 (ru) | Преобразователь последовательногоКОдА B пАРАллЕльНый | |
SU1615756A1 (ru) | Устройство дл распознавани образов | |
SU559415A2 (ru) | Устройство дл защиты от импульсных помех | |
SU1193672A1 (ru) | Числоимпульсный квадратор | |
SU1150758A1 (ru) | Двоичный счетчик | |
SU1019638A1 (ru) | Цифро-частотный умножитель | |
SU1277087A1 (ru) | Устройство дл сравнени чисел | |
SU620976A1 (ru) | Устройство дл сравнени п-двоичных чисел | |
SU1363181A1 (ru) | Устройство дл сравнени чисел в пределах пол допуска |