ТАБЛИЧНЫЙ СУМЛ1АТОР ВЫЧЕТОВ Советский патент 1970 года по МПК G06F7/72 

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

Известны табличные сумма горы вычетов, содержащие дешифраторы матричного типа и конъюнктивные элементы.

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

На чертеже приведена блок-схема табличного сумматора вычетов по модулю.

Сумматор содержит входы ао-a,n-i и

для первого и второго слагаемого соответственно; входные конъюнктивные элементы ,, q и -q , входные шины а o - и 8р -

г/М -- -

матрицы для первого и второго слагаемого соответственно; суммирующую матрицу а; выходные шины То Tm-i матрицы; выходные конъюнктивные элементы q - q , и -

2 7ш-Г То-Tn-i сумматора и схему

R обнаружения сбоев.

К каждой входной шине матрицы ст и к каждому выходу сум.матора подключены выходы двух конъюнктивных элементов. Все конъюнктивные элементы разбиты на две группы. В первую группу входят элементы д,, -m-i 73о- 3„,1 , управляемые сигналом Я , а во вторую- элементы а,,,. fj -а и q q , управляемые ситнатРо;/71 - IТоПП -I

ЛОМ Р.

Все входы и выходы сумматора связаны с соответствующими шинами матрицы а через конъюнктивные элементы первой группы непосредственно (т. е. вход О; сумматора свдз ан а матрицы а, вход - с шиной р шина Y матрицы а - с выходом YII сумматора) и через элементы второй группы - с циклическим смещением (вход а сумматору связан с шиной а(-ЬАа матрицы сг, вход Ру - с шиной Р/чд/ , шина -у матрицы а - с вы ходом ) Целью .получения при основном и контрольном просчетах одних и тех же результатов выхода. Выходной сигнал Р возбуждается .при правильной работе сумматора (отсутствие сбоя), а сигнал Р в том случае, если при реализации операции возбудится более чем одна выходная шина из либо не возбуждается ни одна из упомянутых шин (именно это и будет в дальнейшем пониматься под сбоем). Выходной сигнал Р , снимаемый с одного из выходов схемы R обнаружения сбоев, управляет первой из упомянутых двух групп конъюнктивных элементов, а сигнал Р, снимаемый с другого выхода,- второй группой элементов. Рассмотрим работу сумматора. Пусть i - первое слагаемое, / - второе слагаемое, а |л -их сумма .по модулю т, т. е. f-}-/ i, причем значения i, j, ц, ассоциируются с возбуждением фиксированных входов а;, ру и выхода Y сумматора соответственно. Перед выполнением онерации суммирования схема К обнаружения сбоев устанавливаегся в исходное состояние, при этом сигналом Р открываются все конъюнктивные элементы (о-..1 ) «° уществляется непосредственное подключение всех входов и выходов сумматора к соответствующим шинам матрицы а. Возбуждение входов 0,1 и Ру сумматора приводит к возбуждению входных шин al и ру матрицы о, что при отсутствии сбоя в соответствии с логикой работы суммирующей матрицы, в свою очередь, должно привести к возбуждению шины у, матрицы 0 и связанного с ней выхода f сумматора. Если в результате операции возбуждается более чем один выход сумматора, либо не возбуждается ни один из выходов (наличие сбоя), то это приводит к исчезновению сигнала Р на выходе схемы R обнаружения сбоев и к появлению сигнала . В результате этого открываются конъюнктивные элементы второй группы и осуществляется перекоммутация входов и выходов сумматора с соответствующими шинами матрицы, сопровождающаяся циклическими смещениями Да, Др, Ду. В этом случае возбуждение входов Oj и Ру сумматора приводит к возбуждению выходных шин а., и Ру+дз матрицы. Последняя реализует сложение вычетов (1+Да)-Ь(/ + Др) (/Ч-1) + (Да + Др) ц-Д. Эти приводит к тому, что возбужденными окажутся выходная шина матрицы а и связанный с ней циклически смещенный на Д/ выход Y|i сумматора (действительно, T()fA Т|,.)Итак, в .режиме повторного .подсчета будет получен нскомый результат при возбуждении совершенно других (по отнощению к перв.эначальному просчету) структурных элементов сумматора. Предмет изобретения Табличный сумматор вычетов, содержащий суммирующую матрицу, конъюнктивные элементы, отличающийся тем, что, с целью повышения надежности работы сумматора, он содержит устройство обнаружения сбоев, два выхода которого соединены со входами соответственно первой и второй групп конъюнктивных элементов, включенных во входные и выходные шины суммирующей матрицы, а входы- с выходами сумматора.