SU860057A1

SU860057A1 - Device for arrangement exhaustive search

Info

Publication number: SU860057A1
Application number: SU782667689A
Authority: SU
Inventors: Павел Георгиевич Шистко
Original assignee: Предприятие П/Я В-2750
Priority date: 1978-09-28
Filing date: 1978-09-28
Publication date: 1981-08-30

Description

Изобретение относитс к вычислительной технике и может быть использовано в автоматике в качестве программирующего устройства, например, в системе программного управлени фрезерным станком при Фрезеровании п зов в ключах дверных замков повышенной секретности. Известно устройство дл выбора пе рестановок из результата решени про извод щей функции, содержащее блок формировани комбинаций переменных, генератор импульсов, блок логики, блок линий залержек, блок ключей и блок регистрации. На выходе устройства формируетс последовательность комбинаций, соответствующа математической операции перестановок 1. Однако такое устройство обладает ограниченным диапазоном работы, так как не может формировать комбинации соответствующие математической операции размещений с повторени ми. Наиболее близким техническим решением к предлагаемому вл етс устройство дл перебора размещений, содержащее п т-разр дных последователь но соединенных кольцевых счетчиков, выходы которых вл ютс выхода -«и устройства , mп-входовых элементов или, r;2iiepaTOp импульсов, элемент И и блок сравнени ,- причем входы 1-го элемента ИЛИ (,,..,т) соединены с i-ми Быxoдalv и кольцевых счетчиков, выходы элементов ИЛИ подключены ко входам блока сравнени , а выход генератора импульсов подключен к первому входу элемента И, второй вход которого соединен с выходом блока сравнени , установочный вход первого счетчика вл етс входом запуска устройства. Известное устройство вырабатывает последовательный р д размещений с повторени ми 2. Однако данное устройство обладает ограниченными функциональными возможност ми, так как не позвол ет варьировать пор дком перебора размещений . Цель изобретени - расширение функциональных возможностей устройства за счет получени различного пор дка перебора размещени , Поставленна цель достигаетс тем, что в устройство дл перебора размещений f содержащее п т-разр дных последовательно соединенных кольцевых счетчиков выходы которых вл ютс выходами устройства, m п-входовых элементов ИЛИ, генератор импульсе, элемент И и блок сравнени , причем входы i-го элемента ИЛИ ,...,ni) соединены с 1-ми выходами кольцевых счетчиков, выходы элементов ИЛИ подключены ко входам блока сравнени , ввыход генератора импульсов подключен к первому входу элемента И, введены дополнительный счетчик, дешифратор нул , дополнительный элемент И, два элемента ИЛИ и элемент задержки, вход которого соединен с выходом первого элемента ИЛИ и счетным входом первого кольцевого счетчика/ а выход - к первому ВХОДУ дополнительного элемента И, второй вход которого соединен с инверсньом выходом блока сравнени , а третий вход - с шиной выбора режима устройства, выход дополнительного элемента И подключен.к счетному входу дополнительнсзго счетчика, выходы которого подключены ко входам дешифратора нул , выход которого соединен с первым входом второго элемента ИЛИ второй вход которого соединен с пр мым выходом блока сравнени , а выход подключен ко второму входу элемента И, выход которого подключен к первому входу первого элемента ИЛИ, второй вход которого соединен с шиной запуска устройства.The invention relates to computing and can be used in automation as a programming device, for example, in a software control system of a milling machine when milling the items in the keys of high-security door locks. A device for selecting permutations from the result of solving a generating function is known, comprising a variable combination generating unit, a pulse generator, a logic unit, a frost line block, a key block, and a registration block. At the output of the device, a sequence of combinations is formed, corresponding to the mathematical operation of the permutations 1. However, such a device has a limited range of operation, since it cannot form combinations corresponding to the mathematical operation of arrangements with repetitions. The closest technical solution to the present invention is a device for enumerating arrangements, which contains n t-bit sequentially connected ring counters whose outputs are outputs - and devices, mp input elements or, r; 2iiepaTOp pulses, And element and block comparison, - the inputs of the 1st element OR (,, .., t) are connected to the i-th Bydal and ring counters, the outputs of the OR elements are connected to the inputs of the comparison unit, and the output of the pulse generator is connected to the first input of the AND element, the second input which is connected to the output The comparator unit, the installation input of the first counter, is the device start input. The known device generates a sequential series of arrangements with repetitions 2. However, this device has limited functionality, since it does not allow varying the order of sorting the arrangements. The purpose of the invention is to expand the functionality of the device by obtaining a different order of enumeration placement. The goal is achieved in that the device for enumeration of arrangements f containing n n-bit serially connected ring counters whose outputs are the outputs of the device, m p input elements OR, the pulse generator, the element And and the comparison unit, the inputs of the i-th element OR, ..., ni) are connected to 1 outputs of the ring meters, the outputs of the OR elements are connected to the inputs of the comparison module neither, the output of the pulse generator is connected to the first input of the AND element, an additional counter, a zero decoder, an additional AND element, two OR elements and a delay element, whose input is connected to the output of the first OR element and the counting input of the first ring counter / and the output to the first, are introduced To the INPUT of the additional element I, the second input of which is connected to the inverse output of the comparison unit, and the third input to the device mode selection bus, the output of the additional element I connected to the counting input of the additional counter The outputs of which are connected to the inputs of the zero decoder, the output of which is connected to the first input of the second element OR whose second input is connected to the direct output of the comparison unit, and the output connected to the second input of the element AND whose output is connected to the first input of the first element OR, the second input which is connected to the device launch bus.

На чертеже приведена блок-схема устройства дл перебора размещений.The drawing shows a block diagram of an apparatus for enumerating arrangements.

Устройство содержит генератор 1 импульсов, элемент И 2, шину 3 запуска , кольцевые счетчики 4-1, 4-2, ... 4-п, каждый из которых имеет m разр дов , элементы ИЛИ 5-1, 5-2, ..., 5-т, блок б сравнени , первый и втор дополнительные элементы ИЛИ 7 и 8 соответственно , элемент 9 задержки; дополнительный элемент И 10, дополнительный счетчик 11, дешифратор 12 нул и шину 13 выбора режима,The device contains a generator of 1 pulses, an element of AND 2, a bus 3 starts, ring counters 4-1, 4-2, ... 4-p, each of which has m bits, elements OR 5-1, 5-2,. .., 5th, block b comparison, first and second additional elements OR 7 and 8, respectively, delay element 9; an additional element And 10, an additional counter 11, a decoder 12 zero and the bus 13 mode selection,

Генератор 1 через элементы И 2 и ИЛИ 7 св зан со входом первого из последовательно соединенных кольцевых счетчиков 4-1, 4-2, ,,., 4-п и входом элемента 9 задержки, выход которого подключен к первому входу дополнительного элемента И 10, i-тые выходы кольцевых счетчиков подключены ко входам i-го из элементов ИЛИ 5-1, 5-2, ,.., 5-т, Выходы последних соединены со входами блока б сравнени , св занного со вторым входом элемента И 2 инверсным выходом 14 через последовательно соединенные дополнительный элемент И 10, дополнительный счетчик 11, дешифратор 12 нул и элемент ИЛИ 8, а пр мым выходом 15 через второй вход элемента ИЛИ 8, Второй в5сод элемента ИЛИ 7 св зан с шиной 3 запуска, а третий вход элемента И 10 - с шиной 13 выбора режима .The generator 1 through the elements AND 2 and OR 7 is connected with the input of the first of the series-connected ring counters 4-1, 4-2 ,, ,,., 4-п and the input of the delay element 9, the output of which is connected to the first input of the additional element AND 10 The i-th outputs of the ring meters are connected to the inputs of the i-th of the elements OR 5-1, 5-2, ..., 5-т. The outputs of the latter are connected to the inputs of the comparison block associated with the second input of the AND 2 inverse element output 14 through a series-connected additional element And 10, additional counter 11, the decoder 12 zero and ale nt OR 8, and direct the output 15 via the second input of the OR gate 8, v5sod second OR gate 7 is connected to the bus 3 run, while a third input of AND gates 10 - 13 to select the bus mode.

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

Перед началом работы в счетчиках 4-1, 4-2, .../ 4-п установлена перваBefore starting work in the counters 4-1, 4-2, ... / 4-p installed the first

желаема комбинаци из р да размещений , а счетчик 11 сброшен в нуль. На инверсном выходе 14 блока сравнени в этот момент присутствует логическа единица(в дальнейшем - единица), на пр мом выходе 15 -- нуль, на выходе дешифратора 12 нулевого состо ни - нуль. Элемент И 2 не пропускает на выход импульсы генератопа 1. Дл получени следующей комбинации на шину 3 запуска подаетс одиночный импульс (например, со станка, отработавшего первую комбинацию), который проходит на вход первого счетчика 4-1, На выходах счетч1 ков 4-1, 4-2, ,.., 4-п образуетс нова комбинаци . В случае, если она не подчин етс закону размещений, с выходов элементов ИЛИ 5-1, 5-2, ..., 5-т на входы блока б сравнени поступают сигналы, общее число единиц которых меньше установки блока Ъ сравнени . На пр мом выходе 15 последнего по вл етс единица , поступающа на элемент И 2, когторый начинает пропускать импульсы генератора 1, поступающие на вход счетчика 4-1. В случае, если в счетчиках 4-1, 4-2, ..., 4-п образуетс комбинаци из .р да размещений (либо по приходу одиночного импульса с шины 3 запуска, либо по приходу импульса с генератора 1), число единиц на входах блока б сравнени совпадает с установкой, на выходе 15 блока б устанавливаетс нуль, на выходе 14 единица , и элемент И 10 (при наличии на шине 13 выбора режима единицыJ пропускает на вход счетчика 11 импуль задержанный в элементе 9. На выходе дешифратора 12 нул при этом установитс единица, отпирающа элемент И 2 до тех пор, пока счетчик 11 не переполнитс и не вернетс в нулевое состо ние. Это произойдет после того как будет пропущено количество размещений , по вл ющеес на в.ыходах счетчиков 4-1, 4-2, ,.., 4-п, равное объему счетчика 11.the desired combination is from a number of allocations, and counter 11 is reset to zero. At the inverse output 14 of the comparator unit, at this moment there is a logical unit (hereinafter, the unit), at the direct output 15 — zero, at the output of the decoder 12 of the zero state — zero. Element I 2 does not transmit the outputs of the generator 1 to the output. To obtain the next combination, a single pulse is fed to the start bus 3 (for example, from a machine that has worked the first combination), which passes to the input of the first counter 4-1, At the outputs of the counters 4-1 , 4-2,, .., 4-n, a new combination is formed. If it does not obey the law of allocations, signals from the outputs of the OR 5-1, 5-2, ..., 5-t are sent to the inputs of the comparison block b, the total number of units of which is less than the installation of the comparison block b. At the direct output 15 of the latter, a unit arrives at the AND 2 element, which starts to pass the pulses of the generator 1 arriving at the input of the counter 4-1. In the case when counters 4-1, 4-2, ..., 4-n form a combination of .r yes allocations (either by the arrival of a single pulse from the run bus 3 or by the arrival of a pulse from the generator 1), the number of units at the inputs of the comparison block b coincides with the installation, zero is output at output 15 of block b, 14 is output at output 14, and element 10 (if there is a unit mode selection on bus 13) passes a pulse delayed to element 9 to the input of counter 11. At the output of the decoder 12 the zero is then set to one, unlocking the element AND 2 until counter 11 is overflowing and it will not return to the zero state. This will happen after the number of allocations appearing on the outputs of counters 4-1, 4-2,, .., 4-n, equal to the volume of the counter 11, is skipped.

Таким образом, кажда последующа комбинаци , выдаваема устройством на отработку, отличаетс от предыдущей большим числом элементов.Thus, each subsequent combination issued by the device for testing differs from the previous one by a large number of elements.

Дл получени максимального количества размещений необходимо, чтобы числа, выражающие объем счетчика 11 и количество возможных размещений, не имели общих делителей.To obtain the maximum number of allocations, it is necessary that the numbers expressing the volume of the counter 11 and the number of possible allocations do not have common divisors.

Эффективность работы предлагаемого устройства можно проследить на приведенном ниже примере.The performance of the proposed device can be seen in the example below.

Claims

Let the device include three four-digit circular counters 4-1, 4-2, 4-3. The maximum number of combinations that can be obtained using such a device corresponds to the number of arrangements of four elements of three, i.e. 24 combinations. Matching the combinations obtained using the known device 123213 312 412 124214 314 413 132 231 321 421 134 234 324 423 142241 341 431 143243 342 432 Order issuing the combinations obtained using the proposed device 123 412 312 213 214 124 413 314 321 231 132 421 423 324 234 134 142 43 431 341 241 243 143 432 342 As you can see from the example, in the second case, the resulting combinations differ significantly from each other along their path. For this reason, the use of the proposed device as a programmer when milling door lock keys both enhances their secrecy, since the likelihood of finding keys in a batch of key locks reduces the difference in the profile. If it is necessary to implement a series of arrangements as is possible with the use of known devices, the third input of the additional element 10 of the bus and the mode selection is followed by a logical zero, prohibiting the operation of the additional counter li. To control external devices that receive information from the output of the counters 4-1, 4-2, ..., 4-n, the output of the element OR can be used. The presence of logical NL at its output indicates the reliability of the outputs at this moment in the outputs 4-1, 4-2, ..., 4 combinations, and vice versa, the presence of a logical unit can be taken as a prohibition in working out the combination received at this time. An apparatus for enumerating arrangements, containing n in-times series of series-connected ring counters, the outputs of which are the outputs of the device, r, the OR input elements, the pulse generator, the AND element and the comparison unit, and the inputs of the i-th element OR U 1 ..., t) are connected to the I outputs of the ring meters, the outputs of the OR elements are connected to the inputs of the comparison unit, the output of the pulse generator is connected to the first input of the AND element, characterized in that, in order to extend the functionality There is no additional counter, a zero decoder, an additional AND element, two OR elements and a delay element, the input of which is connected to the output of the first OR element and the counting input of the first ring counter. And, the second ehode of which is connected to the inverse 13-OUT of the comparison unit, and the third input is connected to the device mode selection bus, the output of the additional And element is connected to the counting input of the additional a sensor whose outputs are connected to the inputs of the zero decoder, the output of which is connected to the first input of the second element OR whose second input is connected to the direct output of the comparison unit, and the output connected to the second input of the AND element whose output is connected to the first input of the first OR element, the second the input of which is connected to the device launch bus. Sources of information taken into account in the examination 1. The author's certificate of the USSR W 446057, cl. G 06 F 7/38, 1972.

2. USSR author's certificate number 622121, cl. G 06 F 7/38, 1977 (prototype),