SU665303A1 - Combination scanning device - Google Patents
Combination scanning deviceInfo
- Publication number
- SU665303A1 SU665303A1 SU772475552A SU2475552A SU665303A1 SU 665303 A1 SU665303 A1 SU 665303A1 SU 772475552 A SU772475552 A SU 772475552A SU 2475552 A SU2475552 A SU 2475552A SU 665303 A1 SU665303 A1 SU 665303A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- counter
- trigger
- inputs
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
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 (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU772475552A SU665303A1 (en) | 1977-04-14 | 1977-04-14 | Combination scanning device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU772475552A SU665303A1 (en) | 1977-04-14 | 1977-04-14 | Combination scanning device |
Publications (1)
Publication Number | Publication Date |
---|---|
SU665303A1 true SU665303A1 (en) | 1979-05-30 |
Family
ID=20704767
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU772475552A SU665303A1 (en) | 1977-04-14 | 1977-04-14 | Combination scanning device |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU665303A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2543314C1 (en) * | 2013-09-25 | 2015-02-27 | Сергей Иванович Закатин | N TO m CHARACTER COMBINATION GENERATOR |
-
1977
- 1977-04-14 SU SU772475552A patent/SU665303A1/en active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2543314C1 (en) * | 2013-09-25 | 2015-02-27 | Сергей Иванович Закатин | N TO m CHARACTER COMBINATION GENERATOR |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU665303A1 (en) | Combination scanning device | |
SU611205A1 (en) | Direct series-to-additional code converter | |
SU617767A1 (en) | Arrangement for introducing corrections into time scale | |
SU902249A1 (en) | Time interval-to-digital code converter | |
SU1290536A1 (en) | Device for converting number from residual class system to position code | |
SU633152A1 (en) | Synchronizing arrangement | |
SU1758848A1 (en) | Random pulse stochastic converter | |
SU1298909A1 (en) | Frequency divider with variable countdown | |
SU822338A1 (en) | Pulse train discriminator | |
SU785865A1 (en) | Device for converting parallel code into series one | |
SU834928A1 (en) | Sounter with 2 plus 1 scaling factor | |
SU951711A1 (en) | Pulse train frequency digital divider | |
SU752317A1 (en) | Information input arrangement | |
SU409145A1 (en) | FREQUENCY DEFAULT INDICATOR | |
SU527821A1 (en) | Voltage to frequency converter | |
SU580647A1 (en) | Frequensy divider with fractional division factor | |
SU553623A1 (en) | Functional pulse frequency converter | |
SU855531A1 (en) | Digital phase inverter | |
SU744622A1 (en) | Device for determining pulse train repetition frequency deviation from the predetermined frequency | |
SU508940A1 (en) | Binary counter | |
SU1053291A1 (en) | Reversible parallel-carry pulse counter | |
SU694860A1 (en) | Device for computation of logarithms of numbers represented by unitary codes | |
SU824436A1 (en) | Percentage digital measuring converter | |
SU1506553A1 (en) | Frequency to code converter | |
SU653746A1 (en) | Binary pulse counter |