Вероятностное устройство для решения конечно-разностных уравнений Советский патент 1985 года по МПК G06F17/18 G06F17/11 G06F7/70 

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

ВЕРОЯТНОСТНОЕ УСТРОЙСТВО ДЛЯ РЕШЕНИЯ КОНЕЧНО-РАЗИОСТНЫХ УРАВНЁНМ, содержащее перв триггер, единичнь1й вход которого является пусковым входом устройства, первый переключатель, выход которого соеди.иен с входом сброса первого триггера, счетный зрегистр, первь вход которого является входсн4 установки начального устройства, а первый выход - соединен с нулевым входом первого триггера и является вьосодом окончания счета устройства, первый элемент И, первый вход которого соеданен с вторым выходом счетного регистра, . .регистр блуждания, первь вход которого срединен с выходом/первого эЯвмеата И, второй элемент И первый вход которого соединен с единичяш ,. вьссодсж первого триггера, генератор тактовьес Ш4пульсов выход которого соединен с вторим входом второго элемента И, управляем вероятност ный

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

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

Недостатком этих устройств является невысокое быстродействие.

Наиболее близким к изобретению по технической сущности является вероятностное устройство для решения конечно-разностных уравнений, содержащее линию задержки, выход которой подключен через первую схему ИЛИ к второму входу первой схемы И, триггер начало-останова работы, вход которого соединен с выходом регистра стартового адреса, другой выход которого соединен с первым входом первой схемы И, выход последней подключен к первому входу регистра блуждания, второй вход которого подключен к первому выходу управляемого вероятностного (l-n)-ro полюсника, а ВЬ1ход - к оперативному запоминакяцему блоку, первый вход управляемого вероятностного (п-1)гго полюсни1са соединен с вторым переключателем, второй выход подключен к первому-входу второй схемы ИЛИ, первый вход дтороЙ схемы И подключен к триггеру начала3останова работы, второй вход - к г нератору тактовых импульсов, регис числа, выходы которого с зон вероя ностей перехода, начальных и грани ных условий, признаков узла и всег регистра числа в целом подключены. соответственно к второму переключа телю, первому входу суммирующего и усредняющего блока, к блоку анализ признаков узла и к оперативному за минающему блоку, а входы зон начал ных и граничных условий признаков узла и всего регистра в целом соединены соответственно с выходом третьей схемы И, выходом блока изменения признакаузла и оперативным запомвнашщш блоком, суммируниций k усредняющий блок, первый и второй выходы которого подключены соответственно к первому входу третьей схемы И и первому входу блока вычисления требуемого числа испытаний, второй вход которого соединен с первым выходе первого управляемого сче чика делителя, первый вход которого подключен к выходу блока вычисления требуемого числа испытаний, а второй выход через первь переключатель - к триггеру начала-останова, а также к входу регистра стартового адреса, постоянный запоминающий блок, выход которого подключен к второму переключателе, второй управляющий счетчик-делитель, выход которого через третий переключатель подключен к третьему входу второй схемы И, второй вход которой подкштен к выходу блока анализа признаков узла 4 3. В известном устройстве для решения указанных задач моделируются траектории слirчaйнoго блуждания из исследуемого узла до попада ния на границу сеточной области либо в ее особую точку. При реше НИИ задачи по всей области из каждого внутреннего узла области стро ится требуемое число N траекторий которое определяется заданными точ ностью Л надежностью /8 вычисле НИИ (на практике N треб. 10 - to). После отыскания решения зада чи в одном внутреннем узле области переходят к другому узлу, KOTOI макет оказаться внутренним, гранич ным или вне сеточной области. ECJBI оче едной исследуемый узел казал344ся граничным или внешним (т.е. исследованию не подлежит), то переход к следующему узлу в известном устройстве осуществляется только После N -KpaTHoro обращения к оперативному запоминающему блоку по адресу данного граничного или внешнего узла (Н -пробное число траекторий для вычисления дисперсии) , что значительно снижает быстродействие устройства. Целью изобретения является повыщение быстродействия. Поставленная цель достигается тем, что вероятностное устройство для решения конечно-разностных уравнений, содержащее первый триггер, единичный вход Которого является пусковым входом устройства, первый переключатель, выход которого соединен с входом сброса первого триггера, счетный регистр, первый вход которого является входом установки начального адреса устройства, а первый выход соединен с нулевьм входом первого триггера и является выходом окончания счета устройства, первый элемент И, первый вход которого соединен с вторьм выходом счетного регистра, регистр блуждания, первый вход которого соединен с выходом первого элемента И, второй элемент И, первый вход которого соединен с единичным выходом первого триггера, генератор тактовых импульсов, выход которого соединен с вторым входом второго элемента И, управляемьй вероятностньтй (1-п)-ый полюсник, первьй вход которого является входом размерности исследуемой области устройства, второй вход соедин н с выходом второго элемента И, а адресный выход соединен с вторым входом регистра блуждания, первый элемент ИЛИ, первый вход которого соединен с единичным входом первого триггера, элемент задержки, выход которого соединен с BTOpbw входом первого элемента ШШ, а вход соеданен с входом первого переклвчателя блок постоянной памяти, вход которого является входом установки закона распределения устройства, второй переключатель, первый вход которого соединен с выходом блока постоянной памяти, а выход сЬединен с третьим входом управляемого йероятностйого (t-n)-ro йолаосншса блок оперативной памяти, первые вход и выход которого являют5ся соответственно информационным вх дом и информационным выходом устрой ства, информационньй регистр, первые вход и вькод которого соединен с вторыми соответственно выходом и входом блока оперативной памяти, а второй выход соединен с вторым вход второго переключателя, третий и чет вертый входы блока оперативной памя соединЕны с выходами соответственно регистра блуждания и второго элемен та И, блок усреднения, вход которог соединен с третьим выходом информационного регистра, третий элемент -И, первый вход которого соединен с первым выходом блока усреднения, вы ход соединен с вторым входом информационного регистра, второй элемент HJHi, первьй вход которого соединен с сигнальным выходом управляемого вероятностного (l-n)-ro полюсника, а выход соединен с третьим входом первого элемента ИЛИ, первый управляемый счетчик, счетный вход которо го соединен с вькодом второго элемента ИЛИ, а первый выход соединен с входом элемента задержки, вторым входом третьего элемента И и третьим входом информационного регистра, блок вычисления числа испытаний, первый вход которого соединен с. вто рым выходом блока усреднения, второй вход соединен с вторым выходом первого управляемого счетчика, тре тий вход является входом установки степени точности устройства, а выход соединен с управляющим входом первого управляемого счетчика, второй управляемый счетчик, управляющий вход которого является входом установки числа шагов устройства, а счетнь вход соединен с вькодом втррого элемента И, третий переключатель, вход которого соединен с вы ходом второго управляемого счетчика а выход соединен с вторым входом второго элемента ИЛИ, дополнительйо содержит второй триггер, четвертый и пятый элементы И, третий элемент ИЛИ и элемент НЕ, причем первый вход третьего элемента ШШ соединен с первым вькодом первого управляемого счетчика, второй вход соединен с выходом четвертого элемента И, а выход соединен с вторь&1 входом счетного регистра, четвертый выход информационного регистра соединен с пёрвьми входами четвер4того и пятого элементов И и входом элемента НЕ, ВЬЕХОД которого соединен с единичным входом второго; триггера, нулевой вход второго триггера соединен, с выходом первого элемента ИЛИ, единичный выход соединен с вторым входом пятого элемента И, а нулевой вькод соединен с вторыми входами первого и четвертого элементов И, выход пятого элемента И соединен с третьим входом второго элемента ИЛИ. Предложенное устройство позволяет осуществить быстрый поиск внутренних узлов сеточной области произвольной формы при решении конечно-разностных уравнений во всех точках данной области. На фиг. 1 дана блок-схема устройства; на фиг. 2 - структурные схемы блока вычисления числа испытаний (а) и дисперсиометра (б); на фиг. 3 временные диаграммы начала работы устройства (а), при вькоде траектории на границу области (б) и при окончании испытаний для узла области (в). Устройство содержит пусковой вход 1, первьй триггер 2, первый переключатель 3, выход 4,окончания счета, генератор 5 тактовых импульсов, второй элемент И 6, вход 7 установки начального адреса, счетный регистр 8, первый элемент И 9, регистр ЛО блуждания, управляе й вероятйостный (1-п)-ьй полюсник 11, вход 12 размерности исследуемой области, перияй элемент ИЛИ 13, элемент 14 задержки, третий элемент ИЛИ 15, вход 16 установки закона распределения, блок 17 постоянной памяти, второй переключатель 18, информационный вход 19, информаирнонный выход 20, блок 21 оперативной памяти (БОП), информационный регистр 22, блок 23 усреднения, третий элемент И 24, элемент НЕ 25, четвертый 26 и пятьй 27 элементы И, второй элемент ИЛИ 28, второй триггер 29, третий переключатель 30, первый управляемой счетчик 31, вход 32 установки числа шагов, вход 33 установки степени точности, второй управляемый счетчик 34, блок 35 вычисления числа ifcпытaний. Единичный вход перво го триггера 2 соединен с пусковьм входом t устройства и с первым входом первого элемента ИЛИ 13, а нулевой вход - с первьм выходом счетного 7регистра 8 и выходом 4 окончания сч та устройства, первый вход счетного регистра 8 соединен с входом 7 уста новки начального адреса устройства а второй выход - с перйьм входом первого элемента И 9, первый вход управляемого вероятностного (1-п)-п люсиика It соединен с входом 12 раз мерности исследуемой области устрой ства, а адресный выход - с вторьм входом регистра 10 блуждания, вход блока 17 постоянной памяти соединен с входом 16 установки закона распре деления устройства, а выход - с пер 3№t входом второго перекштчателя 18 первые вход и выход блока 21 оперативной памяти соединены соответственно с информационными входом 19 и шлходом 20 устройства, управляющий вход второго управляемого счетч ка 34 соединен с входом 32 установк числа шагов устройства, а выход - с одом третьего переключателя 30, трет1Й вход блока 33 вычисления чис ла испытаний соединен с входом 33 установки степени точности устройст ва, а выход - с управляющим входом первого управляемого счетчика 31, второй вьБСод которого соединен с вт рым входом блеска 35 вычисления числ испытаний, единичный выход первого триггера соединен с пер8.ым входом второго элемента И 6, второй вход которого подключен к выходу генератора 5 тактовых импульсов, вход сброса первого триггера 2 соединен с вькодом первого переключателя 3 вход которого соединен с первьвд выходом первого управляемого счетчика 31, со вторьм входом третьего элемента И 24, с входом элемента 14 задержки и с первым входом третьего элемента 15 ИЛИ, выход второго элемента 6 И соединен с вторым входом (1-п)-го полюсника 11, с четвер тым входом блока 21 оперативной памяти и со счетным входом второго управляемого счетчика 34, выход первого элемента И 9 соединен с первым входом регистра 10 блуждания, выход которого подключен к тре тьему входу БОП 21, выход первого элемента ИЛИ 13 соединен с нулевьт входом второго триггера 29, а второй вход - с .выходом элемента 14 задержки, вторые вход и выход БОП 21 подключены соответственно к первым выходу и входу информацион48ного регистра 22, второй выход информационного регистра 22 соединен с вторым входом второго переключате,ля 18, выход которого подключен к третьему входу (1-п)-го полюсника 11, третий выход информционного регистра 22 соединен с входом блока 23 усреднения, второй выход которого подключен к первому входу блока 35 вычисления числа испытаний, второй вход информационного регистра 22 соединен с выходом третьего элемента И 24, первый вход которого подключен к первому выходу блока 23 усреднения, сигнальный выход (1-п)-го полюсника 11 соединен с первым входом второго элемента ИЛИ 28, второй вход которого подклю1 ен к вькоду третьего переключатели 30, вькод второго элемента ИЛИ 28 соединен со счетным входом первого управляемого счетчика 31 и с третьим входом первого элемента ИЛИ 13, второй вход счетного регистра 8 соединен с выходом третьего элемента ИЛИ 15, второй вход которого подключен к выходу четвертого элемента И 26, чет- . вертый вькод информационного регистра 22 соединен с первым входом пятого элемента И 27, с входом элемента НЕ 25 и с первым входом четвертого элемента И 26, второй вход которого подключен к нулевому выходу второго триггера 29 и к второму входу первого элемента И 9, вьЬсод элемента НЕ 25 соединен с единичным входом второго триггера 29, единичный выход которого подключен к втоВрму входу пятого элемента И 27, выход которого соединен с третьим входом второго элемента ИЛИ 28. Назначение элементов устройства следующее: на пусковой вход 1 подается сигнал Начало счета, с помощью первого триггера 2 осуществляется пуск и останов устройства,первьш переключатель 3 используется при решении задачи для одного уэл. или для нескольких узлов сеточной области; с выхода 4 окончания счета для установки числа шагов (при решении параболических уравнений): на вход 33 установки степени точности подается сигнал для установки необ- .ходймой точности решения f с заданной надежностью вычислений jS ; второй yпpaвляe п й счетчик 34 осуществ ляет подсчет числа шагов траектории блуждания; блок 35 вычисления числа исшгганий осуществляет вычисление требуемого числа испытаний, значени которого заносится в первый управ ляемый счетчик 31. Предлагаемое устройство обеспечи вает возможность решения /конечно-ра ностных уравнений эллиптического и J параболического типов, причем при поиске очередного исследуемого (внутреннего) узла в случае проJ хождения г акткщ или внешних узло сеточной области произвольной формы требуется всего один такт работы устройства на один внешний или граничный узел. Это позволяет значительно повысить быстродействие при решении задачи во всех узлах сеточн61 области. При решении конечно-разностных уравнений устройство работает следу щим образом. После занесения исходных данных ВОЙ 21 по входу 19, по входу 33 заносится информация с необходимой точности решения ( с) с заданной вероятностью (у) в блок 36 вычисления числа испытаний, а при решени параболических задач - по входу 32 устанавливается число шагов К во второй управляемый счетчик 34; по входу 7 устанавливается начальный адрес в счетный регистр 8, По начальному импульсу по входу 1 триггер 2 .переходит в единичное состояние и через открытый элемент И 6 тактовые импульсы с генератора 5 на чинают поступать на блоки устройств Триггер 29 устанавливается в нулевое состояние. Координаты начальног узла переносятся в регистр tO блуждания и затем поступает сигнал Око чание счета, генератор 5 тактовых импульсов задает временную сетку работы устройства; на вход 7 устано ки начального адреса поступает сигнал выборки начального адреса; счетный регистр 8 фиксирует адрес иссле хуемого узла сеточной области; регистр 10 блуждания состоит из реверсивных счетчиков координат и обе печивает ВОЗМОЖНОСТЬ решения задачи в одно-, двух-или трехмерных областях| на вход 12 размерности исследуемой области подается сигнал установ ки размерности исследуемой области путем переключения выходов управляемого вероятностного (t-n)-ro полюс ника It; управляемый вероятностью (1-п)-ый полюсник 11 предназначен для вероятностного преобразования информации и реализации закона случайного блуждания частицы по узлаЯ сеточной области; на вход 16 установки закона Случайного блуждания частицы по узлам сеточной области; на вход 16 установки закона распределения подаются константы вероятности переходов из текущего узла в соседние, которые хранятся в блоке 17 постоянной памяти; на информационный вход 19 поступают значения законов вероятноЬтных переходов, начальных и граничных условий, признаков внутренних шш граничньсс узлов, которые хранятся в БОИ 21, с информационного выхода 20 вьщаются результаты решения; информационный регистр 22 предназначен для организации обмена анализируемой и результирующей информации; блок 23 усреднения предназначен Для получения оценки решения задачи в исследуемом узле (среднего арифметического весов по траекториям, начинающимся из узла, для которого находится решение); второй триггер 29 предназначен для ускоренного прохода внешних и граничных точек при обходе узлов сеточной области; первый управляемый счетчик 31 обеспечивает построение точно N,. траекторий из данного узла; на вход 32 устаяовки числа шагов подается сигнал поступают в БСШ 2t, где возбуждают соответствзпощую числовую линейку. Из БОП 21 в информационный регистр 22 списываются все данные, относящиеся к данному узлу. При этом 0 суммирующий и усредняющий блок 23 поступает началь-ное значение функции в данном узле (при решении уравнения Пуассона или параболических уравнений). Одновременно в управляемый вероятностный (Т-п)-ый полюсник 11 списьшаются значения вероятное- . тей перехода из данного узла в соседние узлы В соответствии с зтими вероятностями начинается построение случайной траектории на одном из выходов (1-п)-го полюсника 11 появляется импульс, определякаций направление перемещения траектории. В следующий тактовый момент времени в регистре 10 блуждания, таким образом, будет новьй адрес адрес узла, соседнего с начальными, При каждом переходе траектории в новый узел анализируется последний разряд информационного регистра.

Если последний разряд информационного регистра содержит код О (внутренний узел области), то этот сигнал поступает через элемент НЕ 25 на единичный вход второго триггера 29 и устанавливает его в единичное состояние.

Данная траектория заканчивается, если последний разряд информационного регистра содержит код 1.Траек тория может закончиться не только на границе сеточной области, но и в том случае, если она попадает в условное поглощающее состояние непосредственно с внутреннего узла (этот сигнал поступает с сигнального выхода (1-п)то полосника на вход элемента ИШ 28. При решении параболических уравнений траектория может закончиться после К шагов еще до попадания на границу (сигнал переполнения счетчика 34 через переключатель/30 поступает на вход элемента ШШ 28). Во всех перечисленных случаях в счетчик 31 поступает импульс через элемент ИШ 28, увеличивающий его содержимое на единицу. Этот же импульс, проходит через элемент ИЛИ t3,| устанавливает в нулевое состояние второй триггер 29, тем самым открывая элементы И 9 и 26 и закрывая элемент И 27. Одновременно накопившаяся к концу траектории сумма в блоке 23 поступает в блок 35 вычисления числа испытаний. Из счетного регистра 8 через элемент И 9 в регистр 10 блуждания снова переносятся координаты начального узла и по)добно описанному выше строится новая случайная траектория. . После N испытан в блоке 35 вычисления числа испытаний вычисляется в соответствии с полученными оценками М( ) , D( , ) и значениями (Л, /5 требуемое число испытаний N , которое округляют в большую сторону до числа 2, где m - целое число. Это значение поступает в счетчик 31. После переполнения счетчикаделителя 31 вычисление функции узла заканчивается. При этом по сигналу переполнения счетчика 31, полученное в блоке 23 значение функции записывается через элемент И 24 во

вторую зону информационного регистра 22, одновременно в последний разряд регистра 22 записывается единичка (признак граничного узла). Затем возбуждается адрес БОП 21 и числовая информация из регистра 22 переписывается в БОП 21 по указанному адресу. В дальнейших вычислениях данньп узел будет выступать в качестве граничного,, После вьтолнения всех указанных операций в сченый регистр 8 прибавляется единица и начинается вычисление значений функции для нового стартового узла, соседнего с уже вычисленным узлом. Если этот узел окажется граничным или вне сеточной области, то,сиг нал 1 с последнего разряда регистра 22 проходит через открытый элемент И 26, элемент ИЛИ 15 и увеличивает содержимое счетного регистра 8 на единицу, образуя тем самым адрес очередного стартового узла. Этот адрес переносится через открытый элемент И 9 в регистр 10 блуждания. По этому адресу происходит очередное считывание информации об узле из БОП 21 на информационный регистр 22. Если и этот узел оказывается граничным или внешним (код 1), то описанный вьше процесс повторяется до тех пор, пока очередной стартовый узел не станет внутренним. В этом случае сигнал О с последнего разряда регистра 22, проходя через элемент НЕ 25, устанавливает триггер 29 в единичное состояние,открывая тем самым элемент И 27 и закрывая элемент И 26. Этот вычислительный процесс повторяется для всех узлов Сеточной области. После того, как решение будет найдено для всех узлов внутренней области, информация описывается из БОП 21 по выходу 20 на печать или в универсальную ЭВМ. Если решение отыскивается не для всех узлов, а только для части их. или для .одного узла, на триггер 2 подается сигнал Останов с регистра 8 или по цепи обратной связи через переключатель 3. (1-п)гй полюсник 11 может управляться по вход 16 через блок 17, в котором запоминается закон распределения блуждания частиць по узлам сеточной области, подключаемый с помощью переключателя 18. Этот переключатель служит также для подключения на вход задания закона распределения (l-n)-ro полюсника 11 вькода информации вероятностей перехода регистра 22. По входу t2 на (1-п)-ый полюсник 11 задается размерность исследуемой сеточной области. Блок 35 вычисления числа испытаний содержит (фиг. 2а) дисперсиометр 36 и умножитель 37, Требуемое число испытаний вычисляется по формуле N,. В /с. Оценка дасперсии D находится с помощью дисперсиометра после построения пер,вьЕс 50™ ШО траекторий случайного блуждания из стартового узла, которая затем умножается в умножителе 37 на коэффициент надежности и точности вычислений, задаваемый по внешнему входу 33 устройства. В качестве дисперсиометра может быть использовано устройство для вычисления оценки дисперсии ГЗ}, содер жащее {фиг. 26) приемный регистр 38 логический блок 39, блок 40 управления, элементы И 41 - 44, элемент ИЛИ 45, сумматоры 46 и 47. Приемный регистр 38 служит для приема двоичного числа последовательности значений весов первых 50-100 траекторий, поступающих из блока 23 усреднения устройства в параллельном коде| выходные шины регистра 38 соединены с одним входом элемента И 42 и логическим блоком 39, состоящим из схем совпадений на два входа, выход логического блока 39 соединен с входом элемента И 4lj выходы элементов И 4 43 соединены с соответствующими входами сумматора 46 через элемент ИЛИ 45.ЗьБсодные шины старших разрядов сумматора 46 через элемент И 44 соединены с входами младших разрядов сумматора 47; инверсные выходы сумма тора 47 через элемент И 43 и элемент ШШ 45 соединены с входами сумматора 46.Вторые входы элементов И 41-44 соединены с выходами блока 40 управления, представляющего собой регистр опроса, на вход которого подается из счетчика 31 сигИал окончания приема числа в применый регистр 38. . Число А (значение веса траектории) , представленное двоичным кодом А { а,.i., подается из блока 23 усреднения параллельным кодом на приемный регистр 38. По окончании приема числа А, т.е. в тот момент. 3414 когда все разряды приемного регистра установятся в соответствующие состояния aj, на вход блока 40 управления подается сигнал окончания приема числа. Блок 40 управления вьрабатывает управляющий сигнал разрешения УИ на элемент И 42. Выходные сигналы от регистра 38 через элемент И 42 и элемент ШШ 45 подаются на сумматор 46 таким образом,что сигнал j-ro разр;яда ре.гистра 38 подается на 2j-« разряд сумматора 46, т.е. после окончания действия импульса разрешения от блока 40 в сумматоре 46 будет Установлено число {а„. О, ,, О а. О, вд и блок управления вырабатывает второй сигнал разрешения УИ , кбторый подается на элемент И 41. На второй вход элемента И 41 подаются сигналы с выходов логического блока 39, состоящего из С схем совпадения, где С число сочетаний. На каяадую из этих схем совпадений подаются cHrHajai с выходов двух разрядов регистра 38} сигналы с выходов блока 39 через элемент И 41 и элемент ИЛИ 45 поступают на входы сумматора 46 таким образе, что на вход К-го разряда сумматора 46 подаются сигналы с выходов той схемы совпадения логического блока 39, на вход которой поданы сигналы с выходов j-ro и i-ro разрядов регистра 38, причем К j + f+1. Указанная операция равносильна введению поПравкиГ1.Аj « ар для определения квадрата числа А; А ej Таким образом, по окончании УИ в сумматоре 46 будет получено число А. Затем блок 40 управления вырабатывает сигнал УИ, подаваемый на вход элемента И 43. На второй вход элемента 43 И подаются сигналы с инверсных выходов сумматора 47. Под действием сигнала УН сигналы с элемента И 43 через элемент ШШ 45 подаются на одноименные входы сумматора 46, при этом осуществляется операция вычитания и по окончании yHj в сумматоре 46 будет находиться число А - D., где 1,- значение оценки дисперсии для предыдущего отсчета, хранимое в сумматоре 47. По окончании УИз блок 40 управления вырабатывает сигнал Л. , подаваемьА на элемент И 44. Сигналы с выходов младших разрядов сумматора 46 подаются на входы младших разрядов сум матера 47 со смещением на m разрядов, а на входы старших разрядов сумматора 47 подаются сигналы со знакового разряда сумматора 46. ТаКИМ образом, по окончании УИ в сумматоре 47 будет установлено число

D. D..,.JsrH-3),..,

соответствующее несмещенной оценке дисперсии. Приемный регистр мржет вновь принимать следующее число по.окончании действия УИ.

В предлагаемом устройстве по сранению с известным, уменьшается общее время решения конечно-разност/ 4 7 12 О

ных уравнений во всех точках сеточной области.

В предлагаемом устройстве переход от одной внешней точки сеточной области к Другой при поиске внутренних точек осуществляется за один такт работы устройства, тогда как в известном требуется на такой же переход N тактов. Это позволяет повысить производительность вероятностного устройства, пр-и решении задачи в сеточной области произвольной формы, причем производительность будет тем вьш1е, чем больше отношение внешних узлов области ко всем узлам сеточной области. 16 ig 20 Q О

.1 32 JJ О О

J/

JJ

/

s

&jr

Л,

yf.

.

/

PV9J