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

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

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

На чертеже приведена функциональная схема устройства.

Устройство содержит счетчики 1i - 1n-i, дешифраторы 2i - 2n-i и 3, регистр 4, элементы 2И-ИЛИ 5i - 62 - ..., , элементы 2И-ИЛИ 6, ЗИ-ИЛИ 7 4ИИЛИ 8пИ-ИЛИ 9, элементы И 10i - 10п-2.

111 - 11п 2информационные входы 12i - 12п, тактовый вход 13, информационные выходь) 14i - 14п, выход 15 конца работы, регистр 16, элементы И 17i - I7n и элемент ИЛИ 18. Устройство работает следующим образом.

Число m комбинируемых элементов () содержится в регистре 4. Число К элементов в размещении (1 ) содержится в регистре 16. Устройство последовательно формирует размещение из m элементов по К (с частотой тактовых импульсов, поступающих с входа 13). В частности, при К m получаются перестановки из m элементов. Комбинируемые элементы в виде различных чисел (например, 1. 2т) подаются

на входы 121. 12212т. Информация на входах 12m+i12п(при ) игнЬрируется.

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

..., 1m-i через элементы И 10i, Юа 10т-2,

открытые по инверсным входам. На элементе И 10m-i связь разрывается, а сигнал переноса от счетчика 1m-i через элемент И 11m-i (от счетчика 1n-i - непосредственно), открытый сигналом от возбужденного выхода деfO

J

X)

hO

шифратора 3, и далее через элемент ИЛ И 18 поступает на выход 15, что указывает на окончание п€ ребора комбинаций, Длина последовательности оказывается равной m , т.е. числу перестановок из m элементов. Формула изобретения Устройство для перебора перестановок по авт.св. Ns 995093, отличающееся тем, что, с целью расширения функциональных возможностей за счёт перебора размещений, оно содержит регистр числа элементов в размещении и дополнительную

0

грутту элементов И, причем выход 1-го (1 1 ,п-1, где п - полное число комбинируемых элементов) элемента 2И-ИЛИ (п-1)-й группы подключен первому входу 1-гр элемента И дополнительной группы, выход элемента пИ-ИЛИ подключен к первому входу п-го элемента И дополнительной группы, j-й (J 1,п) разрядный выход регистра числа элементов в размещении подключен к второму входу j-ro элемента И дополнительной группы, выходы элементов И дополнительной группы являются выходами устройства.

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

-Л 1/«/1/ г

Составитель В.Байков Редактор Н.РогуличТехред М.Моргентал

Корректор А.Обручар