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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

<п1951319

Союз Соеетскик

Социалнстнческнк

Реслублик (61) Дополнительное к авт. свид-ву(22) Заявлено 231080 (21) 2996044/18-24

С присоединением заявки №(23) Приоритет

Опубликовано 150882, Бюллетень ¹ 30

Дата опубликования описания 150832

Р11М К з

G 06 F 15/328 Государственный комнтет

СССР по делам изобретений н открытнй

153) УДК681. 14 (088.8) В.A.Песошин, С.Г.Гришкин, О.И.Дапин и В.В.Софронов (72) Авторы изобретению

Казанский ордена Трудового Красного Знамени. авиационный институт им,A.Н.Туполева (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОБХОДА СЕТОЧНОЙ

ОБЛАСТИ

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

Известно устройство обхода сеточной области, содержащее регистр начального адреса (11.

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

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

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

Цель изобретения »» ïîâüâàåíèå быстродействия устройства.

Поставленная цель достигается благодаря тому, что в устройство обхода сеточйой области, содержащее первый и второй регистры, дополнительно введены первый и второй блоки сравнения, первый и второй формирователи импульсов, первая и вторая линии задержки, первый, второй и третий элементы ИЛЙ, переключатель, первый и второй счет- чики, причем выход первого регистра объединен с первым выводом переключателя и соединен с первым входом первого блока сравнения, второй вход которого соединен с вторым выводом переключателя и подключен к выходу первого счетчика, счетный вход которого соединен с выходом первого элемента ИЛИ, первый вход которого под.ключен к выходу первого формирователя импульсов, вход которого соединен с выходом первого блока сравнения,второй вход первого элемента ИЛИ соединен с первым входом второго элемента ИЛИ и подключен к выходу второго формирователя импульсов, вход которого соединен с выходом второго блока сравнения, первый вход которого объединен с третьим выводом переключателя и подключен к выходу второго регистра, второй вход второго блока сравнения соединен с четвертым выводом переключателя и подключен к выходу второго счетчика, счетный вход которого сое2з динен с выходом третьего элемента ИЛИ, первый вход которого через первую линию задержки подключен к первому входу устройства, второй вход которого соединен с вторым входом третьего

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

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

Оно содержит вход "Начало счета"

1, выход "Конец счета" 2, вход "ус- 10

;тановка максимального значения меньшей координаты" 3, регистр 4, блок сравнения 5, счетчик 6, выход "Текущее значение меньшей координаты" 7, переключатель 8 режима работы (a, Q, С, с - выводы переключателя), форми.рователь импульсов 9, элемент ИЛИ

10, линию задержки 11, вход "Установка максимального значения большей координаты" 12, регистр 13, блок сравнения 14, формирователь импульсов 15, счетчик 16, элемент ИЛИ 17, выход "Текущее значение большей координаты 18, вход "Конец цикла испытаний" 19, вход "Внешняя или граничная точка", 20, линию задержки 21, элемент ИЛИ 22.

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

В исходном состоянии в регистры 4 и 13 заносятся максимальные значения координат соответственно меньшей и большей стороны прямоугольника. По .импульсу Начало счета со входа 1 40 счетчик б устанавливается в нулевое состояние. Этот сигнал, задержанный линией задержки 11, через элемент ИЛИ

10 поступает на счетный вход счетчика б и через элемент ИЛИ 17 устанав- 45 ливает счетчик 16 в начальное (нулевое) состояние. Числа, снимаемые с выходов счетчиков, определяют текущие значения координат вычисляемых точек Области. Числа в счетчиках б и

16 и регистрах 4 и 13 сравниваются соответственно блоками сравнения 5 и 14. 8 случае, когда текущие координаты меньше максимальных, счетчики б и 16 сохраняют свое состояние до тех пор, пока на входы устройства не 55 поступит импульс "Конец цикла испытаний" (по входу 19) или импульс

"Внешняя или граничная точка" (по входу 20). Каждый раэ при поступлении одного из этих импульсов на счетный 6О вход счетчика 16 последний последовательно изменяет свое состояние. В случае, когда двоичное число счетчика 16 не меньше максимального значения координаты, на выходе блока срав- 65 нения появляется единичный потенциал, преобразуемый формирователем 15 в импульс, поступающий через элемент

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

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

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

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

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

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

951319

9 6 У

Составитель A. Колчин

Редактор А.Гулько Техред 3. Палий Корректор О. Билак

Заказ 5951/56 Тираж 731 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д.4/5

Филиал ППП "Патент", r.Óæãoðoä, ул.Проектная, 4

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 369580, кл. G 06 G 7/48, 1970.

2. Авторское свидетельство СССР

М 477418, кл. G 06 F 15/32, 1975 (прототип).