Устройство для обхода сеточной области Советский патент 1982 года по МПК G06F17/11 

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

Известно устройство обхода сеточной области, содержащее регистр начального адреса 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 предназначена для задержки сигнала Конец цикла испытаний на время записи в память вычисленного значения функции в предыдущей точке.

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

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

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