УСТРОЙСТВО для МОДЕЛИРОВАНИЯ УПОРЯДОЧЕННОГО Советский патент 1970 года по МПК G06G7/48 G06G7/122 

Предложенное устройство относится к области вычислительной техники и может быть использовано для построения специализированных вычислительных машин, предназначенных для моделирования сетей массового обслуживания, а именно моделирования упорядоченного распределения заявок по обслуживаюпднм приборам (каналам). Известные распределители импульсов (которые могут использоваться для распределения заявок в сетях массового обслуживания) содержат цепь последовательно соединенных групп вентиль - линия задержки. Второй вход вентиля служит для синхронизацни распределенного импульса с тактовой частотой машины. Подобные схемы имеют €ледуюш,ие недостатки: распределение импульсов происходит постоянно во времени и независимо от состояния каналов, схемы обладают односторонним распределением, т. е. невозможна передача импульсов со многих каналов на один. Все это затрудняет использование нодобных устройств для модилирования распределения, содержаш,его в своей основе функциональную связь каналов, между которыми происходит распределение заявок. ключенными к нему каналами, и введен трнггер, онределяющий момент передачи заявки через распределитель. Это позволяет расширить функциональные возмол{ности устройства. На фиг. 1 изображен вариант распределения заявок одного потока по различным каналам (приборам обслуживания). Поток заявок на входе данного устройства-распределителя может быть получен как с одного прибора обслуживания, так и со сборки (на фиг. 1 сборка-схема совпадения потоков элементов заявки обозначена И, распределитель - Р). Па фиг. 2 представлен вариант распределения (выборки) заявок из различных потоков (параллельных каналов) (группа /) и передачи их на один нрибор обслуживания (//). Логические схемы, моделирующие описанные варианты, представлены соответственно на фиг. 3, 4. Логические элементы, обеспечиваюш,ие необходимый закон функционирования распределителя, состоят из триггера опроса }, усилителя-формирователя 2, вентиля 5 и линии задержки 4, обеспеч1 ваюш.их связь триггера опроса со входами. Диолы являются элементами связи распределителя о подключенными к нему каналами. Рассматривается вариант распределения заявок с одного обслуживающего прибора (канала, сборки каналов) на несколько каналов (фиг. 1, 3). На выходе каналов первой группы имеются триггеры, запоминающие наличие заявок в данном канале. Единичные выходы этих триггеров через диоды иодключены КО входу распределителя. На входе распределителя имеется триггер опроса / (исходное состояние нулевое), его нулевой выход подключен через диод ко входу распределителя. Точка входа распределителя через резистор R подключена к источнику напряжения -Е. На входе распределителя образуется диодная схема совпадения для величин входящих потоков и логической величины, определяющей освобождение распределителя, косвенно зависящей от наличия свободных каналов, по которым происходит распределение. При выполнении логиюи входного узла распределителя перепад налряжения через усилитель-формирователь, линию задержки устанавливает входной триггер распределителя в единичное состояние, тем самым разрешая опрос собственно распределителя. Собственно распределитель представляет собой цепь последо1вательно соединенных групп вентиль- линия задержки. Управляющие входы вентилей 1нодключены к единичному выходу триггера опроса. Импульсный вход вентиля первого канала подключен к генератору тактовых импульсов модели. Величина t (время задержки) линии задержки определяется временем переходных процессов на выходе распределителя. Назначение линии задержки в цепи опроса - задержать опрос канала на время, необходимое для перекрытия линии опроса, если импульс при своем продвижении встретил свободный канал с меньшим номером. Отсюда период тактовой частоты модели должен быть больше времени прохождения импульса по цепи опроса. Выходы вентилей каналов подсоединены через диоды к выходам распределителя. Вход канала, на который распределяется заявка, представляет собой триггерную схему, фиксирующую занятость данного канала. Нулевой выход входного триггера канала подключен через диод ко входу, а вход канала через усилитель-формирователь и линию задержки подключен к единичному входу входного триггера канала. Величина линии задержки определяется переходными процессами на входе канала. На входе канала образуется схема совпадения величин наличия заявки в распределителе на данном канале и величины, определяющей освобождение данного канала (нулевое состояние входного триггера канала). Импульс на входе канала устанавливает входной триггер канала в единичное состояние (прибор обслуживания занят) и через собирательную схему для каналов распределителя, усилительформирователь и линию задержки устанавливает триггер опроса в нулевое состояние, т. е. цепь опроса перекрывается. Величина t линии задержки равна величине длительности импульса на выходе вентиля канала. На фиг. 2, 4 показана схема распределения заявок со многих каналов на один, представляющая собой моделирование упорядоченной выборки заявок с нескольких каналов на один прибор обслуживания. В этом случае триггер опроса распределителя в исходном состоянии находится в состоянии «единица, т. е. происХ01ИТ постоянный опрос распределителя. При появлении заявки на одном из входов (каналов) распределителя импульс со входа через собирательную схему, усилитель-формирователь, линию задержки устанавливает триггер опроса в нулевое состояние, т. е. в этом случае среди пришедших заявок (по разным каналам) передается на обслуживание заявка из канала с минимальным номером, Работа схемы передачи заявки с триггера опроса на канал аналогична работе при приходе заявки на распределитель. На выходе образуется схема совпадения величин, определяющих наличие заявки и освобождение прибора осблуживания (канала), на .который передается заявка. Предмет изобретения 1. Устройство для моделирования упорядоченного распределения заявок в сетях массового обслуживания, содержащее цепь последовательно соединенных групп вентиль-линия задержки, отличающееся тем, что, с целью расширения функциональных возможностей устройства, в него введен триггер,. определяющий момент передачи заявки, единичный выход которого подсоединен к управляющим входам вентилей каналов и через усилитель-формирователь и линию задержки своим единичным входом соединен со входом устройства, а нулевым входом через усилитель-формирователь, линию задержки и собирательную схему подключен к выходам устройства. 2. Устройство по л. 1, отличающееся тем, что, с целью обеспечения функциональной связи устройства с подключенными к нему ;каналами, нулевой выход триггера через диод соединен со входами устройства, а вентили каналов через диоды подключены к соответствующим выходам устройства, причем точки соединент1я устройства с подключенными к нему каналами через резистор соедине«ы с источником напряжения.

Ц

Й;й «г