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

Союз Советских Социалистических РеспубликОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ о 1,807316 ФЖв,Фч(22) Заявлено 030479 (21) 2745404/18-24с присоединением заявки йо(51) М. Кл.з 6 06 Р 15/32 Государственный комитет СССР но делам изобретений н открытий(54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАНИИ разряда а, едини ждого послед- элемент входом остальыходу оответвход кольцево яющему 10 а л з н йстозийогро у рение за счетй граниигаетсяпереборал блокиадержки и ые кольце тояний, причем вы Изобретение относится к вычислительной технике.Известно устройство для переборасочетаний, содержащее последовательно соединенные в кольцо регистрычисел, выходы которых являютсявыходами устройства, элемент И, дополнительный регистр, регистр сдвига, блок памяти 1),Однако для реализации данногоустройства требуются значительныезатраты оборудования.Наиболее близким по техническойсущности к предлагаемому являетсяустройство, которое содержит узел 15блокировки, триггер, элементы ИЛИзадержки и последовательно соединенные кольцевые счетчики с числомсостояний изменяющимся на единицу,причем выход последнегокольцевого 20счетчика соединен с нулевым входомтриггера, вход первого кольцевогосчетчика через узел блокировки подключен к информационному входу устройства, выход триггера через элемент задержки подключен к управляющему входу узла блокировки, единичный вход - к управляющему устройству,.выход-го разряда 1-го кольцевогосчетчика через элемент ИЛИ подключен 30 к единичному входу (1+1)-го(1+1)-го кольцевого счетчикный вход первого разряда какольцевого счетчика, кроменего, через соответствующийИЛИ соединен с управляющимустройства, а нулевые входыных разрядов подключены к вкольцевого счетчика через сствующий элемент задержки,первого разряда последнегосчетчика подключен к управлвходу устройства (2,Недостаток данного устросостоит в том, что оно не пв процессе перебора сочетанта.по и менять число ю,чемчиваются воэможности данногстваЦель изобретения - расшифункциональных возможностейобеспечения изменения нижнецы сочетанийПоставленная цель досттем, что в устройство длясочетаний, содержащее узеровни, триггер, элемент зпоследовательно соединеннвые счетчики с числом сосизМеняющимся на единицу,ход последнего кольцевого счетчикасоединен с нулевым входом тригг,эа,группа входов первого кольцевогосчетчика подключена.к выходу узлаблокировки, вход которого являетсяинформационным входом устройства, выход триггера через элемент задержкиподключен к управляющему входу узлаблокировки, единичный вход триггераи первые входы кольцевых счетчиков,кроме первого, подключены к управляющему входу устройства, выходпоследнего кольцевого счетчика соединен с вторым входом предыдущегокольцевого счетчика, выходы разрядов первого кольцевого счетчика являются выходами устройства, введены 15переключающие элементы и коммутатор,входы которого соединены соответственно с выходом узла блокировки,с управляющим и запрещающим входамиустройства, первый выход коммутатора 2 Осоединен с первым входом первогокольцевого .счетчика, другие выходыкоммутатора подключены соответственно к единичным входам разрядов кольцевых счетчиков, кроме первого и последнего счетчиков, выходы разрядовкаждого последующего кольцевогосчетчика подключены соответственнок первым входам цереключающик элементов, вторые входы. которых соединены с запрещающим входом устройстна, первые выходы переключающихэлементов соединены соответственнос входами предыдущего кольцевогосчетчика, вторые выходы переключающих элементов являются выходами 35устройства,На чертеже схематически изображено предлагаемое устройство,- Устройство содержит кольцевыесчетчики 1-3, триггер 4, элемент 5 40задержки, узел 6 блокировки, упранляющий вход 7, инФормационный вход8, выходы 9-11, разряды 12-14 первого кольцевого счетчика, элементыИЛИ 15-17, элементы задержки 18 и19, разряды 20 и 21 второго кольцевого счетчика, элементы ИЛИ 12 и 23,элементы 24 и 25 задержки, разряд26 третьего кольцевого счетчика,запрещающий вход 27, коммутатор 28,перехлв%ающие элементы 29 и:30 ивыходы 31 и 32 второго кольцевогосчетчика,представленная на чертеже схемаустройства обеспечивает периборсочетаний из в по и при и= 1 2,3 и 55изменяющемся числе а от 3 до 1.Устройство работает следующимобразом.Пусть в =, 2. В начальный моменткольцевые счетчики находятся в нулевом состоянии. Перед началом работы на запрещающий нход 27 подаетсясигнал запрета, поступающий на входкоммутатора 28, который запрещаетирохожпение сигнала с управляющего входа 7, первые разряды 20 и 26 второго и третьего кольцевых счетчиковустанавливаются в единичное состояние. Этим же импульсом триггер 4 также устанавливается в единичное состояние, Сигнал с выхода триггера 4поступает через элемент 5 задержкина управляющий вход узла б блокировки, разрешая тем самым начало работы.Импульсы с информационного входа8 через узел б блокировки поступаютна вход кольцевого счетчика 1, навход коммутатора 28 и с его выходапоступают на вход кольцевого счетчика 2. Поскольку первый разряд12 первого кольцевого счетчика импульсом с управляющего входа 7 непереведен в единичное состояние,то на выходах 9,10 и 11 сигналы от-сутствуют. В свою очередь разряды20 и 21 поочередно переводятсяв единичное состояние, на выходах 31 и 32 поочередно появляются сигналы. Этим самым осуществляетсяперебор по 1, При этом,поскольку выходы переключающих элементов29 и 30, подключенные к элементамИЛИ 16 и 17, заблокированы, то наединичные входы соответствующихразрядон первого счетчика сигналыне поступают,Выходным импульсом является второй импульс, который через элемент25 задержки устанавливает все разряды кольцевого счетчика, кромепервого, н нулевое состояние, а через элемент 25 задержки и элементИЛИ 22 устанавливает первый разряд20 кольцевого счетчика 2 в единичноесостояние. Этим же импульсом черезэлемент 24 задержки осуществляетсяперевод кольцевого счетчика 3 н нулевое состояние,. так как в разряд 26 кольцевого счетчика 3 .в начальный момент записывается единицаимпульсом с упранляющего входа 7.Сигнал с выхода разряда 26 переводитразряд 21 кольцевого счетчика 2 вединичное состояние. Теперь оба разряда 20 и 21.оказываются н единичномсостоянии. При поступлении очередного импульса с информационного входа 8 осуществляется перебор по 2,В результате йроисходит перебор сочетаний из т по и, где т=2, а и=1,2.Выходным импульсом со счетчика3 триггер 4 переводится в нулевоесостояние. Элемент задержки обеспечивает поступление следующего импульса с информационного нхода дляперебора максимального числа выходов,после чего узел блокировки закрывает подачу импульсов с информационного входа и работа прекращается.При заданной структуре устройстваизменение числа в достигается блокировкой первого счетчика устройствакоммутатором путем подачи сигналана запрещающий вход. Это позволяет807316 Формула изобретения аказ 2 П "Патент"ул.проектная,4изменять нижнюю границу сочетаний,что расширяет функционапьные возможности устройства для перебора сочетаний,устройство для перебора сочетаний, содержащее узел блокировки, триггер, элемент задержки и последовательно соединенные кольцевые счетчики с числом .состояний, изменяющимся на единицу, причем выход последнего кольцевого счетчика соединен с нулевым входом триггера, группа входов первого кольцевого счетчика - подключена к выходу узла блокировки, вход которого является информационным входом устройства, выход триггера через элемент задержки подключен к управляющему входу узла блокировки,. единичный вход триггера и первые входы кольцевых счетчиков, кроме первого, подключены к управляющему входу устройства, выход последнего кольцевого счетчика соединен с вторым входом предыдущего кольцевогосчетчика, выходы разрядов первого кольцевого счетчика являются выходами устройства, о т л и ч а ю щ е ес я тем, что, с целью расширения функциональных возможностей эа счетобеспечения изменения нижней границы сочетаний, в него введенЫ переключающие элементы и коммутатор,входы которого соединены соответственно с выходом узла блокировки, суправляющим и запрещающим входамиустройства, первый выход коммутвторасоединен с первым входом первогокольцевого счетчика, другие вынодыкоммутатора подключены соответотэенно к единичным входам разрядовкольцевых счетчиков, кроме веввего.и последнего счетчиков, выжщы разрядов каждого последующего кольцевого счетчика подключены соответст 15 венно к первым входам переключающихэлементов, вторые входыкоторыхсоединены с запрещающим входои устройства, первые выходы переключающихэлементов соединены соответственно3 О с входами предыдущего кольцевогосчетчика, .вторые выходы переключающих элементов являются выходаае уст-.ройства,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 656057, кл. 606 Г 7/38 2977,2. Авторское свидетелвстао СССРР 525100, кл. 6 06 Г 15/32, 1974