Патент ссср 249767
О П И С А Н И Е 249767
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Со а Совет .
Социалистическив
Республик
Зависимое от авт. свидетельства №
Кл. 42гпв, 7У50
Заявлено 22Х1.1967 (№ 1167708/18-24) с присоединением заявки №
Приоритет
Опубликовано 05.VIII.1969. Бюллетень ¹ 25
Дата опубликования описания 29.XI I. 1969
Комитет по делам иаоорвтеиий и открытий при Совете Мииистров
СССР
МПК G 061
УДК 681.325.54 (088.8) 1 ! с
I
- - . yl", i
-»
Автор изобретения
A. И. Долгов
Заявитель
ТАБЛИЧНЫЙ СУММАТОР ВЫЧЕТОВ С КОНТРОЛЕМ ОПЕРАЦИИ
I У
Ч "а Ч" «1 п п
ׄ, —;
I и
Ч о Ч « — 1
10 — входные конъюнктивные элементы;
f 1 (o — «1 о —: >« — ), — входные шины матрицы для первого и второго счагаем ого соответственно;
Предложенное устройство относится к области вычислительной техники.
Известны табличные сумматоры вычетов с контролем операций путем получения одного и того же результата в основном и контрольном режимах за счет возбуждения различных структурных элементов, содержащие суммирующую матрицу и группы входных и выходных конъюнктивных элементов. Входы сумматора через входные конъюнктивные элементы подключены к входным шинам матрицы, а выходные шины последней через выходные конъюнктивные элементы подключены к выходам сумматора известного устройства.
Недостатком является то, что реализуемая с помощью конъюнктивных элементов коммутация входов и выходов сумматора с входными и выходными шинами матрицы не позволяет охватить контролем все его оборудование.
Предлагаемый сумматор отличается тем, что в него включены по два конъюнктивных -элемента для нулевых входных шин матрицы и для нулевого выхода сумматора; все входы и выходы суммагора связаны с соответствующими шинами матрицы через коныонктивные элементы одной группы непосредственно и через элементы другой группы — с циклическим смещением. Это позволяет повысить эффективность контроля.
На чертеже дана блок-схема сумматора вычетов по модулю m, где
, —: a«1, 8, —: 8« 1 — входы сумматора для первого и второго слагаемого соответственно; о — суммирующая м атрица;
"o —, 1 — выходные шины матрицы;
Ч»«1, q„— Qy — выходные конbIQHKтинные элементы; — выходы сумматора.
К каждой входной шине матрицы о и к каждому выходу сумматора подключены выходы двух конъюнктивных элементов (в прототипе
I I для «нулевых» шин p, )o матрицы о, а также для «нулевого» выхода ус сумматора пары конъюнктивных элементов не предусмотрены).
30 Все коныонктивные элементы разбиты на две
249767 группы. В первую группу входят элементы
Ч„, —: Ч„, Чр, —: Чз, Ч„: Ч,, а во вторую
6 Ю Р Ю а п и выходы сумматора связаны с соответствующими шиками матрицы о через конъюнктивные элементы первой группы непосредственно (т, е. вход а, сумматора связан с шиной матрицы а, вход P — с шиной, шина т„ матрицы ст — с выходом у, сумматора) и через элементы второй группы — с циклическим смещением (вход а, сумматора связан с шиной а (+)а„матрицы ст, вход у — с шиной
З1(- :)л шина у, матрицы о — с выходом (+)ат)*. Для получения в основном и контрольном режимах одинакового результата
Лз (+) Лр(:-) Л", =0. (1)
Рассмотрим работу сумматора. Пусть — первое слагаемое, — второе слагаемое, à p,— их сумма по модулю т, т. е. i(+)j=p, причем значения /, j и р ассоциируются с возбуждением фиксированных входов а„). и выхода сумматора соответственно.
В режиме первого (основного) просчета с помощью управляющего сигнала р открываются конъюнктивные элементы первой rpyrf пы (/ао Чч — 1 1 Чз< q;. у q„î,—:. q» 1 ) и осУ ществляется непосредственное подключение в "e входов и выходов сумматора к соответствующим шинам матрицы а. Возбуждение входов и, и Р> сумматора приводит к возбуждению Bõoäíûõ шин а„ р матрицы о, что в
cîoTâåTñòBèè с логикой работы суммирующей матрицы в свою очередь приводит к возбуждению выходной шины у матрицы о и связанного с ней выхода у„сумматора.
В режиме второго (контрольного) просчета с помощью управляющего сигнала p" открываются кон ьюнктивные элементы второй
* Здесь и в дальнейшем знак арифметической операции, взятьш в кружок, обозначает, что действия выполняются по модулю m. группы, в результате чего осуществляется перекоммутация входов и выходов сумматора с соответствующими шинами матрицы о, сопровождающаяся циклическими смещениями Ли, ЛР, Лу. Поэтому в контрольном режиме возбуждение входов а, и Р> сумматора должно привести к возбуждению входных шин a<(i) „ и 1()ар матрицы а. Последняя, если учесть (1), реализует сложение вычетов
10 (с(+) Лз) C)(j()<>) = (Е(+)у)(+)(Ла(+) ЛЗ) =
= р6Л .
Это должно привести к гому, что возбужден15
Г ными окажутся выходная шина (+)ат матрицы о и связанный с ней циклически смещенный на Лу выход у сумматора (действительно, Y(. вот>(+47 = 3& )
Итак, в случае исправности всех цепей сумматора один и тот же результат должен быть получен как при основном, так и при контрольном просчегах, при эгом в разных режимах возбуждаются совершенно различные структурные (регенерирующие и логические) элементы.
Предмет изобретения
Табличный сумматор вычетов с контролем
З0 операций, содержащий суммирующую матрицу и группы входных и выходных конъюнктивных элементов, входы которого через входные коныюнктивные элементы подключены к входным шинам матрицы, а выходные шины последней через выходные конъюнктивные элементы подключены к выходам упомянутого сумматора, отличави4ийся тем, что, с целью повышения эффективности контроля, в него включены по два коньюнктивных элемента для
40 нулевых входных шин матрицы и для нулевого выхода сумматора; все входы и выходы сумматора связаны с соответствующими шинами матрицы через конъюнктивные элементы одной группы непосредственно и через элементы другой группы — с циклическим смещением, 249767
Составитель А. А. Плащии
Техред Л. К. Малова Корректор Е. H. Миронова
Редактор К. С. Опенчеико
Типография, пр. Сапунова, 2
Заказ 552/11 Тираж 480 Подписное
UHIiI;IIH Комитета по делам изобретений и открытий при Совете Министров СССР
Москва 3С-35, Ра шская наб., д. 4 5
