Устройство для решения игровых задач на вычислительных сетях

/20 цСОб ИСАНИЕ ИЗОБРЕТЕНИЯТОРСНОМУ СВИДЕТЕЛЬСТВУ эл оделюОСУДАРСТВЕННЫЙ НОМИТЕТ СССПО ДЕЛАМ. ИЗОБРЕТЕНИЙ И ОТНРЬГП(71) Институт проблем .моделированияэнергетике АН Украинской ССР(56) 1. Авторское свидетельство ССС9 517028, кл. С Об С 7/48, 1976.2, Авторское свидетельство СССРФ 652566, кл. С Об Г 15/20, 1975.3. Авторское свидетельство СССРУ 717790, кл. С 06 С 7/48, 1976 (пртотип).(54)(57)1. УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ИГРОВЫХ ЗАДАЧ НА ВЫЧИСЛИТЕЛЬНЫХ СЕТЯХ,содержащее блок управления, селекторГветви сети, селектор узла сети и модельсети, включающую модели ветвей, о тл и ч а ю щ е е с я тем, что, сцелью расширения функциональных возможностей,устройства путем обеспече- .ния возможности решения задач теориидифференциальных игр, в него введеныблок формирования параметров движения, включающий четыре регистра сдвига и три элемента задержки, блок формирования параметров управления, вкчающий два регистра сдвига, два формирователя дополнительного кода исумматор, блок формирования. приращенийкоординат, включающий четыре формирователя дополнительного кода, четыререгистра сдвига, семь сумматоров,два формирователя модуля, три триггера и восемь элементов И, блок формирования приращений функционала, включающий счетчик, формирователь модуля,три сумматора, два формирователядополнительного кода, два коммутато 801104522 ра, регистр сдвига, два триггера, эле мент ИЛИ, элемент НЕ и семь элементов И, селектор ветви сети содержит две схемы сравнения, три триггера, два элемента задержки, два элемента ИЛИ, одиннадцать элементов И и два элемента НЕ, селектор узла сети содержит три счетчика и три дешифратора, мо- дель сети дополнительносодержит модели узлов, причем модели узлов и модели ветвей соединены согласно топологии сети, модель узла включает три счетчика, три триггера, шесть элементов И, четыре элемента ИЛИ и элемент ИЛИ-НЕ, модель ветви включает три триггера, девять элементов И, Ео элемент ИЛИ и три емента индикации, блок управпения с ржит генератор импульсов, распределитель импульсов, генератор одиночных импульсов, счетчик, регистр сдвига, четыре триггера, д четыре элемента И, четыре элементаФаей ИЛИ, восемь коммутаторов, два элемента индикации, два элемента задержки, элемент НЕ и группу элементов ин- СР дикации, причем выход генератора им ф пульсов соединен с первым входом первого элемента И блока управления, входом распределителя импульсов, Я синхронизирующими входами регистров сдвига и элементов задержки блока формирования параметров управления, синхронизирующими входами регистров сдвига блока формирования параметров движения, синхронизирующими входами регистров сдвига .и формирователей модуля блока формирования приращений координат, синхронизируюшими входами регистра сдвига и формирователя модуля блока формирования приращений функционала, синхронизируюшими входа 7 110452та задержки блока управления соединен с входами сброса формирователейдополнительного кода блока формирования параметров управления, с входами сброса формирователей,дополнительного кода и вторыми входами сбросаформирователей модуля блока формирования приращений координат, с входами сброса блоков дополнительногокода и вторым входом сброса формиро Ователя модуля блока формированияприращений функционала,и с входамисброса схем сравнения селектдра ветви сети, выход четвертого элемента И блока управления соединен с единичным входом первого триггера блока формирования приращений координати информационным входом первого счетчика селектора узла сети, единичныйвыход четвертого триггера блока уп Оравления подключен к входу управления второго формирователя дополнительного кода блока формирования параметров управления, к первому входу седьмого элемента И и через элемент НЕ - 25к первому входу третьего элемента Иблока формирования приращений функци"онала, выход регистра сдвига блокауправления соединен с единичным входом первого триггера блока формиро- ЗОвания приращений функционала, второй вход четвертого элемента ИЛИблока управления подключен к выходутретьего счетчика селектора узла сети,выход первого регистра сдвига блокаформирования параметров движениясоединен с информационным входом первого элемента задержки этого же блока и информационным входом первогоформирователя дополнительного кода 4 Облока формирования приращений функционала, выходы первого, третьегои четвертого регистров сдвига блокаформирования параметров движениясоединены со своими информационными 45входами через соответственно первый,второй,и третий элементы задержкиэтого же блока, выход второго регистра сдвига блока формирования параметров движения соединен со своим информационным входом и информационнымвходом второго формирователя дополнительного кода блока формированияприращений координат, выходы первого, второго и третьего элементов задержки блока формирования параметровдвижения соединены соответственно синформационными входами первого,третьего и четвертого формирователей 2 8дополнительного кода блока формирования приращений координат, выходытретьего и четвертого регистров блока формирования параметров движениясоединены соответственно с первымвходом первого сумматора и первымвходом четвертого элемента И блокаформирования приращений функционала,выход первого регистра сдвига блокаформирования параметров управлениясоединен с его информационным входоми первым информационным входом сумматора блока формирования параметровуправления, выход которого подключени информационному входу второго формирователя дополнительного кода этого же блока, выход второго регистрасдвига блока формирования параметровуправления соединен с его информационным входом и информационным входомпервого формирователя дополнительногокода блока формирования параметровуправления, выход которого подключенк второму информационному входу сумматора блока формирования параметровуправления, выход второго формирователя дополнительного кода блока формирования параметров управления подключен к первому информационномувходу первого сумматора блока формирования приращений координат, информационные выходы первого, второго,третьего и четвертого формирователейдополнительного кода блока формирования приращений координат соединеныс первыми входами соответственно первого, второго, третьего и четвертогоэлементов И блока формирования приращений координат, управляющие входыпервого и четвертого формирователейдополнительного кода блока формирования приращений координат соединеныс первым выходом третьего счетчикаселектора модели узла сети, второйвыход которого подключен к управляющим входам второго и третьего формирователей дополнительного кода блокаформирования приращений координат,единичный выход первого триггера блока формирования приращений координатсоединен с вторыми входами второгои третьего элементов И блока формирования приращений координат, нулевойвыход второго триггера блока форМирования приращений координат подключен к первому входу пятого элемен"та И, третьему входу второго элемента И, первому входу шестого элемента И и третьему входу третьего эле4522 10нен с информационным входом второгоформирователя модуля блока формирования приращений координат и вторымвходом второго коммутатора блока формирования приращений функционала,9 110 мента И блока формирования приращений координат, единичный выход второго триггера блока формирования приращений координат соединен с вторыми входами первого и четвертого элементов И блока формирования приращений координат, нулевой выход третьего триггера блока формирования приращений координат подключен к третьим входам первого и четвертого элемен тов И и первым входам седьмого и восьмого элементов И блока формирования приращений координат, вторые входы седьмого, пятого, шестого и восьмого элементов И блока формирования приращений координат соединены соответственно с выходами первого, второго, третьего и четвертого регистров сдвига блока формирования приращений координат, входы ввода данных регистров сдвига блока формирования приращений координат соединены с общей шиной устройства, входы третьего, четвертого, пятого и шестого сумматоров блока формирования приращений координат соединены соответственно с выходами седьмого и первого, пятого и второго, шестого и третьего, восьмого и четвертого элементов И блока формирования приращений коорди-З 0 нат, выход третьего сумматора блока формирования приращений координат подключен к информационному входу первого регистра сдвига и первому входу второго сумматора блока формирования приращений координат, выход35 которого соединен с вторым входом первого сумматора, а второй вход - с выходом четвертого сумматора и информационным входом второго регистра40 сдвига блока формирования приращений координат, выход пятого сумматора блока формирования приращений координат подключен к информационному входу третьего регистра сдвига и пер 45 вому входу седьмого сумматора, выход первого сумматора блока формирования приращений координат подключен к информационному входу первого формирователя модуля блока формирования приращении координат и первому входуч50 второго коммутатора блока формирования приращений функционала, выход шестого сумматора блока формирования приращений координат соединен с информационным входом четвертого регист ра сдвига и вторым входом седьмого сумматора блока формирования приращений координат, выход которого соедипервый выход первого формирователямодуля блока формирования приращенийкоординат подключен через первый элемент задержки селектора ветви сети квторому входу первой схемы сравненияи непосредственно к первому входу второй схемы сравнения селекТора ветвисети, второй выход первого формирователя модуля блока формированияприращений координат соединен с управляющим входом первого формирователя дополнительного кода блока формирования приращений функционала,входом второго элемента НЕ селектораветви сети, третьими входами четвертого и шестого элементов И и вторымвходом восьмого элемента И селектораветви сети, первый выход второгоформирователя модуля блока формирования приращений координат подключенк первому входу первой схемы сравнения селектора ветви сети и через второй элемент задержки селектора ветви сети соединен с вторым входом второй схемы сравнения селектора ветвисети, второй выход второго формирователя модуля блока формирования приращений координат соединен с управляющим входом второго формирователядополнительного кода блока формирования приращений функционала, с входомпервого элемента НЕ и вторыми входами второго, пятого и шестого элементов И селектора ветви сети, единичные входы второго и третьего триггеров блока формирования приращенийкоординат соединены соответственнос выходами первого и второго счетчиков селектора узла сети, первый ивторой входы третьего сумматора блока формирования приращений функционала соединены соответственно с выходами первого и второго коммутаторовэтого же блока, выход третьего сумматора блока формирования приращенийфункционала подключен к информационному входу формированителя модуляфункционала блока формирования приращений функционала, выход которогосоединен с первым входом пятого элемента И блока формирования приращенийфункционала, выход пятого элемента Иблока формирования приращений функционала соединен с первым входом вто 11045211рого сумматора блока формирования приращений функционала, выход которого подключен к второму входу второго элемента И и к входу регистра сдвига блока формирования приращений функ ционала, выход регистра сдвига блока приращений функционала соединен с первым входом шестого элемента И этого же блока, выход которого соединен с вторым входом второго сумматора бло ка формирования приращений функционала, единичный выход первого триггера блока формирования приращений функционала соединен с вторыми входами первого, пятого и шестого элементов И 15 блока формирования. приращений функционала, выход первого элемента И блока формирования приращений функционала соединен с информационным входом счетчика блока формирования приращений функционала, выход которого пдключен к второму входу элемента ИЛИ этого же блока, выход второго элемента И блока формирования при-. ращений функционала соединен с единичным входом второго триггера блока формирования приращений функционала, выход которого подключен к вторым входам третьего и седьмого элементов И блока формирования приращений функционала, выход третьего элемента И блока формирования приращений функционала соединен с третьими входами шестых элементов И моделей узлов и первыми входами треТьих35 элементов И моделей ветвей, выход четвертого элемента И блока формирования приращений функционала подклю-, чен к второму входу первого сумматора блока формирования приращений функ40 ционала, выход которого соединен с информационным входом второго формирователя дополнительного кода блока формирования приращений функционала, выход которого подключен к первому входу первого коммутатора блока фор" мирования приращений функционала, второй вход которого соединен с выходом первого Формирователя дополнительного кода блока формирования при 50 ращений функционала, управляющие входы первого и второго коммутаторов блока формирования приращений функционала подключены к единичному выходу третьего триггера и первым входам седьмого и восьмого элементов Иселектора ветви сети, второй вход четвертого элемента И блока формирования приращений функционала соединен с единичным выходом второго триггера и первыми входами третьего, чет- вертого, пятого и шестого элементов И селектора ветви сети, выход седьмого элемента И блока формирования приращений функционала подключен к третьему входу пятых элементов И моделей узлов и первому входу вторых элементов И моделей ветвей, первый и второй выходы первой и второй схем сравнения селектора ветви сети подключены к первому и второму входам соответственно первого и второго элементов ИЛИ селектора ветви сети, выходы первого и второго элементов ИЛИ селектора ветви сети подключены соответственно кпервым входам первого и второго элементов И селектора ветви сети, третьи выходы первой и второй схем сравнения селектора ветви сети соединены соответственно с вторым входом второго и первым входом третьего элементов И селектора ветви сети, выходы первого, второго и третьего элементов И селектора ветви сети соединены соответственно с вторыми входами первого, второго и третьего триггеров селектора ветви сети, единичный выход первого триггера селектора ветви сети подключе", к первым входам первого и второго элементов И селектора ветви сети, выход первого элемента НЕ селектора ветви сети соединен с вторыми входами первого, третьего и четвертого элементов И селектора ветви сети, выход второго элемента НЕ селектора ветви сети соединен с третьими входами третьего и пятого элементов И и вторым входом седьмого элемента И селектора ветви сети, выходы первого, второго, третьего, четвертого, пятого, шестого, седьмого и восьмого элементов И селектора ветви сети соединены с первыми входами первых элементов И соответствующих моделей ветвей, разрядные выходы первого и второго счетчиков селектора узла сети соединены с входами первого и второго дешифраторов селектора узла сети, выход переполнения первого и второго счетчиков селектора узла сети соединены соответственно с информационными входами второго и третьего счетчиков селектора узла сети, первый и второй выходы третьего счетчика селектора узла сети подключены к первому и второму входам третьего дешифратора селектора узла сети, выходы первого, вто13 11045 рого и третьего дешифраторов селектора узла сети соединены соответстьенно с первыми, вторыми и третьими входами четвертых элементов И соответствующих моделей узлов, выход первого элемента И модели узла соединен с первым входом первого элемента ИЛИ модели узла, выход которого соединен с первым входом второго элемента И модели узла, нулевые выходы первого 10 и третьего триггеров модели узла соединены с вторым и третьим входами второго элемента И модели узла, выход которого подключен к единичному входу второго триггера модели узла, 15 единичный выход, которого соединен с первым входом третьего элемента И и вторым входом элемента ИЛИ-НЕ модели узла, первый вход которого соединен с единичным выходом первого 20 триггера модели узла и первым входом четвертого элемента И соответствующей модели ветви, выход третьего элемента И модели узла соединен с первыми входами второго и третьего элемен тов ИЛИ и информационным входом второго счетчика модели узла, выход четвертого элемента И модели узла соединен с первыми входами пятого и шестого элементов ИЛИ модели узла и вторым входом первого элемента И соответствующих моделей ветвей, выход пятого элемента И модели узла подключен к второму входу второго элемента ИЛИ модели узла, выход которого соединен с информационным входом первого счетчика модели узла, выход первого счетчика модели узла подключен к единичному входу первого триггера модели узла, выход второ 40 го счетчика модели узла подключен к первому входу сброса второго триггера модели узла, выход шестого элемента И модели узла подключен к второму входу третьего элемента ИЛИ мо 45 дели узла, выход которого соединен с информационным входом третьего ,счетчика модели узла, выход третьего счетчика модели узла подключен к единичному входу третьего триггера модели узла, единичный выход которогоЬО соединен с третьим входом элемента ИЛИНЕ модели узла и первым входом пятого элемента И соответствующей модели ветви, выход элемента БЛИНЕ модели узла соединен с первым входом шестого элемента И соответствующей модели ветви, входы с второго по 1 -й первого элемента ИЛИ модели узла соединены с единичными выходами третьих триггеров соответствующих моделей ветвей (- число смежных моделей ветвей), входы с второго по Г -й четвертого элемента ИЛИ модели узла соединены с выходами девятых элементов И соответствующих моделей ветвей, выход четвертого элемента ИЛИ модели узла соединен с первым входом девятых элементов И соответствующих моделей ветвей, выход первого элемента И модели ветви соединен с вторыми входами второго и третьего элементов И модели ветви, выходы которых подключены к единичным входам соответственно первого и второго триггеров модели ветви, единичный выход первого триггера модели ветви соединен с вторым входом четвертого и первым входом седьмого элементов И модели ветви, единичный выход второго триггера модели ветви соединен с вторым входом пятого и первым входом восьмого элементов И модели ветви, выходы четвертого и пятого элементов И модели ветви подключены к входам элемента ИЛИ модели ветви, выход которого соединен с вторым входом шестого элемента И модели ветви, выход шестого элемента И модели ветви соединен с единичным входом третьего триггера модели ветви, единичный выход которого подключен к второму входу девятого элемента И модели ветви, выходы седьмого и восьмого элементов И модели ветви соединены соответственно с входами первого и второго элементов индикации модели ветви, выход девятого элемента И модели ветви соединен свторыми входами седьмого и восьмого элементов И и входом третьего элемента индикации модели ветви.Кроме того, формирователь модуля содержит регистр сдвига, формирователь дополнительного кода, триггер и элемент И, причем информационный вход формирователя модуля соединен с информационным входом регистра сдвига и первым входом элемента И, второй вход которого, объединенный с нулевым входом триггера, является первым входом сброса формирователя модуля, выход элемента И соединен с единичным входом триггера, единичный выход которого соединен с управляющим входом формирователя дополнительного кода и является вторым выходом формирователя модуля, синх 15 110452ронизирующий вход регистра сдвигаявляется синхронизирующим входом фор -мирователя модуля, информационныйвыход регистра соединен с информационным входом формирователя дополнительного кода, а вход сброса формирователя дополнительного кода является вторым входом сброса формирователя модуля.На фиг, 1 изображена структурная 10схема устройства для решения игровыхзадач на вычислительных сетях нафиг, 2 - структурная схема блокауправления на Фиг. 3 - структурныесхемы блока формирования параметров 1движения и блока формирования параметров управления, на фйг. 4 - структурная схема блока формирования приращений координат, на фиг, 5 - структурная схема блока формирования прира- рОщений функционала; на фиг. 6 - структурная схема селектора ветви сети;на фиг. 7 - структурная схема селектора узла сети; на фиг, 8 - структурная схема модели сети; на фиг. 9 - 25структурная схема модели узла сети,на фиг. 10 - структурная схема моделиветви сети.Устройство для решения игровых задач на вычислительных сетях (фиг.1)содержит модель 1 сети, блок 2 управления, блок 3 формирования параметров движения, блок 4 формированияпараметров управления, блок 5 формирования приращений координат, блок 6формирования приращений функционала,селектор 7 ветви сети и селектор 8узла сети,Блок управления (Фиг. 2) содержитгенератор 9 импульсов, распределитель 10 импульсов, генератор 11 одиночных импульсов, счетчик 12, регистр 13 сдвига, триггеры 14 - 17, элементы И 18-21, элементы ИЛИ 22-25,коммутаторы 26-33, элементы индикации 34 и 35, элементы задержки 36и 37, элемент НЕ 38, группу элементов индикации 39, шины 40-54,Блок Формировация параметров движения (Фиг, 3) содержит регистры 5558 сдвига, элементы задержки 59-61,50шины 40, 44, 47, 62-68.Блок формирования параметровуправления (фиг. 3) содержит регистры 69 и 70 сдвига, формирователи 71и 72 дополнительного кода, сумматор 73, шины 40, 44-47, 49, 51 и 74.Блок формирования приращений координат (фиг. 4) содержит Формировате 16ли 75-78 дополнительного кода, регистры 79-82 сдвига, сумматоры 83-89,Формирователи 90 и 91 модуля приращения координат, триггеры 92-94, элементы И 95-102, шины 40, 45, 46, 50,53, 62, 64, 65, 67, 74, 103-112. Формирователь 90 модуля приращения координат содержит элемент И 113, регистр 114 сдвига, формирователь 115дополнительного кода, триггер 116(формирователь 91 аналогичен формирователю 90).Блок формирования приращений функционала (фиг. 5) содержит счетчик 117,формирователь 118 модуля приращенияфункционала, сумматоры 119 в 1, формирователи 112 и 123 дополнительного кода, коммутаторы 124 и 125, регистр 126 сдвига, триггеры 127 и 128,элемент ИЛИ 129, элемент НЕ 130,элементы И 131-137, шины 40, 43, 45,46 ъ 51 ф 52 ф 53 63 68 10 ю 108 ь110, 112, 138-141.Селектор ветви сети (фиг. 6) содержит схемы 142 и 143 сравнения,триггеры 144-146, элементы задержки 147 и 148, элементы ИЛИ 149 и150, элементы И 151-161, элементы НЕ 162 и 163, шины 40, 45, 46,109-112, 138, 139 и 164.Селектор узла сети (фиг. 7) содержит счетчики 165-167, дешифраторы 168-170, шины 50, 53, 54, 103-106,;171 в 1.Модель сети (фиг, 8) содержит модели узлов 174 и модели ветвей 175.Модель сети строится в виде плоскойпрямоугольной решетки, покрывающейпространство координат решения (Х,У).Каждая модель узла 174 соединена ссоседними моделями узлов, входящимии исходящими моделями ветвей, и соответствует точке Х У пространства (Х,У), где = 1 И,2, , М . Количество моделей узлов,равное М М выбирается из условиятребуемой точности моделирования.Модель узла 14 сети (фиг, 9) содержит счетчики 176-178, тригге -ры 179-181, элементы И 182-187, элементы ИЛИ 188-191, элемент ИЛИ-НЕ 192шины 40-42, 45, 48, 53,140 141,171 - 173, 193-199,Модель ветви 175 сети (фиг, 10) содержит триггеры 200-202, элементы И 203-211, элемент ИЛИ 212, элементы индикации 213-215, шины 41, 53, 140, 141, 164, 193-199.начального (Х, У 0) в конечное (Х О, У = 0) при условии действия противодействующего параметра ч, в качестве которого может рассматривать ся любое возмущениЮ, например, изменение нагрузки на технологическ 1 п процесс (или объект). В этом случае требуется определить параметры управления 0 и ч из условия10к с 3 11,Х,12ду- =с 4 Х+с У+ О+чсИ, 2 22 12) где Х и У - координаты состоянияпроцесса, описываемогоуравнениями (1) и (2);- параметры двкения процесса, 1= 1,2; ) = 12О - первый параметр управления;5ч - второй параметр управления.Параметры управления ограничены)010, )ч)(ч, О )чОУравнениями (1) и (2) может.описываться технологический процесс (илиобъект) любой физической природы,причем Х и У характеризуют состояниетехнологического процесса (или объекта), с 1;. - параметры, определяющиехарактер движения (изменения состояния) технологического процесса (илиобъекта); О - первый параметр управления технологическим процессом О(или объектом), например, сила тока,напряжение, количество топлива, температура и т.п.; ч - второй параметр управления технологическим процессом (или объектом). 35Возможны два типа задач управления технологическим процессом (илиобъектом),иии состояние тех0 50Первый тип задач имеет место, когда технологический процесс (или объект) согласованно управляется двумя параметрами 0 и ч.При втором типе задач состояние технологического процесса (или объекта) необходимо перевести с помощью одного управляющего параметра О из Задачи теории дифференциальных игр задаются дифференциальными уравнениями вида. В первом типе задач нологического процесса необходимо перевести с управляющих параметров начального состояния (Х нечное (Х = О, У 1, = О) оптимизацию функционала 2 кР ешение указанных задач заключается в определении траекторий в пространстве состояний (Х,У), параметров управлений О и ч и значения функционала, удовлетворяющие условиям (1-4) для первой задачи и условиями (1-3 и 5) для второй задачи.Устройство для решения игровых задач на вычислительных сетях решает поставленные задачи теории дифференциальных игр следующим образом,Пространство (Х, У) изменения координат технологического процесса (или объекта) задается моделью 1 сети, функционирующей по сигналам блока 2 управления.Параметры а движения технологического процесса (или объекта) формируются по сигналам блока 2 управления блоксм 3 формирования параметров движения и поступают в блок 5 формирования приращений координат и в блок 6 формирования приращений функционала.Тип решаемой задачи (первая и вторая) задается с помощью блока 2 управления. Параметры 0 и ч управления формируются по сигналам блока 2 управления блоком 4 формирования параметров управления и поступают в блок 5 формирования приращений координат, который по соотношениям (1) и (2) формирует приращения а Х и 2 У координат для текущих значений координат (Х;, У.),задаваемых селектором 8 узла сети по сигналам блока 2 управления. Селектор 8 узла сети осуществляется выбор узла модели 1 сети, соответствующего текущему значению координат (Х;, У,). Селектор 7 вет 1ви сети по сигналам приращений координат блока 5 формирования приращений координат выбирает в модели 1 се 1104519ти модель ветви, соответствующую текущим приращениям координат и исходящую из модели узла, выбранной селектором 8 узла сети. Блок 6 формирования приращений функционала5 по сигналам блока 2 управления иэ выходных сигналов блока 3 формирования параметров движения, блока 5 формирования приращений координат и селектора 7 ветви сети формирует прира щение функционала для модели ветви, выбранной в модели 1 сети выходными сигналами селектора 7 ветви сети и селектора 8 узла сети. Приращение функционала, сформированное блоком 6, 5 записывается в соответствующей модели узла модели 1 сети, а знак параметров управления 0 и ч , соответствующий этому приращению функционала, з.аписывается в модель ветви модели 1 щ 0 сети по сигналам блока 2 управления и блока 6 формирования приращений функционала, После окончания процессе записи приращений функционала во все модели узлов модели 1 сети селек тор 8 узла сети вырабатывает сигнал, ,по которому блок 2 управления заканчивает процесс настройки модели 1 сети на заданные параметры движения и заданные ограничения (3) на параметры управления:После окончания процесса настройки модели 1 сети с помощью блока 2 управления устройства переводят в режим решения задач теории дифференциальных игр и выходным сигналом блока 2 управления запускается модель узла модели 1 сети, соответствующая, начальным значениям координат (Х У ), и одновременно блок 2 управле 40 ния запускает измеритель значения функционала. Сигнал возбуждения начального узла модели 1 сети распространяется по моделям узлов и ветвей модели 1 сети с временной задержкой,15 пропорциональной приращению функционала для каждого узла сети. В момент достижения конечного узла модели 1сети, которому соответствует состояние (Х = 0 У = О) модель конечноКК50го узла модели 1 сети вырабатываетсигнал останова измерителя значенияфункционала в блок 2 управления,.атакже возбуждает сигнал индикациитраекторий в пространстве состояний(Х, У), который распространяетсяиз модели конечного узла в модельначального узла. Этот сигнал возбуждает индикацию моделей ветви моде 22 20ли 1 сети, иэ которых формируется траектории, изменения состояния технологического процесса (или объекта), а также возбуждает индикацию знака управляющих параметров О и ч, записанных в моделях ветви модели 1 сети. Таким образом, индикация модели 1 сети дает информацию о траектории изменения состояния технологического процесса (или объекта) и о знаке управляющих параметров О и ч для каждого состояния технологического процесса (или объекта), а блок 2управления измеряет значение функционала (4) и (5) в зависимости от типарешаемой задачи, т,е, время переходного процесса из начального состояния в конечное.Такое функционирование устройства для решения игровых задач на вычислительных сетях можно организовать, например, следующим образом.С помощью блока 2 управления задаются режимы работы устройства: начальная установка, настройка параметров движения и управления, настройка модели 1 сети, решение задачии возврат в начальное состояниеНачальная установка задается коммутаторами 31 и 32, выполненными,например, в виде кнопочных переключателей, В исходном состоянии на выходах коммутаторов 31 и 32 дейст 1 вует сигнал логического нуля. Призамыкании коммутаторов 31 и 32 на ихвыходах начинает действовать сигналлогической единицы с выхода элемента НЕ 38, Сигнал логической единицыс выхода коммутатора 32 через элементы ИЛИ 23 и 25 поступает на входы триггеров 15 и 16, сбрасывая ихв нулевое состояние, а также устанавливает триггер 17 в нулевое состояние и по шине 53 поступает вблок 5 формирования приращений координат, в блок 6 формирования приращений функционала, в селектор 8 узла сети и во все модели узлов 174 имодели ветвей 175. Сигнал логической единицыдействующий на шине 53блока 5, поступает на входы управления регистров 79-82 сдвига и обеспечивает запись нулевых кодов, таккак.их шины ввода данных подключенык шине логического нуля. В блоке 6сигнал логической единицы на шине 53обеспечивает сброс счетчика 117 ичерез элемент ИЛИ 129 установку в нулевое состояние триггеров 127 и 128.1 О В селекторе 8 узла сети сигнал логической единицы на шине 53 обеспечивает сброс счетчиков 165- 167 в нулевое состояние. В моделях узлов 174сигнал логической единицы на шине 53 5обеспечивает сброс в ноль счетчиков 176-178, В моделях ветвей 175сигнал логической единицы на шине 53сбрасывает триггеры 200 и 20 1 в нулевое состояние.Сигнал логической единицы с выходакоммутатора 31 сбрасывает в нулевоесостояние счетчик 12 и по шине 41поступает в модель 1 сети во всемодели узлов 174 и модели ветвей 175. 15В моделях узлов 174 сигнал логической единицы на шине 41 обеспечиваетсброс триггеров 179-181 в нулевоесостояние, а в моделях ветвей 175сброс в нулевое состояние,триггера 202,При размыкании коммутаторов 31и 32 на их выходах устанавливаетсясигнал логического нуля. Режим настройки параметров движения и управления задается коммутатором 27, с помощью которого подключают выход генератора 11 одиночных импульсов к второму входу триггера 14. Генератор 9импульсов вырабатывает последовательность тактовых импульсов, из которых распределитель 10 импульсовформирует по о -параллельным каналам и- последовательностей импульсов частоты Г /и, где Г - тактоваячастота генератора 9, С помощью коммутатора 26, выполненного, например,в виде клавишного переключателя, набирают заданный двоичный код одногоэ параметров движения или управления 40В двоичных разрядах набранного двоичного кода коммутатор 26 подключает.соответствующий выход распределителя 1 О импульсов к одному из входовэлемента ИЛИ 22, на выходе которого45формируется последовательный двоичный код заданного параметра.Если диапазон представления параметров движения и управления, а также координат Х и У ограничен величию 50ной 2 , то разрядность регистровсдвига и выбирается из условия,о ) 2 в + 4. Отрицательные параметры движения набираются на коммутаторе 26 в дополнительном коде, причемпоследний и -й разряд набираемогокода является знаковым.С помощью коммутатора 28 выбираютодин иэ регистров 55-58 сдвига блока 3, соответствующий настраиваемому параметру движения, или один из регистров 69 и 70 сдвига блока 4, соответствующий настраиваемому параметру управления, Коммутатор 28, выполненный, например, в виде клавишного переключателя, подключен прямой выход триггера 14 к входу управления выбранного регистра 55-58 или 69 и 70 сдвига, Для настроики блока 3 или блока 4 на заданный параметр движения или управления запускают с помощью коммутатора 30, выполненного, например, в виде кнопочного переключателя, генератор 11 одиночных импульсов, Выходной импульс генератора 11 одиночных импульсов устанавливает триггер 14 в единичное состояние, в котором триггер,14 находится Р тактов, после чего возвращается в нулевое состояние сигналом последнего выхода распределителя 10 импульсов.Сигнал прямого выхода триггера 14 поступает через коммутатор 28 на вход управления выбранного регистра 55-58 или 69 и 70, на вход ввода данных которого по шине 44 через элемент И 18 поступает последовательный двоичный код параметра, набранного на коммутаторе 26. Под действием выходных сигналов генератора 9 импульсов, поступающих по шине 40, последовательный двоичный код заданного параметра записывается в один иэ регистров 55-58 или 69 и 70 сдвига.Аналогично в регистры 55-58 сдвига записываются параметры движения а, а , а и а соответственно, а в регистры 69 и 70 сдвига максимальные значения параметров управления О, и ч, соответственно.После окончания процесса настройки параметров движения и управления устройство с помощью коммутатора 27 блока 2 управления переводится в режим настройки модели 1 сети. В этом режиме коммутатор 27 подключает выход генератора 11 одиночных импульсов к второму входу элемента ИЛИ 24. Настройка модели 1 сети осуществляется последовательным опросом моделей узлов 174 и исходящих моделей ветвей. 175, начиная с конечного узла, расположенного постоянно в начале координат Х = О, Ук = О. Запуск процесса настройки модели 1 сети осуществляется запуском генератора 11 одиночных импульсов с помощью ком 11045223мутатора 30. Генератор 11 одиночных импульсов выделяет один импульс из последовательности импульсов на последнем выходе распределителя 10 импуль" сов, Выходной сигнал генератора 11 5 одиночных импульсов поступает через коммутатор 27 на выход элемента ИЛИ 24 устанавливает триггер 16 в единичное состояние и записывается в регистр 13 сдвига под действием импульса послед 10 него выхода распределителя 1 О импульсов, Регистр 13 сдвига на три разряда выполняет функцию дискретной задержки на Зп тактов, за время которой блок 5 и селектор 7 ветви сети 15 формируют сигналы выбора модели ветви 175, исходящей из модели узла 174, выбранной селектором 8 узла сети. Спустя 3 п тактов выходной сигнал регистра 13 сдвига блока 2 рО управления поступает по шине 52 в блок 6 формирования приращения функционала и устанавливает триггер 127 (фиг. 5) в единичное состояние. Сигнал прямого выхода триггера 127 отк рывает элемент И 134, через который на информационный вход счетчика 117 начинают поступать по шине 45 импульсы последнего выхода распределителя 10 импульсов блока 2 управления. Сигналы переполнения счетчика 117 через элемент ИЛИ 129 поступают по шине 43 в блок 2 управления, где проходят через элементы И 20,ИЛИ 24 и через время задержки в регистре 13 сдвига устанавливают триггер 127 в единичное состояние. На выходе элемента ИЛИ 24 формируется управляющая последовательность импульсов, по которой осуществляется автоматическийпроцесс настройки модели 1 сети следующим образом.Триггер 17 под действием управляющей последовательности импульсов,поступающей на его счетный вход через ,элемент задержки 37, на длительностьимпульса генератора 9 поочередноизменяет свое состояние из нулевогов единичное, из единичного в нулевоеи т.д. В результате на шину 50 проходит каждый второй импульс управляю щей последовательности, а на шине 51поочередно действуют сигналы логического нуля и единицы. Последовательность импульсов, действующих на шине 50 блока 2 управления, поступаетв селектор 8 узла сети (фиг, 7), гдепоследовательно изменяет состояние.счетчика 165, задаюше"о, например,24адрес модели узла 174 по координате Х. Сигналы переполнения счетчика 165 последовательно изменяют состояние счетчика 166, задающего адрес модели узла 174 по координате У. Сигналы переполнения счетчика 166 последовательно изменяют состояние двух- разрядного счетчика 167, задающего номер квадрата в пространстве координат (Х, У). Выходные сигналы счетчиков 165-167 через соответствующие дешифраторы 168"170 возбуждают сигнал логической единицы на соответствующих шинах 171-173, которые выбирают соответствующую модель узла 174 с помощью элемента И 185 (фиг9) и связанные по шине 197 с этой моделью узла 174 исходящие модели ветвей 175 (фиг. 10).Последовательность сигналов логического нуля и единицы, формируемая на шине 51 блока 2 управления, поступает в блок 4 формирования параметров управления, который работает следующим образом. В регистрах 68 и 70 сдвига на 6 разрядов хранятся максимальные значения параметров управления 0 и ч соответственно, двоичный код которых непрерывно сдвигается, начиная с младшего разряда, на первый вход сумматора 73 и информационный вход формирователя 7 1 дополнительного кода, По вине 49 от блока 2 управления в зависимости от положения коммутатора 33 поступает сигнал логического нуля (устройство решает первый тип задач управления) либо сигнал логической единицы (устройство решает второй тип задач управления). Формирователь 7 1 дополнительного кода в случае сигнала логической единицы на шине 49 преобразует выходной двоичный код регистра 70 сдвига в дополнительный код, а в случае сигнала логического нуля .на шине 49 пропускает без изменения на второй вход сумматора 73 двоичный код регистра 70 сдвига Сумматор 73 формирует на выходе последовательный двоичный код суммы параметров управления О+ ч, (первый тип задач управления) либо разности О, - ч, (второй тип задач управления) Формирователь 72 дополнительного кода по сигналам логической единицы на вине 5 1 преобразует выходной двоичный код сумматора 73 в дополнительный код, а в случае1104 522 26 25действия сигнала логического нуля на шине 51 пропускает без изменения выходной двоичный код сумматора 73 на шину 74. Сдвиг двоичных кодов в регистрах 69 и 70 осуществляется выходными сигначами генератора Э импульсов блока 2 управления, действу - ющими на шине 40, В конце каждого ь-го такта осуществляется возврат блоков 71 и 72 дополнительного кода О в исходное состояние последовательностью импульсов, поступающих на шину 46 с последнего выхода распределителя 1 О импульсов блока 2 управления через элемент задержки 36 на дли тельность импульса. Последовательность импульсов на шине 45 блока 2 управления блокирует в сумматоре 73 перенос из последнего -го разряда.Блок 5 формирования приращений 20 координат в процессе настройки модели 1 сети вычисляет приращения координат 2 Х и й У, соответствующиесогласно соотношениям (1) и (." 1 текущим значениям координат Х и У, 25 опрашиваемых селектором 8 узла сети, а также двум значениям параметров управления - ф Ч и-О +чдля первою В ш В(го типа задач управления либо+О - одП П 11 для ьторого типа задач управления.Работу блока 5 формирования приращений координат рассмотрим с момента формирования импульсного сигнала на шине 50 блока 2 управления, которыи устанавливает триггер 94 в еди 35 ничное состояние. Триггер 94 в единичном состоянии открывает сигналом прямого выхода элементы И 98 и 100, которые подключают выход формирова 40 . телей 76 и 77 дополнительного кода к входам сумматоров 84 и. 85 соответственно. Последовательные двоичные , коды параметров аи О 1 сдвигаемые, начиная с младшего разряда, с выхо 45 дов регистров 56 и 57 блока 3, поступают по шинам 64 и 65 соответственно и через формирователи 76 и 77, элементы И 98 и 100 и на входы сумматоров 84 и 85 соответственно. Последовательные двоичные сумматоры 8450и 85 за о тактов суммируют содержимое регистров 80 и 81 соответственно с двоичными кодами параметров а21 и а соответственно, а результаты суммирования г.а и г. а сдви 21 11 гаются под действием тактовых импульсов на шине 40 в регистры 80 и 81 соответственно. Формирователи 76 и 77 дополнительного кода пропускают двоичные коды параметров а и а71 11 без изменения, если координата Х положительна и на шине 104 селектора 8 узла сети действует нулевой сигнал. Если координата Х отрицательна, то на шине 104 селектора 8 узла сети действует единичный сигнал, кото рый переключает формирователи 76 и 77 в режим формирования дополнитель - ного кода. После каждого в -го такта триггер 94 возвращается в нулевое состояние сигналом, поступающим по шине 45 блока 2 управления. Таким образом, в процессе опроса селектором 8 координаты Х в регистрах 80 и 8 1 накапливаются алгебраические суммы параметров 7 а и , а27 11 которые равны величинам а Х и а Х.77 11 В случае переполнения счетчика 165 (фиг. 7) селектора 8 счетчик 166 изменяет свое состояние на единицу, а сигнал переполнения по шине 106 устанавливает триггер 93 (фиг. 4) в единичное состояние. Триггер 93 в единичном состоянии блокирует элементы И 97-100, стирая этим содержимое регистров 80 и 81, а также подключает через элементы И 96 и 102 выходы формирователей 75 и 78 дополнительного кода к входам сумматоров 83 и 86 соответственно. Последовательные,цвоичные коды параметров а и агг 12 поступают, начиная с младшего разряда, с выходов 62 и 67 блока 3 формирова.ния параметров движения в блок 5 формирования приращений координат и через формирователи 75 и 78, элементы И 96 и 102 на входы сумматоров 83 и 86 соответственно. Последовательные двоичные сумматоры 83 и 86 за и тактов суммируют содержимое регистров 79 и 82 соответственно с двоичными кодами параметров а 22 и а.1 соответст 12венно, а результаты суммирования Б:а 22 и .Са сдвигаются в регист 2ры 79 и 82 соответственно.Формирователи 75 и 78 дополнительного кода пропускают двоичные коды параметров а и а 2 без изменения271 если координата У положительна и на шине 103 селектора 8 узла сети действует нулевой сигнал, либо в допол-, нительном коде, когда координата У отрицательна и на шине 103 действует единичный сигнал. Спустятактов триггер 93 возвращается в нулевое состояние сигналом, поступающим по шине 45 блока 2 управления. Таким об 1104522ми схем сравнения и элементов задержки селектора ветви сети и вторыми входами третьих элементов Имодулей узлов сети, выходы распределителя импульсов блока управлениячерез группу входовпервого коммутатора блока управления соединены ссоответствующими входами первого элемента ИЛИ блока управления, выход-го разряда распределителя импульсов блока управления соединен с тактовым входом генератора одиночных Импульсов, входом синхронизации регистра сдвига блока управления, нулевымвходом первого триггера блока управления, входом первого элемента задержки блока управления, входом сброса сумматора блока формирования параметров управления, входами сбросасумматоров, формирователей модуля инулевыми входами триггеров блока формирования приращений координат, входами сброса сумматоров, первым входомсброса формирователя модуля, первымивходами первого и второго элементов Иблока формирования приращений функционала вторыми входами первого итретьего элементов И, третьим входомвторого элемента И и первыми входамитриггеров селектора ветви сети, вторыми входами пятого и шестого элементов И каждой модели узла сети, выходпервого элемента ИЛИ блока управления соединен с первым входом второгоэлемента И блока управления, второйвход которого подключен к единичномувыходу первого триггера блока управления, входы группы элементов индикации блока управления соединены с выходами счетчика блока управления,информационный вход которого соединенс выходом первого элемента И блока управления, второй вхоД которого соединен с входом первого элемента индикации блока управления и подключен кединичному выходу второго триггераблока управления, единичный выходтретьего триггера блока управлениясоединен с входом второго элементаиндикации блока управления и первымвходом третьего элемента И блока управления, выход которого соединенс первым входом третьего элемента ИЛИблока управления, выход которого подключен к информационному входу регистра сдвига блока управления, единичному входу третьего триггера блокауправления, первому входу четвертогоэлемента И блока управления и через второй элемент задержки блока управ -ления - к счетному входу четвертоготриггера блока управления, единичныйвыход которого соединен с вторым входом четвертого элемента И блока управления, выход генератора одиночныхимпульсов блока управления соединен с первым входом второго коммутатора блока управления, первый выход которого лодключен к единичному входу первого триггера блока управления, второй выход - к второму входу третьего элемента ИЛИ блока управления, а третий выход - к единичному входу второго триггера блока управления и первому входу четвертого коммутатора блока управления, первый входтретьего коммутатора блока управленияподключен к единичному выходу первого триггера блока управления, вход первого коммутатора блока управления и вторые входы второго, третьего, четвертого, пятого, шестого, седьмого и восьмого коммутаторов блока управления соединены с общей шиной устройства, выходы третьего коммутатора блока управления подключенык управляющим входам соответствующихрегистров сдвига блока формирования параметров движения и блока формирования параметров управления, выходы четвертого коммутатора блока управления соединены с входами первых элементов И моделей узлов сети, выход пятого коммутатора блока управления подключен к входу запуска генератора одиночных импульсов, вход элемента НЕ блока управления соединен с общей шиной устройства, а выход подключен к первым входам пятого,шестого, седьмого и восьмого коммутаторов блока управления, выход шестого коммутатора блока управления соединен с входом сброса счетчика блока управления, нулевыми входами 1 первых и третьих триггеров моделей узлов и вторыми нулевыми входами вторых триггеров моделей узлов, нулевыми входами третьих триггеров моделей ветвей, выход сельмого коммутатора блока управления соединен с перными входами второго и четвертого элементов ИЛИ блока управления, нулевым входом четвертого триггера блока управления, входами управления регистров сдвига блока формирования приращения координат, входом сброса счетчика блока формирования приращений функцио нала, первым входом элемента ИЛИ бло 1104527разом, в процессе опроса селектором 8координаты У в регистрах 79 и 82 накапливаются алгебраические суммы параметров Еа иЕа , которые равны величинам ау и а у соответствен12но. Последовательный двоичный сумматор 87 суммирует содержимое регистров 79 и 80 сдвига, формируя двоичный код величины а Х + а У. Последо-21вательный двоичный сумматор 88 суммирует содержимое регистров 81 и 82сдвига, формируя двоичный код величины аХ + аУ.Последовательный двоичный код параметров управления поступает по шине 74 с выхода блока 4 на второй входсумматора 88 блока 5. Сумматор 88формирует двоичный код величин а,Х +а + (О,+ ч,), либо а Х + агав2 ф 21Ч + ч,) для первой задачи управле Ония и, агХ + а У +(О,-ч,), либо а ,Х++ а У -(О -ч ) для второй задачи упгт ю вравления. Последовательный двоичныйкод с выхода сумматора 88 сдвигается в л разрядный регистр 114 сдвига 25формирователя 90 модуля и формирователг 91 модуля.Формирователь 115 дополнительногокода формирует двоичный код абсолютной величины приращения )ЬУ следу- Зоющим образом. Если в регистр 114записывается дополнительный код, тов п-м такте срабатывает элемент И 113,выходной сигнал которого переводитв конце и -го такта триггер 116 вединичное состояние. Единичный сигналпрямого выхода триггера 116 переключает формирователь 115 в режим формирования дополнительного кода и поступает в виде сигнала отрицательного 4 Ознака на выходную шину 110. В резуль.тате формирователь 115 преобразуетдополнительный код регистра 114 впрямой код, который поступает на выходную шину 109.451Если в регистр 114 формирователя 90 записывается прямой код, тотриггер 116 сохраняет нулевое состояние, так как элемент И 113 несрабатывает. В этом случае формирователь 115 пропускает без изменениясодержимое регистра 114 на выходнуюшину 109, а на выходной шине 110действует нулевой сигнал,Аналогично функционирует формиро 55ватель 91 модуля, который формируетдвоичный код абсолютной величиныприращения )ЬХ на выходной шине 111 и сигнал отрицательного знакаприращения , ДХ на выходной шине 112,Спустя каждые и тактов формирователи 75-78 и 115 сбрасываются висходное состояние сигналами, наступающими с выхода 46 блока 2 управления.Цепи блокировки переноса сумматоров 83-89 срабатывают через и тактовпо сигналам, поступающим по шине 45блока 2 управления.В случае переполнения счетчика 166 (фиг. 7) селектора 8 счетчик 167 изменяет свое состояние наединицу, устанавливает триггер 92(фиг. 4) в единичное состояние. Сигнал инверсного выхода триггера 92блокирует элементы И 95 и 96, 101и 102, стирая содержимое регистров 79и 82. Спустя о тактов триггер 92возвращается в нулевое состояниесигналом, действующим на шине 45.Селектор 7 ветви сети (фиг. 6)работает следующим образом.Двоичные коды абсолютных величинприращений координатЬУ иЬХпоступают по шинам 109 и 111 из блока 5 Формирования приращений координат. Элементы задержки 147 и 148на такт обеспечивают сдвиг на одинразряд выходных последовательных двоичных кодов по отношению к входнымдвоичным кодам, 1 ак как на входы 109и 111 двоичные коды поступают, начиная с младших разрядов, то сдвиг осуществляется на один разряд в сторонустарших разрядов. Следовательно, навыходах элементов задержки 147 и148 действуют последовательные двоич-ные коды величин 2 ЬУ и 2 ЬХсоответственно,Схемы 142 и 143 сравнения сравнивают двоичные коды приращения ЬХс удвоенным значением приращения)ЬУи приращенияду с удвоенным значением приращенияЬ Х соответствен-но. На первом, втором или третьемвыходах схемы 142 сравнения формируется сигнал логической единицы, еслиЬз 1 )Ь 3 1 )Ьу 1- = - , либо)Ь 1 2)Ь) 2)ЬХсоответственно. На первом, втором итретьем выходах схемы 143 сравненияформируется сигнал логической единицы, если Ь" ( 2, .)Ьз = 2, либо) 2 соответственно. На выходахэлементов ИЛИ 149 и 150 формируетсясигнал логической единицы, если( 2 соответственно. .Этот сдвиг обеспечивается элемент.а Работа схем 142 и 143 сравнения синх - ми задержки 60 и 61 на такт в блоронизируется сигналами, поступающими ке 3 формирования параметров движепо шине 40 блока 2 управления, с вы ния. Аналогично двоичный код параходной шины 46 которого поступают осетра а, считываемый с выхода 63 через каждые и тактов сигналы сброса лока 3, сдвигается на один разрядблокасхем 142 и 143 сравнения. в сторону младших разрядов и поступаВ зависимости от комбинации сигет на входную шину 63 блока 6. На налов на входах элементов И 151-153 10 шину 138 поступает выходной сигнал один из триггеров 144 в 1 устанавли- селектора 7 ветви сети, который в вается в единичное состояние по имслучае диагональной ветви подключает пульсу на шине 45, поступающему с помощью элемента И 131 шину 68 от блока 2 управления. Например, триг- входу сумматора 119. Последователь- геры 144-146 устанавливаются в еди ный двоичный сумматор 119 формирует ничное состояние если 0 4 Ьч 1 1/2. двоичный код суммы параметров 1/2( +У1 и 3 д + а, ) в случае диагональной ветви, 1/2 (2 и 2 ( соответственно.оответственно. либо двоичный код 1/2 а в остальных Три указанных случая соответствуют случаях. Формирователи 122 и 123 выбору горизонтальной, диагональной 20 дополнительного кода пропускают без или вертикальной модели ветви 175. изменения входные двоичные коды, есНа входы 110 и 112 селектора 7 вет- ли на шинах 112 и 110 действуют нулеви сети поступают сигналы знаков вые сигналы, либо преобразует их приращений Д У и Д Х с выходов бло- в дополнительные коды, если на шика 5 формирования приращений коорди "ах 112 и 110 действуют единичные нат. С помощью элементов И 154-161 сигналы, которые поступают с выходов по сигналам триггеров 144-146, эле- блока 5 формирования приращений коорментов НЕ 162 и 163 и сигн ам зна динат. Ко МУтаторь 124 и 125 в завипр ащен й дХ и д у на шинах 112 симости от сигнала на шине 139 под и 110 формируется сигнал логической30ключают к входам сумматора 120 шиединицы на одном из выходов 164 ко- "ь и о х дфор иР" торый поступает в модель 1 сети, телей 122 либо 123. Если ня шину 139 в модели ветвей 175 и на вход элемен-с выходя селектора 7 ветви сети поста И 205 (фиг. 10). На выходах эле- тупает нулевой сигнал, то коммутаментов И 154 и 155 формируется сигнал ,торы 124 и 125 подключают к первому выбора левой или правой горизонталь- и второму входам сумматора 120 выход35ной модели ветви 175, исходящей из формирователя 122 дополнительного модели узла 174, выбранной селекто- кода и входную шину 107. В случае ром 8. На выходах элементов И 156- единичного сигнала на шине 139 к 159 формируется сигнал для верхней- входам сумматора 120 подключаются выч40нижнеи пРавой.и верхней - нижней ле- ход формирователя 123 дополнительного вой диагональной модели, ветви 175 кода и входная шина 108. На выходе соответственно. На выходах элемен- доследовательного сумматора 120 фортов И 160 и 161 формируется сигнал мируется двоичный код обратной велидля верхней или нижней вертикальной чины приращения функционала (4),45модели ветви 175 соответственно. Еди который преобразуется формироватеничный сигнал на шинах 138 и 139 со- лем 118 модуля в прямой код абсолютответствуют выбору диагональных или нол величины. Формирователь 118 анавертикальных моделей ветвей 175. логичен блоку 90 блока 5. Спустя кажБлок 6 (фиг. 5) формирует прира- дые и тактов цепи блокировки перенощения функционала следующим образом. сов сумматоров 119-12 1 срабатывают На шины 66 и 68 блока 6 поступают по сигналам, поступающим по шине 45 с выходов блока 3 двоичные коды па- блока 2 управления, с выходной .шираметров а и а, сдвинутые на один ны 46 которого поступают сигналы разряд в сторону младших разрядов сброса формирователей 112 и 123 дополпо отношению к двоичным кодам при- кительного кода и формирователя 11855чращении координат йУ и й Х, которые модуля. Импульсы синхронизации посту- поступают на шины 108 и 107 блока 6 пают на входы формирователя 118 мос выходов блока 5 соответственно. . дуля и регистра 126 сдвига по шине 40от блока 2 управления. В случае единичного состояния триггера 127 последовательный сумматор 121 суммируетдвоичный код с выхода Формировате ля 118 модуля с содержимым регистра 126 до тех пор, пока в п -м разряде на выходе сумматора 121 сформируется единичный сигнал, который черезэлемент И 135 устанавливает триггер 128 в единичное состояние. Триггер .127 устанавливает в единичноесостояние сигнал, поступающий по шине 52 от блока 2 управления, Сигналпрямого выхода триггера 127 открывает элементы И 132-134. Счетчик 117 15начинает считать количество цикловсуммирования сумматором 121 путемподсчета сигналов и -х тактов, поступающих по шине 45 от блока 2 управления. В момент установки триггера 128 20в единичное состояние в двоичном счетчике 117 устанавливается число, пропорциональное приращению Функционала.В дальнейшем счетчик 117 продолжаетсчет до переполнения, сигнал которого через элемент ИЛИ 129 сбрасываеттриггеры 127 и 128 в нулевое состояние и поступает по шине 43 в блок 2управления. В результате на прямомвыходе триггера 128 Формируется единичный сигнал, длительность которогопропорциональна величине дополнительного кода приращения функционала.Сигнал прямого выхода триггера 128проходит через элемент И 136 на ши"ну 140 при единичном сигнале на шине 51 или проходит через элемент И 137на шину 141, если на шине 51 блока 2управления действует нулевой сигнал,который элементом НЕ 13 преобразует- Ося в единичный сигнал,Сигнал прямого выхода триггера 128блока 6 проходит через элемент И 136либо И 137 в модель 1 сети на шины 140либо 141 соответственно во все модели узлов 174. Выходной единичный сигнал элемента И 185 выбранной модели узла 174 (Фиг, 9), который срабатывает по выходным сигналам селектора 8 узла сети, снимает блокировкуэлемечтов И 186 и 187, через которыена вход счетчика 176 либо 178 ( в зависимости от единичного сигнала нашинах 140 либо 141) поступают счетныесигналы действующие на шине 45а55блока 2 управления.В счетчике 176 либо 178 устанавливается дополнительный код приращенияфункционала для отриц ельного или положительного параметра управления 0 + ч соответственно. Единичныйсигнал выхода элемента И 185 выбранной модели узла 174 поступает нашины 197 исходящих моделей ветви 175(фиг, 10) и совместно с сигналом с еле Ктора 7 ветви сети, действующим на шине 164,приводит к срабатыванию элемента И 205выбранной модели ветви 175 и снимает блокировку элементов И 203 и 204выбранной модели ветви 175. Единичный сигнал, действующий на однойиз шин 140 и 141 выбранной моделиветви 175, через элемент И 203 или 204устанавливает в едйничное состояниетриггер 200 либо 201. Таким образом,триггер 200 запоминает, например, отрицательный знак управляющего параметра О, + ч, триггер 201 - положительный знак,Аналогично осуществляется в режиме настройки модели 1 сети записьдбполнительного кода приращения функционала в счетчики 176 либо 178 всехмоделей узлов 174 сети и знаков управляющего параметра 0 + ч в триг 1 пгеры 200 либо 201 моделей ветвей 175,исходящих из моделей узлов 174.Процесс настройки модели 1 сетизавершается следующим образом. Послеокончания опроса селектором 8 узласети всех моделей узлов 174 во всехчетырех квадрантах пространства (Х,У)на выходе переполнения счетчика 167селектора 8 узла сети формируетсяимпульсный сигнал, который поступает на шину 54 блока 2 управленияи через элемент ИЛИ 25 сбрасываеттриггер 16 блока 2 управления в нулевое состояние. Триггер 16 сигналомпрямого выхода блокирует элемент И 20,разрывая цепь генерации управляющихпоследовательностей импульсов на шинах 50 и 52.Таким образом, процесс настройки модели 1 сети заканчиваетсяи устройство готово для решения задачтеории дифференциальных игр. В режиме решения задач коммутатор 27 блока 2 управления подключает Выхоц генератора 11 одиночных импуль сов к входу триггера 15 и к входу коммутатора 29, с помощью которого задают координаты Х, У начального узла. сети. Запуск устройства осуществляется кнопочным переключателем 30 блока 2 управления путем запуска генератора 11 одиночных импульсов. Вы=1 ходной импульс генератора 11 устанавливает триггер 15 в единичное состояние и поступает через коммутататор 29по шинам 48 на входы элемента И 183модели узла 174, выбранного в качестве начального. Триггер 15 в единичном состоянии подключает черезэлемент И 19 выход генератора 9 импульсов к входу десятичного счетчика 12, который измеряет время решения, пропорциональное оптимальномузначению функционала. Элемент И 183 модели узла 174, выбранного в качестве начального узла сети, под действием импульсов на шинах 48 вырабатывает импульсный сигнал, который через элементы ИЛИ 188 и И 182 устанавливает триггер 180 в единичное состояние, Элемент И 184 открывается сигналом прямого выхода триггера 180, что обеспечивает поступление импульсов генератора 9 блока 2 управления, действующих на шине 40, на входы счетчиков 176-178. Пусть, например, в счетчике 176 содержится начальный дополнительный код приращения функционала, тогда после переполнения счетчика 176 триггер 179 устанавливается в единичное состояние, йа выходе 195 формируется единичный сигнал, который поступает по шине 195 по все исходящие модели ветвей 175, а также на вход элемента ИЛИ-НЕ 192, на выходе которого формируется сигнал блокировки, поступающий на шины 196 всех. моделей ветки 175, входящих в данную мо 1 дель узла 174. Единичный сигнал, ,цействующий на шине 195 модели вет 40 ви 175 в случае единичного состояния триггера 200, проходит через элементы И 206, ИЛИ 212 и И 208 на вход триггера 202,. устанавливая его в единичное состояние. Единичный сигнал прямого выхода триггера 202 пос 45 тупает по шине 193 на один из входов 193 следующей модели узла 174 и через элементы ИЛИ 188 и И 182 устанавливает триггер 180 в единичное состояние. Таким образом,. сигнал возбуждения начального узла распространяется по моделям узла 174 и моделям ветви 175 до тех пор, пока на один из входов 193 модели конечного узла 174 не поступает единичный сигнал. Модель конечного узла 174 отличается от моделей остальных узлов 174 наличием связи выхода элемента ИЛИ 188 с входом 199 элемента ИЛИ 191 (связь изображена пунктиром). В этом случае на выходной шине 194 формируется сигнал логическойединицы, который поступает на шину 194 всех входящих в конечный узел моделей ветви 175, а также на шину 42 блока 2 управления (фиг. 2) и через элемент ИЛИ 23 сбрасывает триггер 15 в нулевое состояние, Элемент И 19 .закрывается, а в счетчике 12 фиксируется значение функционала, которое индицируется блоком 39 индикации.Появление единичного сигнала на шине 194 моделей ветви 175, входящих в конечный узел, приводит к срабатыванию элемента И 211 в той модели ветви 175, в которой триггер 202 находится в единичном состоянии. Элемент индикации 215 индицирует модель ветви 175, принадлежащую оптимальной траектории. Наличие единичного сигна-. ла на выходе элемента И 211 приводитсрабатыванию элемента И 209 либо 210 в зависимости от состояния триггеров 200 и 201 соответственно. Элементы индикации 213 либо 214 индицирует знак (отрицательный либо положительный) оптимального управляющего параметра О . Знак параметра управления ч в первой задаче управления совпадает со знаком О , а во второй задаче управления противоположен знаку 0,. Единичный сигнал с выхода элемента И 211 поступает на одну из шин 199 модели узла 174 и далее распространяется аналогичным образом до модели начального узла 174 сети.Таким образом, элементы индикации модели 1 сети индицируют оптимальные траектории, оптимальное управление, а счетчик 12 блока 2 управления фиксирует оптимальные значения функционала. Решение задач может производиться многократно с различных начальных узлов, так как информация в моделях узлов 174 восстанавливается. Действительно, если счетчики 176 и 178 начинают счет с начального дополнительного кода приращения функционала, то счетчик 177 начинает счет с нуля, Поэтому с момента переполнения счетчика, например, 176 до момента переполнения счетчика 177 в счетчике 176 восстанавливается начальный дополнительный код приращения функционала, а сигнал переполнения счетчика 1771104522 36 35сбрасывает триггер 180 в нулевое ,состояние,Подготовка устройства к повторному решению задачи (режим возврата) обеспечивается нажатием кнопочного 5 переключателя 31 (фиг, 2), который формирует единичный сигнал сброса на выходной шине 41 блока 2 управЛения. Этот сигнал сброса устанавливает счетчик 12 блока 2 управления в нулевое состояние, а также сбросывает в нулевое состояние триггеры 179-181 всех моделей узлов 174 и триггеры 202 всех моделей ветви 175 сети. 15Устройство, помимо определения экстремальных путей на графе и экстремального значения функционала, поэволяет находить оптимальные значения двух параметров управления, что дает 20 ,возможностЬ решать два типа задач теорйи дифференциальных игр, т,е, задачи неантагонистических и антагонистических игр.4 Решение задач теории дифференциальных игр Ноэволяет использовать устройство для оптимального управления технологическим процессом (или объектом) любой физической природы в случаях управления одним или двумя параметрами, а также учесть действие возмущений на ход технологического процесса и этим повысить качество процесса управления.Автоматическая настройка модели сети на заданные параметры движения и параметры управления упрощает процесс подготовки исходных данных. Высокое быстродействие предлагаемого устройства, обеспечиваемое параллельным способом решения задач на модели сети, позволяет в ускоренном масштабе времени прогнозировать изменение состояния технологического процесса (или объекта) и испольэовать предлагаемое устройство для целей контроля и диагностики.ка формирования приращений функционала, входами сброса счетчиков селектора узла сети, входами сброса счетчиков моделей узлов и нулевыми входами первого и второго триггеров моделей ветвей, выход восьмого коммутатора блока управления соединен с управляющим входом первого формирователядополнительного кода блока формирования параметров управления, нулевойвход второго триггера блока управления соединен с выходом второго элемента ИЛИ блока управления, второй входкоторого соединен с выходом первогоэлемента ИЛИ и первым входом четвертого элемента ИЛИ модели конечного узласети, второй вход третьего элемента Иблока управления соединен с нулевымивходами первого и второго триггеровблока формирования приращений функционала и подключен к выходу элемента ИЛИ блока формирования приращенийфункционала, выход второго элемента Иблока управления соединен с входамиввода данных регистров сдвига блокаформирования параметров движения иблока формирования параметров управления, выход первого элемента задержки блока управления соединен с входами сброса формирователей дополнительного кода блока формирования параметров управления, с входами сброса формирователей дополнительного кода ивторыми входами сброса формирователей модуля блока формирования приращений координат, с входами сбросаблоков дополнительного кода и вторымвходом сброса формирователя модуляблока формирования приращений функционала и с входами сброса схем сравнения селектора ветви сети, выходчетвертого элемента И блока управления соединен с единичным входом первого триггера блока формирования приращений координат и информационнымвходом первого счетчика селектора узла сети, единичный выход четвертоготриггера блока управления подключенк входу управления второго формирователя дополнительного кода блока формирования параметров управления, кпервому входу седьмого элемента И ичерез элемент НЕ - к первому входутретьего элемента И блока формирования приращений функционала, выход регистра сдвига блока управлечия соединен с единичным входом первого триггера блока формирования приращенийфункционала, второй вход четвертого элемента ИЛИ блока управления подключен к выходу третьего счетчика селектора узла сети, выход первого регист.ра сдвига блока формирования параметров движения соединен с информацион - ным входом первого элемента задержки этого же блока и информационным входсм первого формирователя дополнительного кода блока формирования приращений функционала, выходы первого, третьего и четвертого регистров сдвига блока формирования параметров движения соединены со своими информационными входами через соответственно первый, второй и третий элементы задержки этого же блока, выход второго регистра сдвига блока формирования параметров движения соединен со своим информационным входом и информационным входом второго формирователя дополнительного кода блока формирования приращений координат, выходы первого, второго и третьего элементов задержки блока формирования парамет - ров движения соединены соответственно с информационными входами первого, третьего и четвертого формирователей дополнительного кода блока формирования приращений координат, выходы третьего и четвертого регистров блока формирования параметров движения соединены соответственно с первым входом первого сумматора и первым входом четвертого элемента И блока формирования приращений функционала, выход первого регистра сдвига блока формирования параметров управления соединен с его информационным входом и первым информационным входом сумматора блока формирования параметров управления, выход которого подключен к информационному входу второго формирователя дополнительного кода этого же блока, выход второго регистра сдвига блока формирования параметров управления соединен с его информационным входом первого формирователя дополнительного кода блока формирования параметров управления, выход которого подключен к второму информационному входу сумматора блока формирования параметров управления, выход второго формирователя дополнительного кода блока формирования параметров управления подключен к первому информационному входу первого суммаФтора блока формирования приращений координат, информационные выходы первого, второго, третьего и четвертого .1104522 Составитель С.НазаровТехред Т.Дубинчак Корректор О.Билак Редактор Р.Цицик аказ 5262 3 Тираж 699 ВНИИПИ Государственного комитет по делам изобретений и открыт 113035, Москва, Ж, Раушскаяформирователей дополнительного кода блока формирования приращений коор,динат соединены с первыми входами соответственно первого, второго, тре,тьего и четвертого элементов И блока формирования приращений координат, управляющие входы первого и четвертого формирователей дополнительного кода блока формирования приращений координат соединены с первым выходом третьего счетчика селектора модели узла сети второй выход которого подключен к управляющим входам второго и третьего . формирователей дополнительного кода блока формирования приращений координат, единичный выход первого триггера блока формирования приращений координат соединен с вторыми входами второго и третьего элементов И блока формирования приращений координат, нулевой выход второго триггера блока формирования приращений координат подключен к первому Входу пятого элемента И, третьему входу второго элемента И, первому входу шестого элемента И и к третьему входу третьего элемента И блока формирования приращений координат, единичный выход второго триггера блока формирования приращений координат соединен с вторыми входами первого и четвертого элементов И бло" ка формирования приращений координат,.нулевой выход третьего триггера блока формирования приращений координат подключен к третьим входам первого и четвертого элементов И и первым вхедам седьмого и восьмого элементов И блока формирования приращений координат, вторые входы седьмого, пятого, шестого и восьмого элементов И блока формирования приращений координат соединены соответственно с выходами первого, второго, третьего и четвертого регистров сдвига блока формирования приращений координат, входы ввода данных регистров сдвига блока, формирования приращений координат соединены с общей шиной устройства, входы третьего, четвертого, пято" го и шестого сумматоров блока формирования приращений координат соединены орответственно с выходами седьмо" го и первого;пятого и второго, шестого и третьего, восьмого и четвертого элементов И блока формирования приращений координат, выход третьего сумматора блока формирования приращений координат подключен к информационному входу первого регистра сдвига и первому входу второго сумматора блока формирования приращений координат, выход которого соединен с вторым входом первого сумматора, а второй вход - с выходом четвертого сумматора и информационным входом, второго регистра сдвига блока Форми,рования приращений координат, выходпятого сумматора блока формирования приращений координат подключен к информационному входу третьего регистрасдвига и первому входу седьмого суммато 1 ра,выход первого сумматора блока формирования приращений координат подключен к информационному входу первого формирователя модуля блока формирования приращений координат и первому входу второго коммутатора блока формиро-. вания приращений функционала, выход шестого сумматора блока формирования приращений координат соединен с инфор мационным входом четвертого регистра сдвига и вторым входом седьмого сумматора блока формирования приращенийкоординат, выход которого соединен с информационным входом второго формирователя модуля блока формированияприращений координат и вторым входомвторого коммутатора блока формирования приращений функционала,. первыйвыход первого формирователя модуляблока формирования приращений координат подключен через первый элемент задержки селектора ветви сети к второму входу первой схемы сравненияи непосредственно к первому входу второй схемы сравнения селектора ветви сети, второй выход первогоформирователя модуля блока формиро- .вания приращений координат соединен с управляющим входом первого формирователя дополнительного кода блокаформирования приращений функционала, входом второго элемента НЕ селектора ветви сети, третьими входами четвертого и шестого элементов И и вторым входом восьмого элемента И селекто" ра ветви сети, первый выход второгоформирователя модуля блока формирования приращений координат подключен к первому входу первой схемы сравнения селектора ветви сети и через второй элемент задержки селектора ветви сети соединен с вторым входом второй схемы сравнения селектора ветви сети, второй выход второгоформирователя модуля блока формирования приращений координат соединен с управляющим входом второго форми04522 11 рователя дополнительного кода блока формирования приращений функционала, с входом первого элемента НЕ и вторыми входами второго, пятого и шестого элементов И селектора ветви сети, единичные входы второго и третьего триггеров блока формирования приращений координат соединены соответственно с выходами первого и второго счетчиков селектора узла сети, первый и второй входы третьего сумматора блока формирования приращений функционала соединены соответственно с выходами первого и второго коммутаторов этого же блока, выход третьего сумматора блока формирования приращений функционала подключен к информационному входу формирователя модуля функционала блока формирова- . ния приращений функционала, выход которого соединен с первым входом пятого элемента И блока формирования приращений функционала, выход пятого элемента И блока формирования приращений функционала соединен с первым входом второго сумматора блока формирования приращений функционала, выход которого подключен к второму входу второго элемента И и к входу регистра сдвига блока формирования приращений функционала, выход регистра сдвига блока приращений функционала соединен с первым входом шестого элемента И этого же блока, выход которого соединен с вторым входом второго сумматора блока формирования приращений функционала, единичный выход первого триггера блока формирования приращений функционала соединен с вторыми входами первого, пятого и шестого элементов И блока формирования приращений функционала, выход первого элемента И блока формирования приращений функционала соединен с информационным входом счетчика блока формирования приращений функционала, выход которого подключен к второму входу элемента ИЛИ этого же блока, выход второго элемента И блока формирования приращений функционала соединен с единичным входом второго триггера блока формирования приращений функционала, выход которого подключен к вторым входам третьего и сецьмого элементов И блока формирования приращений функционала, выход третьего элемента И блока формирования приращений функционала соеДинен с третьими входами шестых элементов И моделей узлов и первыми входами третьих элементов И моделей ветвей, выход четвертого элемента И блока формирования приращений функционала подключен к второму входу первого сумматора блока формирования приращений функционала, выход которого соединен с информационным входом второго формирователя дополнительного кода блока формирования приращений функционала, выход которого подключен к первому входу первого коммутатора блока формирования приращений функционала, второй вход которого соединен с выходом первого формирователя дополнительного кода блока формирования приращений функционала, управляющие входы первого и второго коммутаторов блока формирования приращений функционала .подключены к единичному выходутретьего триггера и первым входам седьмого и восьмого элементов И селектора ветви сети, второй вход четвертого элемента И блока формирования приращений функционала соединен с единичным выходом второго триггера и первыми входами третьего-, четвертого, пятого и шестого элементов И селектора ветви сети, выход седьмого элемента И блока формирования приращений функционала подключен к третьему входу пятых элементов И моделей узлов и первому входу вторых элементов И моделей ветвей, первый и второй выходы первой и второй схем сравнения селектора ветви сети подключены к первому и второму входам соответственно первого и второго элементов ИПИ селектора ветви сети, выходы первого и второго элементов ИЛИ селектора ветви сети подключены соответственно к первым входам первого и второго элементов И селектора ветви сети, третьи выходы пеРвой и второй схем сравнения селектора ветви сети соеди" иены соответственно с вторым входом второго и первым входом третьего элементов И селектора ветви сетиУ выходы первого, второго и третьего элементов И селектора ветви сети соединены соответственно с вторыми входами первого, второго и третьего триггеров селектора ветви сети, единичный выход первого триггера селектора ветви сети подключен к первым входам первого и второго элементов Иселектора ветви сети, выход первого элемента НЕ селектора ветви сети соединен с вторыми входами первого, 1104522третьего и четвертого элементов И селектора ветви сети, выход второго элемента НЕ селектора ветви сети . соединен с третьими входами третьего и пятого элементов И и вторым входом седьмого элемента И селектора ветви сети, выходы первого, второго, треТьего, четвертого, пятого, шестого, седьмого и восьмого элементов И селектора ветви сети соединены с первыми входами первых элементов И соответствующих моделей ветвей, разряд- ные выходы первого и второго счетчиков селектора узла сети соединены с входами первого и второго дешифрато-. ров селектора узла сети, вьлод переполнения первого и второго счетчи.ков селектора узла сети соединены соответственно с информационными входами второго и третьего счетчиков селектора узла сети, первый и второй выходы третьего счетчика селектора узла сети подключены к первому и второму .входам третьего дешифратора селектора узла сети, выходы первого, второго и третьего дешифрато. ров селектора узла сети соединены соответственно с первыми, вторыми и третьими входами четвертых элементов И соответствующих моделей узлов, выход первого элемента И модели узла соединен с первым входом первогоэлемента ИЛИ модели уэла, выход которого соединен с первым входом второго элемента И модели узла, нулевые выходы первого и третьего триггеров модели узла соединены с вторым и третьим входами второго элемента И модели узла, выход которого подключен к единичному входу второго триггера модели узла, единичный выход которогосоединен с первым входом третьего элемента И и вторым входом элемента ИЛИНЕ модели узла, первый вход которогосоединен с единичным выходомпервоготриггера модели узла и первым входомчетвертого элемента И соответствующеймодели ветви, выход третьего элемента И модели узла соединен с первымивходами второго и третьего элементов ИЛИ и информационным входом второго счетчика модели узла, выход четвертого элемента И модели узла соединен с первыми входами пятого и шестого элементов ИЛИ модели узла и вторым входом первого элемента И соответствующих моделей ветвей, выход пятого элемента И моде 4 и узла подключенк второму входу второго элемента ИЛИ модели узла, выход которого соединенс информационным входом первого счетчика модели узла, выход первого счетчика модели узла подключен к единичному входу первого триггера модели узла, выход второго счетчика модели узла подключен к первому входу сброса второго триггера модели узла, выход шестого элемента И модели узла подключен к второму входу третьегоэлемента ИЛИ модели узла, выход которого соединен с информационным входом третьего счетчика модели узла,выход третьего счетчика модели узла подключен к единичному входу третьего триггера модели узла, единичный выход которого соединен с третьим входом элемента ИЛИНЕ модели узла и первым входом пятого элемента И соответствующей модели ветви, выход элемента ИЛИ-НЕ модели узла соединен с первым входом шестого элемента И соответствующей модели ветви, входы с второго по -й первого элемента ИЛИ модели узла соединены с единичными выходами третьих триггеров соответствующих моделей ветвей ( Ю - число смежных моделей ветвей), входы с второгопо 1 -й четвертого элемента ИЛИ модели узла со.:динены с выходами девятых элементов И соответствующих моделей ветвей, выход четвертого элемента ИЛИ модели узла соединен с первым входом девятых элементов И соответствующих моделей ветвей, выход первого элемента И моделиветви соединен с вторыми входами второго и третьего элементов И моделиветви, выходы которых подключены к единичным входам соответственно первого и второго триггеров модели ветви, единичный выход первого триггерамодели ветви соединен с вторым входом четвертого и первым входом седьмого элементов И модели ветви, единичныйвыход второго триггера модели ветвисоединен с вторым входом пятого ипервым входом восьмого элементов Имодели ветви, выходы четвертого ипятого элементов И модели ветви подключены к входам элемента ИЛИ моделиветви, выход которого соединен с вторым входом шестого элемента И моделиветви, выход шестого элемента И модели ветви соединен с единичным входом третьего триггера модели ветви, единичный выход которого подключен к второму входу девятого элемента И модели ветви, выходы седьмого и вось1104522 2ство для расчета больших сетей, содержащее блок моделирования ветвей, первый выход которого соединен с входом, а первый вход - с выходом блока управления, первый вход которого связан с первым выходом внешнего запоминающего блока, вход н второй выход которого соединены соответственно с вторым выходом и вторым входом блока моделирования ветвей, и блок элементов памяти, входной и выходной логические коммутаторы и блок поиска фрагментов среды, причем выходы блока элементов памяти соединены соответственно с входами входного логического коммутатора, выходы которого подключены соответственно к группе входов блока моделирования ветвей, первая группа выходов которого соединена соответственно с входами блока поиска фрагментов среды, а вторая группа выходов подключена соответственно к группе входов выходного логического коммутатора, выходы которого соединены соответственно с входами блока элементов памяти, а вход подключен к выходу блока поиска фрагментов среды, кроме того, блок поиска фрагментов среды содержит матрицу запЬминания направлений, узел передачи направлений, счетчик количества сдвигов и реверсивный регистр сдвига, причем первая группа входов матрицы запоминания направлений является 1Изобретение относится к вычислительной технике, в частности к устройствам для обработки информацииспециального назначения, и можетбыть использовано как специализированное вычислительное устройство длянаучно-исследовательских целей и.моделирования, а также для управлениянекоторыми технологическими процессами в различных отраслях промьппленности.Известно устройство, позволяющеемоделировать сети на основе сеточныхмоделей и решать краевые задачи теории поля, Устройство содержит сеточную модель, блок граничных условий,блок начальных условий и операционный усилитель 1 1 1.Недостатком устройства являютсяего ограниченные функциональные возможности,Известно устройство, содержащеемодели ветвей, блок автоматическогоформирования топологии, генераторимпульсов и блок управления 2.Недостатком этого устройства является невозможность решения игровыхзадач на вычислительных сетях, а также низкие эксплуатационные характеристики, связанные с высокой трудоемкостью подготовки исходных данных. мого элементов И модели ветви соединены соответственно с входами первого и второго элементов индикации модели ветви, выход девятого элемента И модели ветви соединен с вторыми входами седьмого и восьмого элементов И и входом третьего элемента индикации модели ветви.2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что формирователь модуля содержит регистр сдвига, формирователь дополнительного кода, триггер и элемент И, причем информационный вход формирователя модуля соединен с информационным входом регистра сдвига и первым входом элемента И, второй вход котороГо,Наиболее близким по техническойсущности к изобретению является устройобъединенный с нулевым входом триггера, является первым входом сбросаформирователя модуля, выход элемента И соединен с единичным входомтриггера, единичный выход которогосоединен с управляющим входом формирователя дополнительного кода и является вторым выходом формирователямодуля, синхронизирующий вход регистра сдвига является синхронизирующимвходом формирователя модуля, информационный выход регистра соединенс информационным входом формирователя дополнительного кода, а входсброса формирователя дополнительногокода является вторым входом сбросаформирователя модуля, 3 11 О группой входов блока, вторая группа входов матрицы запоминания направлений соответственно соединена с выходами реверсивного регистра сдвига, выходы матрицы запоминания направлений соединены соответственно с группой входов узла передачи направлений, первый выход которого соединен с входом реверсивного регистра сдвига, второй выход связан с входом счетчика 1 О количества сдвигов, а третий выход является выходом блока, выход счетчика количества сдвигов объединен с входом узла передачи направлений 31.Устройство позволяет определять оптимальные пути в неоднородных непрерывных средах, однако не решает игровые задачи на вычислительных сетях,Целью изобретения является расширение функциональных возможностей устройства путем обеспечения возмож-ности решения задач теории дифференциальных игр. 5Указанная. цель достигается тем, что в устройство для решения игровых задач на вычислительных сетях, содержащее блок управления, селектор ветви сети, селектор узла сети и модель сети, включающую модели ветвей,вве 30 дены блок формирования параметров движения, включающий четыре регистра сдвига и три элемента задержки, блок формирования параметров управления, включающий два регистра сдвига, два формирователя дополнительного кода и сумматор, блок формирования прира-, щений координат, включающий четыре формирователя дополнительного кода, четыре регистра сдвига, семь сумматоО ров, два формирователя модуля, три триггера и восемь элементов И, блок формирования приращений функционала, включающий счетчик, формирователь модуля, три сумматора, два формирова теля дополнительного кода, два коммутатора, регистр сдвига, два триггера,элемент ИЛИ, элемент НЕ и семь элементов И, селектор ветви сети содер.жит две схемы сравнения, три триггерра, два элемента задержки, два элемента ИЛИ, одиннадцать элементов Ии два элемента НЕ, селектор узла сети содержит три счетчика и три дешиф.ратора, модель сети допонительно,содержит модели узлов, причем моделиузлов и моделиаетвей соединены согласнотопологии сети, модель узла включает три счетчика,. три триггера, шесть элементов И, четыре элемента ИЛИ и элемент ИЛИ-НЕ, модель вет. ви включает три триггера, девять эле.- ментов И, элемент ИЛИ и три элемента индикации блок управления содержит генератор импульсов, распределитель импульсов,генератор одиночных импульсов, счетчик, регистр сдвига, четыре триггера, четыре элемента И, четыре элемента ИЛИ, восемь коммутаторов, два элемента индикации, два элемента задержки, элемент НЕ и группу элементов индикации, причем выход генератора импульсов соединен с первым входом первого элемента И блока управления, входом распределителя импульсов, синхронизирующими входами регистров сдвига и элементов задержки блока формирования параметров управления, синхронизирующими входами регистров сдвига блока формирования параметров движения, синхрониэирующими входами регистров сдвига и формирователей модуля блока формирования приращений координат, синхронизирующими входами регистра сдвига и формирователя модуля блока формирования приращений функционала, синхронизирующими входами схем сравненияи элементов задержки селектора ветви сети и вторыми входами третьихэлементов И модулей узлов сети, выходы распределителя импульсов блока управления через группу входов первого коммутатора блока управления соединены с соответствующими входами первого элемента ИЛИ блока управления, выход и -го разряда распределителя импульсов блока управлениясоединен с тактовым входом генератораодиночных импульсов, входом синхронизации регистра сдвига блока управ,ления, нулевым входом первого триггера блока управления, входом первого элемента задержки блока управления, входом сброса сумматора блока формирования параметров управления,входами сброса сумматоров, формирователей модуля и нулевыми входами триггеров блока формирования приращений координат, входами сброса сумматора, первым входем сброса формирователя модуля, первыми входами первого и второго элементов И блока формирования приращений функционала, вторыми входами первого и третьего элементов И, третьим входом второго элемента И и первыми входами триггеровселектора ветви сети, вторыми входами пятого и шестого элементов И каждой модели узла сети, выход первого элемента ИЛИ блока управления соединен с первым входом второго элемен.та И блока управления, второй вход которого подключен к единичному выходу первого триггера блока управления, входы группы элементов индикации блока управления соединены с 1 О выходами счетчика блока управления, информационный вход которого соединен с выходом первого элемента И блока управления, второй вход которого соединен с входом первого эле мента индикации блока управления и подключен к единичному выходу второго триггера блока управления, единичный выход третьего триггера блока управления соединен с входом второго 20 элемента индикации блока управления и первым входом третьего элемента И блока управления, выход которого соединен с первым входом третьего элемента ИЛИ блока управления, выход 25 которого подключен к информационному входу регистра сдвига блока управления, единичному входу третьего триггера блока управления, первому входу четвертого элемента И блока управле- ЗО ния и через второй элемент задержки блока управления - к счетному входу четвертого триггера блока управления, единичный выход которого соединен с вторым входом четвертого элемента И35 блока управления, выход генератора одиночных импульсов блока управления соединен с первым входом второго коммутатора блока управления, первый выход которого подключен к единично му входу первого триггера блока управления, второй выход - к второму входу третьего элемента ИЛИ блока управления, а третий выход - к единичному входу второго триггера блока управле ния и первому входу четвертого коммутатора блока управления, первый вход третьего коммутатора блока управления подключен к единичному выходу первого триггера блока управ 50 ления, вход первого коммутатора блока управления и вторые входы второго, третьего, четвертого, пятого, шестого, седьмого и восьмого коммутаторов блока управления соединены с общейн55 шинои устройства, выходы третьего коммутатора блока управления подключены к управляющим входам соответствующих регистров сдвига блока формирования параметров движения и блокаформирования параметров управления,выходы четвертого коммутатора блокауправления соединены с входами первых элементов И моделей узлов сети,выход пятого коммутатора блока управления подключен к входу запуска генератора одиночных импульсов, входэлемента НЕ блока управления соединен с общей шиной устройства, а выход подключен к первым входам пятого,шестого, седьмого и восьмого коммутаторов блока управления, выход шестого коммутатора блока управлениясоединен с входом сброса счетчикаблока управления, нулевыми входамипервых и третьих триггеров моделейузлов и вторыми нулевыми входами вторых триггеров моделей узлов, нулевыми входами третьих триггеров моделейветвей, выход седьмого коммутатораблока управления соединен с первымивходами второго и четвертого элементов ИЛИ блока управления, нулевымвходом четвертого триггера блока управления, входами управления регистров сдвига блока формирования приращения координат, входом сброса счетчика блока формирования приращенийфункционала, первым входом элемента ИЛИ блока формирования приращенийфункционала, входами сброса счетчиков селектора узла сети, входами сбро.са счетчиков моделей узлов и нулевыми входами первого и второго триггеров моделей ветвей, выход восьмогокоммутатора блока управления соединен с управляющим входом первогоформирователя дополнительного кодаблока формирования параметров управления, нулевой вход второго триггера блока управления соединен с выходом второго элемента ИЛИ блока управления, второй вход которого соединен с выходом первого элемента ИЛИи первым входом четвертого элемента ИЛИ модели конечного узла сети,второй вход третьего элемента И блока управления соединен с нулевымивходами первого и второго триггеровблока формирования приращений функционала и подключен к выходу элемента ИЛИ блока формирования приращенийфункционала, выход второго элемента И блока управления соединен с входами ввода данных регистров сдвигаблока формирования параметров движения и блока формирования параметров управления, выход первого элемен.