Устройство для формирования координат сеточной области

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХ А 1 РЕСПУБЛИ 06 Р 15/3 ГОСУД ПО ДЕ НИЯ,/ ЛЬСТВ институ ВЕННЫЙ КОМИТЕТ СССРИЗОБРЕТЕНИЙ И,ОТКРЫТИЙ ОПИСАНИЕ И АВТОРСКОМУ СВИДЕ(56) Авторское свидетельство СССР Р 477418, кл. 0 06 Г 15/32, 1975.Авторское свидетельство СССР 9 951319, кл. О 06 Г 15/32, 1982, (54) УСТРОЙСТВО ДЛЯ ФОРМ 1 РОВА 11 ИЯ КООРДИНАТ СЕТОЧНОЙ ОБЛАСТИ(57) Изобретение относится к вычислительной технике и может быть использовано в вероятностных устройствах для решения конечно-разностных уравнений. Цель изобретения - расширение области применения за счет формирования координат стартовых узлов сеточной области с произвольными максимальными значениями меньшей координаты. Поставленная цель достигается тем, что устройство содержитблок 1 запуска устройства, информационный вход 2 максимальных значенийменьшей и большей координат сеточнойобласти устройства, информационныйвход 3 признака граничного узла сеточной области устройства, элемент 4задержки, первый и второй элементы ИЛИ 5, 6, первый регистр 7, первый счетчик 8, второй регистр 9, второй счетчик 10, блок 1 перестаноВкиразрядов, первую и вторую схемы 12.и 13 сравнения, выход 14 признакаконца работы устройства, выходы 15результата устройства. Устройствоможно использовать для формированиякоординат стартовых узлов сеточнойобласти с произвольными максимальными значениями меньшей координаты,1 з.п. ф-лы, 1 табл, 2 ил.Изобретение относится к вычислительной технике и может быть использовано в вероятностных устройствах для решения конечно-разностных уравнений.Цель изобретения - расширение области применения устройства за счет формирования координат стартовых узлов сеточной области с произвольными максимальными значениями меньшей координаты.На фиг.1 представлена структурная схема устройства; на фиг.2 - функциональная схема четырехразрядного блока перестановки разрядов.Устройство содержит вход 1 запуска устройства, информационный вхоц 2 максимальных значений меньшей и боль,шей координат сеточной области устройства, информационный вход 3 признака граничного узла сеточной области устройства, элемент 4 задержки, первый 5 и второй 6 элементы ИЛИ, первый регистр 7, первый счетчик 8, второй регистр 9, второй счетчик 1 О, блок 1 перестановки разрядов, первую 12 и вторую 13 схемы сравнения, выход 14 признака конца работы устройства, выходы 1.5 результата устройства. Блок перестановки разрядов содержит два элемента НЕ 16, и 16 , два элемента И 17 и 18, группу из девяти элементов И 19 в 19 и три элемен - та ИЛИ 20, 21, и 21Устройство работает следующим образом.По пусковому импульсу с входа 1 счетчик 8 устанавливается в нулевое состояние, а двоичные коды максимальных значений меньшей и большей координат сеточной области поступают через входы 2 устройства соответственно в регистры 7 и 9. Пусковой импульс, задержанный на элементе 4 задержки, через элемент ИЛИ 5 поступает на счетный вход счетчика 8, устанавливая его в начальное состояние, Пусковой импульс через элемент ИЛИ 6 устанавливает счетчик 10 в нулевое (начальное) состояние. Прямой код начального значения меньшей координаты, поступающий с входа счетчика 8, преобразуется в блоке 11 и поступает на выходы 15 устройства, куда также поступает с выхода счетчика 10 прямой код начального значения большей ко. ординаты. Таким образом, с выходовПри изменении состояния счетчика 8 на выходе блока 11 может появляться не более одного раза подряд двоичное число, превышающее или равное максимальному значению меньшей координаты. В этом случае на выходе схемы 12 сравнения формируется импульс, поступающий через элемент ИЛИ 5 на счетный вход счетчика 8, формирующего совместно с блоком 11 новое текущее значение меньшей координаты. 5 10 15 20 25 30 35 15 устройства снимаются коды текущихзначений координат стартовых узловдвумерной сеточной области,Текущие значения координат с выхода блока 11 и с выхода счетчика 10сравниваются соответственно схемами 12 и 13 сравнения с максимальными значениями меньшей координаты(регистр 9). В случае, когда текущиезначения координат меньше максимальных, счетчики 8 и 10 сохраняют своесостояние до тех пор, пока на вход 3устройства не поступает импульс Конец цикла испытаний" или Граничныйузел . Каждый раз при поступленииэтого импульса на счетный вход счетчика 10, последний последовательноизменяет свое состояние, формируя текущие значения большей координаты,В случае, когда текущее значениебольшей координаты на выходе счетчика 10 не меньше максимального значения этой координаты на выходе регистра 9, схема 13 сравнения формирует импульс, поступающий через элемент ИЛИ 5 на счетный вход счетчика 8и через элемент ИЛИ 6 на вход устанбвки в 0 счетчика 10, При этом навыходе счетчика 8 появляется очер едно е з нач ение прямого кода меньшейкоординаты , которое преобразуется вблоке 1в текущее значение этой к оординаты . Далее процесс формир ования текущих значений больше к оординаты по сигналу на входе 3 повторяется ,аналогично описанному . Блок 11 перестановки разрядов осуществляет коммутацию входных и выходных разрядов в зависимости от числа разрядов двоичного кода максимального значения меньшей координаты согласно таблице (для примера взят четырехразрядный блок перестановки).1.5997 сло разрядов оичного кода ксимального з ния меньшеи к инать зводится. ммутация разрядов й схемы сравненията устройства,из об Ф второму входу втори к выходу результо т л и ч а ю щ е н У что,рименес я т бласти е с целью рания за счестартовыхпроизвольнь ордин ласти вания очной формилов значе альными ми мак ра,ьшеи 4рой- ационл и -ч мутации содержи лементов И, д мента ИЛИ и д разряд уключен кмента И,входа бл вого элемен 1. Устройство для формирования координат сеточной области, содержащее два регистра, два счетчика, две схемы сравнения, два элемента ИЛИ, элемент задержки, вход запуска устройства подключен к входу элемента задержки и к входу установки в 0 первого счетчика, выход элемента задержки подключен к первым входам пер 35 вого и второго элементов ИЛИ, выход первого элемента ИЛИ подключен к счетному входу первого счетчика, выход второго элемента ИЛИ подключен к входу установки в 0 второго счетчика, вход максимального значения меньшей координаты сеточной области устройства подключен к первому информационному входу первого регист вход максимального значения бол5 координаты сеточной области уст ства подключен к первому информ ному входу второго регистра, вход признака граничного узла сеточной области устройства подключен к счетному входу второго счетчика, выход первого регистра подключен к первому входу первой схемы сравнения, выход переполнения первого счетчика подключен к выходу признака окончания работы устройства, выход второго регистра подключен к первому входу второй схемы сравнения, информационный выход второго счетчика подключен к ниями меньшеи координаты, в него введенблок коммутации, информационный выход первого счетчика подключен к информационному входу блока коммутации, второй вход первого регистра подключен к управляющему входу блока коммутации, выход блока коммутации подключен к второму входу первой схе мы сравнения и объединен с выходом результата устройства, вход запуска устройства подключен к входам записи первого и второго регистров, выход первой схемы сравнения подключен к второму входу первого элемента ИЛИ, выход второй схемы сравнения подключен к второму входу второго элемента ИЛИ и к третьему входу первого элемента ИЛИ.2. Устройство по п. 1, о та ю щ е е с я тем, что блок комт группу из девятива элемента И, три элева элемента НЕ, первый авляющего входа блока подервому входу первого элеторой разряд управляющего а подключен к входу перта НЕ и к первому входу1315997 оставитель Б.Смирнехред Н, Глущенко р Л,Лангазо еда орректор А,Зимокос аказ 2365 52 Тираж 672 ВНИИПИ Государственно по делам изобретени 3035, Москва, Б, Раодписноеета СССРрытийаб., д. 4 коми и от кая оизводственно-полиграфическое предприятие, г. Ужгород, ул. Проектная второго элемента И, третий разрядуправляющего входа блока подключенк входу второго элемента НЕ и к первым входам с первого по четвертыйэлементов И группы, выход первогоэлемента НЕ подключен к второму входувторого элемента И,выход второго элемента НЕ подключен к второму входувторого и третьему входу первого элементов И,первый разряд информационного входа блока подключен к второмувходу первого, и к первому входу пятого и к первому входу шестого элементов И группы, второй разряд информационного входа блока подключен 15к второму входу второго, первому входу седьмого и к первому входу восьмого элементов И группы, третий разряд информационного входа блока подключен к второму входу третьего и к 20первому входу девятого элементов Игруппы, четвертый разряд информационного входа блока подключен к 6второму входу четвертого элемента И группы, выход первого элемента И подключен к второму входу шестого и к второму входу восьмого элементов И группы, выход второго элемента И подключен к второму входу пятого, второму входу седьмого и второму входу девятого элементов И группы, выходы четвертого, восьмого и девятого элементов И группы подключены соответственно к первому, второму и третьему входам первого элемента ИЛИ, выходы третьего, шестого и седьмого элементов И группы подключены соответственно к первому, второму и третьему входам второго элемента ИЛИ, выходы второго и пятого элементов И группы подключены соответственно к первому и второму входам третьего элемента ИЛИ, выходы первого, второго, третьего элементов ИЛИ и выход первого элемента И группы объединены и подключены к выходу блока.1