Устройство для перебора перестановок
Изобретение относится к автоматике и вычислительной технике и может быть использовано для решения комбинаторных задач, генерации псевдослучайных последовательностей, а также имитационного моделирования. Цель изобретения - расширение функциональных возможностей за счет перебора размещений. Устройство содержит счетчики, дешифраторы, регистр, элементы 2И-ИЛИ, 3И-ИЛИ, 4И-ИЛИ, элемент ИЛИ, элементы И. Длина последовательности оказывается равной числу перестановок из M элементов. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (я)л G 06 F 15/20
ГОСУДАРСТВЕННЫ И КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ эом. (61) 995093 (21) 4413073/24-24 (22) 18.04.88 (46) 07.12,90. Бюл. ¹ 45 (72) Э.Н.Король, А,К.Курышкин, lO.КЗ,Милонов, А.В.Осипов, В.С.Скляров и А.В.Товарницкий (53) 681.3 (088.8) (56) Авторское свидетельство СССР
М 995093, кл. G 06 F 15/20, 1983, (54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА ПЕРЕСТАНОВ0К
Изобретение относится к автоматике и вычислительной технике, может быть использовано для решения комбинаторых задач, генерации псевдослучайных последовательностей, а также имитациионного моделирования и является усовершенствованием устройства по авт.св. ¹ 995093, Цель изобретения — расширение функциональных возможностей за счет перебора размещений, На чертеже приведена функциональная схема устройства.
Устройство содержит счетчики 11 — 1П-1, дешифраторы 21 — 2>-1 и 3, регистр 4, элементы 2И-ИЛИ 51 — 51", 52 — 52" ..., 5п->", элементы 2И-ИЛИ 6, ЗИ-ИЛИ 7, 4ИИЛИ 8, ..., пИ-ИЛИ 9, элементы И 101 — 10п-г, 1 11 — 1 1 -2 информационные входы 12) — 12, тактовый вход 13, информационные выходы
14 — 14л, выход 15 конца работы, регистр
16, элементы И 17> — 17П и элемент ИЛИ 18.
Устройство работает следующим обра Ы 1612308 А2 (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для решения комбинаторных задач, генерации псевдослучайных последовательностей, а также имитационного модели рования. Цель изобретения расширение функциональных возможностей за счет перебора размещений. Устройство содержит счетчики, дешифраторы, регистр, элементы 2И-ИЛИ, ЗИ-ИЛИ, 4ИИЛИ, элемент ИЛИ, элементы И. Длина последовательности оказывается равной числу перестановок из m элементов. 1 ил, Число m комбинируемых элементов (2 man) содержится в регистре 4, Число К элементов в размещении(1 К (с частотой тактовых импульсов, поступающих с входа 13). В частности, при К = m получаются перестановки из m элементов. Комбинируемые элементы в виде различных чисел (например, 1, 2, ..., m) подаются на входы 12>, 122, ..., 12П . Информация на входах 12,+1, ..., 12л (при т<п) игнЬрируется. Счетчики 1 >, 1г, ..., 1л-1 имеют коэффициенты счета 2, 3, .„, п и задают последовательность комбинаций элементов. Под управлением дешифратора 3, расшифровывающего значение m, обеспечивается связь по цепям переноса между счетчиками 11, 12, ..., 1m-1 через элементы И 101 102, ..., 10m-2 открытые по инверсным входам. На элементе И 10m-t связь разрывается, а сигнал переноса от счетчика 1m-1 через элемент И 11m-i (от счетчика 1П-1 — непосредственно), открытый сигналом от возбужденного выхода де1612308 Составитель В,Байков Редактор Н,Рогулич Техред М.Моргентал Корректор А.Обручар Заказ 3831 Тираж 571 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 шифратора 3, и далее через элемент ИЛИ 18 поступает на выход 15, что указывает на окончание перебора комбинаций, Длина последовательности оказывается равной m 1, т.е. числу перестановок из m элементов. Формула изобретения Устройство для перебора перестановок по авт.св, М 995093, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональ ных возможностей за счет перебора размещений, оно содержит регистр числа : элементов в размещении и дополнительную (группу элементов И, причем выход 1-ro (i = =1,п-1, где и — полное число комбинируемых элементов) элемента 2И-ИЛИ (n-1)-й группы подключен первому входу i-го элемента И 5 дополнительной группы, выход элемента пИ-ИЛИ подключен к первому входу п-ro элемента И дополнительной группы, J-й 0 = =1,n) разрядный выход регистра числа элементов в размещении подключен к второму 10 входу J-го элемента И дополнительной группы, выходы элементов И дополнительной группы являются выходами устройства.