SU576574A1 - Устройство дл перебора сочетаний - Google Patents

Description

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

Устройство дл  перебора сочетаний содержит блоки 1 пам ти, блоки 2 иам ти, регистры 3 сдвига, регистры 4 сдвига, элементы И 5, элемеиты И 6, выход 7 окоичаии  перебора , блок 8 перебора базовых сочетаний, блок 9 перебора базовых сочетаний, элемент И 10, линию задержки И, элемент И 12, линию задержки 13, триггер 14 с единичным входом 15, иулевым входом 16, нулевым выходом 17, единичным выходом 18, элемент И 19, элемент И 20, генератор 21 тактовых импульсов, Зстановочиый вход 22 устройства, установочный вход 23 регистров сдвига, третью линию 24 задержки, установочные входы 25, 26 блоков пам ти.

Работа устройства основана на том, что перебор сочетаний из М элементов по N замен етс  последовательным перебором двух полных базовых сочетаний и ироисходит следующим образом.

Перед началом работы производитс  установка устройства в исходное состо ние подачей установочного сигнала на вход 22. При этом блоки перебора базовых сочетаний 8 и 9 устанавливаютс  в нулевое положение, триггер 14 - в единичное. Через вход 23 в первые разр ды регистров сдвига 3 и 4 занос тс  единицы, через входы 25 и 26 в блоки пам ти 1 и 2 соответственно занос тс  исходные базовые сочетание. После этого генератор 21 выдает на элементы И 19 и 20 тактовые имнульсы. Первый тактовый импульс через элемент И 20 производит считываиие первой нары базовых сочетаний из блоков пам ти 1 и 2 в блоки перебора базовых сочетаний 8 и 9 соответственно. Сигнал «1 на выходе первых разр дов регистров сдвига 1 и 2  вл етс  разрешающим дл  считывани  базовых сочетаний из блоков пам ти 1 и 2 в региетры . Пройд  линию задержки 24, первый тактовый импульс поступает на управл ющий вход регистра сдвига 4 и продвигает единицу во второй разр д. Одновременно через линию задержки 13 триггер 14 уетаиавливаетс  в нулевое состо ние, открыва  по одному из входов элемент И 19.

Следующий тактовый импульс через элемент И 19 поступает на вход блока перебора 9 базисных сочетаний и осуществл ет циклический сдвиг его содержимого на один разр д . В результате на выходах блоков перебора 8 и 9 базисных сочетаний имеетс  очередное сочетание. Последующие тактовые импульсы продвигают единицу по всем разр дам блока перебора 9 базисных сочетаний вплоть до старшего. При этом каждый раз будет получатьс  новое сочетание. По вление «1 на выходе старшего разр да регистра 9 подготовит элемент И 12 к открытию, и следующий тактовый импульс поступит на вход блока 9 и через элементы И 19 и 12 -на вход блока 8 перебора базовых сочетапий. Если при этом на выходе старшего разр да

блока 8 перебора базовых сочетаний имеетс  сигиал «1, то через элемент П 10 триггер 14 установнтс  в исходное положение, одновременно через линию задержки 11 нроизойдет установка в нулевое положение блоков 8 и 9 перебора базовых сочетаний. Следующий импульс пр.оизводит считывание второй нары базовых сочетаний из блоков пам ти 1 и 2 соответственно в блоки 8 и 9 базовых сочетаНИИ . Процесс будет повтор тьс  до исчериани  всех пар базовых сочетаний в блоках пам ти 1 и 2. При этом сигнал «1 на выходе старших разр дов регистров сдвига 3 и 4 через схему П 6 пройдет на выход окончани 

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

выхода регистра сдвига 4 через элементы И 5 или 6,в зависимости от состо ни  старщего разр да регистра сдвига 3. Таким образом, положительный эффект достигаетс  сокращением числа базовых сочетаний, хранимых в

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

Claims (2)

1. Формула изобретени 

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

   базовых сочетаний, выходы которых соединены с входами первого элемента И, выход которого подключен к единичному входу триггера, вторые входы блоков перебора базовых сочетаний через первый элемент задержки подключены к входу сброса блоков перебора базовых сочетаний, управл ющий вход первого из которых подключен к выходу второго элемента И, первый вход которого соединен с выходом второго блока перебора

   базовых сочетаний, а второй вход - с его управл ющим входом и с выходом третьего элемента И, первый вход которого и первый вход четвертого элемента И подключены к выходу генератора тактовых импульсов, а

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

   вход - к входу четвертого элемента И и к управл юп1,ему входу блоков пам ти, выход второго регистра сдвига подключен к первым входам п того и шестого элементов И, вторые входы которых соединены с пр мым и инверсным выходами первого регистра сдвига, выход п того элемента И подключен к входу записи первого регистра сдвига и к выходу окончани  перебора сочетаний, выход шестого элемента И подключен к входам записи первого и второго регистров сдвига, выходы регистров сдвига подключены к соответствующим входам блоков пам ти. Источники информации, прин тые во внимание при экспертизе 1. Авторское свидетельство СССР № 12472, кл. G 06F 15/20, 1973.
2. 2. Авторское свидетельство СССР № 525948, кл. G 06F 7/00, 1973.