Вероятностное устройство для решения конечно-разностных уравнений
ВЕРОЯТНОСТНОЕ УСТРОЙСТВО ДЛЯ РЕШЕНИЯ КОНЕЧНО-РАЗНОСТНЫХ УРАВНЕНИЙ, содержащее блок обхода области, первьй вход которого является входом установки начального адреса устройства, блок случайного блуждания, первый вход которого является входом установки размерности исследуемой области устройства,блок вычисления адреса, первый вход которого соединен с первым выходом блока случайного блуждания, оператив- . ный запоминающий блок, первые вход и выход которого являются соответственно информационными входом и выходом устройства, а второй вход соединен с выходом блока вычисления адреса, регистр числа, первые вход и вьгход которого соединены соответственно с вторым выходом и третьим входом оперативного запоминающего блока, а второй выход - с вторым входом блока случайного блуждания, арифметико-логический блок, выход и первый вход которого соединены соотт ветственно с вторым входом и третьим выходом регистра числа, счетчик числа испытаний, установочный вход которого является входом установки числа испытаний устройства, блок управления, первый вход которого является входом начала счета устройства , второй, третий, четвертый и пятый входы соединены соответственно с первым выходом блока обхода области, с вторым выходом блока случайного блуждания, с четвертым выходом регистра числа, с выходом счетчика числа испытаний, а первый, второй, третий и четвертьй выходы соединены соответственно с вторьп входом блока обхода области, с третьим входом блока случайного (Л С блуждения, с третьим ёходом регистра числа и счетным входом счетчика числа испытаний, отличающееся тем, что, с целью повышения быстродействия, оно дополнительно содержит первый и второй адресные регистры и блок элементов РШИ, 4 первый и второй входы которого соесо ю динены с выходами соответственно первого и второго адресных регистров, третий вход - с вторым выходом блока обхода области, а выход - с вторым 00 входом блока вычисления адреса, пятый выход блока управления является выходом окончания с«1ета устройства, шестой, седьмой, восьмой, девятый и десятый выходы соединены соответственно с третьим входом блока вычисления адреса, с первым входом первого адресного регистра, с первым входом второго адресного регистра, с вторьм входом арифметико-логического блока, с четвертым входом опе .ративного запоминающего блока, а
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУбЛИН
4(g}) G 06 F 15/36
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОбРЕТЕНИЙ И OTHPblTHA (21) 3274166/18-24 (22) 13.04.81 (46) 07.04.85. Бюл. И- 13 (72) В.А. Песошин, С.Г. Гришкин, О.И. Дапин и В.В. Софронов (71) Казанский ордена Трудового
Красного Знамени авиационный институт им. A.Н. Туполева (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР
В 382108, кл. G 06 С 7/40, 1973., 2. Авторское свидетельство СССР
Ф 477418, кл. G 06 F 15/32, 1975 (прототип}. (54)(57) ВЕРОЯТНОСТНОЕ УСТРОЙСТВО
ДЛЯ РЕШЕНИЯ КОНЕЧНΠ†РАЗНОСТН
УРАВНЕНИЙ, содержащее блок обхода области, первый вход которого является входом установки начального адреса устройства, блок случайного блуждания, первый вход которого является входом установки размерности исследуемой области устройства, блок вычисления адреса, первый вход которого соединен с первым выходом блока случайного блуждания, оперативный запоминающий блок, первые вход и выход которого являются соответственно информационными входом и выходом устройства,а второй вход соединен с выходом блока вычисления адреса, регистр числа, первые вход и выход которого соединены соответственно с вторым выходом и третьим входом оперативного запоминающего блока, а второй выход — с вторым входом блока случайного блуждания, арифметико-логический блок, выход и первый вход которого соединены соот-. ветственно с вторым входом и третьим
„„SU„„1149278 A выходом регистра числа, счетчик числа испытаний, установочный вход которого является входом установки числа испытаний устройства, блок управления, первый вход которого является входом начала счета устройства, второй, третий, четвертый и пятый входы соединены соответственно с первым выходом блока обхода области, с вторым выходом блока случайного блуждания, с четвертым зыходом регистра числа, с выходом счетчика числа испытаний, а первый, второй, третий и четвертый выходы соединены соответственно с вторым входом блока обхода области, с третьим входом блока случайного блуждения, с третьим йходом регистра числа и счетным входом счетчика числа испытаний, о т л и ч а ю— щ е е с я тем, чго, с целью повышения быстродействия, оно дополнительно содержит первый и второй адресные регистры и блок элементов ИЛИ, М первый и второй входы которого сое- ф динены с выходами соответственно сО первого и второго адресных регистров, третий вход — с вторым выходом блока обхода области, а выход — с вторым входом блока вычисления адреса, пятый выход блока управления является выходом окончания счета устройства, шестой, седьмой, восьмой, девятый и десятый выходы соединены соответ- ф ственно с третьим входом блока вычис. ления адреса, с первым входом перрого адресного регистра, с первым входом второго адресного регистра, с вторыми входом арифметико-логического блока, с четвертым входом one" " .ратнвного запоминающего блока, а
1149278 шестой вход соединен с третьим выходом оперативного запоминающего блока, вторые входы первого и второИзобретение относится к вычислительной технике и может быть использовано для решения конечно-разностных уравнений.
Известно вероятностное устройство для решения конечно-разностных уравнений, которое содержит блок управления, включающий в себя линии ., задержки, триггеры и логические схемы; блок оперативной памяти, соединенный с регистром числа, подкюпоченный выходами значений функции к входу арифметико-логического блока, включающего в себя накапливающий сумматор и логические схемы; блок случайного блуждания, выходы которого соединены с входами блока вычисления адреса, включающего в себя регистр блуждания; счетчик числа испытаний, блок анализа признаков узла, входы которого соединены с выходами разрядов признака регистра числа; блок обхода области, включающий в себя счетчик поиска и хранения внутренних узлов сеточной области (1) .
Недостаток устройства — невысокое быстродействие.
Наиболее близким по технической сущности к изобретению является веро. ятностное устройство, содержащее, блок управления, включающий в себя триггер начала-останова работы устройства, генератор тактовых импуль сов, блок изменения признака узла, блок анализа признаков узла, счетчик числа шагов блуждания, элемент за держки, два переключателя режима работы, элемент И, два элемента ИЛИ;. блок обхода области, включающий в себя регистр начальиого адреса и элемент И; блок вычисления адреса, включающий в себя регистр блуждания;, блок случайного блуждания, включающий в себя управляемый вероятностный (1,п)-полюсник с генератором случайных чисел; постоянный запоми-, нающий блок, переключатель режима
ro адресных регистров подключе— ны к выходу блока вычисления адреса. управления (i,n)-полюсником, оперативный запоминающий блок, регистр числа, арифметико-логический блок, включающий в себя суммирующий и усредняющий блок, элемент И; процессор, счетчик числа испытаний, при этом первый, второй, третий, четвер.тый, пятый и шестой входы блока управления соединены соответственно
1О с внешним входом "Начало счета", с первым выходом блока обхода области и с внешним выходом "Окончание счета", с первым выходом блока случайного блуждания, с четвертым вы15 ходом регистра числа, с первым выходом счетчика числа испытаний и с третьим входом блока обхода области, с внешним выходом "Установка числа шагов блуждания"; первый, второй, 20 третий и четвертый выходы блока управления подключены соответственно к второму входу обхода области, к третьему входу блока случайного блуждания и к четвертому входу one25 ративного запоминающего блока, к третьему входу регистра числа, к второму входу счетчика числа испытаний, первый и второй выход блока обхода области соединены соответЗО ственно с внешним выходом "Установка начального адреса", с первым входом блока вычисления адреса, а второй вход и выход последнего подключен соответственно к второму выходу
35 блока случайного блуждания, к второму входу оперативного запоминающего блока, первый и второй входы блока случайного блуждания соединены соответственно с внешним входом "Уста"
4 новка размерности исследуемой обласн ти, через переключатель режима управления (1,n)-полюсником с вторым выходом регистра числа или с выхрдом постоянного запоминающего блока
45 ь/ . вход которого соединен с внешним и входом Задание закона распределеII ния, первыи и третий входы опера3 11492 тивного запоминающего блока соединены соответственно с внешним входом
"Занесение законов вероятностных переходов, начальных и граничных условий, признаков граничных или
% внутренних узлов", с первым выходом регистра числа, первый и второй выходы оперативного запоминающего блока: подключены соответственно к внешнему выходу "Вывод результатов на пе- 10 чать", к первому входу регистра числа, третий выход которого соединен с первым входом арифметико-логического блока, а первый и второй выходы последнего подключены соответственно к второму входу регистра числа, к второму входу процессора, первый и третий входы процессора соединены
И соответственно с внешним входом Установка необходимой точности с задан. 20 ной надежностью", с вторым выходом счетчика числа испытаний, первый вход которого подключен к выходу процессора (2) .
В.известном устройстве осуществляется последовательное построение требуемого числа траекторий случайного:блуждания из стартового узла до попадания на границу области.При этом такт работы устройства складь - . вается иэ времени обращения к оперативному запоминающему блоку и времени обработки информации в арифметикологическом блоке, величины которых соизмеримы. Это.приводит к незффек35 тивному использованию оборудования, которое простаивает в течение времени обращения к оперативному запоминающему блоку, а следовательно, к снижению .быстродействия устройства, Целью изобретения является повышение быстродействия устройства при решении эллиптических уравнений.
Поставленная цель достигается тем,что вероятностное устройство для 45 решения конечно-разностных уравнений, содержащее блок обхода области, первый вход которого является входом установки начального адреса устройства, блок случайного блуждания, $0 первый вход которого является входом установки размерности исследуемой области устройства, блок вычитания адреса, первый вход которого соединен с первым выходом блока случайного 55 блуждания, оперативный запоминающий блок первые вход и выход которого являются соответственно информацион78 4 ными входом и выходом устройства, а второй вход соединен с выходом блока вычисления адреса, регистр числа, первые вход и выход которого соединены соответственно с вторым выходом и третьим входом оперативного запоминающего блока, а второй выход — с вторым входом блока случайного блуждания,арифметико-логический блок, выход и первый вход которого соединены соответственно с вторым входом и ! третьим выходом регистра числа, счетчик числа испытаний, установочный вход которого является входом установки числа испытаний устройства, блок управления, первый вход которого является входом начала счета устройства, второй, третий, четвертый и пятый входы соединены соответственно с первым выходом блока обхода области, с вторым выходом блока случайного блуждания, с четвертым выходом регистра числа, с выходом счетчика числа испытаний, а первый, второй, третий и четвертый выходы соединены соответственно с вторым входом блока обхода области, с третьим входом блока случайного блуждания, с третьим входом регистра числа и счетным входом счетчика числа испытаний, дополнительно содержит первый и второй адресные регистры и блок элементов ИЛИ, первый и второй входы которого соединены с выходами соответственно первого и второго адресных регистров, третий вход — с вторым выходом блока обхода области, а выход — с вторым входом блока вычислеяия адреса, пятый выход блока управлеиия является выходом окончания счета устройства, шестой, седьмой, восьмой, девятый и десятый выходы соединены соответственно с третьим входом блока вычисления адреса, с первым входом первого адресного регистра, - первым входом второго адресного регистра, с вторым входом арифметико-логического блока, с четвертым входом оперативного запоминающего блока, а шестой вход соединен с третьим выходом оперативного запоминающего блока, вторые входы первого и второго адресных регистpos подключены к выходу блока вычиспения адреса.
На фиг. 1 изображена блок-схема вероятностного устройства; на фиг. 2функциональная схема блока обхода
1149278 области; на фиг. 3 — функциональная схема блока случайного блуждания; на фиг. 4 — функциональная схема арифметико-логического блока; на фиг. 5 — функциональная схема блока управления; на фиг. 6 — граф-схема алгоритма работы вероятностного устройства; на фиг. 7 — временная диаграмма начала работы вероятностного устройства; на фиг. 8 — временная 10 диаграмма .работы устройства при пос.троении первой и второй траектории случайного блуждания из стартового узла сеточнбй области; на фиг. 9— временная диаграмма работы устройст- 15 ва при выходе первой траектории на границу области; на фиг. 10 — временная диаграмма окончания работы устройства.
Вероятностное устройство (фиг.1) имеет вход 1 начала счета, выход 2 окончания счета, вход 3 установки начального адреса, блок 4 обхода области, блок 5 вычисления адреса, блок 6 элементов ИЛИ, первый 7 и второй 8 адресные регистры, блок 9 управления, вход 10 установки размерности исследуемой области, блок
11 случайного блуждания, информационный вход 12, информационный выход 13,ЗО оперативный запоминающий блок 14, регистр 15 числа, арифметико-логический блок 16 вход 17 установки числа испытаний, счетчик 18 числа испытаний. 35
Блок 4 обхода области содержит (фиг. 2) первый 19 и второй 20 регистры, триггер 21, первый 22, второй
23, третий 24 и четвертый 25 блоки элементов И, первый 26 и второй 27 40 элементы ИЛИ, первый 28 и второй 29 счетчики, пятый элемент И 30.
Блок 11 случайного блуждания содержит (фиг. 3) генератор 31 случайных чисел, группу 32 блоков срав- 45 пения, элемент НЕ 33 группу 34 элементов ЗАПРЕТ, регистр 35, группу
36 элементов И.
Арифметико-логический блок 16 содержит (фиг. 4) группу 37 блоков 50 элементов И, группу 38 блоков элементов ИЛИ, группу 39 регистров, сумматор 40.
Блок 9 управления содержит (фиг.5) группу 41 элементов ИЛИ, группу 42 55 триггеров, генератор 43 тактовых импульсов, группу 44 дешифраторов, триггер 45, группу 46 элементов И.
Первый, второй, третий, четвертый, пятый и шестой входы блока 9 управления (фиг. 1) соединены соответственно с входом 1 начала счета, с первым выходом блока 4 обхода области, с вторым выходом блока 11 случайного блуждания, с четвертым выходом регистра 15 числа, с выходом счетчика 18 числа испытаний, с третьим выходом оперативного запоминающего блока 14. Первый, второй, третий, четвертый, пятый, шестой, седьмой, восьмой, девятый и десятый выходы блока
9 управления подключены соответственно к второму входу блока 4 обхода области,к третьему входу блока 11 случайного блуждания, к третьему входу регистра 15 числа, к счетному входу счетчика 18 числа испытаний, к выходу 2 окончания счета, к третьему входу блока 5 вычисления адреса, к первому входу адресного регистра 7, к первому входу адресного регистра
8, к второму входу арифметико-логического блока 16, к четвертому входу оперативного запоминающего блока
14. Внешние входы 3, 10, 12 и l7 устройства соединены соответственно с первым входом блока 4 обхода области, с первым входом блока 11 случайного блуждания, с первым входом оперативного запоминающего блока 14, с установочным входом счетчика 18 числа испытаний. Внешний выход 13 устройства подключен к первому выходу оперативного запоминающего блока 14. Первый и второй входы блока 5 вычисления адреса соединены соответственно с первым выходом блока 11 случайного блуждания, с выходом блока 6 элементов ИЛИ, а первый, второй и третий входы последнего подключены соответственно к выходу адресного регистра 7,: к выходу адресного регистра 8, к второму выходу блока 4 обхода области, выход блока 5 вычисления адреса соедииен с вторыми входами адресных регистров 7 и 8 и оперативного запоминающего блока 14. Первый и второй входы регистров 15 числа подключены сооветствекно к второму выходу оперативного запоминающего блока 14, к выходу арифметико-логического блока
16, первый, второй и третий выходы регистра 15 числа соединены соответственно с третьим входом оперативного запоминающего блока 14, с вто1149278 рым входом блока 11 случайного блуждания, с первым входом арифметико-логического блока 16.
Блок 4 обхода области аналогичен одноименному блоку известного устройства. Схема соединений его элементов приведена на фиг; 2.
Блок 5 вычисления адреса аналогичен одноименному блоку известного устройства и содержит реверсивные 10 счетчики координат узлов.
Блок 9 управления синтезирован как микропрограммный автомат Мили о известной методике в соответствии с приведенной граф-схемой 15 алгоритмов (фиг. 6), обратной структурной таблицей автомата Мили (табл. 2), таблицей обязательных сигналов возбуждения (табл. 3) и таблицей выходных сигналов блока 20 управления (табл. 4). Схема соединенйй элементов блока 9 приведена на фиг. 5. ,Блок 11 случайного блуждания аналогичен одноименному блоку известно- 25 го устройства. Схема соединений его элементов приведена на фиг. 3.
Регистр 15 числа также аналогичен одноименному блоку известного . устройства. ЗО
Арифметико-логический блок 16 аналогичен известному. Схема соединений его элементов приведена на фиг. 4.
На вход 1 устройства подается сигнал "Начала счета", с.выхода 2 уст.— ройства поступает сигнал "Окончание счета", по входу 3 устройства задает- ся информация о начапьном адресе.
С помощью блока 4 обхода области осуществляется формирование координата9 стартовых узлов исследуемой сеточной области в соответствии с построчным алгоритмом их обхода, блок-5 вычисления адреса содержит реверсивные счетчики координат с выходными эле- 45 ментами И, управляемыми по сигналам блока 9 управления, и обеспечивает возможность решения задач в одно-, двух-, и трехмерных областях. Первый . 7 и второй 8 адресные регистры пред- 50 назначены для хранения координат текущего узла соответственно первой и второй траекторий случайного блуждания, блок 9 управления осуществляет управление вычислительной процедурой по заданному алгоритму работы вероятностного устройства. По вхо. ду 10 устройства задается информация о размерности исследуемой области, блок 1 1 случайного блуждания формирует единичные приращениябкоординат, определяющие направление случайного блуждания первой и второй траекторий, по входу 12 устройства задается информация о вероятностях перехода в соседние узлы, граничных условиях, признака (внешний, гранич-. . ный или внутренний) для каждого узла сеточной области, которая заносится в соответствующие числовые линейки оперативного запоминающего блока 14.
Через выход 13 устройства выдаются результаты решения задачи на печать. Регистр 15 числа предназначен для организации обмена анализируемой и результирующей информацией, все разряды регистра 15 числа можно разделить на три эоны: содержимое первой зоны определяет вероятности переходов из данного узла в соседние, содержимое второй эоны— граничные условия для каждого узла области, содержимое третьей зоны— принадлежность данного узла к внутренней части области, границе или внешней части области. Арифметикологический блок 16 осуществляет вычисление суммы "весов" по Ы траекториям, построенным из стартовых узлов, по входу 17 устройства задается требуемое число траекторий случайного блуждания N, счетчик 18
,числа испытаний обеспечивает пост . роение И траекторий из стартового узла.
В предлагаемом устройстве повышение быстродействия достигается способом "параллельного" построения двух траекторий из стартового узла, сущность которого состоит в совмещении во времени цикла считывания информации из оперативного запоминающего блока по одной траектории и цикла обработки информации по дру." гой траектории.
Вероятностное устройство работает следующим образом.
Предварительно по входу 10 устройства (фиг. 1) устанавливается равномерность исследуемой области а по входу 12 заносятся законы вероятностных переходов, граничные условия,признаки внешних, граничных или внутренних узлов. При решении неоднородных эллиптических уравнений по входу 12 устройства заносят1149278 ся также начальные "веса" узлов сеточной области, соответствующие правым частям неоднородных уравнений.
По сигналу "Начало счета", поступающему со входа 1 устройства в блок 9 управления, последний начинает формировать сигналы управления микрооперациями (табл. 1) по заданному алгоритму (фиг. 6).
По сигналу у координаты началь( ного узла (Л ) исследуемой области по входу 3 устройства заносятся в блок 4 обхода .области, а но сигналу у, требуемое число испытаний И по входу 17 устройства устанавливается в счетчик 18 числа испытаний. Затем по сигналу у „ обнуляются счетчики в блоке 5 вычисления адреса, первый регистр 7, второй 8 адресные регистры, триггер 15 числа, регистры 39<- 394 и 397 группы 39 в арифметико-логическом блоке 16, тригге- . ры группы 42 и триггер 45 в блоке 9 управления.
По сигналу у2 координаты началь25 ного узла из блока 4 переписываются через блок 6 элементов ИЛИ в блок 5 вычисления адреса. По сигналам у, у4 и у адрес начального узла из блока 5 передается соответственно ЗО в оперативный запоминающий блок 14, в регистры 7 и 8. Разделение информации, поступающей из блока 5 в блок
14, регистры 7 и 8, осуществляется входными элементами И указанных 35 блоков, которые возбуждаются по сигналам управления (табл. 1) соответственно у, у4 и у . Поскольку логическое условие "Начало траектории" х = О, то блок 9 сначала формирует 40 сигналы у и у, по которым соот25 ветственно начинается чтение информации из блока 14 в регистр 15 по адресу начального узла второй траектории и установка х1 = 1 в блоке 9. 45
После завершения цикла чтения по сигналу из блока 14 происходит установка в блоке 9 логического условия х = 1 и формируются сигнаSO ствейно значения вероятностей переходов из регистра 15 передаются в. блок 11 случайного блуждания, код признака из последних разрядов (п-1, п) регистра 15 передается в Ss дешифратор 44 признака узла группы блока 9 управления, начинается чте-, ние информации из блока 14 и регистра 15 по адресу начального узла первой траектории. Если узел внешний (х1 1), то блок управления формирует сигналы: у — Импульс за27 проса в блок обхода области", по которому в блоке 4 формируются коор- . динаты очередного стартового узла, у и у2 . Если узел не внешний (х q = О), то начинается обработка информации для узла второй траектории (х4 = О). Далее, если траектория не закончилась (х = О), то по сигналу у содержимое регистра 8 передается через блок 6 элементов ИЛИ в блок 5, а по сигналу у единичное приращение, определяющее направление второй траектории, иэ блока 11 передается в блок 5, в котором затем формируется адрес очередного узла траектории случайного блуждания.
По сигналу у 4 содержимое выходного регистра 39 группы 39 в блоке
16 передается в регистр 39 группы
39 суммы "весов" по узлам первой траектории в блоке 16. Затем по сигналу у адрес очередного узла вто5 рой траектории из блока 5 передается в регистр 8; по сигналу у "вес" узла второй траектории из регистра
15 передается во входной регистр 394. группы 39 в блоке 16; по сигналу у д содержимое регистра 39ч группы 39 суммы "весов" по узлам второй траектории в блоке 1б передается .во второй входной регистр 39 группы 39 сумматора в блоке 16; по сигналу у в сумматоре 40 блока 16 осуществляется .суммирование "веса" текущего узла второй траектории с накапливаемой суммой "весов" по прошедшим узлам этой же траектории; по сигналу у в блоке 9 управления инвертируется значение логического условия х1 =х4. После окончания цикла чтения (х 1) по адресу узла первой» траектории по сигналу у адрес очед редного узла второй траектории из блока 5 поступает в блок 14. Далее в устройстве начинается цикл чтения информации из блока 14 в регистр 15 по адресу узла второй траектории и обработка ранее считанной информации по адресу узла первой траектории в соответствии с граф-схемой алгоритма работы устройства (ГСА) (фиг. 6) аналогично рассмотренной обработке информации для узла второй траектории.
1149278
При окончании, например, первой траектории (попадание на границу области или поглощение в текущем узле) в блоке 9 управления устанавливается значение логичесхого условия х = 1. В этом случае по сигналу
2 у координаты стартового узла траек2 тории из блока 4 передаются в блок
5 через блок 6 элементов ИЛИ, по сигналу у,. содержимое выходного регистра 39 группы 39 в блоке 16 поступает в регистр 39х группы 39 суммы весов по узлам второй траектории в блоке 16, по сигналу у,, значение счетчика 18 числа испытаний уменьшается на "1", по сигналу у адрес стартового узла первой траектории иэ блока 5 заносится в регистр 7, по сигналу у содержимое регистра 39 группы 39 суммы
"весов".по узлам первой траектории в блоке 16 передается во второй входной регистр 39 группы 39 сумматора в блоке 16, одновременно с этим. граничное значение последнего узла первой траектории из регистра
15 заносится во входной регистр 39 группы 39 в блоке 16, по сигналу у в сумматоре 40 блока 16 осущест-. вляется вычитание из граничного значения узла накопленной суммы
"весов" по внутренним узлам первой траектории (т.е. "вес" первой траектории), по сигналу у< содержимое регистра 391 группы 39 суммы "весов" по трасктории в блоке 16 передается во второй входной регистр
39 группы 39 в блоке 16, по сигналу у "вес" первой траектории из
t7 выходного регистра группы 39 в блоке 16 заносится во входной регистр 394 группы 39 в блоке 16- по сигналу у в сумматоре 40 блока 16 осуЯ ществляется суммирование вычисленного "веса" первой траектории с накапливаемой суммой "весов" по траекториям, построенным из одного и того же стартового. узла сеточной области, по сигналу у,, в блоке 9
:управления устанавливается значение логического условия.х О.
Если из стартового узла построено менее И траекторий (х < = О), то по сигналам у„ (содержимое выходного регистра 39 группы 39 в блоке
16 передается в регистр 391группы .39 суммы "весов" по траектории блока 16) и. у начинается построение новой траектории из стартового узла. Если из стартового узла построено N траекторий (по сигналу переполнения из счетчика 18 числа испытаний в блоке 9 управления устанавливается значение логического условия х = 1), то блок 9 управления осуществляет переход к новому стартовому узлу по следуюшим сигналам управления: у„, у после окончания цикла чтения х = 1) у (со6 В держимое регистра 39„ группы 39; суммы "весов" по траекториям переносится в регистр 15); у (в последние
15 два разряда (n-1, n) регистра 15 заносится код 11 (признак граничного узла); у (содержимое регистра 15 записывается в блок 14 по адресу стартового узла); у (по импульсу
10 запроса в блоке 4 устанавливается новый адрес стартового узла).
После окончания цикла записи информации иэ регистра 15 в блок 14 (х = 1) и при условии что обход узлов сеточной области не завершен (хт 1), в устройстве начинается построение К траекторий из нового стартового узла и вычисление для этого узла суммы весов по траекториям. При поступлении в блок 9 управления сигнала иэ блока 4 о завершении обхода узлов области (х 1) по сигналу у результаты вычислений выводятся иэ устройства на печать.
В устройстве исключена операция усреднения суммы "весов" по N траекториям, так как выбирается равным
2 и процесс деления на Н состоит в перенесении запятой в сумме на ш разрядов, начиная с младшего, в сторону разряда, что можно выполнить, например, в процессе визуальной обработки результатов вычислений.
По входу 3 (представляет группу гальванически -разделенных связей) .вероятностного устройства (фиг. 1) в регистры 19 и 20 (фиг. 2) заносят- ся максимальные по предграничным узлам сеточной области значения координат соответственно х и у либо мах ввх координаты одного узла, для которого ищется решение. На единичный или ну-, левой входы триггера 21 поступает сигнал " 1" при решении задачи соот ветственно в одном или во всех узлах сеточной области. Управление работой блока 4 обхода области осуществляет}3
1149278
}4 ся по сигналам управления у, у2 и у„, которые поступают с первого вы2 хода блока 9 управления (фиг. 1) на второй вход блока 4 обхода области по шине, представляющей группу гальванически разделенных связей.
}3 режиме решения задачи для одного узла области триггер 21 устанавливается в единичное состояние.
Элемент И 30 возбуждается сигналом N с единичного выхода триггера 21.
После окончания вычислительной процедуры сигнац у блока управления роходщг через открытый элемент И 30 и элемент ИЛИ 27 в блок 9 управления 55, в виде сигнала логического условия х "Блок обхода области завершил р аботу" . цо сигналу у координаты у и у заносится соответственно через
Моф блоки 22 и 23 элементов И в счетчики 28 и 29. По сигналу у координаты стартового узла х и х, соответственно с выходов счетчиков 28 и 29 через блоки 24 и 25 элементов И поступают на установочные входы ревер!
5 сивных счетчиков координат блока .5 вычисления адреса через блок б элементов ИЛИ (фиг. 1). Для установки координат нового стартового узла сигнал у подается на вход такто27 20 вого импульса вычитания счетчика 28.
При этом значение координаты х уменьшается на "1". Когда на выходе счетчика 28 установится значение координаты х = О, на его выходе см переполнения возникает сигнал, который через элемент ИЛИ 4 возбуждает блок 22 элементов И, и значение . координаты X снова заносится по
Illg g установочным входам счетчика 28.
Одновременно сигнал переполнения счетчика 28 поступает на вход тактового импульса вычитания счетчика
29,уменьшая на "1" значение координаты у . Когда на выходе счетчика 29 ст установится значение координаты 35 у = 0 на его выходе переполнения ст возникает сигнал логического условия х "Блок обхода области завер7 шил работу", поступающий через элемент ИЛИ 27 на второй вход блока 9 управления (фиг. 1). Сигнал переполнения формируется на выходе элемента И счетчика 28 (или 29), входы которого соединены с инверсными выходами каждого разряда счетчика.
По сигналу у адрес узла траектории случайного блуждания из блока
5 передается в оперативный з поминающий блок 14, по сигналу у — в регистр 7, по сигналу у — в регистр
8. Разделение информации, поступающей из блока 5 в блок 14, регистры
7 и 8, осуществляется входными элементами И укаэанных блоков. Координаты стартового узла из блока 4 .обхода области (по сигналу управления у ) заносятся по входам предва2 рительной установки числа в реверсивные счетчики координат блока 5 вычисления адреса. В последнем формируется адрес очередного узла траектории случайного блуждания, соседнего с предыдущим узлом. При этом по сигналу управления у (или у ) адрес предыдущего узла из регйстра 7 или 8 передается через выходной элемент И этого регистра и блок 6 элементов ИЛИ на входы предварительной установки числа реверсивных счетчиков. координат блока 5.
По сигналу управления у из блока о случайного блуждания передается сигнал, определяющий направление перемещения первой (или второй) траектории случайного блуждания, на вход тактового импульса сложения или вычитаНия одного из реверсивных счетчиков координат блока 5.
Рассмотрим работу блока 11 случаиного блуждания на примере решения задачи s двухмерной сеточной области, когда заданы следующие вероятности перехода P при i 1:
Р} - Р— вероятности перехода из текущего узла в соседние узлы, Р— вероятность поглощения в текущем узле, P = 1 вЂ, Е Р.. Вероятности
У 5 .=1
Р4 — P4 для каждого узла Области записываются в ячейках памяти оперативного запоминающего блока но адресам этих узлов в виде функции распределения. После окончания чтения информации из ячейки памяти оперативного запоминающего блока по адресу текущего узла в регистр 15 числа (фиг. 1) информация о функции распределения из последнего поступает на первые входы блоков сравнения группы 32 (фиг. 3) блока случайного блуждания. На первый вход блока 32, сравнения группы 32 посту-, нает значение Р(А}) = Р, на первый
axon блока 32о сравнения группы 32
l6
1149278
15 значение F (A>) = Р + Р, на первый вход блоков (324 — 32 ) сравнения группы 32 — значение F(A )
= P (+ P + P) + P4 . На вторые. входы блоков сравнения группы 32 с выхода 5 генератора .31 случайных чисел подается случайное равномерное .распределенное двоичное число R . Генера,1 тор 31 возбуждается передним фронтом тактового импульса у, поступающего 10 в блок случайного блуждания из блока
9 управления (фиг. 1). На выходе блока сравнения появляется единичный . сигнал, если значение функции распределения F(A, ) больше или равно случайному двоичному числу. R . Если
F(A ) < R,, то на выходе элемента
НЕ 33 (фиг. 3) будет единичный сигнал, соответствующий траектории в узел с вероятностью Р„. Если Р(А,) ур с К Р(А ), то на выходе элемента
ЗАПРЕТ 34 группы 34 будет единичный сигнал, соответствующий перехо-, ду в узел с вероятностью Р и т.д, Если F(A>) а R> 6 Р(А„), то на выходе 25 элемента ЗАПРЕТ 34 группы 34 будет единичный сигнал, соответствующий переходу в узел с вероятностью P4 .
Если F(A4) RI,òî на выходе блока
32„п сравнения группы 32 будет единичный сигнал, соответствующий "поглощению частицы в текущем узле с вероятностью Р .
По входу 10 (фнг. 1) вероятностного устройства в регистр 35 (фиг.3) 5 . заносится информация о размерности исследуемой области. Выход i-ro разряда (if, ш+1) регистра 35 соединен с первым входом -го элемента
И группы 36 (i=1 m+1). Вторые входы 4О элементов И 36 — Збщ группы 36 соединены соответственно с выходами элементов ЗАПРЕТ 34 - 34„,группы 34, второй вход элемента И 361 группы
36 — с выходом элемента НЕ 33, à 4> второй вход элемента И Зб „группы 36с выходом блока 32,„ сравнения группы 32.. На третий вход элементов И
36 1- 36,группы 36 подается сигнал у с второго выхода блока 9 управле- ,нйя (фиг. 1). Для рассматриваемого примера сигналы возбуждения из регистра 35 поступают на элементы И 36 —
36 >q . По тактовому импульсу у д единичное приращение координат с выхода элемента И блока случайного блуждания поступает на входы такто вых импульсов сложения или вычитания реверсивных счетчиков координат блока 5 вычисления адреса (фиг. 1), а в случае поглощения;частицы единичный сигнал поступает в блок 9 управления (фиг. 1).
Все разряды регистра 25 числа можно разделить на три зоны: содержимое первой зоны определяет информацию о вероятностях переходов из дан ного узла в соседние, код которой по сигналу управления у, передается в блок 11 случайного блуждания, содержимое второй зоны определяет информацию о граничных условиях для каждого узла области, код которой по. сигналу управления у передается во входной регистр арифметико-логического блока 16 содержимое третьей зоны определяет информацию о принадлежности данного узла к внутренней части области, границе или внешней части области, т.е. признака узла, который по сигналу управления у„ передается в дешифратор признака узла блока 9 управления. По сигналу управления у происходит "чтение" информации из оперативного запоминающего блока 14 в регистр 15 числа.
По сигналу управления у 6 содержимое регистра 15 числа записывается в блок 14 по адресу стартового узла.
Арифметико-логический блок 16 (фиг. 1) осуществляет вычисление суммы весов" по N траекториям, построенным из стартовых узлов.
По сигналу управления у с блока
9 управления (фиг. 1) "вес" текущего узла первой (или второй) траектории из регистра 15 числа (фиг. 1) передается через блок 37 элементов И группы 37 и блок 38 элементов
ИЛИ группы 38 в регистр 394 группы
39 (фиг. 4). Одновременно по сигналу управления у (у © ) для первой траектории (или для второй траектории) накопленная сумма весов по узлам первой (или второй) траектории из регистра 39 (или 39у) группы переписывается через блок 378 элементов (или блок 37 ) группы 37 и блок 38 элементов ИЛИ группы 38 в регистр
396 группы 39. По сигналу управленя у ГОложение ) информация с единичнык выходов регистра 39 группы 39 в прямом коде передается через блок
3710 элементов И группы 37 и блок 38 элементов ИЛИ группы 38 в регистр 39 группы 39. Код суммы формируется
1149278
18 на .выходах сумматора 40 и фиксируется в регистре 39, группы 39. По еигналу управления у (или у ) код сум!
4 мы из регистра 39 группы 39 через блок 374 элементов И (или блок 37,)
1 группы 37 передается в регистр 39„„ (или регистр 394) группы 39. При попадании первой (или второй) траектории в граничный узел цо сигналу
10 управления у граничное значение из
8 регистра 15 числа (фиг. 1) передается через блок 37 элементов И группы
37 и блок 38< элементов ИЛИ группы
38 в регистр 394 группы 39. По сигналу управления у (или у, ) код суммы
t$
"весов" по узлам первой (или второй) траекториям из регистра 39 (или из регистра 394) группы 39 передается через блок 37 элементов И (или блок
37у) группМ37 и через блок 384 элементов ИЛИ группы 38 группы в регистр
1 39 группы 39. По сигналу управления у (" Вычитание" ) граничное значение
2S с нулевых выходов. регистра 39+ группы 39 в инверсном коде передается через блок 371, элементов И группы
37 и блок 38 элементов ИЛИ группы
38 в регистр 39 группы 39, и одновременно осуществляется подсуммирование "+1" в младший разряд суммато- ЗО ра 40. Код разности ("вес" траектории) формируется на выходах сумматора 40 и фиксируется в регистре 39 группы 39.
По сигналу управления у вычислен- 35 ный "вес" первой (или второй) траектории иэ регистра 39 группы 39 передается через блок 37 элементов
И группы 37 и блок 38< элементов ИПИ группы 38 в регистр 394 группы 39. По 40 сигналу управления у« код суммы
"весов™ по К(К = 1, М) траекториям из регистра 39 группы 39 передается через блок 371 элементов И группы
37 и блок 38 > элементов ИПИ группы 45
38 в регистр 39 группы 39. По сигналу управления .у -("Сложение" ) код вы- . численного "веса первой (или второй) траектории из регистра 394 группы
39 передается через блок 37 элемен- 50 .тов И группы 37 и блок 38 элементов ИЛИ группы 38 в регистр 394 группы 39. Код:.новой суммы "весов" по траекториям формируется на выходах сумматора 40 и фиксируется в регист- 5з ре 39> группы.39. По сигналу управления у код суммы "весов" по траек1 ториям из регистра 392 группы 39 передается через блок 37 элементов И группы 37 в регистр 39< группы 39.
После построения N траекторий из стартового узла по сигналу управления у сумма весов" по И траекториям из регистра 39 группы 39 переписы/ вается через блок 376 элементов И группы 37 в регистр 15 числа (фиг.1).
Перед началом вычислительной процедуры и после вычисления суммы "весов по N траекториям для каждого. узла сеточной области по сигналу управления у регистры 391- 394 и 392 группы 39 обнуляются, Блок 9 управления (фиг. 1) осуществляет управление вычислительной процедурой по алгоритму работы вероятностного устройства, отмеченная граф-схема (ГСА) которого приведена на фиг. 8, Состав и обозначения микроопераций и логических условий по ГСА приведены в табл. 1.
На первый вход блока 9 управления (фиг. 1) поступает сигнал "Пуск" с внешнего входа. 1 устройства, на второй вход — сигнал логического условия х 7 с первого выхода блока 4 обхода области, на третий вход сигнал Поглощение частицы" с первого выхода блока 11 случайного блуждания, на четвертый вход — код признака узла с последних двух разрядов регистра 15 числа, на пятый вход — сигнал логического условия х с выхода счетчика 18, на шестой вход — сигнал логического условия х с третьего выхода оперативного запоминающего блока 14. С первого выхода блока 9 управления на второй вход блока 4 обхода области поступают сигналы управления у, у, у, со второго выхода на третий вход блока 11 случайного блуждания— сигнал у2,, с третьего выхода на третий вход регистра 15 числа — сигналы управления у4 » уп ° удy и удав вертого выхода на второй вход счетчика 18 - сигналы управления уд и у24 с HRTG2 o выхода Ha BHaKH выход
2 устройства — сигнал управления у с шестого выхода на третий вход блока 5 вычисления адреса — сигнал управления у28, с. седьмого выхода иа первый вход первого адресного регистра - cHrHasua управления у4 H у6 с восьмого выхода на первый вход адресного регистра 8 — сигналы управления у и у, с девятого
Продолжение табл. !
49278 узла)
У: БВА: = БСБ
2о
У : СТ1 : = К
21
У : Сложение
10
Таблица 1
У1
yã4
Ъ
У26
У
20 у
2В
Ан
БОΠ— БВА
= БВА — БВА
25 у хз 1
= PA1
У10 х4 х4 у: х = О 31
БВА:. = РА2
У7
РгВ: = Рг1(АЛБ) У„
Уи
1% I4
РГ1: = РгСм(АЛБ)
Рг4: = РгСм(АЛБ) Рг2: = РгСм(АЛБ) у . БСБ: = РЧ у< : РЧ : Рг1(АЛБ) 45
19 11 выхода на второй вход арифметико-ло гического блока 16 — сигналы управления уа — у„, у В » у„ yË и у2> с десятого выхода на четвертый вход оперативного запоминающего блока 14—
cHrHanbi УпРавления У; У2 » У2 и У 2
Первый, третий, четвертый, седьмой, восьмой, девятый и десятый выходы блока 9 управления представляют каждый .группу гальванически разделенных связей по каждому сигналу угравления.
Перечень микроопераций у 3 БОО у: БВА
2 у : ОЗБ у: РА1
У5 . РА2 у . БВА у : Рг4(АЛБ) : = РЧ
8.у: РГВ: = Рг2(АЛБ) у .: PrB: = Рг2(АЛБ) у : РгЗ: РгСм(АЛБ) . у : ЭС2(БУ): = РЧ (анализ признаков узла) П р и м е ч а н и е. b00 — блок обхода области; БВА — блок вычислеI иия адреса ОЗБ — оперативно-запомиФ нашщий блок; РА1, PA2 — первый и вто ро9 регистры адреса; АЛБ — арифметиПеречень микроопераций
Ув е РЧ(п 1»п) 1 1
5 (БУ) (маркировка граничного
Вычитание
СТ1 = СТ1-1
Чтение
Запись
Импульс запроса в БОО
Очистка счетчиков в БВА, регистров РА1, РА2, РЧ, Рг1Рг4; установка начальных логических условий х -х =0
7 у : Выход результатов на печать и окончание счета
Перечень логических условий х — внешняя точка сеточной облас-! ти (х4 = 1)
35 х — конец траектории (х 1)
2 2 х - начало траектории (х О)
3 3 х4 - номер траектории х — И испытаний проведено из:..— стартового узла (х 17
» х6 — ОЗБ завершил цикл чтения или записи.(х6 1) х — БОО завершил работу (х» 1) ко — логический блок," РЧ вЂ” -регистры числа 1 БУ вЂ” блок управленйя »
БСБ — блок случайного блуждания, СТ! — счетчик числа испытаний.
1149278
Таблица 2
Выходной сигнал
Код исходного состояВходной сигнал
Состояние перехода
Исходное состояние
Обязательные функции возбуждения перехода ния
А, А
А
А2
00000
10001
00000
А
А
А2
А9 х х 9, 5
00001 уг!
00001
10001 х х7
00010
00001 у25
00010
0001 1
00100 2
1 4 5,А
А, .1 А6
А, А5
00011
00100
00101
00100
00100 х6
25 29
9 х6
00101
00101
00101 х.»
4 2
xl x4 х2
00110
00 100
00110 оо»о
00110
У»6 !2 25 6 У!5 У20
У2 У!9 У24 2 У!4 У24
А5
А7
А7
00111
01000
01001 х%х4 г
1 4 2
01010
А!, 01011
А„2
01001
01011
А 12
А„з
01011
0»01
01110
00110
А!4 х1
00111
А!9 4 8 9 22 30
У 5 УЯ У !0 22 »0 42 9О
У2 Уг9
А8
А 1
А!5
01010
01110
01101
А, А,5
А 29
А14
А 5
А!9
A!6
01110
l хЬ
01100
А»5
84» 85
01111
А!6 у12
01111
А!6
А!7
Ае
Ащ
01111 х6 $ !8 I9
У26 У27
10000
01111
А!6
Х6
100О1
10000
А!7
Ащ х6
10001
10001,А2
А7
А9
А!О
А1
А7
А5
А5
А6
А6
А7
А8
А9
А„
Код со- стояния
У7 (4 2о 9 23
5 !О 29
УИ У!9 У22 9!
5
3» 4» 5
2»
5 2 9 4
4 5
S, К9
$ 4»
2» 4» 85
2»
4» 2» В 9 ° 4» 5.
5 гз
1 М9228
;Таблица 3
Обязательные сигналы воэбуждения блока управления
= А В. х6
Б< = А ь, хьюг
К2 = А15 хь7 АВЧ Ащ хь1
S) = A) х,< х ЧА х . х ° х. ЧАу х
R =А7«х х ЧАт х «х ЧА(бхай, 5 1 2
S) = A4UAI2VА
А УА "6 А : х - х2 ЧАр, VA7 х, vA(6 хб, 6
54 = А VA5 х $ vA9 ЧА<оЧАд ЧАн
К = А х . х UA ° ЧА . ЧАб ° х6 UA< VAS ЧАМ UA < ° ха
5 Е 6 2 7
Я5 = А1 ЧАЗЧАЪ- õx, ЧА7 хл- х+ х2. ЧА, хл х4 ха ЧАР Чь
ЧА -х ЧА,5 х - UAi z
Продолжение табл.,4
Таблица 4
Выходные сигналы блока управления
А5.х, А х6, У и
Ущ 2о
У, уп
А,;
А; у = А,; 2 у 5 — А
У 4.45
А5 хp$4s
АВЧАиЧА ., х, А
А В хь. х °
У5 = Агхл худ уц А1 х5е пы — в единичное состояние и открывает выходкой элемент И 46 группы
46-генератора 43 тактовых импулъсов.
Тактовые импулъсы поступают в дешифратор 44 группы 44 состояний, который осуществляет расшифровку кодов
Вьыодные сигналы блока управления у = А у = А ЧА х х чА 4, У = А4,ЧАtqõ VA Ь
У4 = A VÊ,VAà
А4 ЧАюЧА
У6 = А, х ° х ° <
В
У5 = А ЧАВ, Уш = АюЧАц э
Э
По нмпулъсу "Пуск", поступающему с входа вероятностного устройства (фиг. 1) на входную шину блока 9 управления (фиг. 5), триггеры 42 42 - группы 42 устанавливаются в нулевое состояние, а триггер 426 груп2Ф
Уйь
У2
УУВ
У25 =
У5О
ЗВ р уи
А 6 х
А.х ° х
А;
А ЧА UA<», А ЧА,ь, Ае ха х2
А
Аа, 2) 11492 состояний перехода автомата, формирующихся на выходах триггеров 421? 42 группы 42. Изменение состояний перехода автомата осуществляется по сигналам возбуждения, поступающим с выхода логических схем на входы триггеров 42„- 42> группы 42. Сигнал возбуждения S с выхода элемента
И 464 группы 46 поступает на единичный вход триггера 421 группы 42, К 10 с выхода элемента И 46 группы 46 через элемент ИЛИ 411 группы 41 на нулевой вход триггера 42 группы 42, Б2 с выхода элемента ИЛИ 4126 группы
41 — на единичный вход триггера 42 ff группы 42, R с выхода элемента ИЛИ
41 группы 41 — через элемент ИЛИ
41 группы 41 на нулевой вход триг7 гера 42 группы 42, S> с выкода элемента ИЛИ 4114 группы 41 — на единич- щ ный вход триггера 42 q группы 42, -8. q с выхода элемента ИЛИ 41<> группы 41 через элемент ИЛИ 41>. группы 41 на нулевой вход триггера 42 группы 42, S4c выхода элемента ИЛИ 41< группы 25
41 — на единичный вход триггера 424 группы 42, К4 с выхода элемента ИЛИ 41 группы 41 — через элемент ИЛИ
4! группы 41 на нулевой вход триг4 гера 424 группы 42, Sq с выкода эле- щ0 мента ИЛИ 41 1 группы 41 — на единичный вход триггера 42 g группы 42, R< с выхода элемента ИЛИ 41>0 группы 41через элемент ИЛИ 41 группы 41 на нулевой вход триггера 42 группы 42. З
Сигналы логических условий фиксируются на выходах триггеров 42 — 42 группы 42. дешифратор 44 группы 44 призна-, ков узла расшифровывает код призна- 40 ка узла, поступающий на его вход из . последних двух разрядов регистра 15 числа. Если на вход дешифратора
44> группы 44 поступает код 00 (признак Внешнего узла сеточной области), 4> то по тактовому импульсу на его первом выходе появляется сигнал, устанавливающий триггер 42у группы
;42 (логическое условие х = 1) в единичное состояние. Еслй на вход И дешифратора 44> группы 44 поступает код 11 (признак граничного узла), то по тактовому импульсу íà его „ втором выходе появится сигнал, устанавливающий через элемент ИЛИ 41< группы 41 триггер 42 группы 42 (логическое условие х 1) в единичное состояние, Условие х 1 устанав-
26 ливается также по сигналу Поглощение частицы", поступающему с выхода блока случайного блуждания через элемент ИЛИ 416 группы 41 на единичный вход триггера 42 группы 42.
Условие х = 1 фиксируется триггером 42 по сигналу у, поступающему с выхода элемента ИЛИ 41 1 группы
41 на его единичный вход. Условие х фиксируется триггером 45 по сиг4 налу у, поступающему с выхода элемента ЙЛИ 4 1 > группы 41 на его счетный вход. Условие х = 1 фиксируетУ ся триггером 421о группы .42 по сигналу N испытаний проведено иэ стартового узла", поступающему с выхода счетчика числа испытаний вероятностного устройства на его единичный вход. Условие х = 1 фиксируется триггером 421 группы 42 по сигналу
"Оперативно-запоминающий блок завершил цикл чтения или записи, поступающему с выхода оперативного запоминающего блока на его единичный вход, условие х 1 фиксируется триггером 421 группы 42 по сигналу "Блок обхода области завершил работу", поступающему с выхода блока обхода области на его единичный вход. Триггера 427- 421 группы 42 и триггер 45 устанавливаются в нулевое состояние по сигналу у28 поступающему с второго выхода дешифратора 44 1 группы 44 на нх нулевые входы. Кроме того, обнуление триггера 42я группы 42 осуществляется на сигналу (у,„, у, у11), поступающему с двенадцатого выхода дешифратора 441 группы 44 через элемент ИЛИ 41> группы 41 на его нулевой вход. Обнуление триггера 42 1 группы 42 осуществляется по сигналу у, либо по сигналу у, поступающему соответственно с пятого, либо с семнадцатого выкода дешифратора
441 группы 44 через элемент ИЛИ 41з группы 41 на его нулевой вход. Выходные-сигналы y> — у блока управления формируются логическими схемами в соответствии с граф-схемой алгоритма, как показано на фиг. 6.
Предлагаемое устройство обладает преимуществом по сравнению с известным, так как имеет в два раза больше быстродействие. Время решения краевой задачи известньвж методами Монте-Карло определяется из выражения
3149278
Тя = maX f „ гдепk— ер
N— л
f еч л Л вЂ” если с
<о 0 eq, с П
Tq 1 сч Ф 1 Р
Ъ
Т tvlQ_#_ (7.сч "о ) Л л
"cu
2, если о — если сч
Л л (0(ь ч
1=пk, Nã, число внутренних узлов области; средняя длина траекторий блуждания частицы; требуемое число испытаний; время перехода частицы из узла в узел.А = "сч+ о где + c— время считывания информации
Of из оперативно-запоминающего блока; время обработки инфоомании. В предлагаемом устройстве время решения краевых задач определяется из следующего выражения
Отсюда оценка эффективности использования предлагаемого устройства равна
Использ ование предлагаемого устройства позволяет значительно сократить время решения конечно-разност1 ных уравнений.
1149278
1149278
i149278
Уд
У@
Уу
Ур
У
Jl
ФЬя,Ь
Уд
Ую
Уу
Ьо
Ую,Уп
Уy
, У„
Ьс
Ууу
У
У, .
У2с
kg
Ья
1149278
1149278
ТК ю(й)
r(ngc ")
Р (бУ)
Й 21
Угю
Д
Ь. 4 Ь йх Ь
Р,»(бУ! gy,%ä, Ь»
Pgg/ЕУ) Ьо 7/ +14 Ю
У, Жо
Ь2 60
Уу
Уу, Ул 4,Ь Фиг.д
1149278
Составитель О. Майоров
Еорректор0. Тигор
Редактор В, Данко
Техред М.гергель
Филиал ПНИ "Патент", г. Умгород, ул. Проектная, 4
Заказ 1901/36 Тираж 710 Подписное, ВНИИПИ Государственного -коиитета СССР по деааи изобретений н открытий .
113035, Москва, Ж-35 Рауискам наб., д. 4(5
