Устройство для формирования координат сеточной области
Патент 1315997
Авторы
Классы МПК
Устройство для формирования координат сеточной области
Иллюстрации
Реферат
Изобретение относится к вычислительной технике и может быть использовано в вероятностных устройствах для решения конечно-разностных уравнений. Цепь изобретения - расширение области применения за счет формирования координат стартовых узлов сеточной области с произвольными максимальными значениями меньшей координаты . Поставленная цель достигается тем, что устройство содеряит блок 1 запуска устройства, информационный вход 2 максимальных значений меньшей и большей координат сеточной области устройства, информационный вход 3 признака граничного узла сеточной области устройства, элемент 4 задержки, первый и второй элементы ИЛИ 5, 6, первый регистр 7, первый счетчик 8, второй регистр 9, второй счетчик 10, блок 11 перестановки разрядов, первую и вторую схемы 12. и 13 сравнения, выход 14 признака конца работы.устройства, выходы 15 результата устройства. Устройство можно использовать для формирования координат стартовых узлов сеточной области с произвольными максимальными значениями меньшей координаты. 1 з.п. ф-лы, 1 табл, 2 ил. (Л ел со со м
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИН
„„SU„„1315997 А i (51) 4 G 06 F 15/328
ОПИСАНИЕ ИЗОБРЕТЕНИЯ/"- -"
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И.ОТКРЫТИЙ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
14 (21) 3961057/24-24 (22) 30.09.85 (46) 07.06.87. Бюл. Р 21 (71) Казанский авиационный институт им. А.Н.Туполева (72) В.В.Софронов (53) 681.32 (088.8) (56) Авторское свидетельство СССР
Р 477418, кл. G 06 F 15/32, 1975.
Авторское свидетельство СССР
Р 951319, кл. G 06 F 15/32, 1982. (54) УСТРОЙСТВО ДЛЯ ФОРМ1РОВА11ИЯ КООРДИНАТ СЕТОЧНОЙ ОБЛАСТИ (57) Изобретение относится к вычислительной технике и может быть использовано в вероятностных устройствах для решения конечно-р аз но стных уравнений. Цель изобретения — расширение области применения за счет формирования координат стартовых узлов сеточной области с произвольными максимальными значениями меньшей координаты. Поставленная цель достигается тем, что устройство содержит блок 1 запуска устройства, информационный вход 2 максимальных значений меньшей и большей координат сеточной области устройства, информационный вход 3 признака граничного узла сеточной области устройства, элемент 4 задержки, первый и второй элементы ИЛИ 5, 6, первый регистр 7, первый счетчик 8, второй регистр 9, второй счетчик 10, блок 11 перестановки разрядов, первую и вторую схемы 12. и 13 сравнения, выход 14 признака конца работы. устройства, выходы 15 результата устройства. Устройство можно использовать для формирования координат стартовых узлов сеточной области с произвольными максимальными значениями меньшей координаты.
1 з.п. ф-лы, 1 табл, 2 ил.
1315997
Изобретение относится к вычисли— тельной технике и может быть использовано в вероятностных устройствах для решения конечно-разностных уравнений.
Цель изобретения — расширение области применения устройства за счет формирования координат стартовых уз— лов сеточной области с произвольными максимальными значениями меньшей координаты .
На фиг. 1 представлена структурная схема устройства; на фиг.2 — функциональная схема четырехразрядного блока перестановки разрядов.
Устройство содержит вход I запуска устройства, информационный вхоц 2 максимальных значений меньшей и боль,шей координат сеточной области устройства, информационный вход 3 признака граничного узла сеточной области устройства, элемент 4 задержки, первый 5 и второй 6 элементы ИЛИ, первый регистр 7, первый счетчик 8, второй регистр 9, второй счетчик 1 О, блок 11 перестановки разрядов, первую 12 и вторую 13 схемы сравнения, выход 14 признака конца работы устройства, выходы 15 результата устройства.
Блок перестановки разрядов содержит два элемента IIE 16, и 16, два элемента И 17 и 18, группу из девяти элементов И 19(†19 и три элемен— та ИЛИ 20, 21, и 21
Устройство работает следующим образом.
По пусковому импульсу с входа 1 счетчик 8 устанавливается в нулевое состояние, а двоичные коды максимальных значений меньшей и большей координат сеточной области поступают через входы 2 устройства соответственно в регистры 7 и 9. Пусковой импульс, задержанный на элементе 4 задержки, через элемент ИЛИ 5 поступает на счетный вход счетчика 8, устанавливая его в начальное состояние, Пусковой импульс через элемент ИЛИ 6 устанавливает счетчик 10 в нулевое (начальное) состояние. Прямой код начального значения меньшей координаты, поступающий с входа счетчика 8, преобразуется в блоке 11 и поступает на выходы 15 устройства, куда также поступает с выхода счетчика 10 прямой код начального значения большей координаты. Таким образом, с выходов
f0
15 устройства снимаются коды текущих значений координат стартовых узлов двумерной сеточной области.
Текущие значения координат с выхода блока 11 и с выхода счетчика 10 сравниваются соответственно схемами 12 и 13 сравнения с максимальными значениями меньшей координаты (регистр 7) и большей координаты (регистр 9). В случае, когда текущие значения координат меньше максимальных, счетчики 8 и 10 сохраняют свое состояние до тех пор, пока на вход 3 устройства не поступает импульс "Конец цикла испытаний" или Граничный узел 1. Каждый раз при поступлении этого импульса на счетный вход счетчика 10, последний последовательно изменяет свое состояние, формируя текущие значения большей координаты.
В случае, когда текущее значение большей координаты на выходе счетчика 10 не меньше максимального значения этой координаты на выходе регистра 9, схема 13 сравнения формирует импульс, поступающий через элемент ИЛИ 5 на счетный вход счетчика 8 и через элемент ИЛИ 6 на вход устаI нбвки в 0 счетчика 10. При этом на
1! н выходе счетчика 8 появляется очередное значение прямого кода меньшей координаты, которое преобразуется в блоке 11 в текущее значение этой координаты. Далее процесс формирования текущих значений больше координаты по сигналу на входе 3 повторяется .аналогично описанному.
При изменении состояния счетчика 8 на выходе блока 11 может появляться не более одного раза подряд двоичное число, превышающее или равное максимальному значению меньшей координаты. В этом случае на выходе схемы 12 сравнения формируется импульс, поступающий через элемент ИЛИ 5 на счетный вход счетчика 8, формирующего совместно с блоком !1 новое текущее значение меньшей координаTbl
Блок 1 I перестановки разрядов осуществляет коммутацию входных и выходных разрядов в зависимости от числа разрядов двоичного кода максимального значения меньшей координаты согласно таблице (для примера взят четырехразрядный блок перестановки).
1 "15997
Число разрядов двоичного кода максимального значения меньшей ко— ординаты
Ф
Коммутация разрядов не производится.
Формулаизобретения
1. Устройство для формирования координат сеточной области, содержащее два регистра, два счетчика, две схемы сравнения, два элемента ИЛИ, элемент задержки, вход запуска устройства подключен к входу элемента задержки и к входу установки в "0" первого счетчика, выход элемента задержки подключен к первым входам пер35 . вого и второго элементов ИЛИ, выход первого элемента ИЛИ подключен к счетному входу первого счетчика, выход второго элемента ИЛИ подключен к входу установки в "0 второго счет-4О чика, вход максимального значения меньшей координаты сеточной области устройства подключен к первому информационному входу первого регистра, вход максимального значения большей координаты сеточной области устройства подключен к первому информационному входу второго регистра, вход признака граничного узла сеточной области устройства подключен к счетному входу второго счетчика, выход первого регистра подключен к первому входу первой схемы сравнения, выход переполнения первого счетчика подключен к выходу признака окончания работы устройства, выход второго регистра подключен к первому входу второй схемы сравнения, информационный выход второго счетчика подключен к второму входу второй схемы сравнения и к выходу результата устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет формирования координат стартовых узлов сеточной области с произвольными максимальными значениями меньшей координаты, в него введен блок коммутации, информацион1 ный выход первого счетчика подключен к информационному входу блока коммутации, второй вход первого регистра подключен к управляющему входу блока коммутации, выход блока коммутации подключен к второму входу первой схемы сравнения и объединен с выходом результата устройства, вход запуска устройства подключен к входам записи первого и второго регистров, выход первой схемы сравнения подключен к второму входу первого элемента ИЛИ, выход второй схемы сравнения подключен к второму входу второго элемента ИЛИ и к третьему входу первого элемента ИЛИ.
2. Устройство по п. 1, о т л и— ч а ю щ е е с я тем, что блок коммутации содержит группу из девяти элементов И, два элемента И, три элемента ИЛИ и два элемента НЕ, первый разряд управляющего входа блока подключен к первому входу первого элемента И, второй разряд управляющего входа блока подключен к входу первого элемента НЕ и к первому входу
1315997
Фиг. 2
Составитель Б.Смирнов
Техред Н. Глущенко Корректор А. Зимокосов
Редактор Л.Лангазо
Заказ 2365/52
Тираж 672 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 второго элемента И, третий разряд управляющего входа блока подключен к входу второго элемента НЕ и к первым входам с первого по четвертый элементов И группы, выход первого элемента НЕ подключен к второму входу второго элемента И,выход второго элемента НЕ подключен к второму входу второго и третьему входу первого элементов И,первый разряд информационно- 10
ro входа блока подключен к второму входу первого, и к первому входу пятого и к первому входу шестого элементов И группы, второй разряд информационного входа блока подключен 15 к второму входу второго, первому входу седьмого и к первому входу восьмого элементов И группы, третий разряд информационного входа блока подключен к второму входу третьего и к 2р первому входу девятого элементов И группы, четвертый разряд информационного входа блока подключен к
6 второму входу четвертого элемента И группы, выход первого элемента И подключен к второму входу шестого и к второму входу восьмого элементов И группы, выход второго элемента И подключен к второму входу пятого, второму входу седьмого и второму входу девятого элементов И группы, выходы четвертого, восьмого и девятого элементов И группы подключены соответственно к первому, второму и третьему входам первого элемента ИЛИ, выходы третьего, шестого и седьмого
1элементов И группы подключены соответственно к первому, второму и третьему входам второго элемента ИЛИ, выходы второго и пятого элементов И группы подключены соответственно к первому и второму входам третьего элемента ИЛИ, выходы первого, второго, третьего элементов ИЛИ и выход первого элемента И группы объединены и подключены к выходу блока.