SU1758651A1 - Устройство дл моделировани систем массового обслуживани - Google Patents

Abstract

Изобретение относитс  к специализированным средствам вычислительной техники и предназначено дл  моделировани  работы навигационных систем. Целью изобретени   вл етс  расширение области применени  устройства за счет возможности моделировани  работы навигационных систем. Устройство содержит блок моделировани  группировки источников информации, состо щий из К моделей источника информации, генератор тактовых импульсов, К элементов ИЛИ группы, пр моугольную матрицу размером МХП блоков моделировани  потребителей информации, состо щую из двух групп элементов И, группы триггеров, двух групп элементов задержки , четырех элементов ИЛИ, схемы сравнени , регистра пам ти, трех элементов задержки, триггера, элемента И, генератора запросов, счетчика общего числа запросов, счетчика переданных запросов, счетчика обслуженных запросов, двух счетчиков импульсов. К шифраторов строк и К шифраторов столбцов, каждый из которых содержит М наборных полей и М кольцевых регистров сдвига. Устройство обеспечивает моделирование работы навигационных систем с учетом месторасположени  потребителей информации и источников навигационной информации, а также законов по влени  источников информации в зоне видимости потребителей информации. 2 з.п. ф-лы, 4 ил. ё

Description

Изобретение относитс  к специализированным средствам вычислительной техники и предназначено дл  моделировани  работы навигационных систем.

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

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

vj СП СО О СЛ

Эти устройства предназначены дл  моделировани  работы многоканальных систем передачи и обработки данных с различными дисциплинами работы источников информации.

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

Целью изобретени   вл етс  расширение области применени  устройства за счет возможности моделировани  работы навигационных систем.

Эта цель достигаетс  тем, что в устройство , содержащее блок моделировани  группировки источников информации, состо щий из К моделей источника информации , генератор тактовых импульсов и К элементов ИЛИ группы, введены пр моугольна  матрица размером М х N блоков моделировани  потребителей (где М и N определ ютс  требуемой точностью моделировани ) К шифраторов строк и К шифраторов столбцов, причем информационные входы всех шифраторов соединены с выходом генератора тактовых импульсов, i-й выход (i 1, К) j-ro блока моделировани  потребителей информации Q 1, N) 1-й строки матрицы (I 1, М) соединен с j-м входом 1-й группы входов 1-го элемента ИЛИ группы , выход которых подключен к входу 1-й модели источника информации блока моделировани  группировки источников информации , выход которой соединен с 1-ми входами первой группы входов всех блоков моделировани  потребителей информации матрицы, j-й выход 1-й группы выходов 1-го шифратора строк соединен с i-м входом второй группы входов j-ro блока 1-й строки матрицы блоков моделировани  потребителей информации, а J-й выход 1-й группы выходов 1-го шифратора столбцов подключен к i-му входу третьей группы входов j-ro блока 1-й строки матрицы блоков моделировани  потребителей информации.

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

установочному входу второго счетчика импульсов и нулевым входом триггеров группы , единичные входы которых соединены с выходами соответствующих элементов И первой группы и входами элементов задер0 жки первой группы, выходы которых соединены соответственно с входами второго элемента ИЛИ, выход которого подключен к счетному входу первого счетчика импульсов , группа выходов которого соединена с

5 информационными входами первой группы схемы сравнени , информационные входы второй группы которой подключены к группе выходов регистра пам ти, стробирующий вход схемы сравнени  соединен с выходом

0 первого элемента задержки, выход Больше или равно схемы сравнени  подключен к счетному входу счетчика переданных запросов и единичному входу триггера, пр мой выход которого соединен с входом запре5 щени  работы генератора запросов и первым входом элемента И, второй вход которого подключен к выходу переполнени  второго счетчика импульсов и первому входу третьего элемента ИЛИ, выход элемента

0 И подключен к счетному входу счетчика обслуженных запросов, выход Меньше схемы сравнени  подключен к второму входу первого элемента ИЛИ, выход второго элемента задержки соединен с вторым входом

5 третьего элемента ИЛИ, выход которого подключен к нулевому входу триггера, выход третьего элемента задержки подключен к первым входам элементов И первой группы , выходы которых  вл ютс  выходами

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

5 второй группы соединены соответственно с входами четвертого элемента ИЛИ, выход которого подключен к счетному входу второго счетчика импульсов, вторые входы одноименных элементов И первой и второй

0 групп объединены и  вл ютс  соответствующими входами второй группы блока моделировани  потребителей информации матрицы, третьи входы одноименных элементов И первой и второй групп объедине5 ны и  вл ютс  соответствующими входами третьей группы входов блока моделировани  потребителей информации матрицы, входами первой группы входов которого  вл ютс  четвертые входы элементов И второй группы.

Эта цель достигаетс  также тем, что каждый шифратор строк и столбцов содержит М наборных полей и М кольцевых регистров сдвига, входы сдвига которых объединены и  вл ютс  входами шифраторов , выходы 1-го кольцевого регистра сдвига подключены к входам 1-го наборного пол , а N выходов 1-го наборного пол   вл ютс  выходами 1-й группы шифратора.

На фиг. 1 приведена схема устройства; на фиг. 2 - схема блока моделировани  потребителей информации; на фиг. 3 - схема шифраторов строк (столбцов); на фиг. 4 - временные диаграммы, по сн ющие работу шифраторов.

Устройство содержит генератор 1 тактовых импульсов, шифраторы строк 2 и столбцов 3, группу элементов ИЛИ 4, блок 5 моделировани  группировки источников информации, содержащий К моделей 6 источников информации, матрицу 7 блоков 8 моделировани  потребителей информации, выходы 9 моделей источников 6 информации .

Каждый блок 8 моделировани  потребителей информации содержит входы 10 и 11, первую 12 и вторую 13 группы элементов И, группу триггеров 14, первую 15 и вторую 16 группы элементов задержки, третий 17, первый 18 и второй 19 элементы задержки, второй 20, четпертый 21, третий 22 и первый 23 элементы ИЛИ. первый 24 и второй 25 счетчики импульсов, счетчик 26 общего числа запросов, счетчик 27 переданных запросов, счетчик 28 обслуженных запросов, схему 29 сравнени , регистр 30 пам ти, генератор 31 запросов, элемент И 32, триггер 33.

Каждый шифратор 2 (3) содержит кольцевые регистры сдвига 34 и наборные пол  35.

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

Имеетс  группировка потребителей информации , расположенных определенным образом, и группировка источников информации , перемещающихс  по определенным законам в пространстве, так, что каждый из потребителей информации от определенного источника информации может получать не посто нно, а с первыми, длительность которых и положение на временной оси зависит от местоположени  потребител  и закона движени  источника, информации. Потребность в информации у определенного потребител  имеетс  не посто нно, а возникает в некоторые моменты времени - случайные или детермированные. При возникновении потребности в информации потребитель формирует запрос, который передаетс  на источники информации. Если число источников, от которых возможно получение информации не менее требуемого , то запрос считываетс  сформированным, а требование обслуженным. Если же число источников, от которых в момент формировани  запроса возможно получение информации меньше требуемого и заранее

0 установленного, то запрос считываетс  необслуженным . Число источников информации в промежутке от момента формировани  запроса до момента формировани  сигнала, соответствующего обслуживанию запроса,

5 может измен тьс  (увеличитьс  или уменьшитьс ) в зависимости от закона движени  данного источника информации.

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

5 Один кольцевой регистр сдвига и наборное поле реализуют закон подключени  источников информации к потребител м информации . Принцип формировани  этого закона основан на следующем.

0 Каждый из потребителей информации характеризуетс  своей широтой и долготой - координатами местоположени . При этом число М зависит от требуемой точности определени  местоположени  потребител 

5 информации и определ етс  следующим образом .

Пусть, например, необходима  дискретность определени  местоположени  потребител  составл ет А град. Тогда по широте

0 определени  местоположени  М 90°/А. При этом считаетс , что все потребители, попавшие в какой-либо дискретный коридор от 1 до М (по номеру шифратора) имеют в пределах одного и того же широтного ди5 апазона одну и ту же требуемую точность определени  местоположени . Аналогично , дл , например, восточного полушари  N 180/А. Исход  из этих соображений определ етс  число строк и столбцов матри0 цы 7. Применительно к конкретному потребителю число разр дов кольцевого регистра сдвига и частота генератора тактовых импульсов выбираютс  такими, чтобы произведение пЛ было равно или пропорционально

5 периоду подключени  данного источника информации к потребителю.

На фиг. 4 приведен пример записи информации в регистры 34, когда дл  съема информации используютс  первый и п тый разр ды регистра сдвига. При этом на первом и п том выходах образуетс  одна и та же последовательность импульсов, но сдвинута  во времени, что соответствует различному местоположению потребителей.

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

Таким образом, шифраторы 2 и 3 управл ют подключением по соответствующим входам элементов И 12, 13 в соответствии с законом нахождени  потребител  информации в зоне видимости источника информации .

Блоки 8 работают следующим образом. При возникновении потребности в информации генератор 31 вырабатывает импульс запроса, который подсчитываетс  счетчиком 26 общего числа запросов, сбрасывает счетчики 24 и 25 импульсов, причем счетчик 25 импульсов сбрасываетс  через элемент ИЛИ 23,

Сигналом с выхода элемента ИЛИ 23 устанавливаютс  в нулевое состо ние триггеры 14. Кроме того, сигнал с выхода генератора 31 поступает также на входы элементов 17, 18 и 19 задержки. Величина задержки в элементе 17 выбираетс  такой, чтобы к моменту опроса элементов И 12 в счетчике 24 закончились переходные установочные процессы.

В зависимости от того, находитс  или нет в момент запроса чсточник информации в зоне видимости потребител  по входам 10 открыты соответствующие элементы И 12, 13. Аналогично, сигналы от дешифраторов столбцов по соответствюуа им входам 11 открывают эти же элементы И 12. 13. Таким образом, сигналы формировани  запроса информации проход т только через те элементы И 12, которые соответствуют источникам информации, наход щимс  в зоне видимости потребител  информации. Величины задержек в элементах 15 и 16 задержки различны, и это выбрано дл  того, чтобы разнести по времени сигналы с выходов элементов И, чтобы каждый из них был различим . Дискретность р да задержек может быть набрана чуть больше быстродействи  счетчиков 24 и 25. Таким образом, сигналы с выходов элементов И 12 перевод т в единичное состо ние соответствующие триггеры 14, поступают через соответствующий элемент ИЛИ 4 на опрос только наход щихс  в зоне видимости моделей источников информации и считаютс  счетчиком 24 импульсов . Дл  того, чтобы обеспечить требуемую точность определени  местоположени  потребител  информации в регистр 30 пам ти заноситс  минимальное число источников информации, при поступлении информации от которых считаетс , что местоположение определено с требуемой точностью, Сравнение требуемого числа источников информации и реально наход 0 щихс  в зоне видимости осуществл етс  по сигналу с выхода элемента 18 задержки схемой 29 сравнени . Если числа источников информации недостаточно дл  точного определени  местоположени , то сигнал с вы5 хода Меньше схемы 29 сравнени  обнул ет триггеры 14 и счетчик 25. Если же источников информации достаточно, то сигнал с выхода Больше или равно схемы 29 сравнени  поступает на счетный вход счет0 чика 27 переданных запросов и устанавливает триггер 33 в единичное состо ние, сигнал с пр мого выхода которого запрещает по вление сигналов на выходе генератора 31 и открывает по соответствующему

5 входу элемент И 32.

Если сигнал запроса сформирован на достаточное число источников информации, то триггеры 14 открывают по соответствующим входам элементы И 13 и сигналы от

0 соответствующих моделей 6 источников информации по входам 9 поступают через открытые элементы 13 на подсчет о счетчик 25. Емкость счетчика соответствует числу, записанному в регистре 30 пам ти. При перепол5 нении счетчика 25 сигнал с его выхода переполнени  сбрасывает в нулевое состо ние через элемент ИЛИ 22 триггер 33, открыва  его выход дл  формировани  новых запросов, а через открытый элемент И 32

0 поступает на счетный вход счетчика 28 обслуженных запросов.

В работе устройства может возникнуть ситуаци , когда число источников информации может уменьшитс  под воздействием

5 сигналов шифраторов 2 и 3 и стать меньше требуемого. В этом случае переполнение счетчика 25 импульсов не произойдет и возвращение триггера 33 в исходное состо ние осуществл етс  сигналом с выхода элемеп0 та 19 задержки, величина задержки сиг нала в котором выбираетс  с учетом времени переходных процессов в устройстве, а обнуление счетчика 25 осуществл етс  при новом запросе-сигнале генератора 31.

5 Фор мула изобретени 

Claims (3)

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

импульсов и К элементов ИЛИ группы, о т- личающеес  тем, что, с целью расширени  области применени  устройства за счет возможности моделировани  работы навигационной системы, оно дополнительно содержит пр моугольную матрицу размером М х N блоков моделировани  потребителей информации (М, N определ ютс  требуемой точностью моделировани ), К шифраторов строк и К шифраторов столбцов , причем информационные входы всех шифраторов соединены с выходом генератора тактовых импульсов, 1-й выход (I 1. К) j-ro блока моделировани  потребителей информации 0 1. N) (-и строки матрицы (, М) соединен с j-м входом 1-й группы входов 1-го элемента ИЛИ, группы, выход которого подключен к входу i-й модели источника информации блока моделировани  группировки источников информации, выход которого соединен с 1-ми входами первой группы входов всех блоков моделировани  потребителей информации матрицы, j-й выход 1-й группы выходов 1-го шифратора строк соединен с 1-м входом второй группы входов j-ro блока 1-й строки матрицы блоков моделировани  потребителей информации, j-й выход 1-й группы выходов 1-го шифратора столбцов подключен к i-му входу третьей группы входов j-ro блока 1-й строки матрицы блоков моделировани  потребителей информации ,

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

запрещени  работы генератора запросов и первым входом элемента И, второй вход которого подключен к выходу переполнени  второго счетчика импульсов и первому входу третьего элемента ИЛИ, выход элемента

И подключен к счетному входу счетчика обслуженных запросов, выход Меньше схемы сравнени  подключен к второму входу первого элемента ИЛИ, выход второго элемента задержки соединен с вторым входом

третьего элемента ИЛИ, выход которого подключен к нулевому входу триггера, выход третьего элемента задержки подключен к первым входам элементов И первой группы, пр мые выходы триггеров группы соединены с первыми входами соответствующих элементов И второй группы, выходы которых через соответствующие элементы задержки второй группы соединены с входами четвертого элемента ИЛИ, выход которого

подключен к счетному входу второго счетчика импульсов, вторые входы одноименных элементов И первой и второй групп объединены и  вл ютс  соответствующими входами второй группы входов блока моделировани 

потребителей информации матрицы, третьи входы одноименных элементов И первой и второй групп объединены и  вл ютс  соответствующими входами третьей группы входов блока моделировани  потребителей

информации матрицы, входами первой группы входов которого  вл ютс  четверые входы элементов И второй группы.

3. Устройство поп. 1,отличающее- с   тем, что каждый шифратор строк и столбцов содержит М наборных полей и М кольцевых регистров сдвига, входы сдвига которых объединены и  вл ютс  входами шифратора, выходы 1-го кольцевого регистра сдвига (I 1, М) подключены к входам 1-го

наборного пол , а N выходов 1-го наборного пол   вл ютс  выходами 1-й группы шифратора ,

м

и

l

1 н

t м 3

7м

J

ФигЛ

l99S9a

t ...f f...r-M

12345678

Фаг.З

10

15

К-АТ

Фиг. 4