Устройство для перебора сочетаний Советский патент 1979 года по МПК G06F7/38 

(54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАНИЙ Работа устройства заключается в следующем. Для перебора кодов al, а2, аЗ, ....an один из кодов, например, al, заносится в регистр регистр 5, остальные коды а2, аЗ,....ап заносятся в регистры 4, 4, .... 4р. Во второй разряд регистра сдвига 1 записывается единица. В блок памя ти 3 заносятся перестановки кодов а2, аЗ,...ап, кроме одной заносимой в регистры ij, 4,,.... 4 , т.е в блок памяти 3 заносится всего {(п-1)1 перестановок кодов. При поступлении импульсов на вхо цл тактовых импульсов, соединенных в кольцо регистров 4, организуется перепись содержимого регистра 4; в регистр 4|4.j I содержимое последне го регистра 4 г перепис1вавтся в первый регистр 4 j до тех пор, пока в регистре 4 не сЛразуется код,зап санный в регистре 5, в этом случав сигналом с элемента И 2 осуок ствляе ся BuuiJTia содержимого ячейки блока памяти 3, адрес которой определяется разрядом нахождеш1я единицы в регистре 1, затем происходит сдвиг единицы в регистре 1 в следую щий разряд. Содержимое ячейки блока памяти, выдаииое по снгиалу элемеита И 2 записывается в регистры 42 4з ... 4,,. В регистре 4 остается код, записаишм с регистр а 4ц. Процесс перебора продолжается, как опнсаио вшое до его завершения,, в последием 1шкле едииица с последвшго разряда регистра сдвига 1 буяет переписана в его первый разряд. В качестве примера рассмртцжм перебор перестаиовок кодов Заиесбм в регистры 4 и 5, уаприме код 1. В блок памяти 3 запишем пер становки кодов 2 3 4 - первая 23 записьшается в регистры 4. В блоке памяти 3 запишется всего (п-1) -3S-6 перестановок кодов: 234 При переборе образуются ререста новки кодов в следующем порядке: перестановки кодов (5 3421 1 1324 О 4132 О 2413 О 3241 1 1423 . О 3142 О 2314 О 4231 1 1432 О 2143 О 3214 О 4321 1 Итого вырабатываются все перестановки в количестве 24. Через с5 1 обозначено наличие сигнала на выходе элемента И 2. Перебор перестановок с повторяющимися элементами, число которых равно П2 п;1 где п - число элементов 1-го рода, организуется также как и для перестановок, так как один из кодов заносится в регистЕШ 4 , 5, а переста. новки остальных кодов заносятся в блок памяти 3, вьщача содержимого соответствующих строк которой производится при наличии сигнала элемента И. 2, вырабатываемого при наличии в регистре 4ц кода, совпадающего с копом хранимым в регистре 5. Напргалер, если перебираются перессгаиовки кодов 21112, занесем в регистры 5, 41 код 2, а в блок памяти перестановки остальных кодов 1111; 2111, число которых определяется как Перебор кодов: 2 1 1 12 в этом случае производится в следующем порядке: На этоп перебор всех перестановок с повторяющимися элементами. Перебор сочетаний сводится к перебору перестановок с повторениями

S случае двух типов элементов О и Ч ,

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

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

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

Источники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР №525100, кл. G 06 F 15/32, 1976.

2.Авторское свидетельство СССР №446057, кл. G 06 F 7/38, 1975.