Матричный сумматор

 

Изобретение относится к вычислительной технике и может быть использовано в управляющих вычислительных машинах обработки информации. Цель изобретения - повышение достоверности работы матричного сумматора. Матричный сумматор содержит шифраторы 4, 5 кода состояния и кода режима, регистр 6 состояния, регистр 7 режима, узлы 8, 9, 33 дешифрации, коммутаторы 10 - 13, 22, 23, 27, 30, группы 14, 16, 24 элементов ИЛИ, группы 15, 17, 25 элементов И, блоки 18, 19, 28 элементов И, узлы 20, 21, 26 суммирования, узел 29 сложения по модулю два. Операнды поступают на входы 1, 2 первого и второго слагаемых матричного сумматора, результат вычисления снимается с выходов 31, 32 результата и переноса матричного сумматора. Тактирование работы ведется по входу 3 матричного сумматора. Осуществляется безошибочное формирование кода суммы при неисправности аппаратуры путем последовательного подключения различных узлов для проведения вычислений. 17 ил.

СООЗ СОВЕТСНИХ

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

РЕСПУБЛИН

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСКОМЪ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (2.1 ) 43281 65/24-24 (22) 1 7 . i l . 87 (46) .23.0g 90. Бвл. и 7 (72) И.А. Баранов и А.А. Шикин (53) 681 .3(088.8) (56) Авторское свидетельство СССР

У 767759, кл. G 06 F 7/50, 1980.

Авторское свидетельство СССР

Н - 1348824, кл. G 06 F 7/50, С 06 F 7149, 1986. !

З0 »1545217 А 1 (51)5 С 06 F 7/50, 11/00

2 (54) МАТРИЧНЫЙ СУММАТОР (57) Изобретение относится к вычислио тельной технике и может быть использ ов а но в уп равляк щих вычислительных машинах обработки информации ° Цель изобретения — повышение достоверности работы матричного сумматора. Матричный сумматор содержит шифраторы

4, 5 кода состояния и кода режима, регистр 6 состояния, регистр 7 режиl

1545217!

О ма, узлы 8, 9, 33 дешифрации, коммутаторы 10-13, 22, 23, 27, 30, группы

14, 16, 24 элементов ИЛИ, группы )5, 17, 25 элементов И, блоки 18, 19, 28 элементов И, узлы 20, 21, 26 суммирования, узел 29 сложения по модулю два. Операнды поступают на входы 1, 2 первого и второго слагаемых матричного сумматора, результат вычисИзобретение относится к вычислительной технике и может быть использовано в управляющих вычислительных машинах обработки информации.

Цель изобретения — повышение достоверности работы матричного сумма- 20 тора.

На фиг. 1 приведена функциональная схема матричного сумматора, на фиг.24 — функциональные схемы шйфратора кода режима, первого (второго) узла 25 дешифрации и шифратора кода состоянйя соответственно; на фиг.5-8— функциональные схемы первого, четвертого, второго и пятого коммутаторов с третьим узлом дешифрации соответст- 30 венно, на фиг. 9 и 10 — ЬункциональКые схемы группы элементов ИЛИ и группы элементов И соответственно; на фиг. 11 — функциональная схема блока элементов И; на фиг. 1 2 — функ- 3 ! циональная схема узла суммирования, на фиг. )3-l 5 — функциональные схемы третьего, шестого и седьмого коммутаторов соответственно, на фиг. 1 6 и 17 — функциональные схемы узла сло40 жения по модулю два и восьмого коммутатора соответственно.

Матричный сумматор содержит входы

1 и 2 первого и второго слагаемых соответственно матричного сумматора, 45 тактовый вход 3 матричного сумматора, шифраторы 4 и 5 кода состояния и кода режима соответственно, регистр 6 состояния, регистр 7 режима, первый и второй узлы 8 и 9 дешифрации, первый, четвертый, второй и пятый коммутаторы 10-13 соответственно, первую группу элементов ИЛИ 14, первую группу элементов И 15, вторую группу элементов ИЛИ 16, вторую группу элементов И 17, первый и второй блоки элементов И 18 и 19, первый и второй узлы 20 и 21 суммирования, седьмой и третий коммутаторы 22 и 23, третью ления снимается с выходов 31, 32 результата и переноса матричного сумматора. Тактирование работы ведется по входу 3 матричного сумматора. Осуществляется безошибочное формирование кода суммы при неисправности аппаратуры путем последовательного подключения различных узлов для проведения вычислений. 17 ил. группу элементов ИЛИ 24, третью группу элементов И 25, третий узел 26 суммирования, шестой коммутатор 27, третий блок элементов И 28, узел 29 сложения по модулю два, восьмой коммутатор 30, выходы 3) и 32 результата и переноса матричного сумматора, тре тий узел 33 дешифрации.

Шифратор 5 кода режима (фиг .2) содержит элементы И 34-48, элементы

ИЛИ 49-53 и элемент И 54. Узлы 8 и 9 дешифрации (фиг.3) содержат элементы

И 55 и 56, элемент ИЛИ 57, элементы

И 58-62 и rpyn»y элементов ИЛИ 63.

Шифратор 4 кода состояния (фиг.4) содержит в своем составе элементы

И 64-79 и элементы ИЛИ 80-84. Коммутатор 1 0 (фиг.5) содержит в своем составе элементы И 85-92 и элементы

ИЛИ 93-96. Коммутатор 11 (фиг.6) содержит в своем составе элементы И 97104 и элементы ИЛИ 105-108, Коммутатор 12 (фиг.7) содержит в своем составе элементы И 109-116 и элементы ИЛИ 117-120. Коммутатор 13 и третий узел 33 дешифрации (фиг.8) содержат в своем составе элементы И

121 †1 и элементы ИЛИ 129-133.

Группа элементов ИЛИ 14 (16, 24) (фиг. 9) содержит в своем составе элементы

ИЛИ 134-137.

Группа элементов И 15 (17, 25) (фиг.10) содержит элементы И 138141. Блок элементов И )8 (1 9, 28) (фиг.)1) содержит элементы И 142)47. Узел 20 (21,26) суммирования (фиг.l 2) содержит элементы И 148157 и элементы ИЛИ 158-163. Коммутатор 23 (фиг.1 3) содержит элементы

И 164-171 и элементы ИЛИ 172-175.

Коммутатор 27 (фиг.14) содержит элементы И 76-183 и элементы ИЛИ 1841 87 . Коммутатор 22 (фиг .l 5) содержит элементы И 188-203 и элементы ИЛИ

204-207. Узел 29 сложения по модулю

5 l 54 два (фиг..!6) содержит элементы И

208-2! 5 и элементы ИЛИ 21 6 и 217.

Коммутатор 30 (фиг.17) содержит элементы И 218-225 и элементы ИЛИ

226 и 227.

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

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

3 матричного сумматора, каждый раз, когда на выходе 3! результата или на выходе 32 переноса сумматора формируется соответствующий код с позиционным представлением цифры суммы Z или переноса Р, имеющего ошибку категории S-а-О. При этом изменение кода режима В. производится следующим образом.

Предположим, что после подачи на матричный сумматор питания в пятиразрядном регистре 7 режима, построенном на Т-триггерах, установится избыточный кбд режима В. = 01 010. Тогда при поступлении в матричный сумматор сигнала признака операции с тактового входа 3 на первом выходе- узла 9 установится сигнал r = 1, а на втором и третьем выходах данного узла 9 — код

R = 00. Если при снятии с входа 3 сумматора сигнала признака операции хотя бы в одном из кодов, формируемых на выходах 31 и 32, присутствует ошибка категории S-а-О, то под воздействием кода R " = 11010, поступакщего с шифратора 5 кода режима, в регистре 7 режима установится новый избыточный код состояния R = 10000.

В этом случае при ноступлении в матричный сумматор на вход 3 очередного сигнала признака операции на первом выходе узла 9 установится сигнал

r = О, а на втором и третьем выходах

" данного узла 9 — код Р. = 01, что соответствует изменению режима работы матричного сумматора.

Если при снятии с входа 3 сумматора очередного сигнала признака операции, по-прежнему хотя бы в одном иэ кодов, формируемых на выходах 31

5217 6

5 !

О

55 и 32, присутствует ошибка категории

S-а — 0; то под воэдействием кода R"=

0l!11, поступающего с шифратора 5 кода режима, в регистре 7 режима установится новый избыточный код состояния R = I!Ill. В этом случае при поступлении в матричный сумматор на вход 3 следующего сигнала признака операции на первом выходе узла 9 установится сигнал r = 1, а на втором и третьем выходах данного узла 9 — код

R = Il..

Если и в дальнейшем на выходах

31, 32 сумматора формируются коды с ошибками категорий К-а- О, то последовательность изменения кода режима R следующая: 00, 01, 11, 10, 00, 01, Данная последовательность изменения кода .режима R сохраняется до тех пор, дока сам шифратор 5 кода режима, регистр 7 режима и узел 9 не будут иметь отказов . В противном случае последовательность изменения кода режима R меняется.

Предположим, что в матричном сумматоре имеются отказы отдельных элементов со следукщими проявлениями: в первом разряде регистра 7 режима постоянно присутствует нуль в четвертом разряде регистра 7 режима постоянно присутствует единица.

Предположим, что после подачи на матричный сумматор питания в регистре 7 режима также установится избыточный код режима R = 01010. Тогда при поступлении в матричный сумматор сигнала признака операции с входа 3 на первом выходе узла 9 установится сигнал r = I, а на втором и третьем выходах данного узла 9 — код К = 00.

Если при снятии с входа 3 сумматора сигнала признака операции хотя бы в одном из кодов, формируемых на выходах 31 и 32, присутствует ошибка категории S-а-О, то под воздействием кода R" = 11010, поступающего с шифратора 5 кода режима,в регистре 7 режима установится новый избыточный код состояния R = 11000. В этом случае при поступлении в матричный сумматор на вход 3 очередного сигнала признака операции, на первом выходе узла 9 установится сигнал r = О, а на втором и третьем выходах данного узла 9 — код R = 01.

Если при снятии с входа 3 сумматора очередного сигнала признака операции по-прежнему хотя бы в одном

1545217 из кодов, формируемых на выходах 31 и 32; присутствует ошибка категории

S-а-0, то под воздействием кода R н

0011.1, поступающего с шифратора 5 кода режима, в регистре 7 режима уста5 новится новый избыточный код состояния H = 11110. В этом случае при поступлении в матричный сумматор на вход 3 следующего сигнала признака операции. на первом, выходе узла 9 ус- тановится сигнал r = l а на втором и третьем выходах данного узла 9—

i

Следовательно, при данном распределении отказов код режима B приНимает все четыре возможных значения, хотя последовательность их формирования и отлична от исходной. Это обеспечивает работу матричного сумматора 25 во всех четырех режимах.

Аналогичным образом код режима R принимает все свои возможные значеНия при сохранении возможности измеНения в избыточном коде режима B од- 30

Ного разряда из числа первого и пятоk o и двух разрядов из числа второго, третьего, четвертого.

В первом режиме {В = 00) матричНый сумматор работает следующим обра- 3

soM.

При поступлении на входы 1 и 2 слагаемых матричного сумматора кодов операндов Х и Y совместно с сигналом признака операции на входе 3 коды операндов Х и Y через коммутаторы 1 О и 11 поступают на входы группы элементов ИЛИ 14 и группы элементов И

15. При этом на выходе результата узла 20 суммирования формируется код 45 цифры

Z = (Х + Y ) шос14, а на выходе переноса узла 20 суммирования — код цифры

О, при (Х + Y)(4;

P =

1, при (Х + Т))4, Коды этих чисел соответственно через коммутаторы 22 и 30 поступают на выходы 31 и 32 матричного сумматора и входы шифратора 5 кода режима и шифратора 4 кода состояния. Если коды цифр Z и Р не содержат ошибок категории S-а-О, то выполнение операции на этом завершается. В противном случае операция сложения повторяется,но уже при другом режиме работы матричного сумматора.

Во втором режиме (Р = 01 ) матричный сумматор работает следующим образом.

При поступлении на входы 1 и 2 мат ричного сумматора кодов операндов Х и Y совместно с сигналом признака one рации на входе 3 коды операндов Х и

Y через коммутаторы 12 и 13 поступают на входы группы элементов ИЛИ.

1б и группы элементов И.1 7. При этом на выходе результата узла 21 суммирования формируется код суммы Z а на выходе перенОса — код переноса

P. Коды суммы Z и переноса Р соот- ветственно через коммутаторы 22 и

30 поступают на выходы 31 и 32 матричного сумматора и входы шифратора

5 кода режима и шифратора 4 кода состояния. Если коды цифр Z и Р не содержат ошибок категории S-а-О, то выполнение операции на этом завершается. В противном случае операция сложения повторяется, но уже при другом режиме работы матричного сумматора.

В третьем режиме (R = 10) матричный сумматор работает следующим образом.

При поступлении на входы 1 и 2 матричного сумматора кодов операндов Х и 7 совместно с сигналом признака операции на входе 3 коды операндов

Х и Y через. коммутаторы 23 и 27 поступают на входы группы элементов

ИЛИ 24 и группы 25 элементов И. При этом -на выходе результата узла 26 суммирования формируется код суммы

Z, а на выходе переноса — код переноса P. Коды суммы Z и переноса P соответственно через коммутаторы 22 и 30 поступакт на выходы 31 и 32 матричного сумматора и входы шифратора 5 кода режима и шифратора 4 кода состояния. Если коды цифр Z u P не содержат ошибок категории S-а-О, то выполнение операции на этом завершается. В противном случае операция сложения повторяется, но уже при другом режиме работы матричного сумматора.! 545217

11) матсл едующим

25 (Y + 8 ) щой4., Z

1 где S на выходе цифры

О, при Х+ 8(4

1, при Х+ 8>4, P

О, приS =О;

41,приЯФО, 40

В четвертом режиме (R ричный сумматор работает образом, При поступлении на входы 1 и 2 матричного сумматора кодов операндов

Х и Y совместно с сигналом признака операции на входе 3 код операнда Х через коммутатор 1.1 поступает на первые входы группы элементов ИЛИ 14 и группы элементов И 15, а код опе. ранда Y через коммутатор 12 поступает на первые входы группы элементов ИЛИ 16 и группы элементов И 17.

При этом двухразрядный код состояния

S с выходов узла 8 через коммутатор

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

И l5, а через коммутатор 13 — на вто- 0 рые входы группы элементов ИЛИ 16 и группы элементов И 17. В результате этого на выходе результата узла 20 формируется код цифры цифра, описываемая двоичным кодом S переноса формируется код на вторых выходах узла 33 дешифрации 35 формируется код цифры на выходе узла 21 формируется код цифры

Z < = (Х вЂ” S ) mod4, на выходе переноса формируется код цифры

О, при Y + (4 — S ) mod4 (4;

1, при Y + (4 — 8 ). шод4) 4.

Код цифры Z через Ка уТа ор 50

23, а код цифры 7 через коммутатор

27 поступак т на входы группы элементов ИЛИ 24 и группы элементов И 25.

При этом на выходе узла 26 суммирования формируется код цифры

55 — Z =(Z + Z: ) mod4 =(X+Y )mod4, а на выходе переноса формируется код цифры

О, при 7, +7, (4, Я—

1, при Z + 2 7,4<

Коды цифр Р,, Р>, Р, Р поступают на входы узла 29 сложения по модулю два, на выходе которого при этом формируется код переноса

+ P + Pý + P<)modZ °

Коды суммы Z и переноса P соответственно через коммутаторы 22 и 30 поступают на выходы 31 и 32 матричного сумматора и входы шифратора 5 кода режима и шифратора 4 кода состояния. Если коды цифр Z u P не содержат ошибок категории S-а-О, то выполнение операции на этом завершается. В противном случае по заднему . фронту сигнала признака операции происходит изменение кода состояния $ и кода режима R. При этом следует отметить, что изменение кода состояния S-производится аналогично измененик кода состояния H. Отличие состоит лишь в том, что S формируется на выходах шифратора 4 кода состояния только при R = ll и наличии ошибки категории S-а-О хотя, бы в одном из кодов, поступающих на выходы 31 и

32 матричного сумматора.

Одновременное изменение кода состояния S и кода режима R позволяет матричному сумматору при возвращении, после отработки первого, второго, третьего режимов, в четвертый режим производить обработку информации при другом коде состояния S, а следовательно, и при задействовании других элементов сумматора, исключая тем са" мым из работы отказавшие элементы.

Таким образом, все ошибки в обрабатываемых сумматором кодах можно свести к ошибкам одной. категории

8-а-О. Это значительно упрощает контроль выходной информации сумматора и позволяет испольэовать в нем отказоустойчивые средства контроля и управления.

Предлагаемый матричный сумматор обладает устойчивостью к двум-четырем отказам элементов контроля и управления .

Сообщение матричному сумматору устойчивости к отказам элементов управ-» ления и контроля повышает его безотказность, как системы, при равных показателях надежности его компонен1 54521 7

3то ности процессора ПВГ1, построенного на основе предлагаемого решения.

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

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

35 выходы первого коммутатора и выходы четвертого коммутатора соединены соответственно с первыми и вторыми входами соответствующих элементов И первой группы и элементов ИЛИ первой группы, выходы второго коммутатора и выходы пятого коммутатора соединены соответственно с первыми и вторыми входами соответствующих элементов И второй группы и элементов ИЛИ второй группы, выходы третьего и выходы шестого коммутаторов соединены со— ответственно с первыми и вторыми входами соответствующих элементов И третьей группы и элементов ИЛИ треть- 50 с.й группы, выходы i:-го блока элементов И и выходы элементов И i-и группы соединены соответственно с первой и второй группами информационных входов i-го узла суммирования (1 с i 4 3 )

35 выходы результата первого, второго и третьего узлов суммирования соединены соответственно с первым, вторым и третьим информационными входами седьмого коммутатора, выход которого является выходом результата матричного сумматора, выходы переноса первого, второго и третьего узлов суммирования соединены соответственно с первым, вторым и третьим информационными входами узла сложения по модулю два и восьмого коммутатора, выход которого является выходом переноса матричного сумматора, выходы шифраторов кода состояния и кода режима соединены с соответствук|щими информационными входами регистра состояния и регистра режима соответственно, информационные выхоцы регистров состояния и режима соединены с информационными входами первого и второго узлов дешифрации соответственно, выходы седьмого и восьмого коммутато— ров, информационные выходы второго, третьего и четвертого разрядов регистра состояния и первый выход первого узла дешифрации соединены с соответствующими информационными входами шифратора кода состояния, выходы седьмого и восьмого коммутаторов, информационные выходы второго, третьего и четвертого разрядов регистра режима и первый выход второго узла дешифрации соединены с co0TBpтствукщими информационными входами шифратора када режима, тактовый вход матричного сумматора подключен к тактовым входам регистров состояния и режима и первого и второго узлов дешифрации,.второй и третий выходы второго узла дешифрации соединены с управляющими входами всех коммутаторов и соответствующими информационными входами шифратора кода состояния, второй и третий выходы первого узла дешифрации соединены с соответствующими разрядами вторых информационных входов первого и пятого коммутаторов, выходы результата первого и второго узлов суммирования соединены с вторыми информационными входами третьего и шестого коммутаторов соответственно, вторые и третьи выходы первого и второго узлов дешифрации соединены с информационными входами третьего узла дешифрации, информационный выход которого соединен с четвертым информационным входом узла сложения по модулю два, выход результата которого соединен с четвертым информационным входом восьмого коммутатора.

15452 17

1545217

15452 I 7! 545217

1545217

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

TexPeP, M.ÕoäàHè÷

Редактор С, Патрушева

Корректор M Самборская

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

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

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

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