SU665303A1

SU665303A1 - Combination scanning device

Info

Publication number: SU665303A1
Application number: SU772475552A
Authority: SU
Inventors: Валентин Константинович Сидоренко; Павел Георгиевич Шистко
Original assignee: Предприятие П/Я В-2750
Priority date: 1977-04-14
Filing date: 1977-04-14
Publication date: 1979-05-30

Description

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

1one

Изобретение относитс к вычислительной технике и может быть применено в устройствах , решающих комбинаторные задачи.The invention relates to computing and can be applied to devices that solve combinatorial problems.

Известно устройство дл перебора сочетаний 1, содержащее кольцевые счетчики, триггер, элемент задержки, узел блокировки .A device for searching combinations of 1, which contains ring counters, a trigger, a delay element, a blocking node, is known.

Недостаток этого устройства заключаетс в его сложности.The disadvantage of this device lies in its complexity.

Наиболее близким к изобретению техническим решением вл етс устройство дл перебора сочетаний, содержащее дешифраторы , логические элементы, счетчики с коэффициентами пересчета, разн щимис на единицу, соединенные последовательно. Соответствующие выходы дешифраторов соединены с входами элементов ИЛИ, выход переноса j-ro счетчика - с входом ()-ro счетчика и с единичным входом i-ro триггера передачи, единичный выход которого св зан с входом г-то формировател . Выход формировател подключен к первому входу i-TO элемента передачи, вторые входы которого подсоединены с выходам (i+l)-ro счетчика, а выходы - к установочным входам триггеров i-ro счетчика. Выход формировател через линию задержки и элемент ИЛИ соединен со счетным входом .f-ro счетчика , нулевой выход г-го триггера передачи- с первым входом (i-1)-го элемента И, выход которого св зан с входом установки нул (г-1)-го триггера передачи, а второй вход - с соответствующими входами элементов И первой группы и с выходом генератора импульсов передачи, блокирующий вход которого соединен с единичным выходом триггера. Единичный вход триггера подключен к выходу кипп-реле, вход которого св зан с выходом первого формировател импульсов передачи, счетный вход i-ro счетчика через элемент ИЛИ - с выходом i-ro элемента И, первый вход которого соединен с единичным выходом i-ro триггераThe closest technical solution to the invention is a device for sorting combinations containing decoders, logic elements, counters with conversion factors that differ by one, connected in series. The corresponding outputs of the decoders are connected to the inputs of the OR elements, the transfer output of the j-ro counter is connected to the input () -ro of the counter and to the single input of the i-ro transfer trigger, the single output of which is connected to the input of the phantom. The output of the driver is connected to the first input of the i-TO transmission element, the second inputs of which are connected to the outputs (i + l) -ro of the counter, and the outputs to the installation inputs of the trigger i-ro of the counter. The output of the driver through the delay line and the OR element is connected to the counter input .f-ro of the counter, the zero output of the rth transfer trigger - to the first input of the (i-1) -th element AND, the output of which is connected to the input of the zero setting (r 1) -th trigger of the transfer, and the second input - with the corresponding inputs of the elements And the first group and with the output of the generator of transmission pulses, the blocking input of which is connected to a single output of the trigger. A single trigger input is connected to the output of a kipp-relay, whose input is connected to the output of the first transmission pulse generator, the counting input of an i-counter through the OR element to the output of an i-element And, the first input of which is connected to the single output of the i-ro trigger

установки, а второй вход объединен с соответствующими входами третьей группы элементов И и через переключатель режимов с выходом блока формировател серий импульсов 2.installation, and the second input is combined with the corresponding inputs of the third group of elements And through the mode switch with the output of the shaper unit of the pulse series 2.

Недостатки устройства - большое количество аппаратуры и невысокое быстродействие .Disadvantages of the device - a large number of equipment and low speed.

Цель изобретени - упрощение устройства и повышение быстродействи .The purpose of the invention is to simplify the device and increase speed.

Поставленна цель достигаетс тем, что i-E (, ..., т) выход /-го (, ..., п) кольцевого счетчика соединен с (i-|-l)-M входом (/-1)-го кольцевого счетчика, первые входы всех кольцевых счетчиков вл ютс входами сброса счетчиков, счетные входы счетчиков - входами запуска счетчиков , а выходы - выходом устройства.The goal is achieved by the fact that the iE (, ..., t) output of the / -th (, ..., n) ring counter is connected to the (i- | -l) -M input of the (/ -1) -th ring counter The first inputs of all ring counters are the reset inputs of the counters, the counting inputs of the counters are the start inputs of the counters, and the outputs are the output of the device.

На чертеже представлена структурна схема устройства.The drawing shows a block diagram of the device.

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

Устройство работает следующим образом .The device works as follows.

При необходимости перебора сочетаний из т по п первый вход кольцевого счетчика , имеющего т выходов, подключаетс к входу запуска, а установочный вход кольцевого счетчика, имеющего п выходов, - к входу сброса. При этом задействованы и принимают участие в работе кольцевые счетчики, начина от счетчика с коэффициентом пересчета т до счетчика с коэффициентом пересчета .If it is necessary to iterate over combinations of t along the first input of a ring counter having t outputs, it is connected to the start input, and the installation input of a ring counter having n outputs, to the reset input. In this case, ring counters are involved and take part in the work, starting from the counter with the conversion factor t to the counter with the conversion factor.

На вход сброса подаетс одиночный импульс , который устанавливает счетчик с коэффициентом пересчета п в начальное состо ние . На его первом выходе по вл етс сигнал «1, который поступает на предыдущиТ; кольцевой счетчик с коэффициентом пересчета п-1 и устанавливает его в состо ние «1 на втором выходе и т. д. В результате на выходах кольцевых счетчиков с коэффициентами пересчета от: п ко т образуетс перва выходна комбинаци .A single pulse is applied to the reset input, which sets a counter with a conversion factor n to the initial state. At its first output, the signal "1, which arrives at the previous T; a ring counter with a recalculation coefficient of n-1 and sets it to the state "1 at the second output, etc." As a result, at the outputs of the ring counters with the conversion factors from: to the first, the first output combination is formed.

Последующие комбинации на указанных выходах образуютс подачей одиночных импульсов на вход запуска, при этом кал дому входному импульсу соответствует нова выходна комбинаци .Subsequent combinations at the indicated outputs are formed by supplying single pulses to the trigger input, while the new output combination corresponds to the entry pulse.

Таким образом, осуществл етс перебор сочетаний из т по п.Thus, the combinations of t according to p.

Claims

1. USSR author's certificate N ° 525100, cl. G 06F 15/32, 1976.

2. USSR author's certificate number 238238, cl. G 06F 15/32, 1970.