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

(п 1665303 Союз Советских Социалистических Республик(22) Заявлено 1) М. Кл.зб 06 Г 7/38 2475552/18 аявкис присоединен Государстеенныи комитет5) Дата опубли вания описания 30.05,79 Авторыизобретени ренко и П. Г, Шистко 71) Заявите 54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАНИЙ чтоп) )-м ер- ляИзобретение относится к вычислительной технике и может быть применено в устройствах, решающих комбинаторные задачи,Известно устройство для перебора сочетаний 1, содержащее кольцевые счетчики, триггер, элемент задержки, узел блокировки.Недостаток этого устройства заключается в его сложности.Наиболее близким к изобретению техническим решением является устройство для перебора сочетаний, содержащее дешифраторы, логические элементы, счетчики с коэффициентами пересчета, разнящимися на единицу, соединенные последовательно. Соответствующие выходы дешифраторов соединены с входами элементов ИЛИ, выход переноса т-го счетчика - с входом (с+1)-го счетчика и с единичным входом т-го триггера передачи, единичный выход которого связан с входом -го формирователя. Выход формирователя подключен к первому входу -го элемента передачи, вторые входы которого подсоединены с выходам (+1) -го счетчика, а выходы - к установочным входам триггеров т-го счетчика, Выход формирователя через линию задержки и элемент ИЛИ соединен со счетным входом 1-го счетчика, нулевой выход т-го триггера передачи - с первым входом ( - 1) -го элемента И,выход которого связан с входом установкинуля (т - 1) -го триггера передачи, а второйвход - с соответствующими входами эле 5 ментов И первой группы и с выходом генератора импульсов передачи, блокирующийвход которого соединен с единичным выходом триггера. Единичный вход триггераподключен к выходу кипп-реле, вход кото 10 рого связан с выходом первого формирователя импульсов передачи, счетный вход 1-госчетчика через элемент ИЛИ - с выходомт-го элемента И, первый вход которого соединен с единичным выходом т-го триггера15 установки, а второй вход объединен с соответствующими входами третьей группы элементов И и через переключатель режимовс выходом блока формирователя серий импульсов 21.Недостатки устройства - большое количество аппаратуры и невысокое быстродействие,Цель изобретения - упрощение устройства и повышение быстродействия.Поставленная цель достигается тем,-й (т=1, , т) выход 1-го (1=1, ,кольцевого счетчика соединен с (т+1входом (1 - 1)-го кольцевого счетчика, ивые входы всех кольцевых счетчиков яв665303 Составитель В. Евстигн Техред Н. Строганова ректор И. позняковская Редактор И. Грузова Изд.334 Тираж 779дарственного комитета СССР ио делам изобретений 113035, Москва, Ж, Раушская наб., д, 4/5 Заказ 1133/12НПО Поиск Г Подписное открытий ипография, пр. Сапунова, 2 ются входами сброса счетчиков, счетныс входы счетчиков - входами запуска счетчиков, а выходы - выходом устройства.На чертеже представлена структурная схема устройства.Оно содержит п кольцевых счетчиков 11.Устройство работает следующим образом.При необходимости перебора сочетаний из т по а первый вход кольцевого счетчика, имеющего т выходов, подключается к входу запуска, а установочный вход кольцевого счетчика, имеющего п выходов, - к входу сброса. При этом задействованы и принимают участие в работе кольцевые счетчики, начиная от счетчика с коэффициентом пересчета т до счетчика с коэффициентом пересчета и.На вход сброса подается одиночный импульс, который устанавливает счетчик с коэффициентом пересчета п в начальное состояние. На его первом выходе появляется сиг;:ал 1, который поступает на предыдущип кольцевой счетчик с коэффшгиснтом пересчета п - 1 и устанавливает его в состояние 1 на втором выходе и т. д. В результате на выходах кольцевых счетчиков с коэффициентами пересчета от п до т образуется первая выходная комбинация. Последующие комбинации на указанныхвыходах образуются подачей одиночных импульсов на вход запуска, при этом каждому входному импульсу соответствует но вая выходная комоинация.Таким образом, осуществляется переборсочетаний из т по л. формула изобретения10 Устройство для перебора сочетаний из аэлементов по л, содержащее п последовательно соединенных кольцевых счетчиков,коэффициент пересчета каждого следующего счетчика на единицу меньше, чем у пре 15 дыдущего, отличающееся тем, что, сцелью упрощения устройства и повышениябыстродействия, 1-й (1=1, , т) выход 1-го(у= 1, , и) кольцевого счетчика соединенс (+1) -м входом (у - 1) -го кольцевого счетчика, первые входы всех кольцевых счетчиков являются входами сброса кольцевыхсчетчиков, счетные входы кольцевых счетчиков являются входами запуска кольцевыхсчетчиков, выходы кольцевых счетчиков являются выходом устройства.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР525100, кл. 6 06 Г 15/32, 1976.30 2. Авторское свидетельство СССР238238, кл, 6 06 Р 15/32, 1970.