Устройство для перебора сочетаний

Устройство для перебора сочетаний

Иллюстрации

Показать все

Реферат

 

Союз Советскик

Социапистических

Респубпик

О П И С А Н И Е 734704

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву № 525100 (22) Заявлено 03, 10.77 (21)2532663/18-24 (5 l ) M. K . с присоединением заявки ¹G 06 F 15/32

Йеудерстееииый комитет

СССР (23) Приоритетllo делам изобретений и открытий

Опубликовано 15.05,80 Бюллетень №18

Дата опубликования описания 20.05.80 (53) УД К, 68 1. 14. (088.8) (72) Авторы изобретения

E. И. Горшков и А. Я. Бессмертных (7! ) Заявитель (54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАНИЙ

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

По основному авт. св, ¹ 525100 ь 5 известно устройство д;я перебора сочета-ний, содержащее узел блокировки, триггер, элементы ИЛИ и задержки и последоватепьно соединенные кольцевые счет чики с числом состояний, изменяюшимся „, на единицу, причем выход последнего кольцевого счетчика соединен с нулевым входом триггера, вход первого кольцевс го счетчика через узел блокировки подключен к инфо)рмационному входу устрОй ства, выход триггера через элемент задержки подключен к управляюшему входу узла блокировки, единичный входк управляюшему входу устройства. Вы.ход j -го разряда -го кольцевого счетчика через элемент ИЛИ подключен к единичному входу () +1)-го кольцевого счетчика, единичный вход первого разряда каждого кольцевого счетчика, кроме последнего, через соответствуюший элемент.ИЦИ соединен с управляющим входом устройства, а нулевые входы остальных разрядов подключены к входу кольцевого счетчика через соответствуюший элемент задержки, вход первого разряда последнего кольцевого счетчика подкшочен к управляюшему входу устройства

Недостаток такого устройства состоит в том, что оно не позволяет в процессе перебора сочетаний из rn no A менять число пт, что ограничивает возможности этого устройства.

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

liam достигается тем, что в предлагаемом устройстве единичные входы J (=1,й) разрядов 1-ого (1 =1,N ) кольцевого счетчика подключены соответственно к запрешаюшему входу устройства, выход узла блокировки через первук группу элементов И подключен

5 7347

K единичным входам J разрядов (1 -1)-ого кольцевого счетчика. Кроме последнего, выходы j разрядов (< -1)-го кольцевого счетчика через вторую группу элементов И подключены к выходам устройства причем управляющие входы элементов И первой и второй группы подключены к разрешающему входу устройства

На чертеже представлена схема предлагаемого устройства, которая обзспечи- 0 вает перебор сочетаний из m по и при

1,2, 3 и изменяющемся числе m от Здо 1.

Устройство содержит кольцевые сыч чики 1,2,3, триггер 4, элемент звдер- >5 жки 5, узел блокировки 6, управляющий вход 7 устройства, информационный вход

8 устройства, запрешаюший вход 9, разрешаюший вход 10, элементы И 11, 12, 13 и выходы устройства 14, 15,16, "20

17, 18. Первый кольцевой счетчик 1 включает в себя три разряда 19, 20, 21. три элемента ИЛИ 22, 23, 24, и два элемента задержки 25, 26. Второй кольцевой счетчик содержит два разряда 27 и 28, два элемента ИЛИ 29, ЗО и два элемента задержки 31 и 32. Третий кольцевой счетчик 3 включает один разряд 33д

Выходы каждого предыдущего кольце вого счетчика через элемеггы задержки 25 и 31 подкпючены K управц:-аощему входу каждого последующего кольцевого счетчика, а через элемент задержки 26 и 32 к нулевым входам всех разрядов, кроме первых этого же кольцевого счет чика, а через элементы И 22 и 29к единичным входам первого разряда этого же кольцевого счетчика. Единичный вход каждого последующего разряда предыдущего кольцевого счетчика подкпючен к выходу элемента ИЛИ, соединенному с выходами предыдущего разрядов этого и последнего последуюшего разряда.

Управляющий вход устройства через элементы ИЛИ 22 и 29 подключен к единичным входам первых разрядов 19 и 27 первого и второго кольцевого счетчика, к единичному входу первого разряда третьего копьцевого счетчика и к единич- 0 ному входу триггера 4. Выход третьего кольцевого счетчика подключен к пулевому входу триггера. Выход триггера

4 через элемент задержки 5 подключен к управляюшему входу узла блокировки 6. Информационный вход устройства 8 через узел блокировки подключ ен ко входу первого кольцевого

04 6 счетчика, а через элемент И первой группы 11 ко входу второго кольцевого счетчика. Управляющие входы элементов

И второй и первой группы ll 12, 13 подсоединены к разрешающему входу 10.

Выходы устройства 14, 15 16 подключены к выходам соответствуюших разрядов 19» 21 первого кольцевого счетчика, а выходы 17, 18 через элементы И второй группы 12, 13 к выходам соответствующих разрядов 27, 28 второго кольцевого счетчика, Запре-. щаюгций вход 9 подключен ко входу первого кольцевого счетчика. Устройство цозвопяет осу1цествпять перебор сочета"С ний С при I1 = lэ2|3ь (и =3, В случае необходимости изменения rn устройство работает следующим образом.

Пусть и =2е В начальный момент кольцевые счетчики находятся в нулевом состоянии. Перед начапом работы на запрещающий вход 9 подается сигнал запрета, после чего импульсом с управляюшего входа 7 устройства первые разряды первого, второго и третьего кольцевых счетчиков устанавливаются в единичное состояние. Этот же импульс поступает через элемент задержки 5 на управляющий вход узла блокировки 6, разрешая тем самым начало работы.

Одновременно с управляющим сигналом подается и разрешаюший сигнал, открываюший элементы И 11 12, 13, Импупьсы с информационного входа 8 устройства через узап блокировки и элемент И ll поступают на вход кольцевого счетчика 2. Разряды 27 и 28 поочередно переводятся в единичное состояние, на выходах 17, 18 поочередно появляются сигналы. Этим самым осу у У ществляется перебор по,.l. Выходным импульсом является второй импульс, который через элемент задержки 31 устанавливает все разряды кольцевого счетчике, кроме первого, в нулевое состояние, а через элемент задержки

32 и элемент ИЛИ 29 устанавливает первый разряд кольцевого счетчика 27 в единичное состояние. Этим же импуль сом через злeMem задержки 31 осушествляется перевод кольцевого счетчика третьего разряда и нулевое состояние, твк квк в разряд 33 третьего копьцевого счетчика еше в начальный момент была записа а единица. Его выходным импульсом разряд 28 кольцевого счетчика каскада 2 будет переведен в единичное состояние. При поступлении импуль73470 са с информационного входа устройства будет произведен перебор по 2", В результате произведен перебор сочетаний из п по rl, где ll =2, à m= 1,2.

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

-Таким образом„ при заданной структуре устройства, изменение числа ги достигается за счет блокировки первого кольцевого счетчика устройства и подачей управляюшего сигнала на элемент

И соответствуюшего счетчика, что значительно расширяет оперативные возмож« 20 ности данного устройства. (р- .. 4 6

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

Устройство для перебора сочетаний по авт.св. М 525100, о т л и ч а юш е е с я тем, что, с целью расширения функциональных воэможностей устройстBG эа счет изменяемой нижней Границы сочетаний, единичные входы (J = ),rl) разрядов t --ого (1 =- 1,.tn) кольцевого счетчика подключены, соответственно к запрешаюшему входу устройства, выход узла блокировки через первую груп» пу элементов И подключен к единичным входам j разрядов (1 -1)-oro кольцевого счетчика, кроме последнего, выходы j разрядов (g -1)-ого кольцевого счетчика соответственно через вторуго группу элементов И подключены к выходам устройства, причем управляюшие входы групп элементов И первой и второй группы подключены к разрешаи шему входу устройства.

ЦНИИПИ Заказ 2090/52 Тираж 751

Филиал ППП Патент, r. Ужгород, ул, Проектная, 4