Устройство для решения дифференциальных уравнений Советский патент 1987 года по МПК G06F17/13 

разбиения исходной тадачи на нодтадп- чи, которые могут вычисляться п.чрал- jiejUjHo, Ра:1Г)11еиир исходной области

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

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

На фиг.1 изображена структурная схема устро11ства; на фиг. 2 - схема блока однонаправленной передачи данных; на фиг.3 - схема блока коммутации; .на фиг.4 - схема блока управления; на фиг.5 и 6 - пример реализации блока местного управления; на фиг.7 - схема решающего блока; на фиг.8 - схема блока двунаправленной передачи данных; на фиг.9 - схема вычислительного блока; на фиг. 10 - схема одного узла вычислительного блока; на фиг.11 - алгоритм работы решающего блока при вычислении по методу прогонки; на фиг.12 - алгоритм работы решающего блока при расчете суперпозиции; на фиг.13 - алгоритм работы решающего блока при вычислении итерационным методом; на фиг. 14 пример разбиения исходной области на подобласти; на фиг.I5 - временная диаграмма работы устройства.

Устройство для решения дифференциальных уравне1шй содержит блок 1 ввода-вывода, блок 2 управления, два блока 3., и 3, местного управления, блоки , двунаправленной передачи данных, блоки 5, - 5(j.T однонаправленной передачи данных, блоки 6 коммутации, решающие блоки 7,-7 вычислительные блоки 8|-8; системные выходные шины 9, - 9 (ггдресные, ин- формациор1ные, записи, чтения), системные входн1.1е шины 10, - 10, (информационные, ) , выходные щины 11, блока двунаправленной передачи данных (Hfi(boj5ManHOHHbie, запроса) , uxo;uii. lUHHb.i 12. - 12 блока лвунап 1:1в-имп передачи данных (инЗД8854

на подобласти меньшей ртм«рно .ти приводит к сокращению общего времени решения яадачи. 2 ч,п. ф-лы, 15 ил.

формационные, адресные, чтения, записи), выходные шины 13,- I3j блока однонаправленной передачи данных (информационные, запроса), входные пшны 14,- 14,j блока однонаправленной передачи данных (чтения, адреса), выходные uiHHbi 13.,- 15. блока коммутации (запроса), входные шины 16,- 16 блока коммутации (информационные, адреса, записи), выходные шины 17,- 17 решающего блока (адреса, информационные, записи, чтения), входные шины 18.J решающего блока (информационные, запроса), входные шины 19,19,, первого канала блока коммутации (адреса, чтений), выходные шины 20.,- 20,, первого канала блока коммутации (информационные, запроса), выходные шины 21,- 21 блока местного управлеция (информационные, адресные, записи, чтения), входные ошны 22.,- 22 блока местного управления (информационные, запроса), входные шины 23,- 23j второго канала блока коммутации (адреса, чтения), выходные, шины 24.,- 24т второго канала блока коммутации (информационные, запроса).

Блок 5 однонаправленной передачи данных содержит регистр 25, г ключей

26, первый дешифратор 27, первый 28 и второй 29 элементы И, второй дешифратор 30.

Блок 6 коммутации содержит первый депп1фратор 31 адреса, первый группу

из г ключей 32, первый регистр 33, первый 34 и второй 35 элементы И, второй дешифратор 36 адреса, вторую группу Г ключей 37, второй регистр 38, третий дешифратор 39, третий элемент И 40, четвертый элемент 41, четвертый дешифратор 42.

Блок 2 управления может быть выполнен аналогично блоку, содержащему узел 43 памяти, группу ключей 44, регистр 45 адреса, регистр 46 команд, счетчик 47 команд, дешифратор

А8 команд, буферный регистр Д9 и распределитель 50 импульсов.

Блок 3 местного управления может быть выполнен аналогично блоку, содержащему узел 51 памяти, регистр 52 адреса, группу ключей 53, счетчик 54 команд, регистр 55 команд, буферный регистр 56, дешифратор 57 команд, распределитель 58 импульсов элемент И 59, дешифратор 60 адреса, элемент И 61, группу ключей 62, регистры ввода 63 и 64 вьшода, группу ключей 65, элементы И 66 и 67 и дешифратор 68 адреса.

Решающий блок 7 может быть выполнен аналогично блоку, содержащему регистр 69 результата, распределитель 70 импульсов, регистр 71 второго операнда, регистр 72 первого операн- да, дешифратор 73 команд, счетчик 74 команд, сумматор 75, регистр 76 команд, регистр 77 адреса, регистр 78 частичного результата, группу ключей 79 и узел 80 памяти.

Блок 4 двунаправленной передачи данных может быть вьшолнен аналогично коммутатору управляющих сигналов содержащему регистр 81 вьгеода, группу ключей 82, элементы И 83 и 84, группу ключей 85, регистр 86 ввода, элемент И 87, дешифратор 88 адреса, элемент И 89 и дешифратор 90 адреса

Вычислительный блок 8 содержит узлы 91, которые, в свою очередь, со держат решающие блоки 92 и блоки 93 двунаправленной передачи данных, индексы i, j решающих блоков 92 обозначают: i - номер столбца, а j - номер строки. Первая и вторая пары ин- дексов i,, j, ij, j - это пары индексов решающих блоков 92, между которыми включены блоки двунаправленной передачи данных. Решающий блок 92 реализован аналогично решающему блоку 7, а блок 93 двунаправленной передачи данных - аналогично блоку 4 двунаправленной передачи данных.

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

В исходном состоянии устройство подготовлено к работе, т.е. в узле 43 памяти блока 2 управления записаны через устройство ввода-вьшода уравляющие программы, коэффициенты, начальные условия, в узел 51 памяти блоков 3 и 3 местного управления записаны блоком 2 управления управляющие программы, начальные и граничные условия, коэффиаиен ги, л п у.ч.чх 80 памяти решающих бпокон 7 и 92 - управляюп1ие и функциональные программы.

Рассмотрим работу устройства на примере двумерного т1равления параболического типа

1 ( заланного в единичном квадрате (О X г 1 I О у - 1) , аппроксимируемого методом конечных разностей.

Дифференциальный оператор L аппроксимируем конечно-разностным. При этом область D {О х 1 ; О У г 1 ) покрьгеается сеткой iiij , где h - координатный шаг сетки; - временный шаг (фиг.14). Временной шаг € и координатный шаг h выбираются исходя из требуемой точности вычислений . Для распараллеливания вычислительного процесса при решении системы алге- браичесютх уравнений, полученных в результате конечно-разностной аппрок- симатцти оператора L, исходную сеточ- область ш. разобьем на подобласН Н ти размерностью {- х -), где Н

vTiCh ). Для расчета условий сопряжения используем метод суммарной аппроксимации в сочетании с методом

прогонки. Вычисления производим, руководствуясь принципом Рунге. Расчет условий сопряжения на границах, параллельных оси Y, выполняется в

(Ь+1)-й группе решающих блоков 7,-7 а на границах, параллельных оси X, - в (Ь+2)-й группе решающих блоков 7,- 7з . При этом расчет производится параллельно. Формулы для расчета

j- ;2/ /7 j-tf/2

- .vl::L uJiL iui-iI,/2)

2.j W5A

v

jM/ ),,,. lib ..J-i .

2л

(3)

где V - координатный шаг, который может быть равен h, Н, Н/2.

При расчете условий сопряжения на границах подобластей, параллельных оси X, i - номер точки в строке, а 1 - номер точки в столбце. При расчете условий сопряжения на границах подобластей, параллельных оси Y, i - номер точки в столбце, 1 - номер точки в строке. Приведен)1ая аппроксимация соответствует разности 0(V -О.

Pare-Tniiirnf между дополннте,1гь)1ыми границами - И - должно быть выбрано таким, ч К бы точность расчета условий сопряжения, проводимых по схемам повышенной точности, не была меньше О (h ) . Лнали:з точности расчета условий сопряжения по принципу Рунге по- клзьшяет, )то между шагом исходной сетки h, выбираемым из требуемой точности решения, и расстоянием между донолт(11 гельнь ми границами И до.пжно выпогп1яться соотношение Н 4i(), На образовавшихся в горизонтальном направлении дополнительных границах, расположенных на расстоянии Н друг от дру га, определяем условия сопряжения в (1+1)-й группе решающих блоков 7, - 7,, путем реализации следующих этапор: решение одномерной задачи (2) с тагом (пaпpи ep, методом перегонки) в решающем блоке 7 (в результате получаем U ) ; решение одномерной задачи (2) с шаром (нанр11 {ер, методом прогонки) в репйюших б. юках 7,, , 7, (в результате

пoлvчa( м Г .. .- ); расчет сунерпозиции полученных решений в решающем

,, 1/ 2А Х 1 ir 1 ,Ч 1- )

по формуле и . , - и -- и , 3 , f J

решение на догголнительных границах одноме Г:1 ой задачи (3) с шагом (например; мс тодом прогонки) в ре- июшем б;ю;;е в результате получаем

г: J- , границ, расположенных в

вррт;. пыюм направлении, производятся ана, О1 ич 1Ь е вычисления в (Ь+2)-й гругте рГ ПкТ-юищх блоков 7, -7, . Формулы метода прогонки; b

- , а

а - i + F г м

(4)

-- с. ;,, и ;,,,f + /i,..

Ре11) задачи в подобластях осу- 1Н( лчетс я ггараллельно в блоках 8/1 /- 8 L / (например, методом итерации) .

Лормулы метода итерап,ии:

( K(LI . + и

-,, -,i - ,1-1 i,

,.. )- V; .

r j;e m - по; ер итерации; k - ко )ффи1;.11 нт .

(f))

где

- невязка.

Лля реализации описанного алгоритма по командам блока 2 управления 2 блоки 3, и 3, местного управления по собственным трограммам параллельно загружают исходную информацию (коэффициенты, значения начальных и граничных условий) в решающие блоки 7 соответствующей группы 3. Для этого блок 3 местного управления выдает по

15

шинам 21,

21

20

25

30

35

40

45

50

55

2 и 21:, соответственно дантпле, управляющий сигнал Запись (3F7) и адрес, В блоке 4 срабатьшает дешифратор 90 адреса, с выхода которого активный сигнал совместно с активным сигналом ЗГ1 поступает на входы элемента И 83, По сигналу с выхода элемента И 83 передаваемая информация с информационных шин записывается в регистр 81 вывода и одновременно по шине Запрос сигнал поступает в решающий блок 7 (распределитель импульсов). По сигналу Запрос решающий блок 7 переходит на подпрограмму чтения информации из регистра 8i вывода. Для этого репиющий блок 7 выставляет на адресных выходах адрес блока 4, который поступает на вход дешифратора 88 адреса, а по jiDtne Чтение (ЧТ) - активный сигнал. По совокупности активных сигналов на входе э.г емента И 84 выходные ключи 82 подключают выходы регистра 81 к информационным входам решающего блока 7 и информация записьгоается через ключи 79 в регистр 69 результата, а затем в узел 80 памяти. Последней командой передаваемого массива блок 3 местного управления запускает решающий блок 7, на выполнение функциональной программы по решению одномерной задачи с шагом Н. Для этого передается в решающий блок 7 код, соответствующий передаче управления, и адрес перехода. Аналогично подготавливаются и запускаются решающие блоки 7 и 7. по решению одномерной задачи с шагом Н/2 в вертикальном и горизонтальном направлении в соответствующей группе решающих блоков. Подробный алгоритм работы блока 7 приведен на фиг.11, где УП - узел 80 памяти; РПО - регистр 72 первого операнда 72; РВО - регистр 71 второго операнда; РР - регистр 69 результата;

РЧР - регистр 78 частичнот-о ро-чуль-- тата; С - сумматор 75.

После того, как выполнено вьр()тглр ние в .ттюбом из решающих блоков 7,и.гти 7j н определено значение поля с шагом Н/2, решающий блок 7 сообщает об зтом блоку 3 местного управления. Для этого решающий блок 7 вмставляет на тине 17 адрес блока А, на шинах 17 - данные для передачи в блок 3, а на пшне 17 - активный сигнал ЗП. По совокупности этих сигналов блок 4 принимает информацию в регистр 86 ввода и далее управпяющим сигналом Запрос по шине 22j передает управление блоку 3, который переходит на подпрограмму чтения, вкл1очающ то выдачу по шинам 21J адрес блока 4, который поступает на вход дешифратора 90 адреса и управляющего сигнала ЧТ по шине 21; . По активн му сигналу с выхода элемента И 87 информапия с регистра 86 через ключи 85 поступает по информационным шинам 22, через

ключи 53 в буферный регистр 56 блока 3, а затем записьшается я узел 51 памяти. Далее таким же образом принимаются остальные слова полученного массива из решающего блока 7 в блок 3 местного управления. После Г1о.гтуче- ния информации в блок 3 из решающих блоков 7,j и 7, в каждой из групп информация пересылается через блок 4 в решаюший блок 7 для расчета су перпозиции полученных решений с шагом Н и Н/2, Алгоритм приведен на фиг.12, где УП - узел 80 памяти; РЧР - регистр 78 частичного результата; РПО - регистр 72 первого операн- да; РР - регистр 69 результата; С - сумматор 75; РВО - регистр 71 второго операнда.

Результат вычисления суперпозиции используется решающим блоком 7 для расчета одномерных задач с шагом на дополнительных границах. Результат расчета для дополнительных границ из решающих блоков 7 (Ь-ь1)-й и (Ь+2)-й групп через соответствующие блоки

однонаправленной передачи данных пересылаются в блоки В, - 8, в решаю- шие блоки 92 с индексами (1, I), (2, 1),...,(п, 1); (1, п), (2,п),... (п,п); (1, 1), (I, 2),...,(1,п);

(п,2),..., (п,п). Для передачи инфор мадии решающий блок 7 по шинам 17 ,

17j и 17j вьщает в блок 5 соответственно информацию, сигнал ЗП и адрес.

Передавж мая нф(рмп|1ия но сигнллу г, элемента И 28 записывается в регистр 25 и одновременно по imine 13,, Запрог поступает в решаюший блок 92, кот(5рм иерехс)дит на подпрограмму чтения. Для чтения блок 92 выставляет адрес по щинам

14

который поступает на вход дешифратора 30, сигнал ЧТ по шине 14, . Принимаемая информация с выхода регистра 25 через к.пючи 26 поступает по шинам 13 в решающий блок 92. К этому времени решающие блоки 92 с помощью блока 2 управления 2 подготовлены к расчету поля и после приема значений функции на дополиителън1.1х i раницах в блоках 8,- 8( осуществляется расчет поля итерационным методом по алгоритму, приведенному на фиг.3, где ЭТ1 - узел 80 памяти; РЧР - регистр 78 частичного результата; РПО - регистр 72 первого операнда; ГР - регистр 69 ре- зу:гьтата; С - сумматор 75; - регистр 71 второго операнда.

Результаты расчета поля в каждой подобласти для узлов, расположенных нп расстоянии Н/2 друг от друга по вертикали и горизонтали, из каждой конечно-разностной модели 8 пересылаются обратно через блоки 6 коммутации в соответствуюш.ие р1г щающие блоки 7 , для расчета условий сопряжения для следующего временного слоя (фиг.15). Передаваемая информация по 1ш;нам 16, записывается в регистр 33 или 38 и но управляющему сигна.пу Запрос (шины 20 „ или 24,,) решающий блок 7л переходит на подпрограмму чтения. Информация из регистра 33 (38) через к.пючи 32 (37) поступает в узел 80 памяти соответствующего решающего блока 7,,. (1,+ 1)-я и (Ь+2)-я группы решающих блоков 7 приступают к расчету условий сопряжения для следующего временного слоя, а конечно- разностные модели 8,- 8 . пересылают результаты решения, для текущего временного слоя из памяти утешающих блоков 92 через блоки 4,- 4 в блок управления для вывода в блок 1 ввода- вывода .

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

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

iiepBOii Т руппы, L I liyiin no n блокпв двунаправленной передачи данных в каждой, где L - число подобластей аппроксимации, n - линейный размер области аппроксимации, (Ь+1)ю группу И1 трех блокоп двунаправленной передачи даннр,гх, L вычис.ггительных блоков, инфо1-)мапионный выход блока ввода-вывода подкл зчон к первому входу кода команды блока управления, первый BbixfiA кода управления блока управ ле}{ия подключен к информапионному входу б.лока ввода-вывода, группа управляющих выходов блока управления подк.пючена к соответствующим управляющим чходам Олока iвода-вывода, втрой выход кода управления, первый травляюи1ий л,гход и третий выход кода управ пения блока управления подключены соответственно к первым ин- форма1и онным, первым управляющим и к вторым информапиопчым входам всех блкоп дв шаггравленной передачи данных групп ,: пегчэой по , первые управ- пямицио В1-1Х(1ДЬ рсех блоков двунаправ- леннсл ntip да П1 данных групп с пер- вс но L-ю объединены и подключены к пepвo iy управляющему входу блока yri- равлеиия, информационные выходы всех блоков ДБу1 а11равленной передачи дамньк rpyrin с первой по L-ю оЗъединень и . почены к второму вхо iv/ кодп команды блока управления, не ч.;1 ли-.-лв-iHininin;, управляю1Ц1П1, перН;-|Г1 HH iCpMa и- онный и второй ин- ф::фмац1 .он1-1Ь| т выходы реиитющих блоков с первого по третий первой гр 1Н1ы Hii;iKiijo-i- j-fiii спот четственно к первому mpaj5 пяющег- у, второму управляющему, первому ип(1юрмационному и второму и форман1то гипму входам блоков дву- напряв ленН1; й передачи данных с пер- п. тр(: тий (Г,)--й , пер- гзый 71р ) н, Н1 ,1Ч.ич л первый информадио н ;;мч вьгеоц.м пчок; н двунаправленной пе ред;1чч данных с иорвого по третий (1.+ 1)-й I группы подключены соответственно к управ пяч) и информационному входам р ;милющих блоков с первого по третий Ч1 р1 ой группы, второй ин- ф.трмл riHUHHhiH и HTOpi;n управляющий .|ходь1 i-ro блока двунаправленно передачи данных j-й группы (,..,,п i 1, ,,,,1:), Н щклочены соответственно г. i- ly пнформанионному и i-му управл-тщ сму первой группы -го , И 1Ч Л1. блока, третий инфо 1 iM. i н, и о и н; .11 т, ч t т в е р TI .|й инГро рма иг ;

5

0

5

0

0

5

0

5

онныи и второй управляю ци1( входы i-ro блока двунаправленной передачи данных j-й группы подключены соответственно к первому информационному, второму информадионному и к управляющему выходам i-й группы j-ro вычислительного блока, отличающееся тем, что, с целью повышения б 1стродействия устройства, в него введены вторая группа из трех решающих блоков, (L+2)-H группа из трех блоков двунаправленной передачи данных, два блока местного управления, L групп по 4п блоков однонаправленной передачи данных в каждой и L блоков коммутации, первые входы кода команды, первые управляющие входы и вторые входы кода команды первого и второго блоков местного управления подключены соответственно к информа- нд юнному выходу блока ввода-вывода, к первым управляющим и первом информационным входам всех блоков двунаправленной передачи данных групп с первой по L-Ю, первьн управляющий и первый информационный выходы первого и второго блоков местного управления подключены соответственно к второму управляющему входу и к второму входу кода команды блока управления,, второй выход кода управления и второй управляющий выходы первого блока местного управления подключены соответственно к третьему и четвертому нн(Ьормационным входам блоков двунаправленной передачи данных (Ъ+1)-й ,1, вторые управляющие выходы блоков двунаправленной передачи данных (Ъ-ь1)-й группы объединены и под- к:иочены к второму управляющему входу первого блока местного управления, вторые информационные выходы блоков двунаправленной передачи данных (Ь-1-1)-й группы объединены и подключены к третьему входу кода команды первого блока местного управления, первый управляющий, второй управляющий и первый информационный выходы nejiBoro решающего блока первой группы подключены соответственно к первому информадионному, первому управляющему и к второму информационному входам блоков однонаправленной передачи данных с первого по 2п-й групп с первой по L-ю, первые управляющие выходы блоков однонаправленной передачи данных с первого по 2п-й с первой по L--ю об15единены и подклю

чеи1) к управляющему нходу перги г п pt.шлюше.го блока первой группы, перный информационный и второй управляю1чи 1 выходы второго решающего блока первой группы подключены соответстр енно к первым информационным и к первым управляющим входам блоков коммутации с первого по L-Й, первые информатпт- онные выходы блоков коммутации с пер вого по L-Й объединены и подключены к информационному входу второго решающего блока первой группы, первые управляющие выходы блоков коммутации с первого по L-Й объединены и подкшо чены к управляющему входу второго решающего блока первой , первы) управляющий, второй управляющий и первый информационный выходы первого репйющего блока второй группы подк.шо чены соответственно к первому управляющему, второму управляющему, первому информационному входам первого блока двунаправленной передачи данных (L+2)-й группы и соответственно к первому информационному, первому управляющему, второму информационному входам блоков однонаправленной передачи данных с (2ц+1)-го по 4п-й групп с первой по L-ю,. второй инфор- мацио и ый выход первого решающего блока второй группы подключен к второму информационному входу первого блока двунаправленной передачи данных (L+2)-й группы, первые информационные выходы блоков однонаправленной передачи данных с (2п+1)-го по 4п-й групп с первой по L-ю и первый информационный выход первого блока двунаправленной передачи данных (L+2)-й группы объединены и подключены к информационному входу первого решающего блока второй группы, первый управляющий выход первого Олока двунаправленной передачи данных (L+2)-й группы подключен к управляющему входу первого решающего блока второй группы,первый информанионнрж второй управляющий выходы яторого решающего блока второй ГрупПЬБ ПОДКЛЮ-

чены соответственно к первому информционному и к второму управляющему входам второго блока двунаправленной передачи данньгх Ь- -2 -й группы и соответств венно к четвертому информационному и к третьему управляющему входам блоков коммутации с первого по L-й, второй информационный и первый управляющий выходы второго решающего блока вто

5 о Q

g

6

р;ч ) I pyniif.r noaii. JKi H лы гсиггиетс ть мию к второму информационному и к порпо- му упрап.тнмлщему входам втстрого блока двунаправленной передачи данных ()-ii группы, вторые информапион- И1ле выходы блоков коммутации с первого по L-Й и первы 1 нформационный выход второго блока двунаправленнсп ) передачи данных объедине)1ы и Г1одк.гж)- чены к информационному входу второго peiiiaioiuero блока второй rpyrini.i, чеапертые управляющие выходы блоков коммутации с первого по L-ii и первыГ) управляющий выход второго блока двунаправленной передачи данных (L-t-2)-ii группы об единенр i подключены к управляющему входу второго решающего блока второй группы, первый управ- л; Ю1дий, второй торавляющий, первый информациопн1Л1 1 и BTOpoj i ин(Ьор;иа цион- нып выходря третьего решающего блока второй группы подк.пючены соответственно к первому управляющему, второму управляющему, первому информационному и второму ингЬормационному входам Tpeibero блока двунаправленной передачи данных )-й , перный т1равляющий и первый информацион- ныи выходы третьего блока двунаправ- пенной передачи данных (L-t-2)-й группы подключены соответственно к управ- ля1 )щему и к инфop aциoннoмy входам третьего реииющего блока второт; группы, второй информапионный и второй управляю1ций вь ходы второго блока местного латравления подключены соответственно к третыи и четвертым ин- форманионр{ым входам блоков двунаправ- jieHHoii пере;1ачи данных (L+2)-й пы, вторые управляющие выходы блоков двунаправленно передачи данных (L+2)-й группы объединены и подключе- к второму yпpaвлпющe ;y входу второго блока мест}1ого управления, вторые инФормацион1 ые выходы блоков двунаправленной передачи данных (L+2)-й группы объединены и подключены к третьему входу кода команды второго бггока местного управления, информа- нионный и второй управляющий выходы 1-го блока однонаправленной передачи J-M группы (,..., 4п) подключены соответственно к 1-м ииформапионному и управляю цему входа( второй группы j-ro блока вычисления, второй управляющий и третий информационный входы 1-го блока ол,поиапрапленной передачи дан}1ых j-й группы подключенны

(Ч)1ТИ(. 1-(:-1-ц(;Ч1Н11 к упрпплиюгиему и к ин г(|Орм;1иионипму ,-1м (п +l)-i I pyii- пы j-ro О.чока B.j4iic.nennH, UTopoi i yii- р;1иляю1г| 1й л троч ий управляющий выхо- др-1 -го блока KONTMyTniinH п)дк 1К1чеиГ)

ГОО1 rit- I C DUMIlIO к nepH(JMy и 1П ОрГ)МУ

упраплиищим Рхпдам Рычнслитетпз- ного блока, второй инс )Ормаиионнн1Й, третий информап,иоии1 1Й и второй уи- равлпниций входы j-ro блока коммутаци подключ.1гы COOTF етственно к первому инЛормациопиому, второму информационному и к управляющему выходам j-ro В1.1числит(: льног о блока .

2. Устройс 1 но по п. 1 , о т л ч а ю |ц е t; с я тем, чтг, каждь Й Гзлок од попапр.чвленпой передачи данных содержит регистр, г ключе11, где г - разрядность данных, два де111И(15 К1тора и два э.помеита Я, причем первый, второй, третий информ.щионные, первьп и второй управляющие входы блока подключены соответс ТВ tiHHO к информационному входу регистра, к входу первого дешифратора, к второго дешифратора, к перкому входу первого тле- мента И и к входу второго элемента 11, выxoд.I первого и второго деигифраторон П(1,к,;почены соответс вен но к вторчм вх1тд,Г1 первого и второго элементов И, К-й выход регистра, (К 1,..,,г), П11дкл очен к иП|Ьормациор1- ному входу К-го Kjno4a, выход первого элемента И подключен к вхол;у считывания регистра и второму управляющему ;Л)1ходу блока, выход второго элемента И подклзочен к управляющим входам г ключе л к первому управляющем 1И:1ходу блока, выходы г ключей об ьеди нен1)1 и п(дклк)чены к информапиоьгному вь1ходу блока .

3. Устр м ;ство по п.1, о т л и - чаю III е е с н тем, что каждыГ блок коммутации содержит дна регистра, две 1 jyuiiM ЛС1 г каждая.

Ч |ыре дем1иф1 а I о|1,1 ц (игы) элемента II, nepBfiii i инфо)Г1а uiioHiif.i); нход блока подк.ггючеи к входу пергюго дс шифра тора, второй инфо))мацио11н(|й вход блока

нодключен к информаиионн1,м входам

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

вход блока подключен к первым входам второго и третьего элементов И, тре- ти11 управляющий вход блока подключен к первому входу четвертого элемента И, выходы детигЬраторов с первого по

четвертый подключены соответственно к торым входам элементов И с первого по четвертый, г-й выход первого регистра подключен к информационному входу г-го ключа первой группы,

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

второму управляющему выходу блока, выход второго элемента И подключен к входу считьшания первого регистра и к первому управляющему выходу блока, выход третьего элемента И ПОдключен к входу считывания второго регистра и к четвертому управляющему выходу блока, выход четвертого . элемента И подключен к управляющим входам г ключей второй групгГы и к

третьему управляющему выходу блока, выходы г ключей первой группы объединены и подключены к первому инфор- мапионному выходу блока, выходы г ключей второй группы объединены и

подключены к второму информационному выходу блока.

l-J 77

JJ

/5

vr

202

30f7DOC

J9

i

51

I

К

г

23j 232

Фиг. 2

Г

IB,

pJ5 L 35V V

162 163

Jff/7/7 r

15,

ЯН

ЗУ . .

38

152

fb

cpue.3

IJf 2i2J,

IflOM

51

vr

ж:

ч

Г

.

I

у-тА/

55

Г

57

Чд

HoKHiiit

f&ir

Зоппвс fui 5

ИчО . рстеиие относится к цифро- niMi (числителы 1Й технике, а именно к уст)л.)|с Т15ЛМ ;,ля обработки цифровых 1аниых, и NJOACT быть использовано для реи1ения дифференциальных ураине- ifHi п частньп-: производных. Цель ичои- - повышение быстродействия устроис PFSei. Постан ленна я utuib дости- Ti ,M. что ycTpoiicTDO содержит r jiK I .1-вь н;1да, блок 2 улравлеместного у ; 1апле - двунаправленно) нпч, плоки .3 и имя , ( ЛОКИ редачи данных, плоки 5,-5,,i о)-- F; 4i i ipaiij,- fiHciii передачи данных, блс - Ki: 6 коммутадил, ре;:1ающие блоки 7,-У j , ль;числителы Ые блоки 8,-8. быстроде - С --щие гтройства повышается за счет (Л со 4 00 оо ел 4: yjpzziz:

9з

Фиг-Б

Юз

92 10т1Юг) 5/

I,n,l72

tSi 17} Лц

f,

п

5/ Pr

в

iit

ЗП

Уз

vr

Wi

Запрос

vr

85

вб

12,

S 87

d

ЛА

12,

90

ЗП

II / .

Запрос

рдо; -