SU1315997A1 - Устройство дл формировани координат сеточной области - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано в веро тностных устройствах дл  решени  конечно-разностных уравнений. Цепь изобретени  - расширение области применени  за счет формировани  координат стартовых узлов сеточной области с произвольными максимальными значени ми меньшей координаты . Поставленна  цель достигаетс  тем, что устройство содер ит блок 1 запуска устройства, информационный вход 2 максимальных значений меньшей и большей координат сеточной области устройства, информационный вход 3 признака граничного узла сеточной области устройства, элемент 4 задержки, первый и второй элементы ИЛИ 5, 6, первый регистр 7, первый счетчик 8, второй регистр 9, второй счетчик 10, блок 11 перестановки разр дов, первую и вторую схемы 12. и 13 сравнени , выход 14 признака конца работы.устройства, выходы 15 результата устройства. Устройство можно использовать дл  формировани  координат стартовых узлов сеточной области с произвольными максимальными значени ми меньшей координаты. 1 з.п. ф-лы, 1 табл, 2 ил. (Л ел со со м

Description

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

Цель изобретеьш  расширение области применени  устройства за счет формировани  координат стартовых узлов сеточной области с произвольными мaкcимaJ ьными значени ми мень хей ко- ординаты.

На фиг.1 нредставлена.структурна  схема устройства; на фиг.2 - функциональна  схема четырехразр дного блока перестановки разр дов.

Устройство содержит вход 1 запуска устройства, информацирнный вход 2 максимальных значений меньшей и боль- ,шей координат сеточной области устройства , информационней вход 3 признака граничного узла сеточной области устройства, элемент 4 задержки, первьй 5 и второй 6 элементы ИЛИ, первьй регистр 7, первый счетчик 8, второй регистр 9, второй счетчик I O, блок -11 перестановки разр дов, первую 12 и вторую 13 сравнени , выход 14 признака конца работы устройства , выходы 15 результата устройства .

Блок перестановки разр дов содержит два элемента НЕ 6( и 16, два элемента И 17 и 18, группу из дев ти элементов И 9|-19д и три элемен-, та ИЛИ 20, 2 , и 212/

Устройство работает следующим образом .

По- пз сковому импульсу с входа 1 счетчик 8 устанавливаетс  в нулевое состо ние, а двоичные коды максимальных значений меньшей и большей координат сеточной области поступают через входа.1 2 устройства соответственно в регистры 7 и 9. Пусковой импульс, задержанный на элементе 4 задержки, через элемент ИЛИ 5 поступает на счетный вход счетчика 8, устанавлива  егов начальное состо ние. усковой импульс через элемент ИЛИ 6 стана1зливает счетчик 10 в нулевое (начальное) состо ние. Пр мой код наального значени  меньшей координатыj оступающий с входа счетчика 8, пребразуетс  в блоке 1I и поступает на ыходы 15 устройства, куда также потупает с выхода счетчика 10 пр мой од начального значени  большей координаты . Таким образом, с выходов

0

5

0

5

5997 2

15 устройства снама ютс  код ы текущих значений координат стартовых узлов двумерной сеточной области.

Текущие значе}ш  координат с выхо- 5 да блока II и с выхода счетчика 10 сравниваютс  соответственно схемами 12 и 13 сравнени  с максимальными значени ьот меньшей координаты (регистр 7) и большей координаты (регистр 9). В случае, когда текущие значени  координат меньше максимальных , счетчики 8 и 10 сохран ют свое состо ние до тех пор, пока на в;ход 3 устройства не поступает импульс Конец цикла испытаний или Граничный узел. Каждьш раз при поступлении этого импульса на счетный вход счетчика 10, последний последовательно измен ет свое состо ние, формиру  те-- кущие значегаш большей координаты. В случае, когда текущее значение большей коор;щнаты на выходе счетчика 10 не меньше максимального значе- Ш1Я этой координаты на выходе регистра 9, схема 13 сравнени  формирует импульс, поступаюший через- элемент ИЛИ 5 на счетный вход счетчика 8 и через элемент ИЛИ 6 на вход установки в О счетчика 10. При этом на

выходе счетчика 8 по вл етс  очередное значение пр мого кода меньшей координаты, которое преобразуетс  в блоке 11 в текущее значение этой координаты . Далее процесс формирова5 ни  текущих значений больше координаты по сигнапу на входе 3 повтор етс  .аналогично описанному.

При изменении состо ни  счетчи- 0 ка 8 на выходе блока 1I может по вл тьс  не бол€;е раза подр д двоичное число, превьш1ающее или равное максимальному значению.меньшей координаты, В этом случае на выходе 5 схемы 12 сравнени  формируетс  импульс , поступаюш 1Й через элемент ИЛИ 5 на счетный вход счетчика 8, формирующего совместно с блоком 11 новое текущее значение меньшей координа- 0 ть.

Блок 11 перестановки разр дов осуществл ет коммутацию .входных и выходных разр дов,в зависимости от 5 числа разр д ов двоичного кода мак- сим,зльного значени  меньшей координаты согласно таблице (дл  примера вз т четырехразр дный блок перестановки ) .

Число разр дов двоичного кода максимального значени  меньшей координаты

Коммутаци  разр дов не производитс .

35

40

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

Claims (2)

1. Устройство дл  формировани  координат сеточной области, содержаее два регистра, два счетчик-а, две схемы сравнени , два элемента ИЛИ, JQ элемент задержки, вход запуска устройства подключен к входу элемента задержки и к входу установки в О первого счетчика, выход элемента задержки подключен к первым входам пер вого и второго элементов ИЛИ, выход первого элемента ИЛИ подключен к счетному входу первого счетчика, выход второго элемента ИЛИ подключен к входу установки в О второго счет чика, вход максимального значени  меньшей координаты сеточной области устройства подключен к первому информационному входу первого регистра, вход максимального значени  большей координаты сеточной области устройства подключен к первому информацион- HONiy входу второго регистра, вход признака граничного узла сеточной области устройства подключен к счетно- му входу второго счетчика, выход первого регистра подключен к первому входу первой схемы сравнени , выход переполнени  первого счетчика подключен к выходу признака окончани  работы устройства, выход второго регистра подключен к первому входу второй схесы сравнени , информационный выход второго счетчика подключен к

Номер выхода блока перестановки

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

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

второго элемента И, третий разр д управл ющего входа блока подключен к входу второго элемента НЕ и к первым входам с первого по четвертый элементов И группы, выход первого элемента НЕ подключен к второму входу второго элемента И,выход второго элемента НЕ подключен к второму входу второго и третьему входу первого элементов- И, первый разр д информационно- to ментов И группы подключены соответго ихода блока подключен к второму входу первого, и к первому входу п того и к первому входу шестого элементов И группы, второй разр д информационного входа блока подключен к второму входу второго, первому входу седьмого и к первому входу восьмого элементов И группы, третий разр д информационного входа блока подключен к второму входу третьего и к первому входу дев того элементов И группы, четвертый разр д информационного входа блока подключен к

Редактор Л.Лангазо

Составитель В.Смирнов

Техред н.ГлущенкоКорректор Л.Зимокосов

2365/52

Тираж 672Подписное

ВШШПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Л{-35, Раушска  наб. , д. 4/5

Производственно-полиграфическое предпри тие,.г. Ужгород, ул. Проектна , 4

976

второму входу четвертого элемента И группы,выход первого элемента И подключен к второму входу шестого и к второму входу восьмого элементов И группы, выход второго элемента И подключен к второму входу п того, второму входу седьмого и второму входу дев того элементов И группы, выходы четвертого, восьмого и дев того эле5

0

ственно к первому, второму и третьему входам первого элемента ИЛИ, вы-. , ходы третьего, шестого и седьмого I элементов И группы подключены соответственно к первому, второму и третьему входам второго элемента 1-1ЛИ, выходы второго и п того элементов И группы подключены соответственно к первому и второму входам третьего элемента ИЛИ, выходы первого, второго , третьё|го элементов ИЛИ и выход первого элемента И группы объединены и подключены к выходу блока.