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

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

Цель изобретеьшя расширение области применения устройства за счет формирования координат стартовых узлов сеточной области с произвольными м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

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

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

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

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

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

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

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

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

2365/52

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

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

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

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

976

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

0

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

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