SU572776A1

SU572776A1 - Probability-type switching system

Info

Publication number: SU572776A1
Application number: SU7602340716A
Authority: SU
Inventors: Василий Федорович Герасимов; Анатолий Николаевич Гаркуша
Original assignee: Московский Ордена Трудового Красного Знамени Инженерно-Физический Институт
Priority date: 1976-04-01
Filing date: 1976-04-01
Publication date: 1977-09-15

Description

дически сдвигаетс на один разр д в направлении от единицы, обозначающей конечную узловую точку ступенчатой аппроксимации, к первой импульсами стабильной частоты генератора 3 импульсов. Импульсы с выхода циклического регистра 1 по очереди сдвигают единицу в циклическом регистре сдвига 2, записанную в исходном состо нии в первом от входа разр де, котора последовательно из каждого разр да выдает разрешающий потенциал на один из входов каждого соответствующего четырехвходового элемента И. На второй вход каждого элемента И подаетс единичный выход соответствующего входного триггера из группы 4-1, 4-2, ..., 4- , на которых фиксируютс приход щие за вки, которые подают разрешающие потенциалы на вторые входы элементов И, поступа на единичные входы триггеров. На третьи входы всех элементов И, объединенные общей шиной , поступают разрешающие импульсы с выхода генератора 7. На четвертые входы элементов И, также объединенные общей шиной , поступает разрешающий потенциал с выхода инвертора 8, подключенного к выходу элемента НЛИ 6, на вход которого подключаютс выходы элементов 5-1, 5-2, ..., 5-п, каждый по отдельности из которых подключаетс к нулевому входу соответствующего триггера . Если прибор обслуживани зан т, то на входе инвертора 8 будет единица, а на выходе- ноль, п элементы И будут заперты по четвертому входу, и ни одна за вка не будет пропущена в прибор обслуживани . Если на входе инвертора 8 - ноль, т. е. прибор обслуживани свободен, то одна из пришедших за вок пройдет в прибор обслуживани с заданной веро тностью, возвратив при этом свой входной триггер в исходное нулевое состо ние . Если в некоторых входных каналах за вок в данный момент времени нет, то произойдет автоматическое перераспределение веро тностей выбора оставшихс за вок, так как единицы, обозначающие узловые точки ступенчатой аппроксимации заданного закона распределени веро тностей выбора за вок из незан тых каналов, не участвуют в процессе коммутации. Р1спользование новых элементов выгодно отличает предлагаемый веро тностный коммутатор от указанного прототипа, так как при меньших затратах оборудовани расщир етс класс решаемых задач массового обслуживани , поскольку настройку законов распределени можно осуществл ть программой , записанной на каком-либо носителе информации , с больщим быстродействием. Кроме того взаимна независимость значений таких параметров, как интенсивность пуассоновского потока импульсов Л, частота генератора импульсов F, число разр дов циклического регистра Л при настройке между ними соотношени делают схему устройства не критичной к собственному разбросу параметров составных элементов схемы, что удешевл ет и повышает надежность устройства в целом. Дл доведени этого коммутатора до промышленного использовани целесообразно воспользоватьс достижени ми современной технологии производства больших интегральных схем, поскольку кажда веро тностна вычислительна машина предполагает в своем составе достаточно -большое количество таких устройств . Такой подход молсет в значительной мере продвинуть вперед развитие производства веро тностных вычислительных машин к непосредственно практическому использованию их дл управлени реальными системами массового обслуживани , Фор мула изобретени Веро тностный коммутатор, содержащий генератор случайных импульсов, группу элементов И, генератор тактовых импульсов, выход которого подключен ко входу первого циклического регистра сдвига, выход которого подключен ко входу второго циклического регистра сдвига, отличающийс тем, что. с целью расширени области применени , он содерл ит группу триггеров, элемент ИЛИ и инвертор, вход которого соединен с выходом элемента ИЛИ и с выходом коммутатора, а выход - с первыми входами группы элементов И, вторые входы которых подключены к выходу генератора случайных импульсов, третьи входы - к выходам группы триггеров, четвертые входы - к выходам второго циклического регистра сдвига, а выходы -ко входам элемента ИЛИ и к единичным входам группы триггеров соответственно, нулевые входы которых вл ютс входами коммутатора .It is shifted by one bit in the direction from the unit, denoting the end point of the stepwise approximation, to the first pulses of a stable frequency of the generator of 3 pulses. The pulses from the output of cyclic register 1 alternately shift the unit in the cyclic shift register 2, recorded in the initial state in the first one from the input, which sequentially from each bit gives the resolving potential to one of the inputs of each corresponding four-input element I. of each element I, a single output of the corresponding input trigger from group 4-1, 4-2, ..., 4- is applied, at which incoming applications are fixed, which feed the resolving potentials to the second inputs of the elements AND, the post PA on single inputs triggers. The third inputs of all elements And, united by a common bus, receive permitting pulses from the output of generator 7. The fourth inputs of elements And, also united by a common bus, receive the resolving potential from the output of the inverter 8 connected to the output of the NLI element 6, to which inputs are connected elements 5-1, 5-2, ..., 5-n, each separately of which is connected to the zero input of the corresponding trigger. If the service device is occupied, then the input of the inverter 8 will be one, and the output, zero, n, and the elements will be locked at the fourth input, and no one application will be passed into the service device. If 8 is zero at the input of the inverter, i.e., the service device is free, then one of the arrivals will pass into the service device with a given probability, while returning its input trigger to the initial zero state. If in some input channels the quotes are not present at the moment, then the selection probabilities of the remaining quotes will be automatically redistributed, since the units denoting the nodal points of the stepwise approximation of the given quotient distribution law of the quotations of the quotes from the unoccupied channels do not participate in the process commutation. P1 use of the elements favorably distinguishes the proposed probabilistic switch from the specified prototype, since with less equipment costs the class of solvable queuing problems is expanded, since the distribution laws can be set up by a program recorded on any data carrier with a higher speed. In addition, the values of such parameters as the intensity of the Poisson pulse of pulses L, the frequency of the pulse generator F, the number of bits of the cyclic register L when the ratios between them make the circuit make the device not critical to the proper spread of the parameters of the constituent elements of the circuit, which reduces the price and increases reliability devices in general. In order to bring this switch to industrial use, it is advisable to take advantage of the achievements of the modern production technology of large integrated circuits, since each probability computing computer assumes in its structure a sufficiently large number of such devices. Such an approach makes it possible to significantly advance the development of the production of probabilistic computers directly to their practical use for controlling real queuing systems, Formula of the Invention Rotational Switch, containing a random pulse generator, a group of elements And, a clock generator, the output of which is connected to the input of the first cyclic shift register, the output of which is connected to the input of the second cyclic shift register, characterized in that. In order to expand the field of application, it contains a group of triggers, an OR element and an inverter, whose input is connected to the output of the OR element and to the switch output, and the output to the first inputs of a group of elements And, the second inputs of which are connected to the output of the random pulse generator, and the third the inputs to the outputs of the trigger group, the fourth inputs to the outputs of the second cyclic shift register, and the outputs to the inputs of the OR element and to the single inputs of the group of triggers, respectively, the zero inputs of which are the inputs of the switch.

5-J5-j

-fJ-fJ

г-g-

5-25-2

)S-n) S-n