Устройство для моделирования упорядоченного

Авторы патента:

G06G7/48 - аналоговые вычислительные машины для специальных процессов, систем или устройств, например моделирующие устройства

G06G7/122 - для оптимизации, например для выравнивания методом наименьших квадратов, для линейного программирования, для критического анализа траектории движения, для методов градиентов

287409

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Реслтблик

Зависимое от авт. свидетельства М

Кл. 42гпз, 15/46

Заявлено 28,V.1969 (Лс 1335196/18-24) с присоединением заявки хе

МПК 6 OGf 1о!46

УДК 681.325.6(088.8) Комитет ло делам

Приоритет

Опубликовано 19.XI.1970. Бюллетень ., е 35

Дата опубликования описания 22.1.1971 изобретений и открытий лри Совете Министров

СССР

Авторы изобретения

В. Ф. Герасимов, Л. Т. Кузин, Ю. П. Летунов и В. В. Черняев

Московский инженерно-физический институт

Заявитель

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ УПОРЯДОЧЕННОГО

РАСПРЕДЕЛЕНИЯ ЗАЯВОК В СЕТЯХ МАССОВОГО

ОБСЛУЖИВАНИЯ

Предложенное устройство относится к области вычислительной техники и может быть использовано для построения специализированных вычислительных машин, предназначенных для моделирования сетей массового обслу>кивания, а именно моделирования упорядоченного распределения заявок по обслуживающим приборам (каналам).

Известные распределители импульсов (которые могут использоваться для распределения заявок в сетях массового обслуживания) содержат цепь последовательно соединенных групп вентиль вЂ” линия задержки. Второй вход вентиля служит для синхронизации распределенного импульса с тактовой частотой машины.

Подобные схемы имеют следующие недостатки: распределение импульсов происходит постоянно во времени и независимо от состоян ия каналов, схемы обладают односторонним распределением, т. е. невозможна передача импульсов со многих каналов на один.

Все это затрудняет использование подобных устройств для модилирования распределения, содержащего в своей основе функциональную связь каналов, между которыми происходит распределение заявок.

Предложенное устройство (распределитель) отличается тем, что в нем введена функциональная связь между распределителем и подключеннымп к нему каналами, и введен триггер, определяющий момент передачи заявки через распределитель.

Это позволяет расширить функциональные возможности устройства.

На фпг. 1 изображен вариант распределения заявок одного потока по различным каналам (приборам обслуживания). Поток заявок на входе данного устройства-распределителя может быть получен как с одного прибора обслуживания, так и со сборки (на фпг. 1 сборка-схема совпадения потоков элементов заявки обозначена и, распределитель вЂ” Р), 15

На фпг. 2 представлен вариант распределенпя (выборки) заявок из различных потоков (параллельных каналов) (группа /) и передачи пх на один прибор обслуживания (II).

Логические схемы, моделирующие описанные варианты, представлены соответственно на фпг. 3, 4.

Логические элементы, обеспечивающие необходимый закон функционирования распределителя, состоят из триггера опроса 1, усилителя-формирователя 2, вентиля 8 и линии задержки 4, обеспечивающих связь триггера опроса со входамп. Диоды являются элементамп связи распределителя; подключенными

30 к нему каналами.

287409

15 г0

Рассматривается вариант распределения заявок с одного обслуживающего прибора (канала, сборки каналов) на несколько каналов (фиг. 1, 3). На выходе каналов первой группы имеются триггеры, запоминающие»аличие заявок в данном канале. Единичные выходы этих триггеров через диоды подключены ко входу распределителя.

На входе распределителя имеется триггер опроса 1 (исходное состоянис нулевое), его нулевой выход подключен через диод ко Входу распределителя. Точка входа распределителя через резистор R подключена к источнику напряжения вЂ” Е.

На входе распределителя образуется диодная схема совпадения для величин входящих потоков и логической величины, определяющей освобождение распределителя, косвенно зависящей от наличия свободных каналов, по которым происходит распределение.

При выполнении логики входного узла распределителя перепад напряжения через усилитель-формирователь, линию задержки устанавливает входной триггер распределителя в единичное состояние, тем самым разрешая опрос собственно распределителя. Собственно распределитель представляет собой цепь последовательно соединенных групп вентильвЂ” линия задержки. Управляющие входы вентилей подключены к единичному выходу триггера опроса. Импульсный вход вентиля первого канала подключен к генератору тактовых импульсов модели. Величина t (время задержки) линии задержки определяется временем переходных процессов на выходе распределителя.

Назначение линии задержки в цепи опроса вЂ” задержать опрос канала на время, необходимое для перекрытия линии опроса, если импульс при своем продвижении встретил свободный канал с меньшим номером. Отсюда период тактовой частоты модели должен быть больше времени прохождения импульса по цепи опроса.

Выходы вентилей каналов подсоединены через диоды к выходам распределителя.

Вход канала, на который распределяется заявка, представляет собой триггерную схему, фиксирующую занятость данного канала.

Нулевой выход входного триггера канала подключен через диод ко входу, а вход канала через усилитель-формирователь и линию задержки подключен к единичному входу входного триггера канала.

Величина линии задержки определяется переходными процессами на входе канала. На входе канала образуется схема совпадения величин наличия заявки в распределителе на данном канале и величины, определяющей освобождение данного канала (нулевое состояние входного триггера канала). Импульс на входе канала устанавливает входной триггер канала в единичное состояние (прибор обслуживания занят) и через собирательную схе»у для каналов распределителя, усилительформирователь и линию задержки устанавливает триггер опроса в нулевое состояние, т. е. цепь опроса перекрывается. Величина t линии задержки равна величине длительности импульса на выходе вентиля канала.

На фиг. 2, 4 показана схема распределения заявок со многих каналов на один, представляющая собой моделирование упорядоченной выборки заявок с нескольких каналов на один прибор обслуживания. В этом случае триггер опроса распределителя в исходном состоянии находится в состоянии «единица», т. е. происхоит постоянный опрос распределителя. При появлении заявки на одном из входов (каналов) распределителя импульс со входа через собирательную схему, усилитель-формирователь, линию задержки устанавливает триггер опроса в нулевое состояние, т. е. в этом случае среди пришедших заявок (по разным каналам) передается на обслуживание заявка из канала с минимальным номером.

Работа схемы передачи заявки с триггера опроса на канал аналогична работе при приходе заявки на распределитель. На выходе образуется схема совпадения величин, определяющих наличие заявки и освобождение прибора осблуживания (канала), на .который передается ваявка.

Предмет изобр етен и я

1. Устройство для моделирования упорядоченного распределения заявок в сетях массового обслуживания, содержащее цепь последовательно соединенных групп вентиль вЂ линия задержки, отличающееся тем, что, с целью расширения функциональных возможностей устройства, в него введен триггер, определяющий момент передачи заявки, единичный выход которого подсоединен к управляющим входам вентилей канало в и через усилитель-форм:<рователb и линию задержки своим единичным входом соединен со входом устройства, а нулевым входом через усилитель-формирователь, линию задержки и собирательную схему подключен,к выходам устройст ва.

2. Устройство по и. 1, отлича ощееся тем, что, с целью обеспечения функциональной связи устройства с подключенными к нему ,каналами, нулевой выход триггера через диод соединен со входами устройства, а вентили каналов через диоды подключены к соответспвующим выходам устройства, причем точки соедине тия устройства с подключенными к нему каналами через резистор соединены с источником напряжения.