Устройство для задания конфигурации области Советский патент 1980 года по МПК G06F15/177 

(54) УСТРОЙСТВО ДЛЯ ЗАДАНИЯ КОНФИГУРАЦИИ

1

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

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

Недостатками известного устройстваявляются большой объем памяти и низкое быстродействие.

Наиболее близким по технической 20 сущности к изобретению является устройство, содержащее блок памяти, счетчик и первый элемент И 2.

Недостатком известного устройства являетсяограниченное быстродействне и низкая точность работы.устройства..

Целью изобретения является повыИение точности и быстродействия работы устройства.- 30 ОБЛАСТИ

Поставленная цель достигается т&л, что в предложенное устройство дополнительно -введены регистр, первый и второй блоки s нoжeния, блок сравнения, первый и второй сумматоры, анализатор знака, второй и третий элементы И. Выход блока памяти подключен к первому входу регистра, первый выход которого соединен с.первым в2{одом блока памяти, второй и третий входы которого являются входами устройства. Второй и третий выходы регистра подключены соот- в€/ственно к первым входам первого и . орого блоков умножения, вторйе входы которых являются соответственно .тратим и четвертым входами устройства. Выход первого блока умножения соединен спервым входом первого сумматора, второй вход которого подключен К выходу второго блока- умножения. Выход первого сумматора соединен с первым входом-второго сумматора , второй вход которого подключен соответственно к выходу второго блока умножения и четвертому выходу регистра. Выход второго сумматора соединен с первым входом анализатора знака и со вторым входом регистра, пятый выход которого подключен ко

739541 входу блока сравнени.я, первьй выход которого соединен соответственно со вторым/входом анализатора знака, с nejpBHM входом счетчика и первым входом первого элемента И, второй вход которого подключен к первому входу второго элемента И и к шестому выходу регистра. Второй вход элемента И,соединен со вторШл выходом блока сравнения и с третьим входом анализатора знака, четвертьй и пятый входы которого подключены K вйхбдам первого и второго элементрв И, Первый выход-анализатора энака соедйнёй с первым входом третьего элемента И, второй вход которого под -ключен к выходу счетчика, второй : вход которого является пятым входом устройства. Выход третьего элемента И соединен с четвертым входом блока памяти. Второй выход анализатора знака, выход счетчика и пятый выход регистра являются соответственно пер вым, вторым и третьим выходами устро ; (йват;--...... . . . -. .-,,,-,. На чертеже дана структурная схема устройства, Оно содержит блок памяти 1, регистр 2с подрегйстрами 3-7,пер, вый 8 и второй 9 блоки умножения, nepBbBi 10 ивторой 11 сумматоры, анализатор знака 12, блок сравнения 13, элементы И 14, 15, счетчик 16, элэлёнт. И 17, входа устройства 18-2 выходы устройства 22-24 и. вход 25. Устройство работает следующим образсм. .: С внаинего устройства по входу .;18, в .-блок памяти 1 вводят данные оцг-раницё и по входу 25 устанавливаю 7cSfeT4 K leB соответствий с числом . 1ГналиЪИрует4зх сторон, . Сигна:л на входе 19 инициирует начало работы. При его появлении содержимое,основания стека блока . памяти 1 переписывается в регистр 2 Текущее значение невязки реализуется на первом 8 и втором 9 блока умножения, первом 10 и втором 11 сумматорах и подоегистрах 3, 4, 5. : Коэффициенты из подрегистров 3 и 4 иоступдют соответственно на первые входы блоков умножения.: При появлёНИИ сигналов (знаков приращений) ко динат.блуждающей точки на входах 20 и 21 знакЪвые разряда сумми13уйтся nq модулю . Числовые разряды , коэ ентЪв о стают с я бёЭ Й зЙШ тЙ1й Полученные значения а д «. n-bbv( складаваются в 10 сумматоре, на вых дёкоторого, таким odpasoM, йолучается приращение невязки. Новое значение невязки Образуется в сумматоре 11 в результате сложения приращениялЕ со значением невяз ки 7 предадущем шаге i которая посту пает навходсумм торЪ 11 из полрегистра 5. HoBoes значение невязки л с Btjxoда этого сумматора заносится подрегистр 5. После, этого содержимое регистра (участка границы/2 переписпавается в вершину стека, а новое содержимое основания ст.ека выталкивается в регистр (участка границы) 2, Значен й:ё йёвязки Ё |1;.( анализирует- . ся на предме1, пересечения блуждающей точкой границы области анализатором знака 12 и подрегистрсм 7, При совпадении их содержимого триггер знака устанавливается в единичное состояние, и на выходе 22 появляется единичный сигнал, Появление единичного сигнала на выходе 22 соответствует случаю, когда блуждающая точка пересекла границу области. Отличительный признак, присвоенный каждой прямой, предназначен для подсчета проанализированных прямых во избежание зацикливания, анализа вогнутых многоугольников, ложного срабатывания при анализе горизонтальных и вертикальных линий и опререления граничных значений в точке выхода на границу области. Для этого в устройство введены подрегистр б, .сравнения 13, первый 14, второй is и третий 17 И и счетчик 16. ... В состав блока сравнения входит триггер признака, который находится в нулевом состоянии, если признаки различны и устанавливается в единичное состояние в противном случае. Знак из подрегистра 7 поступает на первую схему сравнения анализатора знака, если признаки различны через Первый 14 элемент И, один вход которого соединен с единичным входом блока сравнения 13, и на вторую схему сравнения анализатора знака 12, если признаки одинаковы. В первом случае анализируется одна прямая, а во втором - двб. Единичный выход триггера признаков бдока сравнения соединен со счетчиком 16. Содержимое; счетчика 16 уменьшается на единицу, если признаки различны, и не изменяется в протйв.ном случае. Это позволяет не учитывать вспомогательные прямы е, УСЛОВИЯМИ останова устройства до нового инициирующего сигнала на вход 19.являются выход блу дающей точки за пределы области единичный сигнал на выходе ,22 или нулевой сигнал на выходе 23 при отсутствии единичного сигнала на выходе 22 (блуждающая точка осталась внутри области)/ т. е, нулевой сигнал на третьем входе блока памяти 1, который поступает через елемент И. 17 либо с выхода счётчика, либо со вторЬго выхода айализатора знака (едини нрго выхода триггера знака) . В первом случае восстанавливается содержимое подрегистров 6 стековой памяти и счетчика ,16, так кэк процесс блуждания начинается снова