SU1612308A2

SU1612308A2 - Устройство дл перебора перестановок

Info

Publication number: SU1612308A2
Application number: SU884413073A
Authority: SU
Inventors: Эрнест Николаевич Король; Александр Константинович Курышкин; Юрий Юрьевич Милонов; Андрей Васильевич Осипов; Валерий Семенович Скляров; Анатолий Владимирович Товарницкий
Priority date: 1988-04-18
Filing date: 1988-04-18
Publication date: 1990-12-07

Abstract

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

Description

Изобретение относитс к автоматике и вычислительной технике, может быть использовано дл решени комбинаторых задач , генерации псевдослучайных последовательностей, а также имитациион- ного моделировани и вл етс усовершенствованием устройства по авт.св. 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

Claims

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

0

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

-Л 1/«/1/ г

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

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