Табличный сумл1атор вычетов
ОП ИСАН И Е
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства ¹â€”
Заявлено 06.Х!.1968 (№ 1281041!18-24) с присоединением заявки №
Приоритет
Кл. 42птз, 7/50
Комитет по делам изобретений и открытий при Совете Министров
СССР
МПК С 06f
УДК 681.325.54(088.8) Опубликовано 12.Х1!.1969. Бюллетень № 2 за 1970
Дата опубликования описания 28.IV.1970
Автор изобретения
А. И. Долгов
Заявитель
ТАБЛИЧНЫЙ СУММАТОР ВЫЧЕТОВ
Предложенное устройство относится к ооласти вычислительной техники и может применяться при построении цифровых вычислительных машин, использующих операции над вычетами.
Известны табличные суммаIopII вычетов, содержащие дешифраторы матричного типа и конъюнктивные элементы.
Предложенный сумматор отличается от известных тем, что в нем предусмотрена возможность коррекции результатов за счет применения устройства обнаружения сбоев, два выхода которого соединены со входами соответственно первой и второй групп коныонктивных элементов, включенных во входные и выходные шины суммирующей матрицы, а входы— с выходами сумматора.
На чертеже приведена блок-схема табличного сумматора вычетов по модулю.
Сумматор содержит Входы ao — ат — 1 и Вс — для первого и второго слагаемого соответственно; входные конъюнктивные элементы q — q q q, Ч Hq o m I "е m — I m — т ро — q", входные шины ао — а I и о —,„т рт-1 матрицы для первого и второго слагаемого соответственно; суммирующую матрицу о; выходные шины т, — т, матрицы; выходные конъюнктивные элементы q — q и q то тщ — т то — q ; выходы, —;,„1 сумматора и схему
Ym -1
R обнаружения сбоев.
К каждой входной шине матрицы о и к каждому выхсду сумматора подключены выходы двух конъюнктивных элементов. Все коныонктивные элементы разбиты на две группы. В
I I первую группу входят элементы q,,— q„„, — q, и q, — q управляемые с«гна 1>о тц, 1 l Ym
Ю Н лом Р, а Во вторую элементы Да а — д, и q — q" управляемые сигнатурo m — I то т лом Р".
Все входы и выходы сумматора связаны с соответствующими шинами матрицы о через коныонктивные элементы первой группы непосредственно (т. е. вход а, сумматора связан
%- ..-В.В.Ч. с шиной а, матрицы G, вход, — с шинои
20 шина у„ матрицы G — с выходом у„, сумматора) и через элементы второй группы —.с циклическим смещением (вход а, сумматора связан с шиной а, +Ла матрицы а, вход с шиной Ру+ду, шина у матрицы о — с вы.25
/+ ° ходом у„+дт ), с целью получения при основном и контрольном просчетах одних и тех же результатов
Л а+А 3+ Лу = О.
30 Выходы то — у„т сумматора поданы на входы схемы обнаружения сбоев, имеющей два
259479 выхода. Выходной сигнал P возбуждается .при правильной работе сумматора (отсутствие сбоя), а сигнал Р" в том случае, если при реализации операции возбудится более чем одна выходная шина из т,—:ym 1, либо не возбуждается ни одна из упомянутых шин (именно это и будет в дальнейшем пониматься под сбоем).
Выходной сигнал P, снимаемый с одного из выходов схемы R обнаружения сбоев, управляет первой из упомянутых двух групп коньюнктивных элементов, а сигнал P", снимаемый с другого выхода,— второй группой элементов.
Рассмотрим работу сумматора.
Пусть i — первое слагаемое, j — второе слагаемое, а p — их сумма по модулю т, т. е.
i+jj=p„причем значения i, j, p. ассоциируются с возбуждением фиксированных входов а„ и выхода т сумматора соответственно.
Перед выполнением операции суммирования схема Я обнаружения сбоев устанавливаегся в исходное состояние, при этом сигналом Р открываются все коныонктивные элементы ществляется непосредственное подключение всех входов и выходов сумматора к соответствующим шинам матрицы о. Возбуждение входов а, и сумматора приводит к возбуждению входных шин а, и Р,. матрицы o., что при отсутствии сбоя в соответствии с логикой работы суммирующей матрицы, в свою очередь, должно привести к возбуждению шины y
1 матрицы оисвязанного с,,ней выхода т сумм атор а.
Если в результате операции возбуждается более чем один выход сумматора, либо не возбуждается ни один из выходов (наличие сбоя), то это приводит к исчезновению сигна. ла Р на выходе схемы R обнаружения сбоев и к появлению сигнала Р" . В результате этого открываются коныонктивные элементы второй группы и осуществляется перекоммутация входов и выходов сумматора с соответствующими шинами матрицы, сопровождающаяся циклическими смещениями Ла, АР, Лу. В этом случае возбуждение входов а, и р сумматора
10 приводит к возбуждению выходных шин а,, „ и +дз матрицы. Последняя реализует сложение вычетов (К+Ла) + (у+ ЛД) = (у+ i) + (Ла+ ЛД) = p — Лу.
Это приводит к тому, что возбужденными окажутся выходная шина у матрицы о — т и связанный с ней циклически смещенный на
hj выход у „сумматора (действительно, т<. „>„,=т,).
Итак, в .режиме повторного подсчета будет получен искомый результат при возбуждении совершенно других (по отношению к перво25 начальному просчету) структурных элементов сумм атор а.
Предмет изобретения
З0 Табличный сумматор вычетов, содержащий суммирующую матрицу, конъюнктивные элементы, отличающийся тем, что, с целью повышения надежности работы сумматора, он содержит устройство обнаружения сбоев, два выхода которого соединены со входами соответственно первой и второй групп конъюнктивных элементов, включенных во входные и выходные шины суммирующей матрицы, а входы — с выходами сумматора, 259479
Редактор Е. Семанова
Заказ 555 16 Тираж 499 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва Ж-35, Раушская наб., д. 4/5
Типография, пр. Сапунова, 2
Составитель Л. А. Горская
Техред 3. Н. Тараненко
Корректоры: С. М. СигаЛ и О. И. Усова
