Вероятностный коммутатор Советский патент 1977 года по МПК G06F1/04 

дически сдвигается на один разряд в направлении от единицы, обозначающей конечную узловую точку ступенчатой аппроксимации, к первой импульсами стабильной частоты генератора 3 импульсов. Импульсы с выхода циклического регистра 1 по очереди сдвигают единицу в циклическом регистре сдвига 2, записанную в исходном состоянии в первом от входа разряде, которая последовательно из каждого разряда выдает разрешающий потенциал на один из входов каждого соответствующего четырехвходового элемента И. На второй вход каждого элемента И подается единичный выход соответствующего входного триггера из группы 4-1, 4-2, ..., 4-я, на которых фиксируются приходящие заявки, которые подают разрешающие потенциалы на вторые входы элементов И, поступая на единичные входы триггеров. На третьи входы всех элементов И, объединенные общей шиной, поступают разрешающие импульсы с выхода генератора 7. На четвертые входы элементов И, также объединенные общей шиной, поступает разрешающий потенциал с выхода инвертора 8, подключенного к выходу элемента НЛИ 6, на вход которого подключаются выходы элементов 5-1, 5-2, ..., 5-п, каждый по отдельности из которых подключается к нулевому входу соответствующего триггера. Если прибор обслуживания занят, то на входе инвертора 8 будет единица, а на выходе- ноль, п элементы И будут заперты по четвертому входу, и ни одна заявка не будет пропущена в прибор обслуживания. Если на входе инвертора 8 - ноль, т. е. прибор обслуживания свободен, то одна из пришедших заявок пройдет в прибор обслуживания с заданной вероятностью, возвратив при этом свой входной триггер в исходное нулевое состояние. Если в некоторых входных каналах заявок в данный момент времени нет, то произойдет автоматическое перераспределение вероятностей выбора оставшихся заявок, так как единицы, обозначающие узловые точки ступенчатой аппроксимации заданного закона распределения вероятностей выбора заявок из незанятых каналов, не участвуют в процессе коммутации. Р1спользование новых элементов выгодно отличает предлагаемый вероятностный коммутатор от указанного прототипа, так как при меньших затратах оборудования расщиряется класс решаемых задач массового обслуживания, поскольку настройку законов распределения можно осуществлять программой, записанной на каком-либо носителе информации, с больщим быстродействием. Кроме того взаимная независимость значений таких параметров, как интенсивность пуассоновского потока импульсов Л, частота генератора импульсов F, число разрядов циклического регистра Л при настройке между ними соотношения делают схему устройства не критичной к собственному разбросу параметров составных элементов схемы, что удешевляет и повышает надежность устройства в целом. Для доведения этого коммутатора до промышленного использования целесообразно воспользоваться достижениями современной технологии производства больших интегральных схем, поскольку каждая вероятностная вычислительная машина предполагает в своем составе достаточно -большое количество таких устройств. Такой подход молсет в значительной мере продвинуть вперед развитие производства вероятностных вычислительных машин к непосредственно практическому использованию их для управления реальными системами массового обслуживания, Фор мула изобретения Вероятностный коммутатор, содержащий генератор случайных импульсов, группу элементов И, генератор тактовых импульсов, выход которого подключен ко входу первого циклического регистра сдвига, выход которого подключен ко входу второго циклического регистра сдвига, отличающийся тем, что. с целью расширения области применения, он содерл ит группу триггеров, элемент ИЛИ и инвертор, вход которого соединен с выходом элемента ИЛИ и с выходом коммутатора, а выход - с первыми входами группы элементов И, вторые входы которых подключены к выходу генератора случайных импульсов, третьи входы - к выходам группы триггеров, четвертые входы - к выходам второго циклического регистра сдвига, а выходы -ко входам элемента ИЛИ и к единичным входам группы триггеров соответственно, нулевые входы которых являются входами коммутатора.

5-J

-fJ

г-

5-2

)S-n