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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ и 1951 319 Сефз СфеетскикСоциалнстнческнкРеслублик(61) Дополнительное к авт. свид-ву(22) Заявлено 2 Ы 080 (21) 299 б 044/18-24С присоединением заявки М(23) ПриоритетОпубликовано 150882, Бюллетень МВ 30Дата опубликования описания 150882 1511 М Кл6 Об Г 15/328Государственный комнтет СССР по дедам изобретений н открытнй(72) Авторыизобретения Казанский ордена Трудового Красного Знамени. авиационный институт им,А.Н.Туполева(54) УСТРОЙСТВО ДЛЯ ОБХОДА СЕТОЧНОЙ ОБЛАСТИИзобретение относится к вычислительной технике и может быть использовано в вероятностных устройствах для решения конечно-разностных уравнений.Известно устройство обхода сеточной области, содержащее регистр начального адреса 111.Недостатком данного устройства является большое время обхода точек се" точной области.Наиболее близким по технической сущности к предложенному является устройство для обхода сеточной области, содержащее регистры и элементы И 2.Недостатком известного устройства является низкая скорость обхода точек сеточной области.Цель изобретения повышение быстродействия устройства.Поставленная цель достигается благодаря тому, что в устройство обхода сеточйой области, содержащее первый и второй регистры, дополнительно введены первый и второй блоки сравнения, первый и второй формирователи импуль" сов, первая и вторая линии задержки, первый, второй и третий элементы ИЛЙ, переключатель, первый и второй счет" чики, причем выход первого регистраобъединен с первым выводом переключателя и соединен с первым входомпервого блока сравнения, второй входкоторого соединен с вторым выводомпереключателя и подключен к выходупервого счетчика, счетный вход которого соединен с выходом первого элемента ИЛИ, первый вход которого под.ключен к выходу первого формирователяимпульсов, вход которого соединен свыходом первого блока сравнения,второй входпервого элемента ИЛИ соединенс первым входом второго элемента ИЛИ 15 и подключен к выходу второго формирователя импульсов, вход которого соединен с выходом второго блока сравнения, первый вход которого объединен стретьим выводом переключателя и под ключен к выходу второго регистра,второй вход второго блока сравнениясоединен с четвертым выводом переключателя и подключен к выходу второгосчетчика, счетный вход. которого сое динен с выходом третьего элемента ИЛИ,первый вход которого через первую линию задержки подключен к первому входу устройства, второй вход которогосоединен с вторым входом третьего 30 элемента ИЛИ, управляющий вход уст 951319ройства подключен к установочному входу первого счетчика и через вторую линию задержки соединен с третьим входом первого элемента ИЛИ и с вто рым входом второго элемента ИЛИ, выход которого подключен к установочно му входу второго счетчика.На чертеже представлено описываемое устройство.Оно содержит вход "Начало счета" 1, выход "Конец счета" 2, вход "ус ,тановка максимального значения меньшей координаты" 3, регистр 4, блок сравнения 5, счетчик 6, выход "Текущее значение меньшей координаты" 7, переключатель 8 режима работы (О Ь Сс - выводы переключателя), форми,рователь импульсов 9, элемент ИЛИ 10, линию задержки 11, вход "Установка максимального значения большей координаты" 12, регистр 13, блок сравнения 14, формирователь импульсов 15, счетчик 16, элемент ИЛИ 17, выход "Текущее значение большей координаты 18, вход "Конец цикла испытаний" 19, вход "Внешняя или граничная точка", 20, линию задержки 21, элемент ИЛИ 22.Устройство работает в двух режимах: в режиме выдачи координат одной точки области (контакты а и с переключателя 8 замкнуты), в режиме вы-ЗО дачи координат последовательно но всех точках области (контакты Ь и д переключателя 8 замкнуты). Работаустройства во втором режиме заключается в следующем. 35В исходном состоянии в регистры 4 и 13 заносятся максимальные значения координат соответственно меньшей и большей стороны прямоугольника. По .импульсу "Начало счета" со входа 1 счетчик б устанавливается в нулевое состояние. Этот сигнал, задержанный линией задержки 11, через элемент ИЛИ 10 поступает на счетный вход счетчика б и через элемент ИЛИ 17 устанав ливает счетчик 16 в начальное (нулевое) состояние. Числа, снимаемые с выходов счетчиков, определяют текущие значения координат вычисляемых точек Области. Числа в счетчиках б и 16 и регистрах 4 и 13 сравниваются соответственно блоками сравнения 5 и 14. В случае, когда текущие координаты меньше максимальных, счетчики б и 16 сохраняют свое состояние до тех пор, пока на входы устройства не 55 поступит импульс "Конец цикла испытаний" (по входу 19) или импульс Внешняя или граничная точка" (по входу 20). Каждый раэ при поступлении одного из этих импульсов на счетный 60 вход счетчика 16 последний последовательно изменяет свое состояние, В случае, когда двоичное число счетчика 16 не меньше максимального значения координаты, на выходе блока срав нения появляется единичный потенциал, преобразуемый формирователем 15 в импульс, поступающий через элемент ИЛИ 10 на счетный вход счетчика 6 и через элемент ИЛИ 17 на вход установки в нуль счетчика 16, При этом на выходе счетчика 16 появляется новое текущее значение меньшей координаты, Далее процесс выбора текущих значений большей координаты повторяется аналогично описанному. При изменении состояния счетчика б на его выходе может появиться не более одного раза подряд двоичное число, превышающее или равное максимальному значению меньшей координаты. В. этом случае на выходе схемы сравнения 5 появляется единичный потенциал, преобразуемый формирователем 9 в импульс, поступающий через элемент ИЛИ 10 на счетный вход счетчика 6.Эапись текущих значений координат по выходам 7 и 18 разрешается с момента поступления входного сигнала (либо по входу 19, либо по входу 20) по истечении времени, необходимого для обхода подряд двух точек, значение одной из координат которых больше или равно максимальномуЛиния задержки 21 предназначена для задержки сигнала "Конец цикла испытаний" на время записи в память вычисленного значения функции в пре,цыдущей точке.Устройство обхода сеточной области бблагодаря наличию новых блоков и связей между ними реализует усовершенствованный алгоритм обхода сеточной области, позволяющий ускорить работу устройства.Формула изобретенияУстройство для обхода сеточной области, содержащее первый и второй регистры, о. т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него дополнительно введены первый и второй блоки сравнения, первый и второй формирователи импульсов, первая и вторая линии задержки, первый, второй и третий элементы ИЛИ, переключатель, первый и второй счетчики, причем выход первого регистра объединен с первым выводом переключателя и соединен с первым входом первого блока сравнения, второй вход которого соединен с вторым выводом переключателя и подключен к выходу первого счетчика, счетный вход которого соединен с выходом первого элемента ИЛИ, первый вход которого подключен к выходу первого формирователя импульсов, вход которого соединен с выходом первого блока сравнения, второй вход первого элемента ИЛИ соединен с первым входом второго элемента951319 1 г Составитель ко Техред 3. П, Кол Редактор А Корректор О. Билак За 951/56 ВНИИПИ по де 113035, раж 731сударствм изобреосква, Ж одпис ноеа СССРийнаб., д. 4/5 ного комит ний и откр 5, Раушска илиал ППП "Патентф, г.ужгород, ул.Проектн ИЛИ и подключен к выходу второго формирователя импульсов, вход которогосоединен с выходом второго блока срав.нения, первый вход которого объединенс третьим выводом переключателя иподключен к выходу второго регистра,второй вход второго блока сравнениясоединен с четвертым выводом переключателя и подключен к выходу второгосчетчика, счетный вход которого соединен с выходом третьего элемента ИЛИ,первый вход которого через первую линию задержки подключен к первому входу устройства, второй вход которогосоединен с вторым эходом третьего элемента ИЛИ, управлякиций вход устройства подключен к установочномувходу первого счетчика и через вторуюлинию задержки соединен с третьимвходом первого элемента ИЛИ и свторым входом второго элемента ИЛИ,выход которого подключен к установочному входу второго счетчика.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРВ 369580, кл, С 06 С 7/48, 1970.2. Авторское свидетельство СССРМ 477418, кл. 6 06 Р 15/32, 1975