SU1264157A1

SU1264157A1 - Device for generating combinations

Info

Publication number: SU1264157A1
Application number: SU853837340A
Authority: SU
Inventors: Олег Кузьмич Филиппов; Наталия Леопольдовна Новогрудская
Original assignee: Предприятие П/Я Г-4152
Priority date: 1985-01-08
Filing date: 1985-01-08
Publication date: 1986-10-15

Description

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

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

На чертеже изображена функциональна схема устройства дл перебора сочетаний.The drawing shows a functional diagram of the device for sorting combinations.

Устройство содержит тактовый 1 и установочный 2 входы, триггер 3 коммутатор 4, дешифратор 5,, счётчик 6, элементы И 7 и 8, регистр сдвига 9, информационные входы 10 и выходы 11, регистр 12, выход 13 окончани группового перебора сочетаний , выход 14 окончани работы.The device contains a clock 1 and installation 2 inputs, trigger 3 switch 4, decoder 5, counter 6, elements 7 and 8, shift register 9, information inputs 10 and outputs 11, register 12, output 13 of the group search combination end, output 14 finishing work.

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

Перебор всех возможных сочетаний из ь, по и (м О, 1, 2,1т1 ) осуществл етс наи1 -разр дном счетчике 6 под действием тактовых импульсов, поступающих на его счетный вход по шине.All possible combinations of ü, π (m 0, 1, 2, 1, 1) are searched by the most 1-bit of the counter 6 under the action of clock pulses arriving at its counting input through the bus.

Сочетани представл ютс комбинаци ми двоичных символов в разр дах кода, хранимого в счетчике, а значение и определ етс числом единичных разр дов и индитдируетс соот тствующим выходом дешифратора 5 (при и О единичный сигнал по вл етс ,на первом выходе дешифратора , при ь t - на втором выходе и т.д., при - +1-омCombinations are represented by combinations of binary symbols in the code bits stored in the counter, and the value is determined by the number of unit bits and is indicated by the corresponding output of the decoder 5 (when and O, a single signal appears at the first output of the decoder, with t - at the second exit, etc., with - + 1st

выходе). Дл отбора группы сочетаний с фиксированным значением ь q, это значение заноситс -в регистр сдвига 9, (при h О возбужден первый выход регистра сдвига при h 1 - второй выход и Т.Д., при h fr, -fTi+1-ый выход). Возникновение ситуации ь hep отображаетс единична сигналом на выходе коммутатора 4: возбуждены информационный и управл ющий входы коммутатора с одинаковым номером. Этот сигнал вл етс командой на передачу сочетани из счетчика 6 в регист 12 и, проход через элемент И 8 на управл ющий вход регистра 12, синхронизируетс срезом тактового импульса (тем самым устран ютс влени , св занные с переходными процессами). Таким образом, сочетани , относ щиес к одной группе .(ф), последовательно по вл ютс output). To select a group of combinations with a fixed value of q, this value is entered into the shift register 9, (when h O the first output of the shift register is excited when h 1 - the second output, etc., with h fr, -fTi + 1st output). The occurrence of the situation hep is indicated by a single signal at the output of switch 4: the information and control inputs of the switch with the same number are excited. This signal is a command to transmit a combination of counter 6 to register 12, and the passage through element 8 to control input of register 12 is synchronized by a cut of the clock pulse (thereby eliminating phenomena associated with transients). Thus, combinations belonging to the same group. (F), successively appear

на выходах 11 устройства. Переполнение счетчика 6 (сигнал на выходе 13) говорит об окончании перебора отдельной группы сочетаний. Состо ние триггера 3 определ етс одним из двух режимов работы устройства. В состо нии О осуществл етс блокировка элемента И 7 и номер возбужденного выхода (н) регистра сдвига 9 остаетс неизменным . В этом случае сигналы на выходе 13 могут рассматриватьс как сигналы окончани работы устройства: ( в следующем цикле перебирают сочетани той же группы. Если триггер 3 находитс в состо нии 1, то сигналы переполнени счетчика постугпают через элемент И 7 на синхрони зирующий вход регистра сдвига 9, перевод его в следующие состо ни , 1т.е. увеличива на 1 номер возбужденного выхода. В этом случае после завершени перебора в пределах одной группы сочетаний начинаетс перебор н следующей-группе и т.д. до Hq, fT,. По ление сигнала на выходе старшего ()-ro разр да регистра сдвига 9 (сигнал на вькоде 14) свидетельствует об окончании работы устройства.at the outputs of the 11 device. Overflow of counter 6 (signal at output 13) indicates the end of the search for a separate group of combinations. The state of trigger 3 is determined by one of two modes of operation of the device. In the state O, the element 7 is blocked and the number of the excited output (n) of the shift register 9 remains unchanged. In this case, the signals at output 13 can be viewed as device end signals: (in the next cycle, combinations of the same group are sorted out. If trigger 3 is in state 1, the counter overflow signals are triggered via AND 7 to the synchronizing input of shift register 9 , transferring it to the following states, 1t.e., increasing the number of the excited output by 1. In this case, after the completion of the search within one group of combinations, the search will begin on the next group, etc. to Hq, fT ,. older out go () -ro bit shift register 9 (signal on code 14) indicates the end of the device.

Информаци о режиме работы и начальном значении подаетс на входы 10, а управление ее занесением и начальна установка счетчика 6 осуществл етс по входу 2.Information on the operation mode and the initial value is fed to the inputs 10, and its entry control and initial setup of the counter 6 is controlled by the input 2.

Claims

Invention Formula

A device for enumerating combinations containing a counter, a shift register and two AND elements, the counter count input being a clock input of the device and connected

with the inverse of the input of the first element AND, the installation input of the counter is the installation input of the device, the output of the transfer of the counter is the output of the end of group iteration of the device combinations and connected to the first input of the second element AND, the output code of the second element AND is connected to the clock input of the shift register that, in order to simplify the device, it contains a trigger, a decoder S switch and a register, and the information inputs trigger 3 12641574

Pa and the shift register are the shift in-registers connected by the corresponding device inputs, to the information and control trigger trigger input and switch input inputs, the shift register register output connected to the forward input to the device setup input, 5 of the first element, whose output the trigger output is connected to the second connected to the register entry input, the input of the second element AND, the output bits of the register bits are a counter bit connected to the information outputs of the device. oystva, to the inputs of the decoder and information output MSB register nym register inputs, outputs deshif-O shift completion is output and outputs Rhatore low bits dovraboty device.