СИСТЕМА ПОИСКА ИДЕНТИЧНЫХ ВЫБОРОК СИГНАЛОВ Российский патент 1995 года по МПК G06F7/06 

Описание патента на изобретение RU2037191C1

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

Известно устройство для сортировки информации, содержащее счетчик, блок памяти, вспомогательный блок памяти, счетчик равных чисел, блок синхронизации, входной блок памяти, сумматор-вычитатель, вычитатель, регистр, два элемента НЕ, элемент И, три элемента ИЛИ, четыре группы элементов И и три группы элементов ИЛИ (авт.св. N 1665370, кл. G 06 F 7/06, 1989).

Недостатком известного устройства является отсутствие возможности определения координат (номеров) сигналов упорядочиваемой последовательности.

Цель изобретения расширение функциональных возможностей.

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

На фиг.1 приведена функциональная схема системы; на фиг.2 конкретный вариант выполнения функциональной схемы устройства хранения условных распределений; на фиг. 3 в качестве примера один из возможных вариантов выполнения устройства управления; на фиг.4 в качестве примера один из возможных вариантов выполнения схемы блока управления; на фиг.5 пример выполнения схемы блока блокировки; на фиг.6 пример выполнения схемы блока регистров; на фиг.7 пример выполнения схемы генератора; на фиг.8 пример выполнения схемы выделения целых импульсов.

Предлагаемая система содержит входной блок памяти 1, блок памяти 2, вспомогательный блок памяти 3, регистр 4, вычитатель 5, блок умножения 6, сумматор 7, счетчик 8, счетчик адресов 9 вспомогательного блока памяти, счетчик равных чисел 10, группы элементов И 11,12,13, группы элементов ИЛИ 14,15, элемент И 16, элементы ИЛИ 17,18, дополнительный вычитатель 19, устройство хранения условных распределений 20, группа элементов И 21, инвертор элемент НЕ 22, устройство управления 23.

Устройство хранения условных распределений (фиг.2) содержит первый и второй блоки памяти координат 24,25, первый и второй блоки памяти условной частоты 26,27, счетчики адреса 28-31, счетчик условной частоты 32, счетчики количества групп 33-35, счетчик длины выборки 36, группы элементов И 37-42, группы элементов ИЛИ 43-45, элементы ИЛИ 46-49, входы и выходы 50-79.

Пример возможного варианта реализации функциональной схемы устройства управления (фиг. 3) содержит блок памяти команд 80, счетчик адреса команды 81, регистр команд 82, блок управления 83, блок блокировки 84, блок регистров 85, генератор 86, элементы задержки 87,92 с временем задержки, равным длительности τ тактового импульса генератора 86, элемент И 94, элемент ИЛИ 95, элементы НЕ 96,97, элемент задержки 98 с временем τ1 ≅ τ
Пример возможного варианта реализации схемы блока 83 управления (фиг.4) содержит следующие элементы: элементы И 99, 100, 101,102,103,104,105,106,107,108, 109,110,111, элемент ИЛИ 112,113, элементы ИЛИ-НЕ 114,115, входы и выходы 116-140.

Пример возможного варианта реализации функциональной схемы блока 84 блокировки (фиг. 5) содержит триггеры (ТГ1-ТГ4) элемент задержки 145,146 с временем задержки 14 τ и 22τ (τ длительность тактового импульса генератора 86), элементы И 147-159, элемент ИЛИ-НЕ 160 (161,162,163), элементы ИЛИ 164,165, элемент НЕ 166, входы и выходы 167-184.

Пример возможного варианта реализации функциональной схемы блока 85 регистров (фиг. 6) содержит регистры 185,186,187,188, группы элементов И 189,190,191,192, группа элементов ИЛИ 193,194,195,196,197, входы и выходы 192-211.

Пример возможного варианта реализации схемы генератора 86 (фиг.7) содержит триггеры 212,213,214,215, генератор 216 импульсов, схему 217 выделения целых импульсов, элемент задержки 218,219, входы и выходы 220-223.

Пример схемы 217 выделения целых импульсов (фиг.8) содержит элементы И-НЕ 224-227, входы и выходы 228-230.

Система поиска работает следующим образом. До начала работы внешнее устройство подачей сигнала на вход начальной установки системы поиска обнуляет счетчики 8,9,10,32,35,36, подает этот сигнал на вход начальной установки устройства 23 управления, выставляет на информационных входах системы поиска код Smax, разрядность которого соответствует разрядности регистра 4 и который содержит "1" во всех разрядах, кроме знакового, и подачей синхросигнала через вход синхронизации системы поиска и элемент ИЛИ 18 на вход синхронизации регистра 4 записывает код Smax в регистр 4. Все коды S, поступающие в процессе работы системы поиска на ее информационные входы, не должны превышать Smax C шины логических констант системы поиска на первые входы блока 6 умножения подается код K N, где N число вводимых в систему поиска кодов S.

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

Сначала устройство 23 управления выдает на своем выходе запроса числа сигнал запроса числа, который поступает на выход запроса числа системы поиска. По сигналу запроса числа внешнее устройство устанавливает на информационных входах системы поиска код S. С выхода записи-чтения кодов устройство 23 выдает управляющий сигнал на второй вход элемента И 16 и вход записи-чтения входного блока 1 памяти. По этому сигналу производится запись кода S, установленного внешним устройством на информационных входах системы поиска, в входной блок 1 памяти по адресу, определяемому счетчиком 8. Одновременно, если код S меньше содержимого регистра 4, на выходе первого вычитателя 5 появляется управляющий сигнал, по которому происходит запись кода S в регистр 4. Устройство 23 выдает с выхода автоувеличения координаты на суммирующий вход счетчика 8 управляющий сигнал, по которому содержимое счетчика 8 увеличивается на единицу. При отсутствии с выхода переполнения счетчика 8 сигнала переполнения устройство 23 выдает в описанной выше последовательности управляющие сигналы запроса числа, записи-чтения кодов и автоувеличения координаты, формируя при этом в памяти блока 1 последовательность кодов и запоминая в регистре 4 наименьший из кодов / Smin/, хранящихся в блоке 1.

При переполнении счетчика 8 сигнал с выхода переполнения счетчика 8 поступает на вход переполнения диапазона устройства 23, которое прекращает выдачу указанной выше последовательности сигналов и выдает управляющие сигналы на первом и втором выходах обнуления количества групп. Сигналы с первого и второго выходов обнуления количества групп поступают соответственно через первый и второй входы обнуления количества групп устройства 20 на входы обнуления счетчиков 33 и 34 и обнуляют эти счетчики. Устройство 23 формирует управляющий сигнал на втором выходе автоувеличения количества групп. С второго выхода автоувеличения количества групп устройства 23 управляющий сигнал поступает через второй вход автоувеличения количества групп устройства 20 на суммирующий вход счетчика 34 и увеличивает на единицу содержимое счетчика 34.

Устройство 23 формирует одновременно управляющие сигналы на выходах блокировки адреса, обнуления и автоувеличения длины выборки. Управляющий сигнал с выхода блокировки адреса устанавливает единичные потенциалы на управляющих входах элементов И 21, а на управляющих входах элементов И 11-13 с помощью элемента НЕ 22 нулевые потенциалы. В результате на адресные входы вспомогательного блока 3 памяти поступает адрес с информационных выходов счетчика 9, на входах данных блока 2 памяти и вспомогательного блока 3 памяти устанавливаются нулевые потенциалы, на адресных входах блока 2 памяти с помощью блока 6 умножения и сумматора 7 формируется адрес А1 в соответствии с выражением А К х (содержание счетчика 9) + +(содержание счетчика 10).

Управляющий сигнал с выхода обнуления устройства 23 поступает через вход обнуления устройства 20 на входы обнуления счетчиков 28-31 и обнуляет эти счетчики. Управляющий сигнал с выхода автоувеличения длины выборки устройства 23 поступает через вход автоувеличения длины выборки устройства 20 на суммирующий вход счетчика 36. Содержимое счетчика 36 увеличивается на единицу.

Устройство 23 формирует одновременно управляющие сигналы на выходе блокировки адреса, первом выходе записи-чтения координат и записи-чтения частоты. Управляющий сигнал с выхода блокировки адреса поддерживает вышеописанную коммутацию информационных выходов счетчиков 8,9,10 и выходов вычитателя 19 с адресными входами и входами данных блоков 2 и 3 памяти. По управляющим сигналам с первого выхода записи-чтения координат и выхода записи-чтения частоты устройства 23 происходит запись нулевого кода в ячейки блоков памяти 2 и 3. Устройство 23 выдает одновременно управляющие сигналы на выходах блокировки адреса и автоувеличения частоты. Управляющий сигнал с выхода блокировки адреса поддерживает вышеописанную коммутацию информационных выходов счетчиков 8,9 и 10 и выходов вычитателя 19 с адресными вхoдами и входами данных блоков памяти 2 и 3. Управляющий сигнал с выхода автоувеличения частоты увеличивает на единицу содержимое счетчика 10. Устройство 23 выдает одновременно управляющие сигналы на выходах блокировки адреса и автоувеличения частоты.

Управляющий сигнал с выхода блокировки адреса поддерживает вышеописанную коммутацию информационных выходов счетчиков 8,9 и 10 и выходов вычитателя 19 с адресными входами и входами данных блоков памяти 2 и 3. Управляющий сигнал с выхода автоувеличения частоты увеличивает на единицу содержимое счетчика 10. Устройство 23 одновременно выдает управляющие сигналы на выходе блокировки адреса и первом выходе записи-чтения координат. По этим управляющим сигналам происходит запись нулевого кода в ячейку блока 2 памяти. Управляющие сигналы на выходах блокировки адреса, автоувеличения частоты и первом выходе записи-чтения координат выдаются устройством 23 в вышеописанном порядке до переполнения счетчика 10. При этом происходит обнуление строки блока 2 памяти, номер которой определяется содержимым счетчика 9, а объем разрядностью счетчика 10, равной N. При переполнении счетчика 10 сигнал с выхода переполнения этого счетчика поступает на вход переполнения частоты устройства 23. По этому сигналу устройство 23 формирует управляющие сигналы на выходах блокировки адреса и автоувеличения адреса. Далее устройство 23 повторяет вышеописанную последовательность управляющих сигналов, начиная с выдачи управляющих сигналов на выход блокировки адреса, первый выход записи-чтения координат и выход записи-чтения частоты. Эта последовательность выдается до момента переполнения счетчика 9 и осуществляет очистку блоков памяти 2 и 3. Назовем эту последовательность управляющих сигналов последовательностью очистки.

При переполнении счетчика 9 сигнал с выхода переполнения этого счетчика поступает на вход переполнения диапазона устройства 23, которое по этому сигналу формирует управляющий сигнал на выходе записи частоты. На адресных входах блока 3 памяти формируется адрес A2 S Smin, поступающий с выходов вычитателя 19 через элементы И 11 второй группы и элементы ИЛИ 14 первой группы. Управляющий сигнал с выхода записи частоты поступает на вход синхронизации счетчика 10 и записывает в счетчик 10 частоту Q кода S из блока 3 памяти, поступающую из ячейки с адресом A2. Устройство 23 формирует управляющий сигнал на первом выходе записи-чтения координат. На адресных входах блока 3 памяти описанным выше образом формируется адрес A2, а на адресных входах блока 2 памяти с помощью блока 6 умножения и сумматора 7 формируется адрес A3K x A2 + (Содержимое счетчика 10). Управляющий сигнал с первого выхода записи-чтения координат записывает по адресу A3 в блок 2 памяти координату Х кода S, поступающую с информационных выходов счетчика 3 на входы данных блока 2. Устройство 23 формирует управляющий сигнал на выходе автоувеличения частоты. Этот сигнал поступает на суммирующий вход счетчика 10 и увеличивает его содержимое на единицу, т.е. увеличивает значение частоты Q кода S. Устройство 23 формирует управляющий сигнал на выходе записи-чтения частоты. Поскольку на адресных входах блока 3 памяти сформирован адрес A2, то сигналом с выхода записи-чтения частоты увеличенное значение частоты Q кода S записывается в блок 3 памяти по адресу A2. Устройство 23 формирует управляющий сигнал на выходе автоувеличения координаты, который поступает на суммирующий вход счетчика 8 и увеличивает содержимое последнего на единицу. До переполнения счетчика 8 устройство 23 формирует вышеописанную последовательность управляющих сигналов, начиная с выдачи управляющего сигнала на выходе записи частоты. В результате чего в блоках 2 и 3 памяти соответственно по адресам A3 и A2 запишутся координаты Х кодов S, хранящихся в блоке 1 памяти, а их частоты Q.

При переполнении счетчика 8 устройство 23 формирует управляющий сигнал на выходе блокировки адреса. По управляющему сигналу с выхода блокировки адреса устройства 23 в системе поиска устанавливается вышеописанная коммутация информационных выходов счетчиков 8,9 и 10 и выходов вычитателя 19 с адресными входами и входами данных блоков 2 и 3 памяти. Устройство 23 управления одновременно формирует управляющие сигналы на выходах блокировки адреса и записи частоты. Сигнал блокировки адреса поддерживает установленную ранее коммутацию выходов счетчиков 8,9,10, вычитателя 19 и входов блоков 2 и 3 памяти. По сигналу записи частоты в счетчик 10 записывается частота Q кода S из ячейки блока 3 памяти, адрес которой определяется содержимым счетчика 9. Если значение частоты Q 0 или Q 1, то это означает, что во входной последовательности соответственно код S отсутствует или встречается только один раз. Так как система поиска осуществляет поиск идентичных выборок, т.е. выборок, элементы которых имеют Q > 1, то коды с значениями Q 0 и Q 1 должны быть исключены из дальнейшего процесса поиска. При Q 0 с выхода первого элемента ИЛИ 17 на вход обнуления частоты устройства 23 поступит нулевой сигнал. По этому сигналу устройство 23 формирует управляющий сигнал на выходе автоувеличения адреса, в результате чего содержимое счетчика 9 увеличится на единицу.

Код S с частотой Q 0 исключается из дальнейшей обработки. Устройство 23 снова формирует управляющий сигнал на выходе блокировки адреса, а затем одновременно на выходах блокировки адреса и записи частоты, записывая при этом в счетчик 10 частоту Q следующего кода S.

Если Q 0, то с выхода первого элемента ИЛИ 17 на вход обнуления частоты устройства 23 поступает положительный сигнал. По этому сигналу устройство 23 формирует управляющий сигнал на выходе автоуменьшения частоты, который поступает на вычитающий вход счетчика 10. Значение частоты Q уменьшается на единицу. При этом, если частота Q принимает значение нуля, то на выходе первого элемента ИЛИ 17 установится нулевой потенциал, а устройство 23 сформирует управляющий сигнал на выходе автоувеличения адреса. Содержимое счетчика 9 увеличивается на единицу, а следовательно, код S с частотой Q 1 исключается из дальнейшей обработки. Если частота Q ≠ 0 (т.е. Q > 1), то на выходе первого элемента ИЛИ 17 устанавливается единичный потенциал и устройство 23 формирует управляющий сигнал на выходе автоувеличения частоты. Этот сигнал поступает на суммирующий вход счетчика 10, и значение увеличивается на единицу. Устройство 23 формирует управляющий сигнал на первом выходе записи-чтения условной частоты, который через первый вход записи-чтения условной частоты устройства 20 поступает на вход записи-чтения блока 26 памяти. По этому сигналу происходит перезапись частоты из счетчика 10 в блок 26 памяти по адресу, определяемому содержимым счетчика 30. Устройство 23 одновременно формирует управляющие сигналы на первых выходах автоувеличения адреса условной частоты и автоувеличения количества групп, которые соответственно через первые входы автоувеличения адреса условной частоты и автоувеличения количества групп поступают на суммирующие входы счетчиков 30 и 33.

При этом содержимое счетчиков 30 и 33 увеличивается на единицу. Устройство 23 одновременно формирует управляющий сигнал на выходах блокировки адреса и автоуменьшения частоты.

По сигналам блокировки адреса в системе поиска установится описанная ранее коммутация, а по сигналу автоуменьшения частоты значение частоты в счетчике 10 уменьшается на единицу. Устройство 23 одновременно формирует управляющие сигналы на выходе блокировки адреса и втором выходе записи-чтения координат. По управляющему сигналу с выхода блокировки устройства 23 в системе поиска устанавливается вышеописанная коммутация связей между счетчиками 8,9,10, вычитателем 19 и блоками 2 и 3 памяти. Управляющий сигнал с второго выхода записи-чтения координат устройства 23 поступает через первый вход записи-чтения координат устройства 22 на вход записи-чтения блока 24 памяти. По этому сигналу производится перезапись координаты Х кода S частоты Q из ячейки блока 2 памяти с адресом A1, определяемым выражением, в ячейку блока 24 памяти с адресом, определяемым содержимым счетчика 28. Устройство 23 формирует управляющий сигнал на первом выходе автоувеличения адреса координаты, который через первый вход автоувеличения адреса координаты устройства 20 поступает на суммирующий вход счетчика 28. Содержимое счетчика 28 увеличивается на единицу. Устройство 23 повторяет в вышеуказанном порядке выдачу управляющих сигналов на выходах блокировки адреса и автоуменьшения частоты, втором выходе записи-чтения координат и первом выходе автоувеличения адреса координат до момента обнуления счетчика 10. При этом в блок 24 памяти переписываются координаты равных кодов S. При обнулении счетчика 10 с выхода первого элемента ИЛИ 17 на вход обнуления частоты устройства 23 поступает нулевой потенциал, и тогда устройство 23 сформирует управляющий сигнал на выходе автоувеличения адреса. По этому сигналу содержимое счетчика 9 увеличивается на единицу. Устройство 23 повторяет вышеописанную последовательность управляющих сигналов, начиная с выдачи управляющего сигнала на вход блокировки адреса до момента переполнения счетчика 9. При этом в блок 26 памяти запишутся частоты кодов S, для которых Q > 1, в блок 24 памяти координаты Х этих кодов. Назовем описанную последовательность управляющих сигналов последовательностью переноса одной группы координат для нечетных L.

При переполнении счетчика 9 сигнал с выхода переполнения поступит на вход переполнения диапазона устройства 23, и последнее сформирует управляющий сигнал на втором выходе автоуменьшения количества групп. Этот сигнал через второй вход автоуменьшения количества групп устройства 20 поступает на вычитающий вход счетчика 34. Содержимое счетчика 34 уменьшается на единицу, и так как в счетчике 34 до этого момента хранилась единица, то счетчик 34 обнуляется. При обнулении счетчика 34 на входе пятого элемента ИЛИ 48 устанавливается нулевой потенциал, который через второй выход обнуления количества групп устройства 20 поступит на второй вход обнуления количества групп устройства 23. На этом заканчивается поиск в входной последовательности идентичных выборок длиной L 1, т.е. выборок, состоящих из одного кода S. При этом счетчик 33 будет содержать количество К групп идентичных выборок длиной L 1, в блок 26 памяти запишутся частоты Q этих групп выборок, а в блок 24 координаты Х каждого кода S, входящего в эти группы. Если в исходной последовательности кодов нет идентичных выборок длиной L 1 (К 0), то счетчик 33 остается обнуленным, и на первом входе обнуления количества групп устройства 23 установится нулевой потенциал. В этом случае устройство 23 формирует на выходе конца работы управляющий сигнал, который поступит на выход конца работы системы поиска. Устройство 23 прекращает формировать управляющие сигналы, и система поиска заканчивает работы. Если К ≠ 0, то на первом входе обнуления количества групп устройства 23 сформируется положительный потенциал. По этому сигналу устройство 23 формирует управляющий сигнал на выходе обнуления. Управляющий сигнал с выхода обнуления устройства 23 поступает через вход обнуления устройства 20 на входы обнуления счетчиков 28-31. Происходит обнуление счетчиков 28-31. Устройство 23 формирует управляющий сигнал на первом выходе блокировки количества групп. Этот сигнал через первый вход блокировки количества групп поступает на управляющие входы девятой группы элементов И 41. Устройство 23 одновременно формирует управляющие сигналы на первом выходе блокировки количества групп и выходе записи количества групп. Эти сигналы соответственно через первый вход блокировки количества групп и вход записи количества групп устройства 20 поступают на управляющие входы десятой группы элементов И 41 и вход синхронизации счетчика 35. Происходит перезапись количества групп идентичных выборок К из счетчика 33 в счетчик 35.

Устройство 23 формирует управляющий сигнал на первом выходе блокировки условной частоты. Этот сигнал через первый вход блокировки условной частоты устройства 20 поступает на управляющие входы седьмой группы элементов И 39.

Устройство 23 одновременно формирует управляющие сигналы на первом выходе блокировки условной частоты и выходе записи условной частоты. Эти сигналы соответственно через первый вход блокировки условной частоты и вход записи условной частоты устройства 20 поступают на управляющие входы восьмой группы элементов И 39 и вход синхронизации счетчика 32. Происходит перезапись частоты Q из блока 26 памяти по адресу, определенному содержимым счетчика 30 в счетчик 31. Устройство 23 формирует управляющий сигнал на первом выходе автоувеличения адреса условной частоты, который через первый вход автоувеличения адреса условной частоты устройства 20 поступает на суммирующий вход счетчика 30. Происходит увеличение на единицу содержимого счетчика 30. Устройство 23 одновременно формирует управляющие сигналы на первых входах блокировки количества групп, условной частоты и координат. Эти сигналы поступают на управляющие входы элементов И девятой 41, седьмой 39 и пятой 37 групп. Устройство 23 одновременно формирует управляющие сигналы на первых выходах блокировки количества групп, условной частоты, координат и выходе синхронизации. Управляющие сигналы с первых выходов блокировки количества групп, условной частоты и координат поступают соответственно через первые входы блокировки количества групп, условной частоты и координат устройства 20 на управляющие входы элементов И девятой 41, седьмой 39 и пятой 37 групп. Эти сигналы разрешают чтение количества групп идентичных выборок К, частоты Q кода S и его координаты Х соответственно из счетчика 33 и блоков памяти 26 и 24. Сигнал синхронизации с выхода синхронизации устройства 23 поступает на выход синхронизации системы поиска. По этому сигналу внешнее устройство читает длину выборки L количество групп К, частоту Q кода S и его координату Х соответственно с выходов длины выборки, количества групп, условной частоты и координат системы поиска. Устройство 23 формирует управляющий сигнал на первом выходе автоувеличения адреса координат, который через первый вход автоувеличения адреса координат устройства 20 поступает на суммирующий вход счетчика 28.

Содержимое счетчика 28 увеличивается на единицу. Устройство 23 формирует управляющий сигнал на выходе автоуменьшения условной частоты, который через вход автоуменьшения условий частоты устройства 20 поступает на вычитающий вход счетчика 32. Содержимое счетчика 32 уменьшается на единицу. Устройство 23 повторяет в вышеуказанном порядке выдачу управляющих сигналов на первых выходах блокировки количества групп, условной частоты и координат, выходе синхронизации, первом выходе автоувеличения координат и выходе автоуменьшения условной частоты до момента обнуления счетчика 32. При этом внешнее устройство читает с выходов длины выборки, количества групп, условной частоты и координат системы поиска длину выборки L, количество К групп идентичных выборок, частоту Q кода S в считываемой группе координат и координат Х, входящих в эту группу. При обнулении счетчика 32 с выхода третьего элемента ИЛИ 46 через выход обнуления условной частоты устройства 20 на вход обнуления условной частоты устройства 23 поступит нулевой потенциал, и тогда устройство 23 сформирует управляющий сигнал на третьем выходе автоуменьшения количества групп. Этот сигнал через третий вход автоуменьшения количества групп поступает на вычитающий вход счетчика 35. Содержимое счетчика 35 уменьшается на единицу. Устройство 23 повторяет вышеописанную последовательность управляющих сигналов, начиная с выдачи управляющих сигналов на первом выходе блокировки условной частоты до момента обнуления счетчика 35. На момент обнуления счетчика 35 внешнее устройство прочитает с выходов длины выборки, количества групп, условной частоты и координат системы поиска длину выборки L, количество К групп идентичных выборок, частоты Q кодов S в каждой группе идентичных выборок и координаты Х кодов S, входящих в эти группы. Назовем указанную последовательность управляющих сигналов последовательностью вывода характеристик идентичных выборок нечетной длины.

При обнулении счетчика 35 нулевой потенциал с выхода шестого элемента ИЛИ 49 через третий выход обнуления количества групп устройства 20 поступит на третий вход обнуления количества групп устройства 23. Устройство 23 переходит к формированию последовательности управляющих сигналов, обеспечивающих поиск идентичных выборок длины L 2, выдавая одновременно управляющие сигналы на выходы блокировки адреса, обнуления и автоувеличения длины выборки. По сигналу блокировки адреса в системе поиска устанавливается ранее описанная коммутация связей между счетчиками 8,9,10, вычитателем 19 и блоками 2 и 3 памяти. Управляющий сигнал с выхода обнуления устройства 23 поступает через вход обнуления устройства 20 на входы обнуления счетчиков 28-31 и обнуляет эти счетчики. По управляющему сигналу с выхода автоувеличения длины выборки происходит увеличение на единицу содержимого счетчика 36.

Устройство 23 выполняет последовательность очистки. Затем устройство 23 формирует управляющий сигнал на первом выходе блокировки условной частоты, который открывает для чтения выходы блока 26 памяти. Устройство 23 одновременно формирует управляющие сигналы на первом выходе блокировки условной частоты и выходе записи условной частоты. Управляющий сигнал с первого выхода блокировки условной частоты поступает через первый вход блокировки условной частоты устройства 22 на управляющие входы седьмой группы элементов И 39 и открывает для чтения выходы блока 26 памяти. Управляющий сигнал с выхода записи условной частоты устройства 23 поступает через вход записи условной частоты устройства 20 на вход синхронизации счетчика 32. По этому сигналу происходит перезапись частоты Q из ячейки блока 26 памяти с адресом, определяемым содержимым счетчика 30, в счетчик 32. Устройство 23 формирует управляющий сигнал на первом выходе автоувеличения адреса условной частоты, по которому содержимое счетчика 30 увеличивается на единицу.

Устройство 23 формирует управляющий сигнал на первом выходе блокировки координат, который разрешает чтение координаты кода S их ячейки блока 24 памяти по адресу, равному содержимому счетчика 28. Устройство 23 одновременно формирует управляющие сигналы на первом выходе блокировки координат и выходе записи координат. Управляющий сигнал на первом выходе блокировки координат разрешает чтение координаты кода из ячейки блока 24 памяти по адресу, равному содержимому счетчика 28. Управляющий сигнал с выхода записи координат устройства 23 поступит на вход синхронизации счетчика 8. Произойдет запись координаты кода S в счетчик 8. Устройство 23 одновременно формирует управляющие сигналы на первом выходе автоувеличения адреса координат и выходе автоувеличения координаты. По этим управляющим сигналам происходит увеличение на единицу содержимого счетчиков 28 и 8. Если при этом переполнится счетчик 8, то это означает, что координата Х следующего элемента выборки превышает допустимое значение Хдо (в исходной последовательности кодов нет кода с такой координатой). Такая координата Х исключается из дальнейшего процесса поиска. По этому сигналу переполнения с выхода переполнения счетчика 8 устройство 23 формирует управляющий сигнал на выходе автоуменьшения условной частоты, что приводит к уменьшению на единицу содержимого счетчика 32.

При отсутствии сигнала переполнения с выхода счетчика 8 устройство 23 формирует управляющий сигнал на выходе записи частоты. По этому управляющему сигналу, как описывалось ранее, происходит запись в счетчик 10 частоты Q кода S из ячейки блока 3 памяти с адресом, равным A2 S Smin, где значение кода определяется содержимым счетчика 8, т.е. координатой Х конца выборки длиной L. Устройство 23 формирует управляющий сигнал на первом выходе записи-чтения координат. По этому сигналу, как описывалось ранее, происходит запись координаты Х из счетчика 8 в блок 2 памяти по адресу A3. Устройство 23 формирует управляющий сигнал на выходе автоувеличения частоты, что приводит к увеличению на единицу содержимого счетчика 10, т.е. частоты Q. Устройство 23 формирует управляющий сигнал на выходе записи-чтения частоты. По этому сигналу происходит, как описывалось ранее, запись увеличенного значения частоты Q в блок 3 памяти по адресу A2. Далее, как и в случае переполнения счетчика 8, устройство 23 формирует управляющий сигнал на выходе автоуменьшения условной частоты, что приводит к уменьшению на единицу содержимого счетчика 32. Последовательность управляющих сигналов, начиная с сигналов на первом выходе блокировки координат, повторяется устройством 23 до обнуления счетчика 32. Назовем эту последовательность последовательностью построения распределения частот для четных L.

При обнулении счетчика 32 устройство 23 выдает последовательность переноса одной группы координат для четных L. Эта последовательность отличается от одноименной последовательности для нечетных тем, что вместо управляющих сигналов на первых выходах записи чтения условной частоты, автоувеличения адреса условной частоты, автоувеличения количества групп, автоувеличения адреса координат и втором выходе записи-чтения координат устройство 23 формирует управляющие сигналы соответственно на вторых выходах записи-чтения условной частоты, автоувеличения адреса условной частоты, автоувеличения количества групп, автоувеличения адреса координат и третьем выходе записи-чтения координат. Эта последовательность управляющих сигналов повторяется до момента переполнения счетчика 9. В результате в блок 27 памяти запишутся частоты кодов S, для которых Q > 1, а в блок 25 памяти координаты Х этих кодов.

При переполнении счетчика 9 сигнал с выхода переполнения счетчика поступает на вход переполнения диапазона устройства 23, и последнее сформирует управляющий сигнал на первом выходе автоуменьшения количества групп. Этот сигнал через первый вход автоуменьшения количества групп устройства 20 поступает на вычитающий вход счетчика 33. Содержимое счетчика 33 уменьшается на единицу. Устройство 23 повторяет выдачу описанной выше последовательности управляющих сигналов, начиная с сигналов последовательности очистки, до момента обнуления счетчика 33. При обнулении счетчика 33 на выходе четвертого элемента ИЛИ 47 устанавливается нулевой потенциал, который через первый выход обнуления количества групп устройства 20 поступит на первый вход обнуления количества групп устройства 23. На этом заканчивается поиск во входной последовательности кодов S идентичных выборок длины L 2. В результате счетчик 34 будет содержать количество К групп идентичных выборок длины L 2, в блок 27 памяти запишутся частоты этих групп выборок, а в блок 25 координаты Х концов идентичных выборок длины L. Если в исходной последовательности кодов S нет идентичных выборок длины L 2 (К 0), то счетчик 34 останется обнуленным, и на втором входе обнуления количества групп устройства 23 установится нулевой потенциал. В этом случае устройство 23 формирует на выходе конца работы управляющий сигнал, который поступает на выход конца работы системы потока.

Устройство 23 прекращает формировать управляющие сигналы и система поиска заканчивает работу. Если К ≠ 0, то на втором входе обнуления количества групп устройства 23 сформируется положительный потенциал. По этому сигналу устройство 23 формирует управляющий сигнал на выходе обнуления, в результате чего происходит обнуление счетчиков 28-31. Устройство 23 формирует управляющий сигнал на втором выходе блокировки количества групп. Этот сигнал через второй вход блокировки количества групп поступает на управляющие входы десятой группы элементов И 42. Устройство 23 одновременно формирует управляющие сигналы на втором выходе блокировки количества групп и выходе записи количества групп. Эти сигналы соответственно через второй вход блокировки количества групп и вход записи количества групп устройства 20 поступают на управляющие входы десятой группы элементов И 42 и вход синхронизации счетчика 35. Происходит перезапись количества групп идентичных выборок К из счетчика 34 в счетчике 35.

Устройство 23 формирует управляющий сигнал на втором выходе блокировки условной частоты. Этот сигнал через второй вход блокировки условной частоты поступает на управляющие входы восьмой группы элементов И 40. Устройство 23 одновременно формирует управляющие сигналы на втором выходе блокировки условной частоты и выходе записи условной частоты. Эти сигналы соответственно через второй вход блокировки условной частоты и вход записи условной частоты устройства 20 поступают на управляющие входы восьмой группы элементов И 40 и вход синхронизации счетчика 32. Происходит перезапись частоты Q из блока 27 памяти по адресу, определяемому содержимым счетчика 31, в счетчик 32. Устройство 23 формирует управляющий сигнал на втором выходе автоувеличения адреса условной частоты, который через второй вход автоувеличения адреса условной частоты устройства 20 поступает на суммирующий вход счетчика 31. Происходит увеличение на единицу содержимого счетчика 31. Устройство 23 одновременно формирует управляющие сигналы на вторых выходах блокировки количества групп, условной частоты и координат, управляющие сигналы с вторых выходов блокировки количества групп, условной частоты и координат поступают на управляющие входы элементов И десятой 42, восьмой 40 и шестой 38 групп. Устройство 23 одновременно формирует управляющие сигналы на вторых выходах блокировки количества групп, условной частоты, координат и на выходе синхронизации.

Управляющие сигналы со вторых выходов блокировки количества групп, условной частоты и координат соответственно через вторые входы блокировки количества групп, условной частоты и координат устройства 20 поступают на управляющие входы десятой 42, восьмой 40 и шестой 38 групп элементов И. Эти сигналы разрешают чтение количества групп идентичных выборок К, частоты Q и координаты Х соответственно из счетчика 34 и блоков памяти 27 и 25. Сигнал синхронизации с выхода синхронизации устройства 23 поступает на выход синхронизации системы поиска. По этому сигналу внешнее устройство читает длину выборки L, количество групп К, частоту Q и координату Х соответственно с выходом длины выборки, количества групп, условной частоты и координат системы поиска. Устройство 23 формирует управляющий сигнал на втором выходе автоувеличения адреса координат, который через второй вход автоувеличения адреса координат устройства 20 поступает на суммирующий вход счетчика 29. Содержимое счетчика 29 увеличивается на единицу. Устройство 23 формирует управляющий сигнал на выходе автоуменьшения условной частоты, который через вход автоуменьшения условной частоты устройства 20 поступает на вычитающий вход счетчика 32. Содержимое счетчика 32 уменьшается на единицу.

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

При этом внешнее устройство читает с выходов длины выборки, количества групп, условной частоты и координат системы поиска длину выборки L, количество К групп идентичных выборок, частоту Q кода S в считываемой группе координат и координат Х, входящих в эту группу. При обнулении счетчика 32 устройство 23 формирует управляющий сигнал на третьем выходе автоуменьшения количества групп. Этот сигнал поступает на вычитающий вход счетчика 35, и содержимое счетчика 35 уменьшается на единицу. Устройство 23 повторяет вышеописанную последовательность управляющих сигналов, начиная с выдачи управляющего сигнала на втором выходе блокировки условной частоты до момента обнуления счетчика 35. На момент обнуления счетчика 35 внешнее устройство прочитает с выходов длины выборки, количества групп, условной частоты и координат системы поиска длину выборки L, количества К групп идентичных выборок, частоты Q идентичных выборок в каждой группе и координаты Х концов идентичных выборок, входящих в эти группы. Эту последовательность управляющих сигналов назовем последовательностью вывода характеристик идентичных выборок четной длины.

При обнулении счетчика 35 устройство 23 переходит к формированию последовательности управляющих сигналов, обеспечивающих поиск идентичных выборок длины L 3, выдавая одновременно управляющие сигналы на выходы блокировки адреса, обнуления и автоувеличения длины выборки. Управляющий сигнал с выхода блокировки адреса устройства 23 устанавливает в системе поиска соответствующую коммутацию. Управляющий сигнал с выхода обнуления устройства 23 приводит к обнулению счетчиков 28-31, а управляющий сигнал с выхода автоувеличения длины выборки устройства 23 к увеличению на единицу содержимого счетчика 36.

Устройство 23 выполняет последовательность очистки. Затем устройство 23 формирует управляющий сигнал на втором выходе блокировки условной частоты, который открывает для чтения выходы блока 27 памяти. Затем устройство 23 одновременно формирует управляющие сигналы на втором выходе блокировки условной частоты и выходе записи условной частоты. Управляющий сигнал со второго выхода блокировки условной частоты поступает через второй вход блокировки условной частоты устройства 20 на управляющие входы элементов И 40 восьмой группы и открывает для чтения выходы блока 27 памяти. По управляющему сигналу с выхода записи условной частоты устройства 23 происходит перезапись частоты Q из ячейки блока 27 памяти с адресом, определяемым содержимым счетчика 31, в счетчик 32. Устройство 23 формирует управляющий сигнал на втором выходе автоувеличения адреса условной частоты, по которому содержимое счетчика 31 увеличивается на единицу.

Устройство 23 выполняет последовательность построения распределения частот для нечетных L. Порядок выдачи управляющих сигналов в этой последовательности такой же, как и в последовательности построения распределения частот для четных. Отличаются эти последовательности только перечнем выдаваемых сигналов. При выполнении последовательности построения распределения частот для нечетных L устройство 23 вместо управляющих сигналов на первых выходах блокировки координат и автоувеличения адреса координат выдают управляющие сигналы соответственно на вторых выходах блокировки координат и автоувеличения адреса координат. При этом управляющий сигнал на втором выходе блокировки координат разрешает чтение координаты Х из ячеек блока 25 памяти по адресу, равному содержимому счетчика 29. Управляющий сигнал на втором выходе автоувеличения адреса координат вызывает увеличение на единицу содержимого счетчика 29. Последовательность построения распределения частот для нечетных L повторяется устройством 23 до обнуления счетчика 32.

При обнулении счетчика 32 устройство 23 выдает последовательность переноса одной группы координат для нечетных, которая повторяется до момента переполнения счетчика 9. В результате в блок 26 памяти запишутся частоты кодов S для которых Q 1, а в блок 24 памяти координаты Х.

При переполнении счетчика 9 сигнал с выхода переполнения счетчика поступит на вход переполнения диапазона устройства 23, и последнее формирует управляющий сигнал на втором выходе автоуменьшения количества групп. Этот сигнал через второй вход автоуменьшения количества групп устройства 20 поступает на вычитающий вход счетчика 34. Содержимое счетчика 34 уменьшается на единицу. Устройство 23 повторяет выдачу описанной выше последовательности управляющих сигналов, начиная снова с сигналов последовательности очистки (как и в случае L 1), до момента обнуления счетчика 34. При обнулении счетчика 34 на выходе пятого элемента ИЛИ 48 устанавливается нулевой потенциал, который через второй выход обнуления количества групп устройства 20 поступает на второй вход обнуления количества групп устройства 23. На этом заканчивается поиск идентичных выборок длины L 3. В результате счетчик 33 будет содержать количество К групп идентичных выборок длины L 3, в блок 26 памяти запишутся частоты Q этих групп выборок, а в блок 24 координаты Х. Если в исходной последовательности кодов нет идентичных выборок длины L 3 (К 0), то счетчик 33 останется обнуленным, и на первом входе обнуления количества групп устройства 23 установится нулевой потенциал.

В этом случае, как описано ранее, система поиска формирует управляющий сигнал на выходе конца работы и заканчивает свою работу. Если К ≠ 0, то на первом входе обнуления количества групп устройства 23 формируется положительный потенциал. По этому сигналу устройство 23 формирует управляющий сигнал на выходе обнуления, в результате чего происходит обнуление счетчиков 28-31. Устройство 23 формирует управляющий сигнал на первом выходе блокировки количества групп. По этому сигналу, как и в случае поиска выборок длиной L 1, происходит коммутация выходов счетчика 33 и входов данных счетчика 34. Устройство 23 одновременно формирует управляющие сигналы на первом выходе блокировки количества групп и выходе записи количества групп. По этим сигналам, как и в случае поиска выборок длиной L 1, происходит перезапись количества групп идентичных выборок К из счетчика 33 в счетчик 35.

Устройство 23 выдает последовательность вывода характеристик идентичных выборок нечетной длины до момента обнуления счетчика 35. На момент обнуления счетчика 35 внешнее устройство прочитает с выходов длины выборки, количества групп, условной частоты и координат системы поиска длину выборки L, количество К групп идентичных выборок, частоты идентичных выборок в каждой группе и координаты Х концов этих выборок.

При обнулении счетчика 35 устройство 23 переходит к формированию последовательности управляющих сигналов, обеспечивающих поиск идентичных выборок длины L 4. Эта последовательность управляющих сигналов такая же, как при поиске идентичных выборок длины L 2.

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

Устройство 23 за два такта генератора 86 формирует выбор управляющих сигналов на выходе управляющих сигналов (фиг.3), причем в первом такте генератора 86 происходит запись команды из блока 80 памяти команд и регистр 82 команд, а во втором такте либо увеличивается на единицу адрес в счетчике 81, либо в счетчик 81 записывается адрес команды из блока 85 регистров. На фиг.9 и 10 приведен перечень команд, хранящихся в блоке 80. Команды, приведенные на фиг.9, формируют управляющие сигналы на выходах устройства управления. На фиг.10 приведен перечень вспомогательных команд, формирующих управляющие сигналы на входах блоков 83,84,85. Устройство 23 работает по микропрограмме, которая представлена на фиг.11. Управление счетчиком 81 адреса команды осуществляют блок 83. Этот блок по сигналам переполнения и обнуления, поступающим от счетчиков 8-10, 32-35, и с помощью вспомогательных команд (45-56) и управляющих сигналов из блока 84 формирует выходной управляющий сигнал адреса, поступающий через элементы 91 и 96 на суммирующий и синхронизирующий входы счетчика 81. При нулевом указанном сигнале в счетчик 81 добавляется единица, при единичном записывается начало цикла микропрограммы, поступающее из блока 85 регистров. Запись команд в регистр 82 происходит по синхросигналу, поступающему из блока 84 блокировки. Блок 84 выдает синхросигналы либо по каждому первому тактовому импульсу генератора 86, либо организует пропуск их в соответствии с микропрограммой с помощью вспомогательных команд (38-40, 57-66). В блоке 85 регистров хранятся адреса начала циклов микропрограммы. Запись этих адресов в блок 85 происходит по вспомогательным командам (41-44), а чтение из блока 85 по вспомогательным командам (45-48) и одиночному управляющему сигналу адресации из блока 83. По окончании поиска идентичных выборок текущей длины одновременно обнуляются счетчики 33 и 34. По сигналам обнуления этих счетчиков блок 83 вырабатывает сигнал "Конец работы", который с помощью элементов 97, 92, 93, 95 выключает генератор 86.

В блоке 84 блокировки триггеры 141.144 служат для организации пропусков команд микропрограммы. При нулевых сигналах на входах 167.176, на выходе синхронизации блока 84 есть сигнал синхронизации. В остальных случаях значение сигнала синхронизации определяется состояниями всех входов блока 84. Выходы 183 и 184 служат для ввода в блок 83 управления информации о состоянии первого триггера 141.

В регистры 185.188 (фиг.6) с входа 210 при наличии вспомогательных команд (41-44) на входах 198.201 производится запись адреса начала цикла микропрограммы. При наличии вспомогательных команд (45-48) и их задержанных значений на входах 202.209 из регистров 185.188 происходит чтение адреса начала цикла, который поступает на выход 211.

Перед началом работы D-триггеры 212.215 (фиг.7) устанавливаются в исходное состояние сигналом по входу 220. При этом триггер 212 устанавливается в "1", а все остальные в "0". С приходом сигнала запуска генератора на входе 221 триггер 215 устанавливается в "1". Открывается схема 217 и импульсы генератора 216 поступают на входы триггеров 212.214. При этом "1" с выхода триггера 212 последовательно передвигается по триггерам 213 и 214, формируя на выходах 222 и 223 два тактовых импульса. По заднему фронту сигнала с выхода триггера 214 триггер 215 устанавливается в "0", закрывая схему 217, а "1" записывается в триггер 212. Таким образом, после выдачи двух тактовых импульсов генератор 86 возвращается в исходное состояние и находится в ждущем режиме. Элемент задержки 218 обеспечивает запирание схемы 217 после переключения D-триггеров 212.214. Элемент задержки 219 служит для смещения второго тактового сигнала в случае, когда он используется для повторного запуска генератора 86. Схема 217 обеспечивает прохождение на синхронизацию входы D-триггеров 212.215 только целых импульсов генератора 216 и тем самым исключает вероятность срыва переключения.

На вход 228 (фиг.8) поступают импульсы с генератора 216. Когда на вход 229 приходит сигнал разрешения, то, начиная с первого целого импульса, частота с выхода 228 проходит на выход 230.

Таким образом, система поиска осуществляет поиск идентичных выборок, увеличивая последовательно на единицу длину выборки и используя поочередно последовательности управляющих сигналов для поиска выборок нечетной и четной длины. Работа системы поиска заканчивается, когда окажется, что нет идентичных выборок длины L. Признаком этого, как описывалось выше, является одновременное обнуление счетчиков 33 и 34.

Система поиска идентичных выборок сигналов приведена в табл.1.

Система поиска идентичных выборок сигналов приведена в табл.2.

Система поиска идентичных выборок сигналов приведена в табл.3.

Похожие патенты RU2037191C1

название год авторы номер документа
СПОСОБ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ ДАННЫХ ДЛЯ СИСТЕМЫ ПЕРСОНАЛЬНОГО РАДИОВЫЗОВА И ДЕКОДЕР ДЛЯ СИСТЕМЫ ПЕРСОНАЛЬНОГО РАДИОВЫЗОВА 1994
  • Портной С.Л.
  • Гриднев О.А.
  • Курочкин В.Г.
  • Головин О.Б.
  • Скиталинский К.Т.
RU2108667C1
УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ФОРМЫ СИГНАЛОВ ИМПУЛЬСНО-ФАЗОВОЙ РАДИОНАВИГАЦИОННОЙ СИСТЕМЫ 1997
  • Гаврюшин А.А.
  • Демидов Е.Я.
RU2111504C1
УСТРОЙСТВО ДЛЯ ОТОБРАЖЕНИЯ ИНФОРМАЦИИ НА ГАЗОРАЗРЯДНОЙ ИНДИКАТОРНОЙ ПАНЕЛИ 1992
  • Сухорук А.И.
  • Бетехтин В.Д.
  • Остриков В.Д.
RU2042216C1
Способ компенсации фазовых искажений в многоканальных системах аналого-цифрового преобразования сигналов и устройство для его реализации 2019
  • Тихонова Ксения Андреевна
  • Лосев Анатолий Михайлович
  • Колосков Евгений Валерьевич
  • Корниенко Тимофей Андреевич
  • Малофеев Кирилл Валерьевич
RU2723566C1
Запоминающее устройство 1987
  • Булан Александр Борисович
  • Истрати Валерий Петрович
SU1495849A1
Ассоциативно-адресное оперативное запоминающее устройство 1987
  • Корнейчук Виктор Иванович
  • Марковский Александр Петрович
  • Яблуновский Юрий Владимирович
  • Сидоренко Владимир Павлович
  • Чернов Андрей Валерьевич
SU1451773A1
УСТРОЙСТВО ДЛЯ КОНТРОЛЯ 1991
  • Валов А.А.
  • Лынов А.Л.
RU2029986C1
Устройство для сопряжения центрального процессора с группой арифметических процессоров 1989
  • Петров Геннадий Алексеевич
  • Пузанков Дмитрий Викторович
  • Шишкин Вадим Викторинович
  • Шишкина Ольга Юрьевна
SU1702377A1
Устройство для сопряжения ЭВМ с магистралью 1988
  • Куконин Андрей Юрьевич
  • Богатырев Владимир Анатольевич
  • Данилова Любовь Дмитриевна
  • Гришин Владимир Михайлович
SU1508227A1
УСТРОЙСТВО ДЛЯ ИМИТАЦИИ ОТКАЗОВ И ВНУТРИСХЕМНОГО ТЕСТИРОВАНИЯ ЭЛЕМЕНТОВ ДИСКРЕТНОЙ АППАРАТУРЫ 1995
  • Ратанов А.Л.
  • Евженко А.В.
  • Сопин И.В.
  • Чоп А.Н.
RU2093885C1

Иллюстрации к изобретению RU 2 037 191 C1

Реферат патента 1995 года СИСТЕМА ПОИСКА ИДЕНТИЧНЫХ ВЫБОРОК СИГНАЛОВ

Изобретение относится к автоматике и вычислительной технике и может использоваться в системах ассоциативной обработки и хранения информации. Цель - расширение функциональных возможностей. Система содержит входной блок памяти, блок памяти вспомогательный блок памяти, регистр, вычитатель, блок умножения, сумматор, счетчик, счетчик адресов вспомогательного блока памяти, счетчик равных чисел, группы элементов И, ИЛИ, дополнительный вычитатель, устройство хранения условных распределений, устройство управления. Система поиска осуществляет поиск идентичных выборок, увеличивая последовательно на единицу длину выборки и используя поочередно последовательности управляющих сигналов для поиска выборок нечетной и четной длины. 1 з. п. ф-лы, 8 ил., 3 табл.

Формула изобретения RU 2 037 191 C1

1. СИСТЕМА ПОИСКА ИДЕНТИЧНЫХ ВЫБОРОК СИГНАЛОВ, содержащая входной блок памяти, блок памяти, вспомогательный блок памяти, регистр, вычитатель, счетчик, счетчик равных чисел, четыре группы элементов И, две группы элементов ИЛИ, элемент И, два элемента ИЛИ, элемент НЕ и блок синхронизации, причем информационные входы системы поиска соединены с входами данных регистра, входного блока памяти и входами уменьшаемого вычитателя, выход которого соединен с первым входом элемента И, второй вход которого связан с выходом записи-чтения кодов блока синхронизации и входом записи-чтения входного блока памяти, выход элемента И подключен к первому входу второго элемента ИЛИ, первый вход которого соединен с входом синхронизации системы, а выход подключен к входу синхронизации регистра, вход начальной установки системы соединен с входом установки нуля счетчика, суммирующий вход которого связан с выходом автоувеличения координаты блока синхронизации, адресные входы входного блока памяти соединены с выходами разрядов счетчика, входы данных блока памяти соединены с выходами элементов И первой группы, управляющие входы которых подключены к выходу элемента НЕ, адресные входы вспомогательного блока памяти соединены с выходами элементов ИЛИ первой группы, первые входы которых соединены с выходами элементов И второй группы и первыми входами элементов ИЛИ второй группы, выходы регистра соединены с входами вычитаемого вычитателя, выходы разрядов счетчика равных чисел подключены к входам первого элемента ИЛИ, выход которого соединен с входом обнуления частоты блока синхронизации, вход запуска системы соединен с входом запуска блока синхронизации, выходы запроса числа и синхронизации которого являются соответственно выходами запроса числа и синхронизации системы, первый выход записи-чтения координаты блока синхронизации соединен с входом записи-чтения блока памяти, выход записи-чтения частоты блока синхронизации соединен с входом записи-чтения вспомогательного блока памяти, выходы записи частоты, автоувеличения частоты и автоуменьшения частоты блока синхронизации связаны соответственно с входами синхронизации, суммирующим и вычитающим входами счетчика равных чисел, входы данных которого соединены с выходами вспомогательного блока памяти, отличающаяся тем, что в систему введены блок умножения, сумматор, счетчик адресов вспомогательного блока памяти, дополнительный вычитатель и устройство хранения условных распределений, причем вход начальной установки системы соединен с входами установки нуля счетчика адресов вспомогательного блока памяти, счетчика равных чисел и входами начальной установки устройства хранения условных распределений и блока синхронизации, выход конца работы которого является выходом конца работы системы, выходы входного блока памяти соединены с входами уменьшаемого дополнительного вычитателя, входы вычитаемого которого соединены с выходами регистра, а выходы с информационными входами элементов И второй группы, выходы счетчика адресов вспомогательного блока памяти соединены с информационными входами элементов И третьей группы, выходы разрядов счетчика равных чисел соединены с входами условной частоты устройства хранения условных распределений, входами сумматора первой группы и информационными входами элементов И четвертой группы, управляющие входы которой соединены с входами элементов И второй группы и выходом элемента НЕ, выход записи координат блока синхронизации подключен к входу синхронизации счетчика, информационные входы которого соединены с выходами координат устройства хранения условных распределений, выход обнуления условной частоты, а также первый, второй и третий выходы обнуления количества групп которого соединены соответственно с входом обнуления условной частоты, первым, вторым и третьим входами обнуления количества групп блока синхронизации, выход автоувеличения адреса блока синхронизации соединен с суммирующим входом счетчика адресов вспомогательного блока памяти, выход переполнения которого и выход переполнения счетчика соединены соответственно с входами переполнения диапазона и переполнения координат блока синхронизации, выход блокировки адреса которого подключен к управляющим входам элементов И третьей группы и входу инвертора, выход переполнения счетчика равных чисел соединен с входом переполнения частоты блока синхронизации, выходы блока памяти подключены к входам координат устройства хранения условных распределений, второй и третий выходы записи-чтения координат, первый и второй выходы автоувеличения адреса координат, выход обнуления, первый и второй выходы записи-чтения условной частоты, первый и второй выходы автоувеличения адреса условной частоты, первый и второй выходы блокировки условной частоты, выходы автоуменьшения условной частоты и записи условной частоты, первый и второй выходы блокировки, первые выходы автоувеличения количества групп, автоуменьшения количества групп, обнуления количества групп и блокировки количества групп, вторые выходы автоувеличения количества групп, автоуменьшения количества групп, обнуления количества групп и блокировки количества групп, третий выход автоуменьшения количества групп и выходы записи количества групп и автоувеличения длины выборки блока синхронизации соединены соответственно с одноименными входами устройства хранения условных распределений, входы логических констант системы соединены с входами первой группы блока умножения, входы второй группы которого соединены с выходами второй группы элементов ИЛИ второй группы, а выходы с входами второй группы сумматора, выходы которого подключены к адресным входам блока памяти, входы данных вспомогательного блока памяти соединены с выходами элементов И четвертой группы, выходы разрядов счетчика соединены с информационными входами элементов И первой группы, а выходы условной частоты, количества групп и длины выборки блока синхронизации являются соответственно одноименными выходами системы. 2. Система по п.1, отличающаяся тем, что устройство хранения условных распределений содержит первый и второй блоки памяти координат, первый и второй блоки памяти условной частоты, четыре счетчика адреса, счетчик условной частоты, три счетчика количества групп, счетчик длины выборки, шесть групп элементов И и три группы элементов ИЛИ, четыре элемента ИЛИ, причем входы координаты, второй и третий входы записи-чтения координат, первый и второй входы увеличения адреса координат, вход обнуления, входы частоты, первый и второй входы записи-чтения условной частоты, первый и второй входы автоувеличения адреса условной частоты, первый и второй входы блокировки условной частоты, вход автоуменьшения условной частоты, вход записи условной частоты, первый и второй входы блокировки координат, первые входы автоуменьшения, автоувеличения, обнуления и блокировки количества групп, вторые входы автоуменьшения, автоувеличения, обнуления и блокировки количества групп, третий вход автоуменьшения количества групп, вход записи количества групп и вход автоувеличения длины выборки устройства являются соответственно входами данных первого и второго блоков памяти координат, входами записи-чтения первого и второго блоков памяти координат, суммирующими входами первого и второго счетчиков адреса, входами обнуления четырех счетчиков адреса, входами данных первого и второго блоков памяти условной частоты, входами записи-чтения первого и второго блоков памяти условной частоты, суммирующими входами третьего и четвертого счетчиков адреса, управляющими входами элементов И первой и второй групп, вычитающим входом счетчика условной частоты, синхронизирующим входом счетчика условной частоты, управляющими входами элементов И третьей и четвертой групп, входами вычитающим, суммирующим и обнуления первого счетчика количества групп, управляющими входами элементов И пятой группы, входами вычитающим, суммирующим и обнуления второго счетчика количества групп, управляющими входами элементов И шестой группы, вычитающим входом третьего счетчика количества групп, синхронизирующим входом третьего счетчика количества групп и суммирующим входом счетчика длины выборки, вход начальной установки устройства соединен с входами обнуления счетчика условной частоты, третьего счетчика количества групп, счетчика длины выборки, выходы первого, второго, третьего и четвертого счетчиков адреса соединены соответственно с адресными входами первого и второго блоков памяти координат и первого и второго блоков памяти условной частоты, выходы которых соединены соответственно с информационными входами третьей, четвертой, первой, второй и пятой групп элементов И, входы данных счетчика условной частоты соединены с выходами элементов ИЛИ первой группы, первые и вторые входы которых соединены соответственно с выходами элементов И первой и второй групп, выходы счетчика условной частоты соединены с входами первого элемента ИЛИ, выход которого является выходом обнуления условной частоты устройства хранения условных распределений, выходы первого счетчика количества групп соединены с информационными входами элементов И пятой группы и с входами второго элемента ИЛИ, выход которого является первым выходом обнуления количества групп устройства хранения условных распределений, выходы второго счетчика количества групп соединены с информационными входами элементов И шестой группы и входами третьего элемента ИЛИ, выход которого является вторым выходом обнуления количества групп устройства хранения условных распределений, входы данных третьего счетчика количества групп соединены с выходами элементов ИЛИ четвертой группы, первые и вторые входы которых соединены соответственно с выходами элементов И пятой и шестой групп, выходы третьего счетчика количества групп соединены с входами четвертого элемента ИЛИ, выход которого является третьим выходом обнуления количества групп устройства хранения условных распределений, выходы счетчика длины выборки являются выходами длины выборки устройства хранения условных распределений, выходы элементов И третьей группы соединены с первыми входами элементов ИЛИ второй группы, вторые входы которых соединены с выходами элементов И четвертой группы, выходы элементов ИЛИ второй, первой и третьей групп являются соответственно выходами координаты, условной частоты и количества групп устройства хранения условных распределений.

Документы, цитированные в отчете о поиске Патент 1995 года RU2037191C1

Устройство для сортировки информации 1989
  • Латышев Валерий Алексеевич
  • Гурвиц Евгений Александрович
  • Олещук Валентина Юрьевна
SU1665370A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

RU 2 037 191 C1

Авторы

Латышев В.А.

Баскинд О.Ш.

Петров В.Э.

Даты

1995-06-09Публикация

1992-06-09Подача