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

 

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

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

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

РЕСПУБЛИК (19) (И) Щ)5 С 06 F 7/50»/00

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

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (54) МАТРИЧНЫЙ СУММАТОР

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

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

ПРИ ГННТ СССР (21) 4382391/24-24 (22) 22. 12. 87 (46) 30.07.90. Бюл. " 28 (72) И,А.Баранов и А.А.Шикин (53) 681.3 (088.8). (56) Авторское свидетельство СССР

Р 1104508, кл. (06 F 7/52, 1982. Авторское свидетельство СССР

1 1424010, кл. С 06 F 7/50, 1986, . (57) Изобретение относится к вычислительной технике и может быть использовано в управляющих системах повышенной надежности. Цель изобретения — повышение достоверности работы

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

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

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

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

Операнды, пройдя через коммутаторы, поступают на входы первого узла сложения. Первый пороговый элемент контролируют правильность представления кодов переноса и результата первого узла сложения. При обнаружении ошибки с помощью сигналов на выходах блока управления возможно исправление аппаратурных ошибок. 2 з.п. ф-лы, 4 ил. регистры 17-2?, пороговые элементы

23 и 24, группы 25 и 26 элементов И, узел 27 дешифрации, группу 28 эле— ментов ИЛИ, узел 29 свертки по модулю два, блок 30 управления, входы

31, 32 первого и второго операндов матричного сумматора соответственно, выходы 33 и 34 результата и переноса матричного сумматора соответственно, входы 35-39 логического условия блока

30 управления, шину 40 нулевого по" тенциала, выходы 41-45 блока 30 .управления, вход 46 запуска матричного сумматора, тактовый и установочный входы 47 и 48 матричного сумматора, элемент НЕ 49, выход 50 завершения операции матричного сумматора, группу

51 выходов блока 30 управления.

1 582187

20 у, = (х; Лх, Лх з) б(х х л

Ax() (Х.,„Лх, их„з); — (х A х g h х ) V(x ) Rx(A

R Х З) V (Х ф A X > Л Х1З) в

Блок элементов И узла 14 сложения имеет q входов х 1 (i = 1, ..., q, где q - основание систЕмы счисления), gp (q — 1) группу по j выходов у

1, ..., jj j 1j q-1) и описывается переключательными функциями

35 у ц = х +, h x

Узлы 14-16 слюжения позволяют складывать два q-разрядных числа с позиционным представлением цифр по модулю q.

Соединение разрядов группы 51 выходов блока 3 управления с разрядами входа второго операнда узла 16 позволяет осуществить вычитание .с помощью узла 16. С этой целью первый разряд группы 51 выходов блока 3 соединен с первым разрядом входа второго операнда узла 16; к j-му разряду входа второго операнда узла 16 подключается (q + 2 — j)-й выход группы 51 блока 30 (j = 2, ..., q) 40

50

Таким же образом происходит под ключение разрядов группы 51 блока

30 к разрядам второго информационно-

ro входа коммутатора 1, что позволяет осуществлять операцию вычитания с помощью узла 14 °

Блок управления содержит группу

q+3 52 ив — т — сдвиговых регистров, регистр 53 сдвига, элементы НЕ 54-58, элементы ИЛИ 59-63, группы элементов

И 64-69, блок элементов И 70.

Первый пороговый элемент 23 контролирует наличие только одной единицы в кодах, поступающих на его первый 10 или второй информационные входы ° Второй пороговый элемент 24 контролирует наличие только одной единицы во входном коде.

Узел 27 дешифрации содержит три группы входов по два входа в каждом: х;,, х;, х;з (i = 1, 2), два выхода у, у и описывается переключательными функциями:

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

При нахождении блока 30 управле" ния в состоянии А (i = 1, ..., q)

Р на выходах группы 51 блока 30 формируется код с позиционным представлением цифры М = i — 1, а на выходах 41-44 блока 30 - код v =

= 0000.

В случае, если блок 30 находится в состоянии A,,() = 1, ..., 4;

1, ..., q), то на его выходах группы 51 Формируется код с позиционныч представлением цифры со = .-1, а на выходах 41-44 - .код с позиционным представлением цифры v = j — 1.

Рассмотрим работу матричного сумматора, например, для q = -- 4,,х = 3 и y = 0. Предположим, что сумматор не имеет ни одного физического отказа.

При начальной установке матричного сумматора на выходах группы 51 блока 30 управления устанавливается . код ч = 0001, а на выходах 41-44 блока 30 - код 0000.

При поступлении на входы 3 1 и 32 первого и второго операндов матричного сумматора кодов х = 3, и у = О, представленный в кодах с позиционным представлением цифр. (сигналы x и у на Фиг. 2) в матричный сумматор

1 по входу 46 поступает сигнал запуска, который сбрасывает в нулевое состояние все регистры 17-22 (через элемент ИЛИ 6) °

Блок 30 по сигналу запуска формирует на выходе 41 сигнал v (cM, 1

Фиг. 2). Данный сигнал через элементы

ИЛИ 3 и 4 поступает на первые управляющие входы коммутаторов 1 и 2 и разрешают прохождение операндов х =

= 3 и у = 0 на соответствующие входы первого узла 14 сложения (сигналы х и у, на Фиг. 2).

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

z = (х + у)гюй4 = 3, а на выходе переноса - сигнал р = О.

Первый пороговый элемент 23, не обнаружив ошибки в вычислении, снимает с выхода сигнал ошибки k .

Код суммы поступает на вход первого операнда второго узла 15 сложения, на вход второго операнда которого подается сигнал ц с выходов груп15621 пы 51 блока 30, определяющий код цифры co = О. На выходе узла 15 формируется код суммы г " = (z + о.))тпос14 = 3, который по тактовому импульсу записывается в регистр 22. С выхода этого регистра код поступает на вход первого операнда третьего узла 16 сложения, на вход второго операнда которого подается код цифры ы = О.

На его выходе результата формируется код

z = (z " — w)mod4 = 3.

Одновременно с этим по сигналу и

3 с выхода элемента .ИЛИ 5 код переноса р = 0 записывается в регистр 19, после чего через первую группу 25 элементов И поступает на входы элементов ИЛИ группы 28. Выходы элементов ИЛИ группы 28 подключены к соответствующим разрядам выхода 34 матричного сумматора, так что на выходе

34 Формируется код переноса р = О.

Код переноса и код результата поступают на входы соответственно узла

29 свертки по модулю два и второго порогового элемента 24. Предположим, что в работе матричного сумматора нет ошибок. Тогда узлы 24 и 29 снимают с выходов сигналы ошибки k u

II

При этом с выхода элемента И 12 сигнал и, поступает на вход 35 блока

30, который формирует сигнал на выходе 45 и снимает сигнал v, с выхода 41.

Пусть в матричном сумматоре воз- . 40 никли отказы, имеющие следующие проявления: в четвертом разряде выхода результата узла 14 формируется "О" всякий раз при х = 3, у = О; во втором разряде регистра 17 - постоянная "1"; во втором разряде регистра 22 — постоянный "О".

В этом случае после подачи сигнала запуска на вход 46 матричного сумматора блок 30 формирует на выходе

41 сигнал v,. Этот сигнал пропускает операнды через коммутаторы 1 и 2 на входы узла 14 сложения (сигналы "e и у ).

В четвертом разряде выхода резуль" тата узла 14 сложения единичный сигнал не формируется. Это приводит

87

6 к тому, что на выходе порогового элемента 23 остается сигнал ошибки.

Элемент И 10 закрыт, запись в регист ры 19 и 22 не приводится и сигнал и на вход блока 30 не подается. По очередному тактовому импульсу на выходах группы 51 блока 30 устанавливается код cu = 0010, а единичный сигнал переходит с выхода 41 на выход

42 (сигнал ч ).

Сигнал v пропускает через первый коммутатор 1 первый операнд x = x

= 3, а через второй коммутатор 2код у = ю = 1, установленными на группе 51 выходов блока 30. В результате, на выходах результата и переноса узла 14 формируются коды

z = (х + у )mod4 = (х + 1)mod4=0 т р1 1

Пороговый элемент 23 снимает с выхода сигнал k и открывает элемент

И 9, сигнал с выхода которого записывает в регистр 17 код суммы z = О, а в регистр 20 - код переноса р .= 1.

В регистре 17 по условию присутствует отказ и вместо кода 0001 в нем оказывается код 0011.

По сигналу и 2 в блоке 30 с приходом тактового сигнала единичный сигнал смещается с выхода 42 на выход

43 (сигнал vq).

Сигнал v пропускает через второй коммутатор ? код второго операнда у = у = О, а через первый коммутатор 1 код х = 4 -ы= 3, Так как при этом единичный сигнал должен формироваться в неисправном разряде выхода результата узла 14, то пороговый элемент устанавливается на своем выходе сигнал ошибки k который через элемент НЕ 49 закрывает элементы И 8 и ИЛИ 6 сбрасывает в нулевое состояние регистры 17, 18, 20 и 2 1.

При снятии сигнала и з по очередно" му синхроимпульсу блок 30 устанавливает на выходах группы 51 код M =

= 0100, и переводит единичный сигнал на выход 42 () .

Этот сигнал пропускает на входы узла 14 коды х = х = 3 и у =ы= 2.

На выходах результата и переноса узла 14 при этом имеются коды

7 158

z (x + у )mod4 = (х + 2)mod4

f р

Пороговый элемент 23 снимает сигнал ошибки k и открывает элемент

И 9, сигнал u с выхода которого за- . писывает в регистр 17 код z т = 1, а ,в регистр 20 - код р = 1. В регистape .17 постоянно присутствует "1", во втором разряде, так что код 0010 записывается в него без искажений.

По сигналу и по тактовому импуль2 cy единичный сигнал смещается на выход 43 блока 30 (сигнал v9) °

По этому сигналу на входы 14 поступают коды х = 40-M= 2; у =у=О, так что на выходах результата и net аренаса узла 14 Формируются коды

z = (х + у )mod.4 (у — 2)ттой4 = 2; р = о.

Пороговый элемент 23 ошибки не обнаруживает и элемент И 8 остается открытым; Сигнал с его выхода поступает на блок 30 и по очередному тактовому импульсу единичный сигнал появляется на выходе 44 блока 30 (сигнал v ). К этому моменту сигнал с выхода элемента И 8 записал в регистр 18 код 2 и в регистр 21 - код 0

Сигнал v< пропускает на входы узла 14 коды (х + 2)mod4 = 1; у (у — 2)тттой4 = 2.

При этом на выходах результата и переноса узла 14 формируются коды

z. = 3; р -о °

Пороговый элемент 23 ошибки не обнаруживает и элемент И 7 остается открытым.

На выходе результата узла 15 формируется код

z т ** (и + щ)тпос14 = 1.

2187

Этот код записывается в регистр

22 по очередному тактовому импульсу через элемент И 13. Но из-за неисправности этого регистра в него запи5 сывается код z = 0000.

Ц

Такой же код формируется и на выходе узла 16, что обнаруживает пороговый элемент 24. т0 По сигналу с выхода элемента И 7 на регистр 19 записывается код О, который затем через элементы И группы

26 поступает на вход узла 27 дешифрации, на выходе которого формирует ся код переноса р = О. Узел 29 свертки по модулю два снимает со своего выхода сигнал ошибки и открывает элемент И 11 для прохождения сигнала и на вход 35 блока 30.

В блоке 30 при этом по очередному тактовому импульсу на выходах группы 51 формируется код ти 1000.

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

z" = (z + тлт)тттод4) = 2.

Код цифры 2 записывается по такто. вому импульсу в регистр 22. Эта запись происходит без искажения.

Код 0100 с выхода регистра 22 поступает на один из входов узла .

16, на другой вход которого поступает код ы = 1000. В результате на выходе узла 16 формируется код (z " — u)mod4 = (2 — 3)птой4=

3.

40 Коды результата и переноса сформированы теперь правильно. Узлы 23, 24 и 29 ошибки не обнаруживают и блок

30 формирует сигнал завершения операции на выходе 45.

45 Выполнение результата и переноса закончено.

Таким образом, обеспечивается устойчивость матричного сумматора к отказам типа КЗ или обрыв.

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

1. Матричный сумматор, содержащий

55 два коммутатора, первый узел сложения, шесть регистров, группу элементов ИЛИ, две группы элементов И, узел дешифрации, блок управления, элемент

НЕ, четыре элеиента ИЛИ, четыре эле15Г218 7 мента И и первый пороговый элемент, причем первые информационные входы первого и второго коммутаторов образуют входы первгго и второго операн«5 дов матричного сумматора соответственно, первые управляющие входы которых ,соединены с выходами соответственно первого и второго элементов ИЛИ, группа выходов блока управления соединена с соответствующими разрядами вторых информационных входов первого и второго коммутаторов, третьи информационные входы которых соединены соответственно с выходами первого и второго регистров, выходы первого и второго коммутаторов соединены соответственно с входами первого и второго операндов узла сложения, выход результата которого соединен с информационными входами первого и второ;о регистров, выход переноса первого узла сложения соединен с информацион", ными входами третьего, четвертого и пятого регистров, разрядные выходы р5 третьего регистра соединены с первыми входами соответствующих элементов

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

1 результата и переноса первого узла сложения соединены соответственно с 40 первым и вторым информационными входами первого порогового элемента, выход которого через элемент НЕ соединен с первыми входами первого, второго, третьего и четвертого элементов И, выходы первого и четвертого элементов И соединены соответственно с первым и вторым входами третьего элемента ИЛИ, выход которого соединен с тактовым входом третьего регистра, выход второго элементэ И соединен с тактовыми входами второго и пятого регистров, выход третьего элемента И соединен с тактовыми входами первого и четвертого регистров, выход первого порогового элемента соединен с

55 первым входом четвертого элемента

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

ИЛИ, вторым входом третьего элемента

И и вторым управляющим входом второго коммутатора, третий выход блока

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

1582187

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

5 которого соединен с тактовым входом шестого регистра, выход второго порогового элемента соединен с пятым входом логического условия блока управ,ления, установочный вход которого .является установочным входом матрич,ного сумматора, пятый выход блока, управления является выходом заверше.ния операции матричного сумматора.

2. Сумматор по и. 1, о т л и ч а: ю щ .и " с я тем,,что блок управле 1

1+З ния содержит группу из < сдвиго вых регистров (ц - основание системы счисления), сдвиговый регистр, пять элементов НЕ, пять элементов ИЛИ и семь элементов И, причем выход стар шего разряда предыдущего регистра сдвига группы соединен с последовательным информационным входом последующего регистра сдвига группы, выход старшего разряда последнего регистра сдвига группы соединен с последовательным информационным входом первого регистра сдвига группы, руппы инФормационных входов регистров. сдвига группы, кроме первого, подключены к шине нулевого потенциала матричного сумматора, младший разряд гр.гппы информационных входов первого регист. ра сдвига группы является установочным входом блока, остальные разряды группы информацирнных входов первого регистра сдвига группы подключены к шине нулевого потенциала матрично40

ro сумматора, выходы регистров сдвига группы образуют группы выходов блока, выходы разрядов регистра сдвига подключены к соответствующим выходам блока тактовые входы регистУ

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

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

1582187

1582187

gt

Хг х, 1 4

>r

Ур

Ур

Ц Ь

4 г

Цу 4 ч

ЗЯ б

1f>

Ю и

Х1

x„

Х

Ха

УЮ

У

Уу

У4

У/

Eg

Eg

Еу р

Pz

af и, Щ и»

Zf

Ея

23

Zf г

Е,у

Е

Р

Pg

4, Ф

И

1582187

Фис, Л

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

Т ех ред Л. Олий нык Корректор М.Демчик

Редактор Л.Пчолинская

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

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

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

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