Устройство для контроля сумматора

 

. Союз Советских

Соцнапнстических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

М АВЩЭФКОМУ Сви ТИЛЬСТВУ (е1) Дщтолиитеаьиое к авт. свнд-ву— (Щ Заявлено 010678 (21) 2622672/18" 24 (51)М К, 3 с лрисоединением заявки 89 (23) Приоритет

6 06 F 11/ОО

ГосувврствеввмЯ коивтет

СССР во давеи озобретеявЯ в открытой

Опубликовано 15.02.81. Бюллетень И9 6

Дата опубликования описания 8.0281 (53) УДК 681. 326 (088.8) 1

К.А. Кучукян, Г.Х. Каламанов, Э.Г. Анд и Э.В. Сароян (72) Авторы изобретения сян, Т-.А-.— Q

t

1 : : . -,, Г: (71) Заявитель

\ (54) УСТРОИСТВО ДЛЯ КОНТРОЛЯ СУММАТОРА

Изобретение относится к вычислительной технике, а именно к устройствам контроля сумматоров ЦВМ.

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

Недостаток этого устройства — большое количество контролирующей àïïàратуры и, как следствие, низкая на-. дежность.

Цаиболее близким техническим решениеК к изобретению является устройство для контроля сумматора, содержащее первую схему сложения по модулю два, и входов которой соединены с первыми входами устройства, а выход— с первым выходом устройства, блок для образования дополнительных сумм, 2п входов и (2п + 1)-ый вход которого соединены соответственно со вторыми и третьим входами устройства. В состав устройства входят также вторые схемы сложения по модул о два, число которых соответствует числу контро- З0 лируемых разрядов, т.е. и причем первые входы этих схем соединены с первыми входами устройства, вторые входы — с соответствующими выходами блока для образования дополнительных сумм, а выходы — через элемент ИЛИ со вторым выходом устройства. На первые входы устройства поступают значения основных сумм, на вторые входы — входные операнды, а на третьи входы — перенос с предыдущих разрядов. При несовпадении значений основных и дополнительных сумм вырабатывается сигнал ошибки (2) .

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

Цель изобретения — упрощение устройства.

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

805317 формирования дополнительных сумм и группу схем сравнения, и входон первого блока сложения по модулю дьа соединены с выходами суммы контролируемого сумматора, информационные входь„ блока формирования дополнительных 5 сумм соединены со входами операндов сумматора вход переноса с предыдущих разрядов сумматора является управляю. щим входом устройства, выход первого блока сложения по модулю дна является перным, выходом устройства, выход элемента ИЛИ является вторым выходом устройства, выходы каждой схемы сравнения группы соединены с соответствующим входом элемента .ИЛИ, введен второй блок сложения по модулю два, выход которого соединен с (и+1)-м входом первого блока сложения по модулю два, каждый нечетный выход .блока формирования дополнительной суммы соединен с |;ервым входом соответствующей О схемы сравнения, второй вход каждой схемы сравнения соединен с соответствующим нечетным выходом суммы контролируемого сумматора, выход блока формирования дополнительных сумм сое- )5 динен с соответствующим входом второго блока сложения по модулю два.

На .чертеже представлена структурная схема устройства для контроля сумматора. 30

В состав устройства входят блок 1 сложения по модулю два,.первые и входон которой соединены со входами

2(2.1, 2.2, 2.3,...,2.и) устройства, к которым подключаются разряды основной суммы сумматора (на чертеже не по. казан), схемы 3 (3.1, 3.2, 3.3,..., 3 n/2) сравнения, одни входы которых соединены с нечетными входами.2.1, 2.3, 2.5,.,2(п-1) устройства, другие входы — с нечетными выходами

4.1, 4.3, 4.,,4.(п-1) блока 5 формирования дополнительных сумм а выходы — с входами элемента ИЛИ 6.

Первые 2п входов блока 5 соединены с входами 7 (7.1, 7.2, 7.3,...,7.2п), 45 а (2о+1)-ый вход — с входом 8 устройства. На входы,7 поступают входные операнды, а на нход 8 — перенос с предыдущих разрядов. В состав устройства входит также второй блок 9 сло- уо жения по модулю два, входы которого соединены с выходами 4 (4.1, 4.2, 4.3,...,4.n) блока 5, а выход — с (и+1)-ым входом блока 1. Выходы 10 и 11 являются соответственно первым и вторым выходом устройства.

Устройство работает следующим образом.

Операнды и перенос с предыдущих разрядов поступают на .блок 5. Нечетны разряды дополнительных сумм на 60 выходах 4.1, 4.3,...,4(n-1) сравни". ваются с соответствующими разрядами основных сумм на входах 2.1; 2.3,..., 2. (n-1) при-помощи схем 3 сравнения. При неравенстве "одной или не- 65 скольких пар указанных сумм вырабатывается сигнал ошибки на выходе 11 элемента ИЛИ б. На основе дополнительных сумм (4.1, 4.2...4.n) посредством блока 9 вырабатывается контрольный разряд суммы, поступа|ощий на 2 (и+1)-ый вход блока 1, в результате чего обеспечивается контроль по четности основных сумм.

При отсутствии ошибки в разрядах основных и дополнительных сумм на выходах 10 и 11 сигнал ошибки не вырабатывается, так как одинаковые разряды основных и дополнительных сумм равны друг другу и четность основных сумм совпадает с четностью дополнительных.

Для случая одиночной неисправности в сумматоре, если она вызывает одиночную ошибку в разрядах основных сумм, то обнаружится контролем по четности: вырабатывается сигнал ошибки на выходе 10. При этом, если ошибка в нечетном .разряде, сигнал ошибки будет и на выходе 11.

Групповая ошибка длиной в q последовательных разрядов обнаружинается посредством схем 3 сравнения, которые соединены с разрядами основных сумм, содержащих ошибки. При этом сигнал ошибки вырабатывается на выходе 11. Если q — нечетное число, групповая ошибка будет обнаружена также блоком 1, т.е. сигнал возникает на выходе 10. Исключены случаи необнаружения групповых ошибок дли.— ной q, если даже q — четное число и в сумматоре из-эа одиночной неисправности ошибочны Сп и С +, то ошибочны также С„+„, С„+,.".,n+q z т.е. последовательно все разряды по всей длине q. Ошибки, вызваннйе одиночными неисправновстями в блоке 5, будут обнаружены аналогичным образом.

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

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

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

Составитель И. Сигалов

Редактор С. Лыжова Техред Т, Мато-;ка . Корректор М. Шароши

Тираж 756 Подписное

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

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

Заказ 10903/71

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4 равляющим входом устройства, выход первого блока сложения по модулю два является первым выходом устрой-. ства, выход элемента ИЛИ является вторым выходом устройства, выходы каждой схемы сравнения группы соединены с соответствующим входом эле-. ме нта HJIH, о т л и ч а ю щ е е с я тем, что, с целью упрощения устрОй- ства, в него введен второй блок сложения по модулю два, .выход которого соединен с (и+1)-м входом первого. блока сложения по модулю два, каждый нечетный выход блока формирования дополнительной суммы соединен с первым .входом соответствующей схемы сравкения, второй вход каждой схемы сравнения соединен с соответствующим нечетным выходом суммы контролируемого сумматора, выход блока формирования дополнительных сумм соединен с соответствующим.входом второго блока сложения по модулю два.

Источники информации, принятые во внимание при экспертизе

1. АвтОрское свидетельство СССР по заявке Ю 2475859/24, кл G Об F 11/00, 1978.

2. Селлерс Ф. Методы обнаружения ошибок в работе ЭЦВМ. М., "Мир", с. 111-113, 155-157, рнс. 9.1 (прототип).