Устройство для перебора сочетаний Советский патент 1979 года по МПК G06F7/38 

(54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАНИЙ

1

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

Известно устройство для перебора сочетаний 1, содержащее кольцевые счетчики, триггер, элемент задержки, узел блокировки.

Недостаток этого устройства заключается в его сложности.

Наиболее близким к изобретению техническим решением является устройство для перебора сочетаний, содержащее дешифраторы, логические элементы, счетчики с коэффициентами пересчета, разнящимися на единицу, соединенные последовательно. Соответствующие выходы дешифраторов соединены с входами элементов ИЛИ, выход переноса j-ro счетчика - с входом ()-ro счетчика и с единичным входом i-ro триггера передачи, единичный выход которого связан с входом г-то формирователя. Выход формирователя подключен к первому входу i-TO элемента передачи, вторые входы которого подсоединены с выходам (i+l)-ro счетчика, а выходы - к установочным входам триггеров i-ro счетчика. Выход формирователя через линию задержки и элемент ИЛИ соединен со счетным входом .f-ro счетчика, нулевой выход г-го триггера передачи- с первым входом (i-1)-го элемента И, выход которого связан с входом установки нуля (г-1)-го триггера передачи, а второй вход - с соответствующими входами элементов И первой группы и с выходом генератора импульсов передачи, блокирующий вход которого соединен с единичным выходом триггера. Единичный вход триггера подключен к выходу кипп-реле, вход которого связан с выходом первого формирователя импульсов передачи, счетный вход i-ro счетчика через элемент ИЛИ - с выходом i-ro элемента И, первый вход которого соединен с единичным выходом i-ro триггера

установки, а второй вход объединен с соответствующими входами третьей группы элементов И и через переключатель режимов с выходом блока формирователя серий импульсов 2.

Недостатки устройства - большое количество аппаратуры и невысокое быстродействие.

Цель изобретения - упрощение устройства и повышение быстродействия.

Поставленная цель достигается тем, что i-E (, ..., т) выход /-го (, ..., п) кольцевого счетчика соединен с (i-|-l)-M входом (/-1)-го кольцевого счетчика, первые входы всех кольцевых счетчиков являются входами сброса счетчиков, счетные входы счетчиков - входами запуска счетчиков, а выходы - выходом устройства.

На чертеже представлена структурная схема устройства.

Оно содержит п кольцевых счетчиков li, ..., 1«.

Устройство работает следующим образом.

При необходимости перебора сочетаний из т по п первый вход кольцевого счетчика, имеющего т выходов, подключается к входу запуска, а установочный вход кольцевого счетчика, имеющего п выходов, - к входу сброса. При этом задействованы и принимают участие в работе кольцевые счетчики, начиная от счетчика с коэффициентом пересчета т до счетчика с коэффициентом пересчета я.

На вход сброса подается одиночный импульс, который устанавливает счетчик с коэффициентом пересчета п в начальное состояние. На его первом выходе появляется сигнал «1, который поступает на предыдущиТ; кольцевой счетчик с коэффициентом пересчета п-1 и устанавливает его в состояние «1 на втором выходе и т. д. В результате на выходах кольцевых счетчиков с коэффициентами пересчета от: п ко т образуется первая выходная комбинация.

Последующие комбинации на указанных выходах образуются подачей одиночных импульсов на вход запуска, при этом кал дому входному импульсу соответствует новая выходная комбинация.

Таким образом, осуществляется перебор сочетаний из т по п.

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

Устройство для перебора сочетаний из m элементов по «, содержащее п последовательно соединенных кольцевых счетчиков, коэффициент пересчета каждого следующего счетчика на единицу меньще, чем у предыдущего, отличающееся тем, что, с целью упрощения устройства и повыщения быстродействия, t-й (, ..., т) выход/-го (j, ..., п) кольцевого счетчика соединен с (t-f-l)-M входом (/-1)-го кольцевого счетчика, первые входы всех кольцевых счетчиков являются входами сброса кольцевых счетчиков, счетные входы кольцевых счетчиков являются входами запуска кольцевых счетчиков, выходы кольцевых счетчиков являются выходом устройства.

Источники информации,

принятые во внимание при экспертизе

2.Авторское свидетельство СССР № 238238, кл. G 06F 15/32, 1970.