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

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

Реферат

 

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

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

Известно устройство для сортировки информации, содержащее счетчик, блок памяти, вспомогательный блок памяти, счетчик равных чисел, блок синхронизации, входной блок памяти, сумматор-вычитатель, вычитатель, регистр, два элемента НЕ, элемент И, три элемента ИЛИ, четыре группы элементов И и три группы элементов ИЛИ (авт.св. 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 с временем ₁ Пример возможного варианта реализации схемы блока 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 управления, выставляет на информационных входах системы поиска код S_max, разрядность которого соответствует разрядности регистра 4 и который содержит "1" во всех разрядах, кроме знакового, и подачей синхросигнала через вход синхронизации системы поиска и элемент ИЛИ 18 на вход синхронизации регистра 4 записывает код S_max в регистр 4. Все коды S, поступающие в процессе работы системы поиска на ее информационные входы, не должны превышать S_max 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 наименьший из кодов / S_min/, хранящихся в блоке 1.

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

Устройство 23 формирует одновременно управляющие сигналы на выходах блокировки адреса, обнуления и автоувеличения длины выборки. Управляющий сигнал с выхода блокировки адреса устанавливает единичные потенциалы на управляющих входах элементов И 21, а на управляющих входах элементов И 11-13 с помощью элемента НЕ 22 нулевые потенциалы. В результате на адресные входы вспомогательного блока 3 памяти поступает адрес с информационных выходов счетчика 9, на входах данных блока 2 памяти и вспомогательного блока 3 памяти устанавливаются нулевые потенциалы, на адресных входах блока 2 памяти с помощью блока 6 умножения и сумматора 7 формируется адрес А₁ в соответствии с выражением А К _х (содержание счетчика 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 памяти формируется адрес A₂ S S_min, поступающий с выходов вычитателя 19 через элементы И 11 второй группы и элементы ИЛИ 14 первой группы. Управляющий сигнал с выхода записи частоты поступает на вход синхронизации счетчика 10 и записывает в счетчик 10 частоту Q кода S из блока 3 памяти, поступающую из ячейки с адресом A₂. Устройство 23 формирует управляющий сигнал на первом выходе записи-чтения координат. На адресных входах блока 3 памяти описанным выше образом формируется адрес A₂, а на адресных входах блока 2 памяти с помощью блока 6 умножения и сумматора 7 формируется адрес A₃K x A₂ + (Содержимое счетчика 10). Управляющий сигнал с первого выхода записи-чтения координат записывает по адресу A₃ в блок 2 памяти координату Х кода S, поступающую с информационных выходов счетчика 3 на входы данных блока 2. Устройство 23 формирует управляющий сигнал на выходе автоувеличения частоты. Этот сигнал поступает на суммирующий вход счетчика 10 и увеличивает его содержимое на единицу, т.е. увеличивает значение частоты Q кода S. Устройство 23 формирует управляющий сигнал на выходе записи-чтения частоты. Поскольку на адресных входах блока 3 памяти сформирован адрес A₂, то сигналом с выхода записи-чтения частоты увеличенное значение частоты Q кода S записывается в блок 3 памяти по адресу A₂. Устройство 23 формирует управляющий сигнал на выходе автоувеличения координаты, который поступает на суммирующий вход счетчика 8 и увеличивает содержимое последнего на единицу. До переполнения счетчика 8 устройство 23 формирует вышеописанную последовательность управляющих сигналов, начиная с выдачи управляющего сигнала на выходе записи частоты. В результате чего в блоках 2 и 3 памяти соответственно по адресам A₃ и A₂ запишутся координаты Х кодов 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 памяти с адресом A₁, определяемым выражением, в ячейку блока 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 памяти с адресом, равным A₂ S S_min, где значение кода определяется содержимым счетчика 8, т.е. координатой Х конца выборки длиной L. Устройство 23 формирует управляющий сигнал на первом выходе записи-чтения координат. По этому сигналу, как описывалось ранее, происходит запись координаты Х из счетчика 8 в блок 2 памяти по адресу A₃. Устройство 23 формирует управляющий сигнал на выходе автоувеличения частоты, что приводит к увеличению на единицу содержимого счетчика 10, т.е. частоты Q. Устройство 23 формирует управляющий сигнал на выходе записи-чтения частоты. По этому сигналу происходит, как описывалось ранее, запись увеличенного значения частоты Q в блок 3 памяти по адресу A₂. Далее, как и в случае переполнения счетчика 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 одновременно формирует управляющие сигналы на вторых выходах блокировки количества групп, условной частоты, координат и на выходе синхронизации.

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