Блок обработки матричной вычислительной системы

 

Изобретение относится к вычислительной технике, в частности к архитектурам перестраиваемых матричных процессорных СБИС, использующих структурную перестройку , т.е. замену отказавших блоков обработки информации на резервные. Целью изобретения является расширение функциональных возможностей блока обработки информации (БОИ) путем обеспечения работоспособности состояния матрицы БОИ в условиях фатальных отказов за счет управляемой деградации вычислительной размерности матрицы. Блок обработки информации матричной вычислительной системы содержит вычислительный узел 1, имеющий первый 1.1 и второй 1.2 информационные входы, первый 1.3 и второй 1.4 информационный выходы, выход 1.5 отказа, первый 2 и второй 3 узлы постоянной памяти, первый 4 и второй 5 входные, первый 6 и второй 7 выходные-коммутаторы, триггер 8, первый - четвертый 9-12 элементы ИЛИ, первый - третий 13-15 элементы И, вход 16 синхронизации , первый вход-выход 17 состояния, первый 18, второй 19 информационные выходы блока, выход 20 первого признака захвата блока, выход 21 признака невосстанавливаемого отказа блока, шестой вход 22 состояния блока, второй входвыход 23 состояния блока, выход 24 отказа блока, первый-пятый 25, 27-30 входы состояния блока, вход 31 признака невосстанзаливаемого отказа блока, вход 32 первого признака захвата блока, первый-четвертый 33-37 информационные входы блока, пятый -девятый 38-41 информационный входы блока, выход 42 второго признака захвата блока, вход 43 отказа верхнего блока и их связи . Новым в БОИ является введение триггера, третьего элемента И, четвертого элемента ИЛИ и обусловленных ими связей. 4 ил. 00 КЭ х| О СП

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (sI)s G 06 F 15/00, 15/16

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (l0CflATEHT СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCKOMY CBMQETEllbCTBY (21) 4908379/24 (22) 04.02,91 (46) 15.07.93. Бюл. М 26 (71) Конструкторское бюро электроприборостроения (72) Н.К.Байда, Ю.Г.Нестеренко, В.С.Харченко, В.Г.Литвиненко, Г.Н.Тимонькин и

С,Н.Ткаченко (56) Сами М., Стефанелли Р, Перестраивэемые архитектуры матричных процессорных

СБИС, ТИИЭР, т. 74, М 50, мэй 1986, с.

110-113, рис. 3,5.

Сами М., Стефанелли Р., Перестраиваемые архитектуры матричных процессорных

СБИС, ТИИЭР т.?4, М 5, май, 1986, с. 114166, рис. 11. (54) БЛОК ОБРАБОТКИ ИНФОРМАЦИИ

МАТРИЧНОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ (57) Изобретение относится к вычислительной технике, в частности к архитектурам перестраиваемых матричных процессорных

СБИС, использующих структурную перестройку, т.е. замену отказавших блоков обработки информации на резервные. Целью изобретения является расширение функциональных возможностей блока обработки информации (БОИ) путем обеспечения работоспособности состояния матрицы БОИ в условиях фатальных отказов за счет управИзобретение относится к вычислительной технике, в частности к архитектурам перЕстраиваемых матричных процессорных

СБИС, использующих структурную перестройку, т.е, замену отказавших блоков обработки информации на резервные, „„5UÄÄ 1827675 А1 ляемой деградации вычислительной размерности матрицы. Блок обработки информации матричной вычислительной системы содержит вычислительный узел 1, имеющий первый t.1 и второй 1.2 информационные входы, первый 1.3 и второй 1,4 информационный выходы, выход 1.5 отказа, первый 2 и второй 3 узлы постоянной памяти, первый 4 и второй 5 входные, первый 6 и второй 7 выходные. коммутаторы, триггер 8, первый— четвертый 9 — 12 элементы ИЛИ, первый— третий 13 — 15 элементы И, вход 16 синхронизации, первый вход — выход 17 состояния, первый 18, второй 19 информационные выходы блока, выход 20 первого признака захвата блока, выход 2 1 признака невосстанавливаемого отказа блока, шестой вход 22 состояния блока, второй входвыход 23 состояния блока, выход 24 отказа блока, первый — пятый 25, 27-30 входы состояния блока, вход 31 признака невосстэнэвливаемого отказа блока, вход 32 первого признака захвата блока, первый-четвертый

33 — 37 информационные входы блока, пятый

-девятый 38 — 41 информацион н ы и входы блока. выход 42 второго признака захвата блока, вход 43 отказа верхнего блока и их связи . Новым в БОИ является введение триггера, третьего элемента И, четвертого элемента ИЛИ и обусловленных ими связей.

4 ил.

Сущность изобретения состоит в расширении функциональных возможностей путем обеспечения работоспособного состояния матрицы БОИ в целом при возникновении такого распределения отказавших

БОИ, которые в устройстве-прототипе при1827675

Входные первый 4 и второй 5 коммутаторы предназначены для коммутации на информационные входы 1.1 и 1.2 BY одного иэ возможных логических соседей БОИ.

Выходные первый 6 и второй 7 коммута50 торы предназначены для перевода БОИ в режим транзит, при этом информация с выходов входных коммутаторов 5, 4 поступает, минуя BY, на выходы 19 и 18 БОИ.

Триггер 8 предназначен для управления переводом в режим транзита в случае воз55 никновения ФО, Выход этого триггера выполняется по схеме с "открытым коллектором" числений. Он представляет собой одноразрядный самотестируемый вычисли- Первый 9 — третий 11 эле ;enты ИЛИ, тель. Если необходимо выполнять динами- первый 13, второй 14 элгч".п»;, И nредназводят к ФО, но при меньшей вычислительной размерности матрицы переводят в режим транзита БОИ крайних строк и столбцов, т.е; их последовательного "вычеркивания", Например, после первого вычеркивания первые строки и столбец и N-e — строка и столбец как бы перестают существовать, а (N-1)-я строка и столбец становятся резервными. Таким образом, если отказавшие

БОИ, находятся в "вычеркнутых" строках, то после изменения в,них режима эти строки исключены из рассмотрения, а матрица в целом сохраняет работоспособность, но при меньшей размерности — (N-2)-х (N-2) и тA

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

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

Блок обработки информации матричной вычислительной системы содержит вычислительный узел 1, имеющий первый 1.1 и второй 1.2 информационные входы, первый

1.3 и второй 1.4 информационные выходы, выход 1,5 отказа; первый 2 и второй 3 узлы постоянной памяти; первый 4 и второй 5 входные, первый 6 и второй 7 выходные коммутаторы, триггер 8; первый-четвертый

9 — 12 элементы ИЛИ; первый-третий 13-15 элементы И; вход 16 синхронизации; первый вход —; первый 18, второй 19 информационные выходы блока. выход 20 первого признака захвата блока; выход 21 признака невосстанавливаемого отказа блока; шестой вход 22 состояния блока; второй вход —,выход 23 состояния блока; выход 24 отказа блока; первый-пятый 25, 27-30 входы состояния блока; вход 31 признака невосстанавливаемого отказа блока; вход 32 первого признака захвата блока; первый — четвертый 33 — 37 информационные входы блока; пяты — девятый 38 — 41 информационные входы блока; выход 42 второго признака захвата блока; вход 43 отказа верхнего блока, Вычислительный узел(ВУ) 1 предназначен непосредственно для проведения выческую перестройку матрицы в процессе ра. боты, то ВУ либо не должны содержать элементов памяти, либо в крайнем случае в его регистрах должна храниться только та информация, которая используется лишь на одном шаге вычислений. Предполагается. .что каждый BY блока (блок определяется в матрице своими координатами (Ц)) имеет собственные средства самоконтроля, и что

"0 сигнал е (i. j) определяет его состояние по .принципу "исправен-неисправен", Считается, что отказы носят "функциональный характер, т.е. при поступлении ч верной информации на вход отказавшего

15 BY на его выходе будет получена ошибочная информация. Такая модель отказаов по своей сути не зависит от используемой технологии (поскольку не делается никаких предположений относительно физической

20 природы отказов), и к тому же не требуется никаких уточнений относительно механизма самотестирования, Как только на выход BY поступает ошибочный сигнал, специальный триггер, в ко25 тором хранится значение е (i. j), переходит в единичное состояние, и на выходе 1.5 отказа BY появляется единичный потенциал, после чего BY блока (i, j) в вычислениях не участвует. Таким образом, первое же прояв30 ление неисправности фиксируется и запоминается. Это позволяет избежать повторной перестройки матрицы на следующих рабочих тактах, но с другой стороны придает случайным сбоям статус "постоян35 ства". Последний недостаток можно преодолеть, например, устанавливая в определенные моменты времени всю матрицу в исходное состояние.

Первый 2 и второй 3 узлы постоянной памяти предназначены для анализа состояния близлежащих БОИ и управления первым4 и вторым 5 коммутаторами соответственно, в соответствии с таблицами входов-выходов (фиг.2 и 3).

1827675

55 начены для формирования сигналов вертикального еу (1, j) и горизонтального ех (1. J) захватов и сигнала ФО(1,))(первый и второй признак захвата).

Четвертый элемент ИЛИ 12 предназначен для управления выходными коммутаторами 6 и 7.

Третий элемент И15 предназначен для блокирования сигнала отказа BY (i. j) в БОИ

"замкнутых" строк и столбцов матрицы.

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

Рассмотрим работу БОИ на примере его использования при построении прямоугольной матрицы размерностью 1! x N (8+1). т.е. матрицы с одним столбцом резервных БОИ. Таким образом, вь!числительный размер матриц N x N. Во всех БОИ (i. !) матрицы (где l = 1. N, j = 1. N+1) триггеры 8 находятся в единичном состоянии, следовательно, на первых и вторых ai-:. одах-входах состояния строк С (1) 23 и столбцов Т (!) 17 всех ПЯ находятся единичные потенциалы, так как выходы триггеров 8 всех БОИ каждого столбца обьединяются по схеме "монтажное И", При возникновении отказавших БУ алгоритм работы аналогичен алгоритму прототипа, а именно вся матрица

"просматривается" сверху-вниз, слева-направо. Первый же БОИ (i. j), в котором отказал BY, т.е. е (1, j) = 1, вырабатывае- сигнал горизонтального захвата ex (i, 1), который поступает на его выход 20, передавалсь всем БОИ строки i, находящимся справа от

БОИ (1, j). Все остальные БОИ строки l., которые имеют отказавшие ВУ, (далее будем просто называть отказавшие БОИ), вырабатывают сигнал вертикального захвата еу(1, J) из строки (i-1). Далее захваченные блоки (блок, на вход 26 захвата еу (i+1, j) которого пришел единичный сигнал) строки (1-1) воспринимаются как отказавшие, т.е. самый левый иэ них(если левее нет отказавшего БОИ (i-1, j)) воспринимаетсл как самый левый отказ и вырабатываетсигнал горизонтального захвата, остальные же вновь вырабатывают сигнал вертикального захвата. Рассмотрим пример фиг.4,а.

В матрице 5 х 6 отказали БОИ с адресами (3.1),13.4), {3.5) и (5.2), В пятой строке самым левым отказом считается БОИ {5.2), следовательно, он вырабатывает сигнал горизонтального захвата и относительно нега происходит перестройка в строке 5. Так как других отказавших БОИ нет, то сигналь. вертикального захвата в строке 5 не вырабатываютсл и блоки из строки 4 не захватываются, В строке три БОИ (3.1) вырабатывает сигнал горизонтального захвата и относительно него происходит горизонтальная перестройка в строке. БОИ (3,4), (3.5) вырабатывают сигналы вертикального захвата еу (3.4) и еу (3.5), которые поступают на входы 26 БОИ (3.4), (2.5). Блок (2.4) являетсл крайним левым отказом в строке 2 и относительно него происходит горизонтальная перестройка в строке 2. БОИ (2,5) вновь вырабатывает сигнал вертикального захвата, захватывая БОИ (1.5), Так как в первой строке других захваченных или отказавших

БОИ нет, то перестройка горизонтальная производится относительно БОИ (1.5), на этом реконфигурация матрицы заканчивается. Рассмотрим как вырабатываются эти сигналы: е> и еу подробнее.

Допустим, что БОИ (1. J) (фиг,1) является крайним левым отказавшим БОИ строки 1.

Тогда единица с выхода отказа 1.5 BY через открытый элемент И15 поступает на вход элемента ИЛИ11, с выхода которого эта единица поступает на входы элементов И13 и

ИЛИ 9. Но элемент И13 закрыт, так как со входа 32 горизонтального захвата поступает нулеьой потенциал — ведь слева от БОИ

{1, j) нет отказавших или захваченных БОИ, — он лвллетсл самым "åâûì отказавшим элементом. Таким образом, единица, проходя через элемент ИЛИ 9, появляется на выходе

20 горизонтального отказа ех (i, j) БОИ: т.е. ех {1, j) =- 1. Кроме того, единица с выхода 1.5 отказа через элемент ИЛИ12 поступает на управляю цие входы выходных коммутаторов 6 и 7, коммутируя на вертикальный 19 и

35. горизонтальный 18 выходы БОИ не соответствующие выходы 1.3, 1.4 ВУ1, а выходы входных коммутаторов 4 и 5, — блок переходит в режим транзита.

Следовательно, в крайнем левом отказавшем БОИ (1, j) формируется только сигнал горизонтального захвата ех (i. j), поступающий на выход 20. поступает единица на выход 24 отказа е (l, j) БОИ; БОИ переходит в режим транзита, В случае, если крайним слева оказался БОИ захваченный блок, то единица на вход ИЛИ11 поступает не с выхода И15, а со входа 26 вертикального захвата еу{i+1, j) БОИ, т.е, е (i+1, j) = 1, В этом случае БОИ (i. J) вырабатывает только сигнал ех(1, J) =1.

В случае, если БОИ (1, !) отказал (e (i, !) =

1) или был захвачен снизу еу (!+1, j) = 1 и при этом не являетсл самым левым отказом в строке i. единица появляется не только на выходе 20 ех (i, J), но и на выходе 42 вертикального захвата е (I, ij БОИ. Происходит это следующим образом, Так как БОИ {1, J)— не самый левый отказ, то следовательно один из БОИ {i, К), где К < j уже выработал сигнал горизонтального захвата e> {i, Ц вЂ” 1.

1827675

50

Зта единица поступает на вход 32 горизонтального отказа е> (1, j-1) БОИ, и, проходя через элемент ИЛИ9, поступает на выход

20, т,е. ex (i, J) = 1. Эта же единица со входа

32 поступает иа вход элемента И13, на другой вход которого поступает единица с выхода элемента ИЛИ 11, ведь БОИ (1, J) является отказавшим или захваченным.

Т,о., на выходе И13 формируется единичный потенциал, который поступает на выход 42 вертикального захвата ех (i, j) БОИ. Следовательно, БОИ (i, j) сформировала сигналы е (1,J)=1 уу(1 j)=1

Аналогичные действия происходят во всех БОИ матрицы, и каждый БОИ, анализируя сигналы ех и еу соседних БОИ решает, выход какого БОИ скоммутироваи на вход своего BY, Анализ этот выполняется с помощью двух первого 2 и второго 3 узлов постоянной памяти, Таблицы входов-выходов приведены на фиг.2 и 3, на этих же таблицах приведено какие сигналы (е или

8y) и с выходов каких БОИ(относительно . 4ОИ (1. j)) коммутируются на их входы, а также информационные выходы каких БОИ при том или ином сочетании сигналов выбираются с помощью выходных коммутаторов.Рассмотрим пример выполнения коммутации выходов БОИ на примере БОИ (2.4) фиг.4,а БОИ (2.4) является захваченным, так как под иим расположен отказавший БОИ (3,4), ие являющийся самым левым отказавшим БОИ строки 3. Следовательно, еу (1+1, j) у= 1. Но БОИ (2.4) ЯвлЯетсЯ самым левым захваченным БОИ строки 2, следовательно на его вход 32 поступает нуль, т.е. ех«

«(1, j-1) = 1. Обращаясь к фиг.2, видим, что такому состоянию соответствует первая строка таблицы, — H3 вертикальный вход 1.1

BY i БОИ (i, j) коммутируется информационный вертикальный выход 19 БОИ (i, j-1) что и показано на фиг.4ба. Обращаясь к фиг.3 и зная, что еу (i+1, )) = 1, видим, что нас будет интересовать первая и пятая строки таблицы, а в этих строках сигналы, поступающие иа входы D 4 и 0 1. Т.е, нас интересуют сигналы еу (1+1, j-1) и еу (i+2, j-1) или ey(3,3) и ey(4.3), ведь1=-2, à J =4, Итак, обратившись к БОИ (3.3), видим, что он является исправным и незахваченным, следовательно, сигнал вертикального захвата он вырабатывать не может еу (3,3) = О. Рассмотрев БОИ (4,3), видим, что в строке 4 нет даже сигнала горизоитального захвата ни в одном из БОИ, так как строка 4 не содержит отказавших . или захваченных БОИ, следовательно еу/ (4,3) = О. Т,а„мы идентифицировали требуемую нам строку таблицы (фиг,3) — это строка один, Следовательно, на горизонтальный информационный вход 1.2 BY БОИ (2,4) будет коммутироваться через выходной коммутатор 7 БОИ (3.3) и входной коммутатор 5

БОИ (2.4) выход 1.4 ВУ1 БОИ (3.3), что и показано иа фиг.4,а, Из всего вышесказанного следует следующее: — на входы 32 БОИ (1, 1), где 1 = 1, N, должны подаваться нулевые потенциалы — на входы 26 БОИ (N, J), где J = 1, N+1 или j = 1, N (в случае столбца и строки резервных БОИ), должны также подаваться нулевые потенциалы; — данный алгоритм не сможет произвести реконфигурацию в случае, когда будет захватываться отказавший БОИ (i. J), т,е. е (i, j) = 1 ï еу (1+1, j) = 1, Рассмотрим последний случай подробнее. Для выявления случаев, когда над отказавшим или захваченным БОИ (i. j), не являющимся крайним левым в строке 1, находится отказавший БОИ (1-i, j), вводится элемент И14, на один из выходов которого щ>ступает сигнал е (1-1, J). Таким образом, если формируется сигнал вертикального захвата еу (1, j), то единица с выхода И13 поступает и на вход И14, на выходе которого появится единичный потенциал, который, пройдя через элемент ИЛИ 10, появится на выходе 21 ФО (i, j); Контролируя выход 21

БОИ (1, N), можно определить в какой строке возник ФО, После возникновения сигнала

ФО дальнейшая эксплуатация матрицы невозможна, так как реконфигурация не может быть выполнена. Так было в устройстве-прототипе, но в предлагаемых

БОИ этот алгоритм дополнен следующим образом.

Известно, что в СБИС отказы концентрируются в силу особенностей технологии к краю кристалла. Следовательно, логично предположить, что сигнал ФО наиболее вероятно вызван отказами в крайних строках и столбцах БОИ. Поэтому предлагается при возникновении сигнала ФО переводить в режим транзита с блокировкой сигнала е (l, )).-Крайние строки и столбцы, как бы "снимая" внешние БОИ, в надежде, что, исключив из рассмотрения отказавшие БОИ или их часть, удастся избежать ФО, пусть и ценой сокращения вычислительной размерности матрицы. Рассмотрим этот процесс подробнее.

На входы 43 отказа верхнего БОИ блоков верхней строки, т,е. БОИ (1, j), подаются единичные сигналы, ведь сверху блоков, а тем более исправных, иет вообще. Т,о., при распределении отказавших БОИ таком, как показано на фиг,4,б, возникает сигнал ФО в

БОИ (1,6). Следовательно, на прямой К-вход .триггера 8 БОИ (1,6) поступает единичный

1827675

10 потенциал, на инверсный К-вход поступает сигнал логического нуля, так как справа больше столбцов БОИ нет (т.е, на входы 22 всех БОИ (i, N или И+1) поступают сигналы логического нуля)). По очередному тактовому импульсу, поступающему со входа 16 синхронизации, триггер 8 перейдет в нулевое состояние, а так как все триггеры 8 БОИ столбца 6 и 1 строки 5 и 1 обаединены с помощью перемычек (пунктир на фиг.1) по схеме "монтажное И", то на всех входах-выходах состояния строки С (i) 23 и столбца Т (j) 24 будут равны нулю, Следовательно, эти нули, поступая на один из входов элемента

ИЛИ 12, переведут БОИ этих строк и столбцов в режйм транзит. После этого мы получим матрицу БОИ вычислительной размерностью 3 х 3 с одним столбцом резервных БОИ, сигнал ФО в БОИ (1,6) исчезнет, так как s вычеркнутые строки попали БОИ, вызывавшие его формирова ". е. На фиг.3в показан окончательный вид получаемой матрицы.

Перемычка, изображенная на фиг.1 пунктиром, выполняется не во всех БОИ матрицы, а лишь в БОИ (i, j) с одним столбцом резервных БОИ при i =j(j й/2), приj =

=N-1+1 (i N/2+1) и при j = 1+ 1 (i N/2+1), в матрицах со строкой и столбцом резервных БОИ (который является самым верхним) перемычки выполняются в

БОИ (i, j) при! =- j u j = N-i+1.

В случае если сигнал ФО сформировался на в крайнем БОИ, как рассмотрено выше, то переключение триггера в этом БОИ(, j) не происходит, так как следующий столбец (j+1) еще не переведен в режим транзита, т.е. Т (j+1) = 1, и на вход 22 поступает единичный потенциал, — изменение состояния триггера 8 запрещается.

И еще, на входы 31 ФО БОИ(1,j) должны подаваться нулевые потенциалы, Т.о., при возникновении таких множеств отказавших БОИ, которые в устройстве-прототипе приводили к ФО, в матрице, построенной из предлагаемых БОИ, будет приводить к "сжатию" матрицы к центру: квадратная матрица сжимается в "точку", а прямоугольная — в линию. Контролировать, — какой размер вычислительной матрицы обеспечивается в данный момент, можно по сигналам с выходов состояния 17 или 23 крайних БОИ какой-либо строки (первой или последней) или столбца (первого или последнего). Кроме того, такая матрица допускает внешнее управление размерностью матрицы, Так, подавая на входы-выходы 17. или 23 БОИ крайних строк или столбцов сигналов логического нуля с выхода какого5 пользующей данные БОИ. Все БОИ матрицы работают под управлением одного

TBKToBoi генератора

20 выходом блока, первый выход вычислитель35 ного узла соединен с вторым информацион40

15 либо элемента, выход которого выполнен по схеме с "открытым коллектором, можно принудительно переводить в режим транзита любые строки и столбцы матрицы. исФормула изобретения

Блок обработки информации матричной вычислительной системы, содержащий вычислительный узел, первый входной и первый выходной коммутаторы, второй входной и второй выходной коммутаторы, первый и второй узлы постоянной памяти, первый и второй элементы И, первый, второй и третий элементы ИЛИ, причем с первого по четвертый информационные входы блока соединены соответственно с информационными входами первого входного коммутатора, выход которого соединен с первым информационным входом вычислительного узла и с первым информационным входом второго выходного коммутатора, выход которого является первым информационным выходом блока, с пятого по девятый информационныевходы блока соединены соответственно с информационными входами второго входного коммутатора, выход которого соединен с вторым информационным входом вычислительного узла и с первым информационным входом второго выходного коммутатора, выход которого является вторым информационным ным входом первого выходного коммутатора, второй выход вычислительного узла соединен с вторым информационным входом второго выходного коммутатора, первый вход признака захвата блока соединен с первыми адресными входами первого и второго узлов постоянной ",àìÿòè, с первым входом первого элемента И и первым входом первого элемента

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

1827675

12 соединен с вторым входом первого элемента ИЛИ и вторым входом первого элемента

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

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

Юц

/ //) и -//4//;/) /г.»

j /)

urn/1 /) Од410///30////3, / /Ч" /4/

«,/)(/ 4) 0 а0/ С0//0/М

// /// ./) fij -/)

fi-/,/ -/) Р"4/-/) тий элемент И, четвертый элемент ИЛИ и триггер, причем выход отказа вычислительного узла является выходом отказа блока и соединен с прямым входом четвертого эле5 мента ИЛИ и с первым входом третьего эле-. мента И, выход которого соединен с вторым входом третьего элемента ИЛИ, выход вто рого элемента ИЛИ соединен с прямым Квходом триггера, выход которого является

О первым входом-выходом состояния блока и соединен с первым инверсным входом четвертого элемента ИЛИ и вторым входом третьего элемента И, шестой вход состояния блока соединен с инверсным К-входом

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

О выходных коммутаторов, вход кода операции блока подключен к входу кода опера-. ции вычислительного узла, вход синхронизации блока подключен к входам синхронизации триггера, вычислительно5 го узла, первого и второго узлов постоянной памяти, кроме того, . первый вход-выход состояния блока соединен с вторым входом-выходом состояния блока при использовании блока в матрицах Н х

О Н или Н х(Н+1).

) //-/ (н/)

/ггпу, о/Ми ) ///p(g /)3

18276

1827675

1 2 5-4 5 б

Составитель В.Литвиненко

Техоед M.Ìîðãåíòàë Корректор Н.Кешеля

Редактор

Производственно-издательский комбинат "Патент", г. Ужгород. ул.Гагарина, 101

Заказ 2359 Тираж Подписное

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

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