Вероятностное устройство для решения уравнения Лапласа Советский патент 1984 года по МПК G06F17/13 

стров образуют соответстьенно первый, второй и третий входы установки границустройства, вероятностный преобразователь, которьй содержит регистр, три узла сравнения, элемент НЕ, шесть элементов И и генератор случайных чисел, выход которого подключен к первым входам первого, второго и третьего узлов сравнения, вторые входы которых подключены соответственно к разрядам информационного выхода регистра, информационный вход которого является входом задания закона распределения устройства, выход первого узла сравнения соединен с входом элемента НЕ и инверсным входом первого элемента И, выход второго узла сравнения соединен с прямым входом первого элемента И и инверсным входом второго элемента И, выход третьего узла сравнения подключен к прямому входу второго элемента.И и перво.му входу третьего элемента И,выходы элемента НЕ, первого и второго элементов И соединены с первыми входами соответственно четвертого, пятого и шестого элементов И, вторые входы третьего, четвертого, пятого, шестого Элементов И и генератора случайных чисел вероятностного преобразователя объединены и подключены к выходу первого элемента ИЛИ, а выходы третьего, :четвертого, пятого и шестого элементов И вероятностного преобразователя соединены с вторыми входами соответственно первого, второго и третьего блоков сравнения и первым входом четвертого блока сравнения, выход которого подключен к четвертому входу третьего И, отличающееся тем,Фго, с целью повышения быстродействия, в него введены первый и второй дешифраторы, пятый регистр, регистр границ, ком татор, третий, четвертый и пятый элементы ИЛИ, третья группа элементов И, сумматор по модулю два и-регистр числа испытаний, разряда информационного выхода которого соединены с первыми входами соответствующих элементов И третьей группы, выходы которых соединены соответственно с входами разрядов счетчнка, выход переполнения которого подключен к второму управлякндему входу накапливающей сумматора и первому входу третьего элемента ИЛИ, второй вход ;которого объединен с входом обнуления регистра границ и первым входом блока обхода области, выходы второй группы которого соединены соответственно с входами группы первого дешифратора, выход которого подключен к информационному входу регистра границ, информационный выход которого соединен с первым входом компаратора, выход которого подключен к первому входу четвертого элемента ИЛИ, выход которого соединен с входом разрешения считывания блока памяти и первым входом пятого элемента ШМ, выход которого подключен к .вторым входам элементов И второй груп.пы, выход элемента задержки соединен с входом разрешения записи блока памяти, вторым входом пятого: элемента ИЛИ и тр.етьим входом блока обхода области, четвертый вход которого объединен с третьим входом третьего элемента ШМ и подключен к ;выходу сумматора по модулю два, первый и второй входы которого соеднне ны с выходами соответственно двух старших разрядов первого регистра, выход третьего элемента ШШ соединен с вторыми входами элементов И (.третьей группы, выход элемента НЕ

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

. Устройство по п. 1, отличающееся тем, что блок обхода области содержит регистр первой и второй координаты, первый и второй узлы сравнений, первый и второй формнрователн импульсов, первый и второй счетчики , первый , второй и третий элементы ШМ, первый, второй, третий и четвертый элементы задержки, группу элементов И, выходы которых являются второй группой выходов блока, разряды информационных вы ходов первого и второго регистров являются первой группой выходов блока, соединены с первыми входами соответствукмдих элементов И группы и подключены к первым входам соответственно первого и второго узлов сравнения, вторые входы :которых соединены с информацк ;ными входами регистров соответственно первой и второй координаты, информационные выходы которых объединены и являются вторыми входами блока, выход первого узла сравнения соединен с входом первого формирователя импульсов, выход которого подключен к первому входу первого элемента ИЛИ, выход которого соединен со счетным входом первого счетчика, выход переполнения которого является выходом блока, выход второго узла сравнения соединен с входом второго формирователя импульсов, выход ,

которого соединен с вторыми входами элементов И группы и входом первого элемента задержки, выход которого подключен к второму входу первого элемента ИЛИ и первому входу второго элемента ИЛИ, выход которого соединен с установочным входом второго счетчика, счетный вход которого подключен к выходу третьего элемента ИЛИ, первый и второй входы которого соединены с выходами соответственно: второго и третьего элементов задержки, входы которых являются соответственно третьим и четвёртым входами, блока, а второй выход второго элемента ИЛИ, третий вход первого элемента ШШ и установочный вход первого регистра объединены и являются первым входом блока.

1.ВЕРОЯТНОСТНОЕ УСТРОЙСТВО ДЛЯ РЕШЕНИЯ УРАВНЕНИЯ ЛАПЛАСА, содержащее триггер, прямой выход которого подключен к первому входу первого элемента И, выход которого соединен с управляющим входом блока памяти и первым входом второго элемента И, выход которого подключен к первому входу первого элемента ИЛИ, второй вход которого объединен с первым управлякицим входом накапливающего сумматора и подключен к выходу окончания считывания блока памяти, информационный выход которого является информационным выходом устройства и соединен с информационным входом первого регистра, информационный выход которого подключен к информационному входу накапливающего сумматора, информационный выход первого регистра объединен с информационным входом устройства и подключен к информагщонному входу блока памяти, разряды адресного входа которого соединены соответственно с выходами элементов И первой группы, первые входы которых соединены соответственно с разрядами информационного выхода регистра блуждания, разряды информационного входа которого соединены соответственно с выходами элементов И второй группы, первые входы которых соединены соответственно с выходами первой группы блока обхода области, выход которого является выходом конца счета устройства и подключен к входу установки в ноль триггера, .вход установки в единицу которого являе.тся входом запуска устройства и объединен с первым входом блока обхода области и первым входом второго элемента ИЛИ, второй вход которого объединен со счетным входом счетчика (П и подключен к выходу старшего разряда первого регистра, вход установки двух младших разрядов которого объединены с входом элемента задержки и подключен к выходу переполнения счетчика, выход второго элемента ИЛИ соединен с вторыми входами элементов И второй группы,- генератор тактовых импульсов, выход которого соединен с вторым входом первого . элемента И, информационным выходом второго, третьего и четвертого регистров соединены с первыми входами соответственно первого, второго и третьего блоков сравнения, выходы которых подключены соответственно к первому, второму и третьему входам третьего элемента И, выход которого соединен с входом элемента НЕ и вторым входом второго элемента И, второй вход блока обхода области является входом установки максимальных координат устройства, информационные входы второго, третьего и четвертого реги

Изобретение относится к вычислительной технике и может быть использовано для решения уравнения Лапласа, аппроксимированного конечно-разностными уравнениями. Известно устройство обхода облас ти, содержащее элементы задержки, л гические элементы, регистры, соединенные с первыми входами схем сравнения, счетчики, выходы которых подключены ко вторым входам схем сравнения и являются выходами устро ства. Это устройство является одним из блоков вероятностных уст- ройств для решения конечно-разностных уравнений и позволяет эффективно решать краевые задачи С}. Недостатком данного устройства я ляется низкая эффективность примен НИН его в известных вероятностных устройствах для реиения уравнения Лапласа. Наиболее близким по технической сущности к предлагаемому является рероятностное устройство для решени уравнения Лапласа, содержащее блок оперативной памяти, блок постоянной памяти, управляемый вероятностный (1-п)-полюсник, гене|ратор тактовых импульсов, блок вычисления требуемо числа испытаний, суммирующий и ус редняющий блок, управляеьый счетчик, блок обхода области, регистр блуждания, регистр информации, триггер,переключатель, три регистра, две схемы сравнения, счетчик минимальной ординаты , шесть элементов И, два элемента ИЛИ, элемент НЕ и элемент задержки, причем единичнь1й вход триггера соединен с пусковым входом устройства, с третьим входом первого элемента ИЛИ и с первым входом блока обхода области, а нулевой вход - с первым выходом блока обхода области и выходом окончания счета устройства, второй вход блока обхода области подключен к входу установки начального адреса устройства, а третий вход - к входу признака регистра информации, к второму входу третьего элемента И, к выходу переполнения управляемого счетчика, к входу элемента-задержки и к входу переключателя, выход которого соединен с входом сброса триггера, выход триггера соединен с первым входом первого элемента И, к второму входу которого подключен генератор тактовых импульсов выход первого элемента И соединен с входом тактовых импульсов блока оперативной памяти и с первым входом четвертого элемента И, вход блока постоянной памяти соединен с входом установки закона распределения устройства, а выход с вторым входом управляемого вероятностного (1-п)-полюсника, первый вход которого соединен с входом установки разрядности области устройства, выход управляемого вероятностного (1-п)-полюсника соединен с вторым входом регистра блуждания, второй выход обхода области соединен с первым входом второго элемента И, выход которого соединен с первым входом регистра блуждания, второй вход которого элемента И со.единен с выходом первого элемента ИЛИ, второй вход которого соединен с выходом элемента задержки, первый вход первого элемента ШШ соединен с выходом признака узла регистра информации и со счетным входом управляемого счетчика, вторые вход и выход которого соедин€н соответственно с выходом и вторым входом блока вычисления требуемого числа испытаний, первый вход блока вычисления требуемого- числа испытаний соединен с первым выходом суммирующего и усреднякццего блока, а третий вход соединен с.входом установки степени точности устройства, первые вход и выход оперативной памяти являются соответственно информационными входом и выходом устройства, а вторые вход и выход соединены соответственно с первыми выходом ,и входом регистра информации, второй выход которого соединен с входом суммирующего и усредняющего блока, второй выход суммирующего и усредняющего блока соединен с первым входом третьего элемента, выход которого соединен с вторым входом регистра информации, третий выход блока обхода области соединен с первым входом первой схемы сравнения, В01ХОД которой соединен со счетным входом счетчика минимальной ординаты. Труппа выходов регистра блуждания соединена .с вторыми входами вторых схем сравне«ия и с группой входов шестого злемвнгга И, выход которого соединен с третьим .входом блока оперативной памяти, третий выход блока оперативной памяти соединен с вторым входом второго элемента ИЛИ., выход которо.го соединен с третьим ;входом управляемого «вероятностного (l-n -noлюсника, второй вход четвертогоэлемента И соединен с выходом пятого элемента И и с входом элемента НЕ, а выход соединен с первым входом втррого элемента ИЛИ, первые входы первого, второго и третьего регистров и счетчика минимальной ординаты соединены с группой входов установки границ вписанного прямоугольника устройства, а их выходы соединены с первыми входами вторых схем

0 сравнения, второй вход первой схемы сравнения соединен с выходом счетчика минимальной ординаты, выходы вторых схем сравнения соединены с входами пятого элемента И, вы5ход элемента- НЕ соединен с входом шестого элемента .

В прототипе в процессе решения Зсц4ачи осуществляется последовательное сокращение размерности исследуе0мой области. При этом реализуется построчный обход узлов сеточной области, начиная с минимальной строки узлов и {сончая максимальной строкой, что существенно увеличивает вре5мя решения задачи и снижает быстродействие решения.

Цель изобретения - повышение быстродействия (при решении уравнения Лапласа во всех узлах исследуемой сеточной области).

0

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

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

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

5 с выходами элементов И первой группы, первые входы которых соединены соответственно с разрядами информащюниого выхода регистра б;1 уждания. разряды информационного входа которо го соединены соответственно с выхода ми элементов И второй группы, первые входы которых соединены соответственно с выходами первой группы блока обхода об,, гти, выход которого является выходом конца счета устройства и подключен к входу установки в ноль триггера, вход установки в единицу которого является выходом запуска устройства и объединен с пер вым входом блока обхода области и первым входом второго элемента ИЛИ, второй вход которого объединен со счетным входом счетчика и подключен к выходу Старшего разряда первого регистра, вход установки двух младших разрядов которого объединен с входом элемента задержки и подключен к выходу переполнения счетчика, выход второго элемента ИЛИ соединен с вторыми входами элементов И второй группы, генератор тактовых импульсов, выход которого соединен с вторым входом первого элемента И, информационные выходы второго, трет его и четвертого регистров соединены с первыми входами соответственно первого, второго и третьего блоков сравнения, выходы которых подключены соответственно к первому, второму и третьему входам третьего элемента И, выход которого соединен с входом элемента НЕ и вторым входом второго элемента И, второй вход блока обхода области является входом установки максимальных координат устройства, информационные входы второго, третьего и четвертого регистров образуют соответственно первый, второй и третий входы устано ки границ устройства, вероятностный преобразователь, который содержит регистр, три узла сравнения, элемент НЕ, шесть элементов И и генератор случайных чисел, выход которого подключен к первым входам первого, второго и третьего узлов сравнения, вторые входы которгпс подключены соот ветственно к разрядам информационног выхода регистра, информационный вход которого является входом задания закона распределения устройства, выгход первого узла сравнения соединен с входом элемента НЕ и инверсным входом первого элемента И, выход второго узла сравнения соединен с прямым входом первого элемента И и инверсным входом второго элемента И, выход третьего узла сравнения подключен к прямому входу второго элемента И и первому входу третьего элемента И, выходы элемента НЕ , первого и второго элементов И соединены с первыми входами соответственно четвертого, пятого и шестого элементов И., вторые входы третьего, четвертого,пятого и шестого элементов И и вторые входы третьего, четвертого, пятого и шестого элемента и генератора случайных чисел вероятностного преобразователя объединены и подключены к выходу первого элемента ШВЛ, а .выходы третьего, четвертого, пятого и шестого элементов И вероятностного преобразователя соединены с вторыми входами соответственно первого, второго и третьего блоков сравнения и первым входом четвертого блока сравнения, выход которого подключен к четвертому входу третьего элемента И, введены первый и второй дешифраторы, пятый регистр, регистр границ, компаратор, третий,четвертый и пятый элементы ИЛИ, третья группа элементов И, сумматор по модулю два и регистр числа испытаний, разряды информационного выхода которого соединены с первыми входами соответствующих элементов И третьей группы, выходы которых соединены соответственно с входами разрядов счетчика, выход переполнения которого подключен к второму управляющему входу накапливающего сумматора и первому входу третьего элемента Ш1И, второй вход которого объединен с входом обнуления регистра границ и первым входом блока обхода области, выходы второй группы которого соед инены соответственно с входами группы первого дешифратора, выход которого подключен к информационному входу регистра границ, информационный выход которого соединен с :первым входом компаратора, выход которого подключен к первому входу четвертого элемента ИЛИ, выход которого соединен с входом разрешения считывания блока памяти и первым входом пятого элемента ИЛИ, выход которого соединен с вторым входом.элементов И второй группы, выход элемента задержки соединен с входом разрешения считывания записи блока памяти, вторым входом пятого элемента ИЛИ и третьим входом блока обхода области,четвертый вход которого объединен с 7 третьим входом третьего элемента ИЛИ и подключен к выходу сумматора по модулю два, первый и второй входы которого соединены с выходами соо ветственно двух старших разрядов первого регистра, выход третьего элемента ИЛИ соединен с вторыми вхо дами элементов И третьей группы,выход элемента НЕ подключен к второму входу четвертого элемента ИЛИ, второй вход четвертого блока сравнения подключен к информационному выходу пятого регистра, информационный вход которого является четвер тым входом установки границ устройства, выходы третьего, четвертого, пятого и шестого элементов И вероят ностного преобразователя соединены соответсхвеино с входами группы второго дешифратора, выход которого подключен к второму входу компаратора, а информационный вход регистра числа испытаний является выходом установки числа испытаний устройства. Блок обхода области содержит регистр первой и второй координа ты, первый и второй узлы сравнения, пепвый и второй формирователи импульсов, первый и второй счетчики, первый, второй и третий элементы ИЛИ, первый, второй,третий и четвер тый элементы задержки группы элементов И, выходы которых являются второй группой выходов блока, разряды информационных выходов первого и второго регистров являются первой группой выходов блока, соединены с первыми входами соответствующих элементов И группы и подключены к первы входам соответственно первого и вто рого уэлов сравнения, вторые входы которых соединены с информационными выходами регистров соответственно первой и второй координаты, информа jiOHHbie выходы которых объединены и являются вторыми входами блока,вы ход первого узла сравнения соединен с входом первого формирователя им пульсов, выход которого соединен со счетным входом первого счетчика,выход переполнения которого является выходом блока, выход второго узла сравнения соединен с входом второго формирователя импульсов, выход кото го соединен с вторыми входами элементой И группы и входом первого элемента задержки, выход которого подключен к второму входу первого эл мента ИЛИ и первому входу второго элемента ИЛИ, выход которого соединен с установочным входом второго счетчика, счетный вход которого подключен к выходу третьего элемента ИЛИ, первый и второй входы которого соединены с выходами соответственно второго и третьего элементов задержки, входы которых соответственно являются третьим и четвертым входами блока, а второй выход второго элемента ИЛИ, третий вход первого элемента ИЛИ и установочный вход первого регистра объединены и являются первым входом блока. Па фиг.1 приведена функциональная схема вероятностного устройства для рспения уравнения Лапласа; на фиг.2блок обхода, области, функциональная схема; на фиг.З - вероятностный преобразователь, функциональная схема; на фиг.4 - исследуемая сеточная область , пример. Устройство имеет вход 1 запуска, триггер 2, элемент И 3, генератор 4 тактовых импульсов, выход 5 конца счета устройства, элемент И 6, вход 7 задания закона распределения устройства, вход 8 установки максимальных координат (исследуемой области) устройства, блок 9 обхода области, группа элементов И 10, регистр. 11 блуждания, вероятностный преобразователь 12, элемент ИЛИ 13,вход 14 устройства установки границ (прямоугольника вписанного в исследуемую область), дешифратор 15,регистр 16 границ, регистры 17, компаратор 18, дешифратор 19, блоки 20;,- 2Q сравнения, элемент ИЛИ 21, элемент НЕ 22,: элемент ШШ 23, элемент 24 И, группа элементов И 25, вход 26 установки (требуемого) числа испытаний стройства, информационные вход 27 выход 28 устройства, блок 29 памяти, регистр 30 числа испытаний, регистр 31, накапливающий сумматор 32, группа элементов 33, счетчик 34, элемент ШШ 35, сумматор 36 по. модую два, элемент ИЛИ 37, элемент заержки 38. Блок обхода, области 9 (фиг.2) соержит регистр 39 первой координаты, зел 40 сравнения, счетчик 41 (перой координаты),группа элементов 42, фopJ шpoвaтeль 43 импульсов, элемент ИЛИ 44, элемент 45 задержи, формирователь 46 импульсов, элемент 47 задержки, элемент 48 ИЛИ, ре гистр 49 второй координаты, узел 50 сравнения, счетчик 51 (второй координаты), элемент 52 задержки,элемент 53 задержки, элемент ШМ 54. Вероятностный преобразователь 12 (фиг.З) содержит регистр 55, генератор 56 случайных чисел 57 (узчы сравнения), элемент НЕ 58, элементы И и 602Назначение блоков устройства следующее . Триггер 2 предназначен для управления началом и окончанием счета, генератор 4 тактовых импульсов задает временную сетку работы устройства, блок 9 обхода области реализует последовательный обход узлов сеточной области по строкам, при этом каждая строка узлов делит область на равные подобласти, регистр 11 блуждания вычисляет координаты текущих узлов траектории случайного блуждания по исходным координатам стартового узла и сигналом приращений; вероятностньй преобразователь 12 предназначен для выработки приращений траектории случайного блуждания в соответствии с заданным законом распределения вероятностей перехода, дешифратор 15 предназначен для вьщеления граничных строк узлов исследуемой области; регистр 16 граг ниц запоминает граничные строки узлов исследуемой области; регистры 17 предназначены для хранения границ прямоугольника, вписанного в исследуемую областьJ компаратор 18 сяхределяет момент выхода траектории случайного блуждания на одну из граничных строк, дешифратор 19 выделяет текущую строку траектории случайного блуждания, блоки 20 сравнения определяют момент выхода тра- .ектории случайного блуждания на границу вписанного в исследуемую област прямоугольника, регистр 30 числа испытаний хранит требуемое число испытаний для узлов исследуемой облас ти, регистр 31 предназначен дпя орга низации обмена анализируемой и результирующей информации по виду инфо нации, заносимой в регистр информации, все его разряды можно разделить на две зоны: содержимое первой зоны определяет значение функции для ана лизируемого узла, содержимое второй зоны определяет признак внешнего граничного или внутреннего узла сеточной области ; накапливающий сумматор 32 предназначен для определения значения функции в стартовом узле; счетчик 34 обеспечивает построение требуемого числа траекторий из стартового узла. Устройство работает следующим образом. По информационному нходу 27 устройства в блок 29 памяти заносится информация о граничных значениях функции и признаках в уэлах сеточной области, по входу 7 задания закона распределения устройства заносится функция распределения вероятностей переходов н вероятностный преобразователь 12, по входу 8 установки границ внешнего прямоугольника устройства з;аносятся координаты границ прямоугольника, описанного вокруг исследуемой области (X ) в fflCJi j( блок 9 обхода области, по входу 14 установки границ внутреннего прямоугольника устройства заносятся координаты границ прямоугольника вписанного в исследуемую область (majma,. Y J , В регистры 18 по входу 26 установки числа испытаний устройства заносится требуемое число испытаний для исследуемых узлов сеточной области в регистр 31 числа испытаний. По сигналу на входе 1 устройства триггер 2 устанавливается в единичное состояние, блок 9 обхода области устанавливает координаты стартового узла, регистр 16 границ устанавливается в нулевое состояние. Сигнал с единичного выхода триггера 2 открывает элемент И 3, через который проходят тактовые импульсы на блоки устройства. Пусковой сигнал поступает на вход элемента ИЛИ 37 и на вход четвертого элемента ИЛИ 35. Сигнал с выхода элемента ИЛИ 35 открывает группу элементов И 33 и требуемое число испытаний (траекторий случайного блуждания) из регистра 30 числа испытаний поступает на установочный вход 34 счетчика . Сигнал с выхода элемента ИЛИ 37 открывает первую группу элементов И 10 и координатй стартового узла из блока 9 обхода области заносятся в регистр И блуждания, которые затем поступают на входы блоков 20 сравнения, на другие входы послед«шх поступают координаты вписанного в сеточную область прямоугольника. Если координаП1

ты стартового узла находятся вне вписанного прямоугольника и внутри исследуемой области (код признака 00), то хотя бы на одном блоке сравнения 20 появится нулевой сигнал, который поступает по одному из входов на элемент И 24. Нулевой сигнал с выхода элемента И 24 закрывает элемент И 6, проходя через элемент НЕ 22 и элементы ИЛИ 21 и ИЛИ 23, открывает группу элементов И 25. Сигнал с выхода элемента ИЛИ 21 поступает на вход блока 29 памяти (сигнал чтение). Координаты стартового узла с регистра 11 блужДания через открытую группу элементов И 25 поступают на адресный вход блока 29 памяти. По тактовым сигналам, поступающим по входу блока 29 оперативной памяти, происходит цикл чтения информации по адресу стартового узла. Информация об анализируемом узле из блока 29 памяти считывается в регистр 31 информации , По окончании цикла считывания на выходе блока 29 памяти появляется сигнал идентификаций,поступающий на вход 32 накаплийающего сумматора и на вход первого элемента ШШ 13. По этому сигналу в накаплива ющем сумматоре 32 осуществляется суммирование значения фyнкI; ии в анализируемом узле с предыдущим результатом. Сигнал с выхода элемента ИЛИ 13 поступает на вход вероятностного преобразователя 12, На выходе последнего в соответствии с законом распределения вероятностей перехода появляется сигнал приращения, который поступает на вход регистра 11 блуждания, где образуются координаты следующего узла траектории случайного блу кдания . Эти координаты вновь поступают на блоки 20 сравнения и далее процесс повторяетс Если текущий узел траектории нахо/ ится внутри; прямоугольника вписанного в исследуемую область, то на выходах блоков 20 сравнения фиксируются единичные сигналы, а значит и на выходе элемента И 24 появляется единичшзШ сигнал. Этот сигнал, проходя через элемент НЕ 22, элементы ИЛИ 21 и ШШ 23, закрывает группу элементов И 25, запрещая считьшание информации из блока 29 памяти, и открывает элемент И 6. Тактовьм импульс с выхода элемента И 3 проходит через элемент И 6 и первый ШМ 13 на вход вероят172

12

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

Если очередной узел траектории случайного блуждания является граничным (код признака узла 1), то единичный сигнал с последнех-о разрда регистра 31 поступает на счетный вход счетчика 34, увеличивая его содержимое на единицу, и на вход элемента ШШ 37. Одновременно граничное значение функции в накапливающем сумматоре 32 суммируется с его предыдущим результатом. Единичный сигнал С выхода элемента ИЛИ 37 поступает на группу элементов И 10.Координаты стартового узла из блока 9 обхода области вновь поступают на регистр блуждания 11 и далее процесс повторяется.

После построения требуемого числа траекторий из стартового узла на выходе счетчика 34 устанавливается сигнал переполнения, который разрешает перенос значения функции из накапливающего сумматора 32 в регистр 31; в последние два разряда регистра . . информации 31 заносит код 11 (признак граничного узла); проходя через элемент ИЛИ 35 на вход элемента И 33, разрешает занести требуемое число испытаний из регистра 30 числа испытаний в счетчик 34; поступает на элемент задержки 38, который задерживает сигнал переполнения на время, необходимое дпя пересылки координат стартового узла из блока 9 обхода области в регистр 11 блуждания по сигналу с последнего разряда регистра 31, проходящего через элемент ИЛИ 37 на второй вхоц группы элементов И ГО.

Сигнал с выхода элемента 38 задержки поступает на вход блока 39 памяти (сигнал Запись); на вход элемента ШШ 23, разрешая перенос координат стартового узла с регистра 11 блуждания на адресные входы блока 29 памяти; на вход блока 9 обхода области, инициируя сигнал запроса на координаты следующего стартового узла

По тактовым сигналам, поступающим по входу блока 29 памяти, осуществляется цикл записи информации из регистра 31 по адресу стартового узла. По окончании цикла записи на выходе блока 9 обхода области появляются координаты стартового узла, которые через открытую группу элементов И 10 поступают на регистр I1 блужда шя. Сигналы идентификации с выхода блока 29 оперативной памяти чере элемент ИЛИ 13 поступает на вход вер ятностного преобразователя 12,где формируется сигнал приращения для очередного Узла траектории. Начинается процесс вычисления функции для следующего стартового узла.

Если очередной стартовый узел является внешним по отношению к иссле дуемой области (код признака 01), то сигналы с выходов последних двух разрядов регистра 31 информации поступают на входы сумматора 36 по модулю два. Па его выходе обращуется единичный сигнал, который поступает на второй вход блока 9 обхода области и вьщает запрос на координаты следующего стартового узла. Одновременно этот сигнал поступает на вход элемента ИЛИ 34 и разрешает установку требуемого числа испытаний из регистра 30 числа испытаний в упг равляемый счетчик 34.

Блок 9 обхода области (фиг.2) осуществляет построчный обход узлов сеточной области, при этом каждая очередная строка узлов делит исследуемую область на примерно равные подобласти (например, как показано на фиг.4, по оси У). В В дальнейшем после решения задачи в узлах одной строки последняя становится граничной. Перед переходом на следующую строку узлов ордината предыдущей (граничной) строки с выхода блока 9 обхода области поступает на дешифратор 15. На одном из выходов дешифратора 15 фиксируется состояние Граничная строка, которое затем запоминается в соответствующем установочном триггере регистра 16 границ. Группа выходов регистра 16 границ связана с группой входов компаратора 18, на другую группу входов которого поступает сигнал с группы выходов дешифратора 19.

При построении траектории случайного блуждания ордината узла с регистра 11 блуждания поступает на вхо дешифратора 19. На одном из выходов дешифратора 19 появляется сигнал, который поступает на один из входов компаратора 18. Если единичный сигнал одного из выходов дешифратора 19 совпадает с одним из единичных состояний Граничная строка регистра 16 границ, то на выходе компаратора 18 появляется единичный сигнал, который фиксирует момент выхода траекирии на границу. Этот сигнал поступает на вход.элемента ИЛИ 21, сигнал с выхода которого поступает на вход блока 29 памяти (сигнал Чтение) и на вход элемента ИЛИ 23, разрешая перенос координат с регистра 11 бдуждания через группу элементов И 25 на адресные входы блока 29 памяти. Происходит считывание информации и далее повторяется процесс построения слёдукедей траектории случайного блуждания.

После обхода всех узлов исследуемой сеточной области.на первом выходе блока 9 обхода области появляется единичный сигнал, который сбрсывает триггер 2 в нулевое состояние и поступает на выход 5 сигнал Конец смета. Результирующая информация из блока 29 памяти поступает на информационный выход 28 устройства.

Вероятностное устройство выгодно отличается от прототипа, так как , наряду с быстрым, построением траектории случайного блуждания в нем реализуется зффективнь1Й обход узлов сеточной области. Последовательное рассечение исследуемой области на подобласти сужает на границах подобластей диапазон изменения значений rpa ничных функций, что в свою очередь уменьшает среднюю длину траектории и дисперсию измеряемой случайной величины в стартовых узлах области и уменьшает общее время решения задачи в среднем в YIT раз, где К - число узлов исследуемой области.

-i

HL

51 573

Фиг. 1

11

Фиг.З

Унакс

то

У

накс

3 S 7 3 10 13 tS

то «

19 21 23 25 27 2S 31

0100 « мин

О

7

X X

fiatfC,Maifc

ФигЛ