Вероятностное устройство для решения конечно-разностных уравнений

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветсникСоцивиистичесиикРеспубпин и 888119 61) Дополнительное к авт, свил-ву - 22)Заявлено 04.03.80 (21) 28909 51)М. Кл. 6,06 Г 7/7 исоелинением заяв 11 ВудерстаелнмЯ кеетет ССь. Р делам ваебретениЯ и еткрмткЯ(23) Приорнте Опубликовано 07. 12. 81. Бюллетень М Дата опубликования описания 07,12,3) УДК 68 (088.8)(54) ВЕРОЯТНОСТНОЕ УСТРОЙСТВО ДЛЯ КОНЕЧНО-РАЗНОСТНЫХ УРАВНЕНИЙ Изобретениеельной техник относится и может быть испольния диФФеренциальных тних производных,зовано для решеуравнений в часаппроксимированными уравнениями о-разност ньм ко Известны вероятностные устройствадля решения конечно-разностных урав"нений 11 и 23, которые содержат линии0задержки, логические схемы, блокоперативной памяти, соединенный с регистром числа, подключенным вьмодами значений Функций к входу накапливающего сумматора, блок вероятностного блужпания, выходи которого соединены с выходами регистра блуждания, счетчик числа испытаний, блоканализа, входи которого соединены свыходами признака регистра числа,счетчик поиска и хранения внутренних узлов сеточной области.Недостатком этих устройств является невысокое быстродействие,исли.- Наиболее близким решением по технической сущности к изобретении является вероятностное устройство длярешения конечно-разностных уравнений 3, содержащее линию задержки, выход которой подключен черезпервую схему ИЛИ к второму входу певой схемы И, триггер начала - останова работы, вход которого соединенс выходом регистра стартового адреса, другой выход которого соединенс первым входом первой схемы И, выход последней подключен к первомувходу регистра блуждания, второйвход которого подключен к первомувыходу управляемого вероятностного(1-т 1)-лолюсника, а вьмод - к оперативному запоминающему устройству,первый вход управляемого вероятностного (1-т 1)-полюсника соединен свторым переключателем, второй выходподключен к первому входу второйсхемы ИЛИ, первый вход второй схемы И подключен к триггеру начала -888119 20счетчика, второй управляющий вход третьего управляемого счетчика соединенс выходом процессора, первый выход -с входом информации количества тра -екторий регистра информации, а второйвыход - с входом шифрамиора н вторымвходом третьего элемента И, выход информации накопленной суммы весов регистра информации соединен с вторым1 Ф информационным входом блока усреднения, а вход информации накопленнойсуммы весов регистра информации - свыходом седьмого элемента И. 19 рого управляемого счетчика, выход второго элемента ИЛИ соединен с вторым входом десятого элемента И, с входом первого элемента задержки и с входами четвертого и пятого переключателей, выход четвертого переключателя соединен с нулевым входом второго триггера и с входом второго элемента задержки, выход которого соединен с вторым входом четвертого эле мента И и с третьим входом шестого элемента И, выход пятого переключателя соединен с первым входом четвертого. элемента ИЛИ, второй вход которого соединен с выходом десятого элемента И, а выход - со счетным входом первого управляемого счетчика, выход информации количества траекторий регистра информации соединен с вторым входом девятого элемента И, выход которого соединен с вторым входом одиннадцатого элемента И и первым управляющим входом третьего управляемого Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРВ 328475, кл. О 06 6 7/40, 1973.2. Авторское свидетельство СССРВ 369580, кл. 6 06 0 7/48, 1974.3. Авторское свидетельство СССРР 477418, кл, О 06 Г 15/32, 1976Составитель О.Май1 етрова Техред 3, фанта Редакто Кор Иекм каз 10 но ого к нии иРауш кая н ПП 1 "11 ате ил ектн 6/14 ВНИИПИ по д 113035, ираж 748сударственам иэобретосква, Жг. Ужгород, ул Подмитета ССоткрытий88831останова работы, второй вход - к генератору тактовых импульсов, регистр числа, выходы которого зон вероятностей перехода, начальных и граничных условий, признаков узла и всего регистра числа в целом подключены соответственно к второму переключателю, первому входу суммирувщего и усреднянщего блока, к блоку анализа признаков узла и к оперативному О запоминающему устройству, а выходы зон начальных и граничных условий, признаков узла и всего регистра в целом соединены соответственно с выходом третьей схемы И, выходом 3 блока изменения признака узла и оперативным запоминающим устройством, суммирующий и усреднявщий блок, первый и второй выходы которого подключены соответственно к первому входу третьей схемы И и первому входу процессора, второй вход которого соединен с первым выходом первого управляемого счетчика - делителя, первый вход которого подключен к выходу про. цессора, а второй выход через первый переключатель - к триггеру начала останова, а также к входу регистрастартового адреса, постоянное запоминающее устройство, выход которого подключен к второму переключателю, второй управляющий счетчик - делитель, выход которого через третийпереключатель подклнчен к третьемувходу второй схемы ИЛИ, второй вход которой подключен к выходу блокаанализа признаков узла.В известном устройстве для решения указанных задач моделируютсяслучайные блуждания до попадания награницу исследуемой области. Приэтом за один просчет получается приближенное решение только для однойточки, что существенно увеличиваетобъем вычислений для получения приближенного решения по всей областии снижает быстродействие устройства,Целью изобретения является повышение быстродействия.Поставленная цель достигается . тем, что вероятностное устройстводля решения конечно-разностных уравнений, содержащее блок оперативнойпамяти, первый вход которого является инФормационным входом, а первыйвыход - инФормационным выходом уст- фройства, регистр инФормации, входи выход общей инФормации которогосоединены соответственно с вторыми 9 4выходом и входом блока оперативнойпамяти, блок постоянной памяти, входкоторого является входом задания закона распределения устройства, процессор, первый вход которого является входом установки степени точностиустройства, первый триггер, единичный вход которого является пусковымвходом устройства, генератор тактовых импульсов, первый элемент И, первый вход которого соединен с единичным выходом первого триггера, а второй вход - с выходом генератора тактовых импульсов, счетный регистр,первый вход которого является входом начального адреса устройства, апервый выход является выходом окончания счета устройства и соединенс нулевым входом первого триггера,первый переключатель, выход которого соединен с входом сброса первоготриггера, а вход - с вторым входомсчетного регистра, второй элементИ, первый вход которого соединенс вторым выходом счетного регистра,первый элемент ИЛИ, выход которогосоединен с вторым входом второгоэлемента И, а первый вход - с единичным входом первого триггера,первый элемент задержки, выход которого соединен с вторым входом первого элемента ИЛИ, первый регистр,первый вход которого соединен с выходом второго элемента И, а выход -с третьим входом блока оперативнойпамяти, управляемый вероятностный(1-И)-полюсник, первый вход заданияразмерности которого является входом размерности исследуемой областиустройства, а адресный выход соединен с вторым входом первого регистра, второй перекгючатель, первыйвход которого соединен с выходомблока постоянной памяти, второй входс выходом инФормации вероятностейперехода регистра инФормации, а выход - с входом задания закона распределения управляемого вероятностного (1-г 1)-полвсника, третий элемент И, выход которого соединен свходом инФормации начальных и граничных условий регистра инФормации,блок усреднения, выход текущей суммы которого соединен с первым входомтретьего элемента И, первый инФормационный вход - с выходом инФормации начальных и граничных условийрегистра инФормацин, а общий инФор.мационный выход - с вторым входом9 Ьэлемента И соединен с входами формирователя импульсов записи и формирователя импульсов чтения, выход формирователя импульсов записи соединен с вторым входом генератора псевдослучайных чисел и вторым входомвосьмого элемента И, выход которогосоединен с четвертым входом блокаоперативной памяти и единичным входом третьего триггера, нулевой выходтретьего триггера соединен с первымвходом одиннадцатого элемента И, выход которого соединен с вторым управляющим входом первого управляемогосчетчика, второй выход первого управляемого счетчика соединен с нулевым входом третьего триггера и вторым входом счетного регистра, выход форми"рователя импульсов чтения соединенс пятым входом блока оперативной памяти и счетным входом второго управляемого счетчика, выход второго элемента ИЛИ соединен с вторым входомдесятого элемента И, с входом первого элемента;задержки и с входамичетвертого и пятого переключателей,выход четвертого переключателя соединен с нулевым входом второго триггера и с входом второго элемента задержки, выход которого соединен свторым входом четвертого элемента Ии с третьим входом шестого элементаИ, выход пятого переключателя соединен с первым входом четвертого элемента ИЛИ, второй вход которого соединен с выходом десятого элементаИ, а выход - со счетным входом первого управляемого счетчика, выходинформации количества траекторийрегистра информации соединен с вторым входом девятого элемента И, выходкоторого соединен с вторым входомодиннадцатого элемента И и первымуправляющим входом третьего управляемого счетчика, второй управляющийвход третьего управляемого счетчикасоединен с выходом процессора, первый выход - с входом .информации качества траекторий регистра информации, а второй выход - с входом шифратора и вторым входом третьего зле мента И, выход информации накопленной суммы весов регистра информации соединен с вторым информационным входом блока усреднения, а вход информации накопленной суммы весов регистра информации - с выходом седьмого элемента И. Блок-схема устройства приведена на чертеже. 5 38811 процессора, первый управляющий счет-чик, первый выход которого соединен с третьим входом процессора, а первый управляющий вход - с выходом процессора, второй управляемый счетчик, управляющий вход которого является входом установки числа шагов устройства, третий переключатель, вход которого соединен с выходом второго управляемого счетчика, шифратор, е выход которого соединен с входом информации положения узла регистра информации, дешифратор, вход которо. го соединен с выходом информации положения узла регистра информации, З второй элемент ИЛИ, первый вход которого соединен с выходом третьего переключателя, второй вход - с выходом дешифратора, а третий вход - с сигнальным выходом управляемого 20 вероятностного (1-И)"полюсника, генератор псевдослучайных чисел, второй регистр, формирователь импульсов чтения, формирователь импульсов записи, третий управляемый счетчик, 2 ю второй и третий триггеры, четвертый и пятый переключатели, четвертый, пятый, шестой, седьмой, восьмой, девятый, десятый и одиннадцатый элементы И, третий и четвертый элементы ИЛИ и второй элемент задержки, причем единичный вход второго триггера подключен к пусковому входу устройства и соединен с первым входом третьего элемента ИЛИ, второй вход которого35 соединен с выходом четвертого элемента И, а выход - с первым входом пятого элемента И, выход пятого элемента И соединен с входом второго регистра, выход которого соединен с первым входом шестого элемента И, выход шестого элемента И соединен с первым входом генератора псевдослучайных чисел, первый выход которого соединен а вероятностным входом управляемого4 вероятностного (1-И)-полюсника, а второй выход - с вторым входом пятого элемента И, единичный выход второго триггера соединен с первым входом четвертого элемента И и с первым управляющим входом блока усреднения, выход накопленной суммы которого соединен с первым входом седьмого элемента И, нулевой выход второго триггера соединен с вторым управляющим входом блока усреднения, с вторыми входами шестого и седьмого элементов И и с первыми входами восьмого, девятого и десятого элементов И, выход первогоО ход соединен с вторым входом регистра Устройство имеет пусковой вход 1, четвертый элемент И 2, генератор 3 тактовых импульсов, второй триггер 4, выход 5 окончания счета, первый триггер 6, третий элемент ИЛИ 7, второй регистр 8, первый элемент И 9, второй .элемент 10 задержки, первый переключатель 11, пятый элемент И 12, шестой элемент И 13, четвертый переключатель 14, вход 15 начального адреса, счетный регистр 16, генератор 17 псевдослучайных чисел, Формирователь 18 импульсов записи, первый элемент 19 задержки, второй элемент И 20, первый регистр 21, управляемый вероятностный (1"11)-полюсник 22, Формирователь 23 импульсов чтения, восьмой элемент И 24 первый элемент ИЛИ 25, вход 26 размерности исследуемой области, вход 2 задания закона распределения, блок 28 постоянной памяти, второй переключатель 29, третий элемент И 30, блок 31 усреднения, третий триггер 32 информационный вход 33, информационный выход 34, блок 35 оперативной памяти, регистр 36 информации, седьмой элемент И 37, девятый элемент И 38, один" надцатыи элемент И 39, третий управляемый счетчик 40, первый управляемый счетчик 41, шифратор 42, дешиФратор 43, процессор 44, вход 45 установки степени точности, второй управляемый счетчик 46, третий переключатель 47, второй эпемент ИЛИ 48, десятый элемент И 49, четвертый элемент ИЛИ 50, вход 51 установки числа щагов, пятый переключатель 52,Первый вход блока 35 подключен к информационному входу 33, а первый выход - к информационному выходу 34, вторые вход и выход блока 35 соединены соответственно с выходом и входом регистра 36. Вход блока 28 подключен к входу 27, 11 ервый вход процессора 44 подключен к входу 45. Единичные входы триггеров 6 и 4 подключены к входу 1. Единичный выход триггера 6 соединен с первым входом элемента И 9, второй вход которого соединен с выходом генератора 3. Первый вход регистра 16 подключен к входу 15, а первый выход - к выходу 5 и соединен с нулевым входом триггера 6. Выход переключателя 11 соединен с вторым входом сброса триггера 6. Второй выход регистра 16 соединен с первым входом элемента И 20. Выход элемента ИЛИ 25 соединен с вторым входом элемента 13 20 23 ЗО 35 4 О 4 И И И 20, а первый вход - с единичнымвходом триггера 6. Выход элемента 19соединен с вторым входом элементаИЛИ 25. Выход регистра 21 соединен стретьим входом блока 35, а первыйвход - с выходом элемента И 20. Входзадания размерности управляемоговероятностного (1-И)-полюсника 22подклвчен к входу 26, а адресный вы 21, Первый вход переклвчателя 29 соединен с выходом блока 28, второй вход - с выходом информации вероятностей перехода регистра 36, а выход - с входом задания закона распределения управляемого вероятностного (1-и)-полюника 22.Выход элемента 30 соединен с входом информации начальных и граничных условий регистра 36.Выход текущей суммы блока 3 соединен с первым входом элемента И 30, первый информационный вход - с выходом информации начальных и граничных условий регистра 36, общий инФормационнык выход - с вторым входом процессора 44. Первый выход счетчика 41 соединен с третьим входом процессора 44, а первый управляющий вход - с выходом процессора 44, управляющий вход счетчика 46 подключен к входу 51, а выход соединен с входом переключателя 47, выход которого соединен с первым входом элемента ИЛИ 48. Выход шифратора 42 соединен с входом информации положения узла регистра 36, Выход информации положения узла регистра 36 соединен с входом дешифратора 43, выход которого соединен с вторым входом элемента ИЛИ 48, третий вход элемента ИЛИ 48 соединен с сигнальным выходом управляемого вероятностного (1-И)- полюсника 22. Единичный вход триггера 4 соединен с первым входом элемента ИЛИ 7; второй вход которого соединен с выходом элемента И 2, а выход - с первым входом элемента И 12; выход элемента И 12 соединен с входом регистра 8, выход которого соединен с первым входом элемента И 13; выход элемента И 13 соединен с первым входом генератора 17, первый выход которого соединен с вероятностным входом управляемого вероятностного (1-: И)"полюсника 22, а второй выход - с вторым входом элемента И 12. Единичный выход триггера 4 соединен с первым входом элемента88811 О 5 15 30 35 40 45 И 2 и с первым управляющим входомблока 31, выход накопленной суммы которого соединен с первым входом элемента И 37. Нулевой выход триггера4 соединен с вторым управляющим входом блока 31, с вторым входами элементов И 13 и 37 и с первыми входами элементов И 24, 38.и 48. Выходэлемента И 9 соединен с входамиформирователей 18 и 23; выход формирователя 18 соединен с вторым входом генератора 17 и вторым входомэлемента И 24, выход которого соединен с четвертым входом блока 35и единичным входом триггера 32; нулевой выход триггера 32 соединен спервым входом элемента И 39, выходкоторого соединен с вторым управляющим входом счетчика 41, второй выход которого соединен с нулевымвходом триггера 32.и вторым входомрегистра 16, Выход формирователя23 соединен с пятым входом блока35 и счетным входом счетчика 46.Выход элемента ИЛИ 48 соединен свторым входом элемента И 49, с входом элемента 19 и с входами переключателей 14 и 52, выход переключателя 14 соединен с нулевым входомтриггера 4 и с входом элемента 10,выход которого соединен с вторымвходом элемента И 2 и с третьим входом элемента И 13; выход переключателя 52 соединен с первым входомэлемента ИЛИ 50, второй вход которого соединен с выходом элементаИ 49, а выход - со счетным входомсчетчика 41. Выход информации количества траекториИ регистра 36 соединен с вторым входом эле;1 ентаИ 38, выход которого соединен с вторым входом элемента И 39 и первымуправляющим входом счетчика 40;второй управляющий вход счетчика40 соединен с выходом процессора 44,первый выход - с входом информацииколичества траекторий регистра 36,а второй выход - с входом шифратора42 и вторым входом элемента И 30.Выход информации накопленной суммывесов регистра 36 соединен с вторыминформационным входом блока 31, авход информации накопленной суммы весов регистра 36 - с выходом элемента И 37,Назначение элементов устройстваследующее: на пусковой вход 1 подается сигнал "Начало счета", генератор 3 задает временную сетку работы 9 10устройства; триггер 4 управляет режимами первого и второго проходов траектории блуждания, с выхода 5 поступает сигнал "Окончание счета", с помощью триггера 6 осуществляется пуск и останов устройства, регистр 8 предназначен для запоминания исходного состояния генератора 17 перед началом первого прохода траектории блуждания, переключатель 14 используется в двухпроходном режиме при решении задач эллиптического типа, на вход 15 поступает сигнал выборки начального адреса; регистр 16 фиксирует адрес исследуемого узла области, формирователь 18 служит для тактирования работы генератора 17, переноса информации из регистра 36 числа в блок 35 и сброса триггера 32; регистр 21 состоит иэ реверсивных счетчиков координат н обеспечивает возможность решения задач в4одно-, двух- и трехмерных областях, управляемый вероятностный 1"; И)- полюсник 22 предназначен для вероятностного преобразования информации и реализации с помощью псевдослучайных чисел закона блуждания частицы по узлам сеточной области, формирователь 23 служит для тактирования выборки информации из блока 35 в регистр числа 36; на вход 26 подается сигнал установки размерности исследуемой области путем переключения выходов управляемого вероятностного (1-. П)-полюсника 22, на вход 27 подается сигнал задания закона распределения блуждания частицы по узлам сеточной области, в блоке 28 хранятся значения вероятностей переходов из исследуемого узла в соседние узлы, блок 31 предназначен для получения среднего арифметического "веса" по траекториям, начинающимся с узла, для которого находится решение, триггер 32 управляет коррекцией числа испытаний для каждой новой стартовой точки, кроме первой, на информационный вход 33 поступают сигналы значений законов вероятностных переходов, начальных и граничных условий, признаков граничных и внутренних узлов, с информационного выхода 34 выдаются результаты решения, регистр 36 предназначен дляорганиэации обмена анализируемойи результирующей информации, по виду информации, заносимой в регистр8%1 ) 90 ЭЗ 40 числа, все его разряды можно разделить на пять зон: содержимое первой ,зоны определяет вероятности переходов из данного узла в соседние, содержимое второй зоны определяет начальные и граничные условия, содержимое третьей зоны определяет принадлежность данного узла к внутренней части области границы или внешней части области, содержимое четвертой зоны формируется во время повторного прохода и определяет количество траекторий, прошедших через данный узел, содержимое пятой зоны формируется и используется при повторном проходе траектории и определяет накопленную сумму весов по всем траекториям, прошедшим через данный узел, третий управляемый счетчик предназначен для подсчета числа траекторий, прошедших через данный узел, и для обеспечения точно испытаний для исследуемого узла; счетчик 41 обеспечивает построение точно траекторий из данного узла, шифратор 42 предназначен для выработки кода 11, соответствующего признаку граничного узла и маркировки этим кодом узлов, для которых найдено решение; дешифратор 43 осуществляет дешнфрированиесодержимого йоследних двух разрядов третьей зоны регистра 36 с целью Фиксирования окончания построения одной траектории, когда последняя попадает на границу", процессор 44 осуще" ствляет вычисление дисперсии "веса" и определение требуемого числа испытаний Й , значение ко" торого заносится в счетчики 40 и 42, на вход 45 подается сигнал для установки необходимой точности решения ( с заданной надежностью вычислений , переключатель 47 включается при решении параболических управлений, на вход 51 подается сигнал для установки числа К шагов путем изменения коэффициента деления счетчика 46 при решении параболических уравнений, с помощью переключателя 52 осуществляется перевод устройства в режим одного прохода траектории.Предлагаемое устройство обеспечивает возможность решения краевых задач, аппроксимированных конечноразностными уравнениями, в режимах одного и двойного проходов траекЯ 12тории блуждания, причем блужданиеосуществляется с помощью псевдослучайных чисел. В режиме одного прохода траектории решаются задачи параболического типа и могут решатьсязадачи эллиптического -типа. Режимдвойного прохода траектории реализует ускоренный метод решения задач эллиптического типа, когда каждая траектория случайного блуждания используется для получения оценки решения в различных точках одновременно.При этом возникает необходимость воспроизведения траектории блужданияс тем, чтобы присвоить полученныйпо данной траектории вес не толькостартовому узлу, но и всем промежуточным узлам траектории. Использование генератора псевдослучайных чисел( ГПСЧ) делает возможным воспроизведение любой траектории блуждания.Для этого достаточно восстановить состояние ГПСЧ, соответствующее началу данной траектории.Работа устройства в режиме двойного прохода траектории блуждания, реализующего ускоренный вариант решения задач эллиптического типа методом последовательного сокращения размерности системы для случая плоской задачи, происходит следующим образом. После ввода исходных данных в блок 35 по информационному входу 33, установки стартового адреса (х у )в счетном регистре 16 по входу 15 и переключения устройства в режим двойного прохода траектории (переключатель 14 замкнут, переключатель 52 - разомкнут) на пусковой вход 1 устройства подается сигнал "Начало счета", который переводит триггер 6 в единичное состояние, осуществляет с помощью элементов ИЛИ 7 и И 8запись исходного числа из генератора )7 в регистр 8, устанавливаеттриггер 4 в единичное состояние,определяющее первый проход траектории, и осуществляет с помощью элементов ИЛИ 25 и И 20 перенос координат начального узла Р(х, у )из регистра 16 в регистр 21. Послеэтого тактовые импульсы от генератора 3 начинают поступать через элемент И 9 на формирователь 23, форЭЭ мирующий импульсы чтения от переднего фронта тактовых импульсов,и наформирователь 18, Формирующий импульсы записи от заднего фронта88811 13 тактовых импульсов. Координатыстартового узла из регистра 21 поступают в блок 35, где возбуждаютсоответствующую ячейку. По импульсучтения из блока 35 считывается информация, относящаяся к данному узлуР(х, у) в соответствующие зонырегистра 36. При этом иэ второй зоны регистра 36 в блок 31 поступаетначальное значение функции в данном 10узле сеточной области. Одновременноиз первой зоны регистра 36 черезпереключатель 29 в управляемый вероятностный (1-. И)-полюсник 22 считываются значения вероятностей перехода иэ узла Р(х, у) в соседниеузлы. В соответствии с этими вероятностями начинается построение траектории блуждания: по импульсу записи, поступающего с выхода формирователя 18 в ГСС 4 17, последнийформирует псевдослучайное число,в соответствии с которым на одномиз выходов управляемого вероятностного (1-:И)-полюсника появляется сиг- днал, определяющий направление перемещения траектории. В результатев следующем такте в регистре 21будет новый адрес - адрес узла, соседнего со стартовым. Далее процессапостроения траектории блуждания повторяется аналогично описанному,Блуждание по траектории заканчивается, если дешифратор 43 зафиксирует признак граничного узла (код 1).33Траектория может закончиться не только на границе, но и в том случае,если она попала в условное ноглощающее состояние непосредственнос внутреннего узла. Во всех этих40случаях сигнал "Конец траектории"с выхода элемента ИЛИ 48 подаетсячерез переклвчатель 14 на нулевойвход триггера 4, последний устанавливается в нулевое состояние, опреде 4ляющее второй проход траектории,Накопленная к концу первого прохода в блоке 31 сумма является весом данной траектории для стартовойточки, Для всех промежуточных узлов траектории вес определяется впроцессе повторного прохода этойтраектории. Второй проход начинается с занесения координат стартового узла из регистра 16 через элемент И 20 в регистр 21 по сигналу М"Конец траектории", задержанномуэлементом 10, и передачи содержимого регистра 8 в ГПСЧ 17 по этому же 9 14сигналу. Содержимое пятой зоны регистра 36 поступает в блок 31, где увеличивается на величину веса данной траектории, Полученная сумма через элемент 37 заносится в пятую зону регистра 36, после чего происходит уменьшение веса траектории на величину содержимого второй зоны регистра 36, подготавливая этим вес для следующего узла данной траектории. Одновременно содержимое четвертой зоны регистра 36, определяющее число траекторий, прошедших через данный узел, пересылается через элемент И 38 в счетчик 40, где увеличивается на единицу и получен/ное значение заносится в четвертую зону регистра 36, На этом формирование числовых данных для текущего узла заканчивается и содержимое регистра 36 по импульсу записи записывается в ячейку блока 35 по адресу данного узла. Выбор следующего узла траектории происходит пъ схеме, данной при описании первого прохода. Дляо этого узла выполняются все действия, которые были рассмотрены для предыдущего узла, Затем переходят к следующему узлу и т.д. ПОсле окончания второго прохода каждой. траектории происходит. увеличение содержимого счетчика 41 на единицу по сигналу "Конец траектории", прошедшему через элементы И 49 и ИЛИ 50, и установление второго триггера 4 в единичное состояние. Далее моделируется новая траектория из стартовой точки Р(ху ) осуществляется ее повторный проход и т.д, После первыхН испытаний процессор 44 вычисляет в соответствиис полученными оценками И , Э" и значениями , О или Д- требуемое число испытаний М . Это значение поступает в блок 31 и счетчики 40 и 41, После переполнения счетчика 40 вычисление Функции для стартового узла заканчивается. Накопленный при этом по М траекториям вес из пятой зоны регистра 36 передается в блок 31, где происходит определение среднего арифметического веса по Й траекториям, полученное значение Функции через элемент И 30 переписывается во вторую зону регистра 36, одновременно шифратор 42 изменяет содержимое третьей зоны регистра 36, определяя узел Р (х;, у) как граничный, затем возбуждается адрес блока 35 и числовая информацйя иэ регистра888119 О Формула изобретения 36 переписывается по указанному адресу. В дальнейших вычислениях узелР(х,1 у ) будет выступать в качестве граничного. После переполнениясчетчика 41, последний формируетсигнал "Конец испытаний", переводящий триггер 32 в нулевое состояниеи увеличивающий на единицу содержимое регистра 16, Таким образом,после окончания второго прохода вЙ -ом испытании для стартового узла г(х ., у ) в регистр 16 поступят1 фкоординаты новой стартовой точкиР(х. у )по сигналу "Конец траек 4 М, мтории, задержанному элементом 19.При нервом испытании во второмпроходе траектории из нового стартового узла в счетчик .41 перепишется значение числа испытаний, накопленное в четвертой зоне регистра36 по адресу данного узла за время предыдущих испытаний. Если этотузел окажется граничным или вне сеточной области, что будет сразузафиксировано дешифратором 43, состояние регистра 16 будет изменяться до тех пор, пока поиск не приведет снова к внутреннему узлу области, После этого, как решение будетнайдено для всех внутренних узловобласти, информация выдается на информационный выход 34. Работа устройства в режиме одного прохода траектории блуждания, аналогична работеустройства в первом проходе режимадвойного прохода. Это достигаетсяотключением цепи повторного прохода(переключатель 14 разомкнут,переключатель 52 замкнут 1,Б режиме одного прохода траекто 46 рии возможно решение задач параболического типапереключатель 47 замкнут). При этом траектория может закончиться после К шагов еще до попадания на границу. Если решение отыскивается не для всех узлов, а только для части их или для каждого узла в отдельности, то на триггер6 подается сигнал "Останов", с регистра 16 или по цепи обратной связи через переключатель 11. Управляемый вероятностный (1-;И)-полюсник 22 может управляться по входу 27 с помощью блока 28, в котором записываются постоянные для всей области вероятно- И сти переходов из данного узла в соседние узлы или же с помощью блока 35 через первую зону регистра 36г(режим управления задается переключателем 29).Режим двойного прохода траекторий, реализующий марковское свойство блуждания приводит к тому, что в информационных ячейках, соответствующих узлам сеточной области, по мере прохода через них траекторий, происходят подсчет числа траекторий и накопление суммарного веса по этим траекториям. Поэтому при выборе промежуточных узлов в качестве стартовых значительно сокращается время моделирования за счет имеющегося в этих узлах задела по траекториям, При рассмотрении всей области это дает значительное сокращение объема вычислительных затрат по сравнению с методом последовательного сокращения размерности системы, выполняемым в один проход траектории. Вероятностное устройство для решения конечно-разностных уравнений, содержащее блок оперативной памяти, первый вход которого является информационным входом, а первый выход - информационным выходом устройства, регистр информации, вход и выход общей информации которого соединены соответственно с вторыми выходом и входом блока оперативной памяти, блок постоянной памяти, вход которого является входом задания закона распределения устройства, процессор, первый вход которого является входом установки степени точности устройства, первый триггер, единичный вход которого является пусковым входом устройства, генератор тактовых импульсов, первый элемент И, первый вход которого соединен с единичным выходом. первого триггера, а второй вход - с выходом генератора тактовых импульсов, счетный регистр, первый вход которого является входом начального адреса устройства, а первый выход является выходом окончания счета устройства и соединен с нулевым входом первого триггера, первый переключатель, выход которого соединен с входом сброса первого триггера, а вход - с вторым входом счетного регистра, второй элемент И, первый вход которого соединен с вторым выходом счетного ре8881гистра, первый элемент ИЛИ, выход которого соединен с вторым входом второго элемента И, а первый вход - с единичным входом первого триггера, первый элемент задержки, выход которого соединен с вторым входом первого элемента ИЛИ, первый регистр, первый вход которого соединен с выходом второго элемента И, а выход - с третьим входом блока оперативной 10 памяти, управляемый вероятностный (1 ФИ)-полюсник, первый вход задания размерности которого является входом размерности исследуемой области устройства, а адресный вы 15 ход соединен с вторым входом первого регистра, второй переключатель,первый вход которого соединен с выходом блока постоянной памяти, второй вход - с выходом информации вероятностей перехода регистра информации, а выход - с входом задания закона распределения управляемого вероятностного (1-, И)-полюсника, третий элемент И, выход которого соединен с входом информации начальных и граничных условий регистра информации, блок усреднения, выход текущей суммы которого соединен с первым входом третьего элемента И, первый информационный вход - с выходом информации начальных и граничных условий регистра информации, общий информационный выход - с вторым входом процессора, первый управляемый счетчик, первый выход которого соединен с третьим входом процессора, а первый управляющий вход - с выходом процессора, второй управляемый счетчик, управляющий вход которого является40 входом установки числа шагов устройства, третий переключатель, вход которого соединен с выходом второго управляемого счетчика, шифратор, выход которого соединен с входом4 э информации положения узла регистра информации, дешифратор, вход которого соединен с выходом информации положения узла регистра информации, второй элемент ИЛИ, первый вход которого соединен с выходом третьего переключателя, второй вход - с выходом дешифратора, а третий вход - с сигнальным выходом управляемого вероятностного (1-; 1)-полюсника, о тл и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит дополнительно генератор псевдослучайных чисел, второй ре 19 18гистр, формирователь импульсов чтения, формирователь импульсов записи, третий управляемый счетчик, второй и третий триггеры, четвертый и пятый переключатели, четвертый, пятый, шестой, седьмой, восьмой, девятый десятый и одиннадцатый элементы И, третий и четвертый элементы ИЛИ и второй элемент задержки, причем единичный вход второго триггера подключен к пусковому входу устройства и соединен с первым входом третьего элемента ИЛИ, второй вход которого соединен с выходом четвертого элемента И, а выход - с первым входом пятого элемента И, выход пятого элемента И соединен с входом второго регистра, выход которого соединен с первым входом шестого элемента И, выход шестого элемента И соединен с первым входом генератора псевдослучайных чисел, первый выход которого соединен с вероятФностным входом управляемого вероятностного (1-: И)-полюсника, а второй выход - с вторым входом пятого элео мента И, единичный выход второго триггера соединен с первым входом четвертого элемента И и с первым управляющим входом блока усреднения, выход накопленной суммы которого соединен с первым входом седьмого элемента И, нулевой выход второго триггера соединен с вторым управляющим входом блока усреднения, с вторыми входами шестого и седьмого элементов И и с первыми входами восьмого, девятого и десятого элементов И, выход первого элемента И соединен с входами формирователя импульсов записи и формирователя импульсов чтения, выход формирователя импульсов записи соединен с вторым входом генератора псевдослучайных чисел и вторым входом восьмого элемента И, выход которого соединен с четвертым входом блока оперативной памяти и единичным входом третьего триггера, нулевой выход третьего триггера соединен с первым входом одиннадцатого элемента И, выход которого соединен с вторым управляющим входом первого управляемого счетчика, второй выход первого управляемого счетчика соединен с нулевым входом третьего триггера и вторым входом счетного регистра, выход формирователя импульсов чтения соединен с пятым входом блока оперативной памяти и счетным входом вто