УСТРОЙСТВО для МОДЕЛИРОВАНИЯ ГИДРОФИЗИЧЕСКИХ Советский патент 1973 года по МПК G06G7/48 

1

Изобретение относится к области вычислительной техники.

ИзВестны устройства для моделирования гидрофизических полей, содержащие линии задержки, логические схемы, блок памяти с регИ1Стром числа на выходе, подключенным выходами значений функций через первую группу схем «И ко входам накапливающего сумматора, выходы которого через вторую группу схем «И соединены со входами блока вывода, счетчик числа испытаний, блок анализа, входы которого соединены с выходами признака регистра числа, счетчик поиска и хранения внутренних и предграничных узлов и блок стохастического блуждания, один из входов которого через первую схему «И, подключенную вторым входом к единичному выходу триггера пуска, соединен с генератором тактовых импульсов.

Предлагаемое устройство отличается от известных тем, чтО содержит регистр адреса переменной структуры, счетчик обратного блуждания и переключатели режима работ и типа задач.

Выходы счетчика поиска и хранения внутренпих и предграничных узлов через третью г руппу схем «И, подключенных вторыми входами через первую схему «ИЛИ и переключатель режима .работ к первому выходу блока анализа, и группу схем «ИЛИ, лодключенных вторыми входами через переключатель режима работ к выходу блока стохастического блуждания, соединены со входами регистра адреса переменной структуры, выходы которого подключены ко входам блока памяти, выходы вероятностей переходов регистра числа которого через первую линию задержки соединены со входом блока стохастического .блуждания. Второй выхо|д блока анализа через вторую схему «И, подключенную другим входом к нз левому выходу триггера пуска, ;и вторую схему «ИЛИ Соедимен с одним из входов счетчика поиска и хранения внутренних и предграничных узлов. Выход второй схемы «И через вторую линию задержки соединен со вторым входом первой схемы «ИЛИ, подключенной третьим входом к единичному выходу триггера пуска. Второй вход второй схемы «ИЛИ подключен к выходу блока вывода, а ее третий вход через третью схему «И, подключенную к нулевому выходу триггера пуска, и переключатель режима работ соединен с выходом сЧеТЧика испытаний. Первый выход блока анализа соединен непосредственно с Одним из входов третьей схемы «ИЛИ, через переключатель типа задач, четвертую схему «ИЛИ, подключенную вторым входом через переключатель типа задач к выходам значений функций регистра числа, и счетчик обратного блуждаБИЯ - СО вторым входом третьей схемы «ИЛИ и через переключатель типа задач и пятую схему «ИЛИ - со вторыми входами первой группы схем «И. Третий и четвертый выходы блока апализа через переключатель типа задач соединены со вторым и третьим входами пятой схемы «ИЛИ. Выход третьей схемы «ИЛИ подключен ко входу счетчика числа испытаний, выход которого соединен со вторыми входами второй группы схем «И. Выходы накапливающего сумматора через переключатель типа задач соединены со входом блока памяти, к одному из входов, которого через третью линию задержки и шестую схему «ИЛИ подключен один из входов регистра адреса переменной структуры. Выход переполнения счетчика поиска и хранения внутренних и предграничных узлов через седьмую схему «ИЛИ соединен с нулевым входом триггера пуска.

Блок-схема устройства приведена на чертеже.

Устройство содержит блок памяти /, ре-гистр числа 1, блок стохастического блуждания 5, счетчик поиска и хранения внутренних и предграничных узлов 4, регистр адреса переменной структуры 5, накапливающий сумматор (5, блок анализа 7, счетчик обратного блуждания 8, счетчик числа испытаний 5, триггер пуска 10, блок ввода //, блок вывода 12, генератор тактовых импульсов 13, переключатель режима работ 14, переключатель типа задач 15, триггер записи - чтения /5, схемы «И на вантилях В и схемы «ИЛИ и линии задержки ЛЗ.

Устройство работает следующим образом.

Режим работы устройства задается положением переключателя режима работ 14, причем положение / позволяет сделать одно испытание для фиксированной начальной точки - одиночный режим; положение // позволяет найти решение в некоторых особых точках поля; положение /// - находится решение для всей области - автоматический режим; положение IV - тактовый режим, позволяет следить за траекторией -блуждания на каждом такте. Класс рещаемых задач задается положением переключателя 15 типа решаемых задач. В положениях /-V решаются функция влияния: задача Дирихле или Неймана для уравнения Лапласа; уравнение Пуассона, параболические уравнения, бигармонические уравнения. В положении VI решается задача Дирихле методом обр-атного блуждаимя, в положении VII - уравнение Пуассона.

В режиме занесения исходных данных начальные и граничные условия, значения коэффициентов системы и признаки местоположения точек в исследуемой о-бласти заносятся в блок памяти / по соответствующим адресам. На регистре адреса переменной структуры 5 набирается форма моделируемого поля. В автоматическом режиме (переключатель режима работ 14 в положении /Я) импульс пуска переписывает в параллельном коде адрес, установленный на счетчике поиска и хранения внутренних и предграничных узлов 4 в регистр адреса переменной структуры 5 и вырабатывается импульс чтения, выбирающий число по данному адресу на регистр числа 2. Импульс конца обращения к блоку памяти / анализирует состояние выходов признака регистра числа 2, в которых записан признак нахождения данного узла в исследуемо поле.

Если данная точка находится за границей исследуемой области (код 00), блок анализа 7 выдает сигнал «Внешняя, и в счетчик поиска и хранения внутренних и предграничных узлов 4 добавляются единицы до тех пор, пока блок анализа 7 не выдает координату внутренней (код 10) или предграничной (код 01) точки, для которой нужно найти решение.

При вычислении функции влияния (переключатель типа задач 15 в положении /) содержимое регистра числа 2, отведенное для заниси функции, складывается на накапливающем сумматоре 6 с единицей и записывается в блок памяти / по данному адресу. Через задержку на время сложения вероятности переходов из данного узла подаются на блок стохастического блуждания 3, который выбирает направление блуждания и количество шагов в выбранном направлении с заданной вероятностью и изменяет адрес на регистре адреса переменной структуры 5.

Импульсом чтения выбирается число по установленному адресу на регистр числа 2 и анализируется. При достижении траекторий блуждания границы ноля (код 11), блок анализа 7 выдает сигнал «граница, в счетчик числа иснытаний 9 добавляется единица, и начинается следующее испытание для данного узла, код которого хранится в счетчике поиска и хранения внутренних и предграничных узлов 4.

По переполнению счетчика числа испытаний 9 содержимое блока памяти / выводится на печать и представляет собой одну строку искомой обратной матрицы. Импульс конца печати выбирает новый узел области, и описанный процесс повторяется до переполнения счетчика поиска и хранения внутренних и предграничных узлов 4, который останавливает работу устройства. Сигналы выхода блуждающей частицы по одному из направлений за пределы моделируемого, поля (переполнение по X, у, z) воспринимаются как граница области при рещении задач для областей, у которых число внутренних узлов равно емкости блока памяти /.

При моделировании стационарных полей (переключатель типа задач 15 в положении //) блуждание происходит по внутренним узлам области, причем при достижении траекторией блуждания предграничных точек значения функции в этих ззлах списываются в накапливающий сумматор 6, а испытание заканчивается на границе области, или с заданной в роятностью отражается во влутрь поля. В случае действия внешних источников (переключатель типа задач 15 в положении ///) значения функции списываются в накапливающий сумматор 6 на каждом шаге блужда1ния, а иапытащие заканчивается при достижении границы поля. При моделировании нестационарных полей (переключатель типа задач 15 в положении IV) каждое испытание длится k шагов (которые задаются счетчиком обратного блуждаиия 8) или заканчивается при достижении границы области, и полученные значения списываются в накапливающий сумматор 6. Счетчик числа испытаний 9 при этом считает общее число испытаний. Бигармонические уравнения решаются (в зависимости от правой части) как уравнение Пуассона и задача Дирихле или как два урав«ения Пуассона (переключатель типа задач/5 в положении У), При решении задачи Дирихле методом «Обратного блуждания значение фушщии в граничном узле, с которого начинается блуждание, в дополнительном коде записывается в счетчик обратного блуждания 8. Испытание заканчивается при достижении траекторией блуждания любого граничного узла. Из фиксированного гр аничного узла делается число испытаний кратное значению функции ср в этом узле, и во все проходящие точки добавляются единицы. Испытания начинаются со всех граничных узлов, в которых функция не равна нулю. Предмет изобретения Устройство для моделирования гидрофизических полей, содержащее линии задержки, логические схемы, блок памяти с регистром числа на выходе, подключенным выходами значений функций через первую группу схем «И ко входам накапливающего сумматора, выходы которого через вторую грунну схем «И соединены со входами блока вывода, счетчик числа испытаний, блок анализа, входы которого соединены с выходами признака регистра числа, счетчик поиска и хранения Бнутренйих и предграничных узлов и блок стохастичеокото блуЖ|Дания, один из входов которого через первую схему «И, подключенную вторым входом к единичному выходу триггера пуска, соединен с генератором тактовых импульсов, отличающееся тем, что, с целью расширения класса решаемых задач, оно содержит регистр адреса переменной структуры, счетчик обратного блул дания и переключатели работ и типа задач, ричем выходы счетчика поиска и хранения внутренних и предграничных узлов через третью группу схем «И, подключенных вторыми входами через первую схему «ИЛИ и переключатель режима работ к первому выходу блока анализа, и группу схем «ИЛИ, подключенных вторыми входами через переключатель режима работ к выходу блока стохастического блуждания, соединены со входами регистра адреса переменной структуры, выходы которого подключены ко входам блока памяти, выходы вероятностей переходов регистра числа которого через первую линию задержки соединены со входом блока стохастического блул дания, второй выход блока анализа через вторую схему «И, подключенную другим входом к «улевому выходу т рдаггера пуска, и вторую схему «ИЛИ соединен с одним из входов счетчика поиска и хранения внзтренних и предграничных узлов, выход второй схемы «И через вторую линию задержки соединен со вторым входом первой схемы «ИЛИ, подключенной третьим входом к единичному выходу триггера пуска, второй вход схемы «ИЛИ подключен к выходу блока вывода, а ее третий вход через третью схему «И, подключенную к нулевому выходу триггера пуска, и переключатель режима работ соединен с выходом счетчика испытаний, первый выход блока анализа соединен непосредственно с одним из входов третьей схемы «Р1ЛИ, через переключатель типа задач, четвертую схему «ИЛИ, подключенную вторым входом через переключатель типа задач к выходам значений функций регистра числа, и счетчик обратного блуждания - со вторым входом третьей схемы «ИЛИ и через переключатель типа задач и пятую схему «ИЛИ - со вторыми входами первой группы схем «И, третий и четвертый выходы блока анализа через переключатель типа задач соединены со вторым и третьим входами пятой схемы «ИЛИ, выход третьей схемы «ИЛИ подключен ко входу счетчика числа испытаний, выход которого соединен со вторыми входами второй группы схем «И, выходы накапливающего сумматора через переключатель типа задач соединены со входом блока памяти, к одному из входов которого через третью линию задержки и шестую схему «ИЛИ подключен один нз входов регистра адреса переменной структуры, выход переполнения счетчика поиска и хранения внутренвих и предграничных узлов через седьмую схему «ИЛИ соединен с нулевым входом триггера пуска.