Claims (2)
го Изобретение относитс к вычислительной технике и может быть исполь зовано дл веро тностного моделиров ни случайных перестановок. Целью изобретени вл етс расши рение функциональных возможностей г нератора за счет автоматической, иде тификации заданных перестановок. Е фиг.1 приведена блок-схема предлагаемого генератора; на фиг.2 схема блока идентификации перестановок . Генератор содержит веро тностный (1,К)-полюсник 1, группу элементов И 2, группу элементов 3 задерзиси группу триггеров 4, первый и второй элементы ИЛИ 5 и 6, генератор 7 так товых импульсов, выключатель 8, пер вьй и второй элементы 9 и 10 задерж ки, регистр 11 сдвига, группу строб рованнык шифраторов 125 блок 13 ищ1, кации, соДержагдий группу цифровых ивдикаторов 14, Блок идентификации перестановок содержит коммутатор 15, К групп по К в каждой группе элементов И 16, группу элементов ИЛИ 17, группу триггеров 18, блок 19 регистрации. Генератор работает следуюпщм образом . В исходном состо нии генератор 7 тактовых импульсов выключен, ни на одном из выходов веро тностного ,,(1 ,К)-полюсника единичного сигнала нет, все триггеры 4 наход тс в еди ничном состо нии, вследствие чего элементы И 2 открыты, в блоке 13 ндикации и в блоке 19 регистрами никака информаци не индицируетс и на первом выходе регистра 11 сдвига имеетс единичный сигнал, которьй подготавливает к срабатыванию первьш стробированный шифратор 12д Генератор может работать в двух режимах: в автоматическом (выключатель 8 замкнут) и в неавтоматическо ( выключатель 8 разомкнут). В автома тическом режиме работы генератора после завершени каждого -очередного цикла формировани случайного кода перестановок автоматически начинает с следующий цикл. В неавтоматическом режиме работы каждьм очередной цикл формировани кода перестановок начинаетс по сигналу, подаваемому на вход Пуск генератора 7. Рассмотрим работу генератора в автоматическом режиме. Выключатель 8 в этом режиме зашснут. Первоначальный пуск генератора осуществл етс подачей единичного импульса на вход Пуск генератора. Этот импульс через элемент ИЛИ 6 поступает на включающий вход генератора 7 тактовых импульсов и включает его. Генератор 7 начинает формировать последовательность тактовых импульсов , котора поступает на вход Пуск веро тностного (1,К)-полюсника 1. После каждого такто1зого импульса веро тностный (1,К)-полюсник 1 формирует единичный сигнал на одном из своих выходов с заданной веро тностью. Этот импульс, пройд через соответствующий элемент И 2, поступает на соответствуи дие входы всех стробируемых шифраторов 12, через элемент ИЛИ 5 поступает на сдвиговый вход регистра 11 сдвига и переключает соответствующий триггер 4 в нулевое состо ние. Поскольку в первом цикле работы генератора единичным сигналом с первого выхода регистра 11 сдвига открыт по стробирующему входу первый стробированньш шифратор 12, сигнал с выхода веро тностного (1,К)-полюсника 1 1шфруетс первым стробированным шифратором, вследствие чего вы-. павшее первым натуральное число отображаетс в блоке 13 индикации первым цифровьм индикатором до конца данного цикла формировани перестановки . Вследствие переключени соответствующего триггера 4 в нулевое состо ние по истечении заданной задержки закрываетс соответствующий элемент И 2. По этой причине исчезает сигнал на выходе элемента ИЛИ 5 и Ha входе регистра 11 сдвига, сдвиг которого происходит по заднему фронту сдвигающего импульса. Регистр 11 сдвига подготавливает к работе второй стробированный шифратор 12, который срабатывает аналогично описанному после второго тактового импульса генератора 7, Вследствие этого во втором индикаторе 14 индицируетс число, выпавшее вторым. Далее процесс продолжаетс до окончани цикла ормировани случайной перестановки. В конце цикла сигналом с последнего выхода регистра 11 сдвига оста312 навливаетс генератор 7 тактовых импульсов и сбрасьшаетс веро тностный (1,К)-полюсник 1, устанавливаютс в исходное состо ние все триггеры 4 и регистр 11 сдвига. Очередной цикл начинаетс по исте чении задержки времени элемента 9 подачей сигнала на второй вход элемента ИЛИ 6. Блок автоматической идентификации заданных перестановок работает следующим образом. Номера перестановок, которые требуетс идентифицировать (распознать), задаютс .коммутатором 15 подачей единичных сигналов на первые входы соответствующих групп элементов И 16. Вторые входы каждой группы элементов И 16 подключены к выходам элементов И 2, в том пор дке в котором должны последовательно во времени по вл тьс сигналы той перестановки , на которую настроена данна группа элементов И 16. Обратим внимание, что в данном генераторе перестановка формируетс путем последовательного вьшадани во времени чисел, или, что то же самое - сигналов на выходах элементов И 2. Кажда конкретна перестановка характеризуетс вполне определенной своей последовательностью по влени импульсов на выходах элеме тов И 2. Именно эти заданные последо вательности идентифицирует схема бло ка автоматической идентификации. Предположим, что К 4 и нас инте ресует перестановка, которой соответ ствует поочередное по вление импульсов на первом, втором, третьем и четвертом элементах И This invention relates to computing and can be used for probabilistic simulators or random permutations. The aim of the invention is to expand the functionality of the generator by automatically, ideating the specified permutations. E figure 1 shows the block diagram of the proposed generator; Fig.2 diagram of the block identification of permutations. The generator contains a probabilistic (1, K) -period 1, a group of elements And 2, a group of elements 3, a rear-facing group of triggers 4, the first and second elements OR 5 and 6, the generator 7 of takotovy pulses, switch 8, the first and second elements 9 and 10 delays, shift register 11, strobe encoder group 125 search 13 block 1, cactio, werDiagd digital dictionaries group 14, Permutation identification block contains switch 15, K groups of K in each group of elements AND 16, group of elements OR 17, group trigger 18, block 19 registration. The generator works as follows. In the initial state, the generator of 7 clock pulses is turned off, there is no single signal at any of the outputs of a probable, (1, K) -polar network, all triggers 4 are in a single state, as a result of which And 2 elements are open, in the block 13 indications and in block 19 no information is indicated by registers and at the first output of shift register 11 there is a single signal that prepares the first gated encoder 12d for operation. The generator can operate in two modes: automatic (switch 8 closed) and non-automatic (you key 8 is open). In the automatic mode of the generator, after the completion of each successive cycle of forming a random permutation code, the next cycle starts automatically. In the non-automatic mode, every next cycle of the formation of the permutation code begins on a signal applied to the input of the start of the generator 7. Consider the operation of the generator in the automatic mode. Switch 8 in this mode zashssnut. The generator is initially started by applying a single pulse to the input of the generator. This pulse through the element OR 6 is fed to the switching input of the generator 7 clock pulses and turns it on. The generator 7 begins to form a sequence of clock pulses, which is fed to the input of the start of a probabilistic (1, K) -haft circuit 1. After each clock pulse, the probabilistic (1, K) -haft circuit 1 generates a single signal at one of its outputs with a predetermined probability . This pulse, passed through the corresponding element 2, arrives at the corresponding inputs of all gated encoders 12, through the element OR 5 enters the shift input of the shift register 11 and switches the corresponding trigger 4 to the zero state. Since, in the first cycle of the generator, the first gated encoder 12 is opened with a single signal from the first output of the shift register 11 at the gate input, the signal from the output of the probabilistic (1, K) -port 1 1 is encoded by the first gated encoder, as a result. the first natural number is displayed in the display unit 13 by the first digital indicator until the end of the permutation formation cycle. Due to switching of the corresponding trigger 4 to the zero state, after the predetermined delay has elapsed, the corresponding element 2 is closed. For this reason, the signal at the output of the element OR 5 and Ha disappears at the input of the shift register 11, which is shifted along the falling edge of the shift pulse. The shift register 11 prepares the second gated encoder 12 for operation, which operates in the same way as described after the second clock pulse of the generator 7. As a result, the second indicator 14 indicates the number dropped by the second one. The process then continues until the end of the ormization cycle of the random permutation. At the end of the cycle, a signal from the last output of shift register 11 stops the generator of 7 clock pulses and resets the probabilistic (1, K) -pass circuit 1, all triggers 4 and shift register 11 are reset. The next cycle starts when the time delay of the element 9 expires by applying a signal to the second input of the element OR 6. The block for automatic identification of specified permutations works as follows. The numbers of permutations that need to be identified (recognized) are set by the switch 15 by supplying single signals to the first inputs of the corresponding groups of elements AND 16. The second inputs of each group of elements AND 16 are connected to the outputs of the elements AND 2, in that order they must be sequentially in time the signals of the permutation, on which the given group of elements of the E-16 is set up, appear. Note that the permutation in this generator is formed by successive numbers of numbers in time, or that the same signal is fishing at the outputs of elements And 2. Each particular permutation is characterized by a well-defined sequence of pulses at the outputs of elements And 2. It is these predetermined sequences that identify the circuit of the automatic identification block. Suppose that K 4 and we are interested in the permutation, which corresponds to the successive appearance of pulses on the first, second, third and fourth elements of AND
2. На эту пере становку настроена перва группа элементов И 16. Поэтому коммутатором 15 подготавливаетс к срабатыванию перва группа элементов И 16. Если формируетс интересующа перестанов ка, то по вл етс импульс последовательно во времени на первом, втором, третьем и четвертом элементах И 16 первой группы. Эти импульсы через элементы ИЛИ 17 последовательно уста навливают в единичное состо ние первый , второй, третий и четвертый триг геры 18. При этом каждый предьщущий триггер успевает подготовить к срав 1ению последующий триггер подачи на его синхронизирующий вход единичного сигнала. Последний триггер включит элемент индикахдаи в бло14 ке 19 регистрации. Через з.тсэмонт 10 задержки все триггеры установ тс в исходное состо ние. Если же формируетс люба ина перестановка, то очевидно , что цепочка триггеров 18 не сработает и перестановка иденфицирована не будет. Рассмотрим более подробно работу триггеров 18. В качестве первого в цепочке последовательно соединенных триггеров целесообразно использовать асинхронный RS-триггер. Работа этого триггера достаточно проста и сомнений не вызьтает, В качестве всех последующих триггеров можно использовать тактируемые (синхронные) 1К-триггеры. При этом единичный выход каждого предыдущего триггера соединен с тактирующим (синхронизирующим ) входом последующего триггера. Благодар этому сигналы, поступающие на единичные входы триггеров с выходов элементов ИЛИ 17. проход т на единичньй выход триггера только в том случае, если предьщущий триггер уже установилс в единичное состо ние . Бесконтрольно установитьс в единичное состо ние может только первый триггер. Но это не приводит к ложному срабатьшанию схемы, так как перед каждым очередным циклом форш- ровани перестановки все триггеры устанавливаютс в нулевое состо ние. Формула изобретени Генератор случайных последовательностей по авт.св. № 1038940, о.т л ичающийс тем, что, с целью расширени функциональных возможностей за счет автоматической идентификации заданных перестановок, он дополнительно содержит блок идентификации перестановок, состо щий из К групп по К (К - длина перестановки) элементов И в каждой группе, группы элементов ИЛИ, группы триггеров, блока регистрации и коммутатора, каждьй выход которого соединен с первыми объединенными входами элементов И соответствующей группы блока, вторые входы элементов И каждой группы блока подключены к выходам элементов И группы генератора соответственно i-й перестановке (i 1,К), а выходы элементов И i-й группы соединены с i-ми входами соответствующих элементов ИЛИ группы, выходы которых 2. The first group of elements AND 16 is tuned to this relocation. Therefore, the first group of elements AND 16 is prepared for operation by switch 15. If a permutation of interest is formed, a pulse appears successively in time on the first, second, third and fourth elements 16 first group. These pulses through the elements OR 17 sequentially install the first, second, third, and fourth triggers 18 into a single state. In this case, each previous trigger has time to prepare a subsequent trigger trigger for its synchronizing input of a single signal for comparison. The last trigger will turn on the indices element in block 19 of the registration. Through the delay 10 delay, all the triggers are reset. If any permutation is formed, it is obvious that the chain of triggers 18 will not work and the permutation will not be identified. Let us consider in more detail the operation of the flip-flops 18. As the first in the chain of series-connected flip-flops, it is advisable to use an asynchronous RS flip-flop. The operation of this trigger is quite simple and does not cause any doubts. For all subsequent triggers, clocked (synchronous) 1K-triggers can be used. In this case, the unit output of each previous trigger is connected to the clocking (synchronizing) input of the subsequent trigger. Due to this, the signals arriving at the single inputs of the flip-flops from the outputs of the OR elements 17. pass to the single output of the flip-flop only if the previous trigger has already been set to the single state. Only the first trigger can be uncontrolledly set to a single state. But this does not lead to a false triggering of the circuit, since before each successive cycle of forcing the permutation all triggers are set to the zero state. Claims of the Invention Random sequence generator according to auth.St. No. 1038940, p. L., In order to expand functionality by automatically identifying given permutations, it further comprises a permutation identification block consisting of K groups of K (K is the length of the permutation) of the AND elements in each group, the group of elements OR, the group of triggers, the registration unit and the switch, each output of which is connected to the first combined inputs of the elements AND of the corresponding group of the block, the second inputs of the elements AND of each group of the block are connected to the outputs of the elements AND groups s generator accordingly i-th permutation (i 1, K), and the outputs of the AND i-th group are connected with i-E inputs of the corresponding element or group, the outputs of which