SU951319A1

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

Info

Publication number: SU951319A1
Application number: SU802996044A
Authority: SU
Inventors: Валерий Андреевич Песошин; Сергей Григорьевич Гришкин; Олег Иосифович Дапин; Владимир Викторович Софронов
Original assignee: Казанский Ордена Трудового Красного Знамени Авиационный Институт Им.А.Н.Туполева
Priority date: 1980-10-23
Filing date: 1980-10-23
Publication date: 1982-08-15

Description

Изобретение относитс к вычислительной технике и может быть использовано в веро тностных устройствах дл решени коиечно-разностных уравнений .

Известно устройство обхода сеточной области, содержащее регистр начального адреса fl}Недостатком данного устройства вл етс большое врем обхода точек сеточной области.

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

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

Цель изобретени - повьвление быстродействи устройства.

Поставленна цель достигаетс благодар тому, что в устройство обхода сеточ1|Ьй области, содержа111ее первый и второй регистры, дополнительно введены первый и второй блоки сравнени ,, первый и второй формирователи импульсов , перва и втора линии задержки, первый, второй и третий элементы ИЛИ, переключатель, первый и второй счетчини , причем выход первого регистра объединен с первым выводом переключател и соединен с первым входом

J первого блока сравнени , второй вход которого соединен с вторым выводом переключател и подключен к выходу первого счетчика, счетный вход которого соединен с выходом первого мента ИЛИ, первый вход которого подключен к выходу первого формировател импульсов, вход которого соединен с выходом первого блока сравнени ,второй вход первого элемента ИЛИ соединен с первым входом второго элемента ИЛИ и подключен к выходу второго формировател импульсов, вход которого соединен с выходом второго блока сравнени , первый вход которого объединен с третьим выводом переключател и под20 ключен к выходу второго регистра, второй вход второго блока сравнени соединен с четвертым выводом переключател и подключен к выходу второго счетчика, счетный вход.которого соединен с выходом третьего элемента ИЛИ, первый вход которого через первую линию задержки подключен к первому входу устройства, второй вход которого соединен с вторым входом третьего

30 элемента ИЛИ, управл ющий вход устройства подключен к установочному :входу первого счетчика и через втору линию задержки соединен с третьим входом первого элемента ИЛИ и с вторым входом второго элемента ИЛИ, выход которого подключен к установочно му входу второго счетчика.

На чертеже представлено опис лваемое устройство.

Оно содержит вход Начало счета 1, выход Конец счета 2, вход ус;Тановка максимального значени меньшей координаты 3, регистр 4, блок сравнени 5, счетчик 6, выход Текущее значение меньшей координаты 7, переключатель 8 режима работы (о.Ъ, С , хЗ - выводы переключател ) , форми .рователь импульсов 9, элемент ИЛИ 10, линию задержки 11, вход Установка максимального значени большей координаты 12, регистр 13, блок сравнени 14, формирователь импульсов 15, счетчик 16, элемент ИЛИ 17, выход Текущее значение большей координаты 18, вход Конец цикла испытаний 19, вход Внешн или гранична точка, 20, линию задержки 21, элемент ИЛИ 22,

Устройство работает в двух режимах: в режиме выдачи координат одной точки области {контакты а и с переключател В замкнуты), в режиме вы дачи координат последовательно во всех точках области (контакты b и d переключател 8 замкнуты). Работа устройства во втором режиме заключаетс в следующем.

В исходном состо нии в регистры 4 и 13 занос тс максимальные значени координат соответственно меньшей и большей стороны пр моугольника. По импульсу Начало счета со входа 1 счетчик 6 устанавливаетс в нулевое состо ние. Этот сигнал, задержанный линией задержки 11, через элемент ИЛ 10 поступает на счетный вход счетчика 6 и через элемент ИЛИ 17 устанавливает счетчик 16 в начальное (нулевое ) состо ние. Числа, снимаемые с выходов счетчиков, определ ют текущие значени координат вычисл емых точек Области. Числа в счетчиках 6 и 16 и регистрах 4 и 13 сравниваютс соответственно блоками сравнени 5 и 14. В случае, когда текущие координаты меньше максимальных, счетчики 6 и 16 сохран ют свое состо ние до тех пор, пока на входы устройства не поступит импульс Конец цикла испытаний (по входу 19) или импульс Внешн или гранична точка (по входу 20). Каждый раз при поступлени однбго из этих импульсов на счетный вход счетчика 16 последний последовательно измен ет свое состо ние. В случае, когда двоичное число счетчика 16 не меньше максимального значени координаты, на выходе блока срав

Нени по вл етс единичный потенциал , преобразуемый формирователем 15 в импульс, поступающий через элемент ИЛИ 10 на счетный вход счетчика 6 и через элемент ИЛИ 17 на вход установки в нуль счетчика 16. При этом на выходе счетчика 16 по вл етс новое текущее значение меньшей координаты . Далее процесс выбора текущих значений большей координаты повтор етс аналогично описанному. При изменении состо ни счетчика 6 на его выходе может по витьс не более одного раза подр д двоичное число, превышающее или равное максимальному значению меньшей координаты. В этом случае на выходе схемы сравнени 5 по вл етс единичный потенциал, преобразуемый формирователем 9 в импуль поступающий через элемент ИЛИ 10 на счетный вход счетчика 6.

Запись текущих значений координат по выходам 7 и 18 разрешаетс с момента поступлени входного сигнала (либо по входу 19, либо по входу 20) по истечении времени, необходимого дл обхода подр д двух точек, значение одной из координат которых больше или равно максимальному.

Лини задержки 21 предназначена дл задержки сигнала Конец цикла испытаний на врем записи в пам ть вычисленного значени функции в предыдущей точке.

Устройство обхода сеточной области благодар наличию новых блоков и св зей между ними реализует усовершенствованный алгоритм обхода сеточной области, позвол ющий ускорить работу устройства.

Claims

Формула изобретени

Устройство дл обхода сеточной области , содержащее первый и второй регистры , о. тличающеес тем, что, с целью повышени быстродействи , в него дополнительно введены первый и второй блоки сравнени , первый и второй формирователи импульсов, перва и втора линии задержки, первый , второй и третий элементы ИЛИ, переключатель, первый и второй счетчики , причем выход первого регистра объединен с первым выводом переключател и соединен с первым входом первого блока сравнени , второй вход которого соединен с вторым выводом переключател и подключен к выходу первого счетчика, счетный вход которого соединен с выходом первого элемента ИЛИ, первый вход которого подключер к выходу первого формировател импульсов, вход которого соединен с выходом первого блока сравнени , второй вход первого элемента ИЛИ соединен с первым входом второго элемента ИЛИ и подключен к выходу второго формировател импульсов, вход которого соединен с выходом второго блока срав нени , первый вход которого объединен с третьим выводом переключател и подключен к выходу второго регистра, второй вход второго блока сравнени соединен с четвертым выводом переключател и подключен к выходу второго счетчика, счетный вход которого соединен с выходом третьего элемента ИЛИ первый вход которого через первую ли нию задержки подключен к первому входу устройства, второй вход которого соединен с вторым входом третьего элемента ИЛИ, управл ющий вход устройства подключен к установочному входу первого счетчика и через вторую линию задержки соединен с третьим входом первого элемента ИЛИ и с вторым входом второго элемента ИЛИ, выход которого подключен к установочному входу второго счетчика. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР 369580, кл. G 06 G 7/48, 1970.
2.Авторское свидетельство СССР № 477418, кл. G Об F 15/32, 1975 (прототип).