Накапливающий сумматор с фиксацией ошибок

 

О П И С А Н И Е ((>>6оз99о

ИЗОБРЕТЕН ИЯ

Со!оз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 21.05.76 (21) 2362795/18-24 с присоединением заявки № (23) Приоритет (43) Опубликовано 25.04.78Бюллетень Мо 15 (45) Дата опубликования описания 10. 0 1. о

2 (51) М. Кл.

Ст 06 F 7/50

Ст 06 Г 11/00

Государственный комитет

Совета Мкнкотрав СССР по делам кзооретенкй и открытий (53) УДК 681.325 (088.8) . (72) Авторы изобретения

Н. Н. Трофимов, В. A. Топстохатько и В. М. Петряшов (71) Заявитель (54) H. 1<ЛПЛИВЛК31ЦИЙ СУ>>/!ХАТОР С ФИКСА 11ИЕЙ

01ЛИ БО1(Изооретение QTIIocHTcB к вычислительной технике и может быть использовано в цифроВых вы >исс>>>те., >! >!! !х мяв>инах.

Известны сумм поры, способные фиксировать ошиоки j j — (j

Недостатком изв(THblx устройств являетсH малая эффективность обнаружения ошибок, возникающих при формировании >юразрядных сумм и поразряд>>ых переносов в момент поступления ня входы сумматора второго слагаемого.

l0

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

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

ИЛИ, выход которого является выходом узла фиксации ошибок (5).

Существенным недостатком такого сумматора является низкая надежность работы.

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

Дс>я этого выходы формирователей импу.lhсов подключены к входам первого элемента

ИЛИ узла фиксацш! ошибок, входы второ!1> элемента ИЛИ узла ф>!ксан>(>! Оц>>(бок Ilo. 1к.lI(>-603990 чены к входной шине данного разряда устройства и шине выхода переноса из предыдуш(го разряда, а выход — к входу элемента задержки узла фиксации ошибок.

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

Каждый разряд сумматора содержит счетный триггер 1, элементы И 2 и 3, первый и второй элементы ИЛИ 4 и 5 и формирователь

6 импульсов. Кроме того, имеется узел 7 фиксации ошибок, содержащий многовходовой элемент ИЛИ 8, а также в каждом разряде элементы ИЛИ 9 и 10, элемент задержки 1 l, элемент неравнозначности 12 и формирователь

l3 импульсов.

Счетный вход счетного триггера 1 каждого разряда подключен к выходу первого элемента

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

И 3. второй вход которого соединен с шиной

16 запрета повторного переноса. Выходы элементов И 2 и 3 подключены к входам второго элемента ИЛИ 5, выход которого подключен к шине вы ода переноса. зо

Выходы элементов неравнозначности I 2 всех разрядов узла 7 фиксации ошибок подклюцены к входам многовходового элемента ИЛИ

8, выход которого является выходом фиксации ошибок. Выходы формирователей 13 и 6 импуль

35 сов в каждом разряде соединены с первым и вторым входами первого элемента ИЛИ 9 соответственно, выход которого подсоединен к первому входу элемента неравнозначности 12.

Второй вход элемента неравнозначности 12 подключен к выходу элемента задержки 11, 40 вход которого соединен с выходом второго элемента ИЛИ 10 узла 7 фиксации ошибок, а входы второго элемента ИЛИ 10 подключены к входной шине 14 данного разряда и шине 15 выхода переноса из предыдущего разряда.

Сумматор накапливающего типа с фикса45 цией ошибок работает следующим образом.

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

На счетный вход триггера 1 через первый 5о элемент ИЛИ 4 поступает «единичный» сигнал либо с входа 14, либо с выхода элемента ИЛИ

5. Этот же сигнал через элемент ИЛИ 10 поступает на вход элемента задержки 11, который ооеспечивает согласование «единичных»сигналов на входах элемента неравнозначности 12.

Если при поступлении «единичного» сигнала с Iåòный триггер 1 изменяет свое состояние

H;) I1p01.I,лоположное, то на выходе одного из формирова1елей 6 или !3 импульсов сформируется сигнал требуемой полярности, который ьО через первый элемент ИЛИ 9 узла фиксации ошибок поступает на первый вход элемента нсравнозначности 12, на второй вход которого поступает сигнал с элемента задержки Il.

I1ри этом на выходе элемента перавнозначности 12 «единичный» сигнал не сформируется, следовательно, не будет сигнала ошибки и на выходе 17.

Если же при поступлении «единичного» сигнала,,счетный триггер 1 не срабатывает (не изменйт свое состояние на противоположное), то на выходах формирователей 6 и 13 импульсов не сформируется «единичный» сигнал. В этом случае только на втором входе элемента неравнозначности 12 будет задержанный «единичный» сигнал и на входе элемента 12 сформируется сигнал ошибки.

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

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

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

603990

Редактор А.Маркович

Заказ 2089/40

LI,Н И И ПИ Государственного комитета Совета Минис1ров CCC P по делам изобретений и открытий

l 13035, Москва, Ж-35, Раугпская наб., д. 4/5

Филиал ППП «Патент», г. Ужгоро.i, ул. 11роектная, 4

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

1. Авторское свидетельство СССР № 226270, кл. (з 06 F 7/50, 1968.

2. Авторское свидетельство СССР № 358697, кл. G 06 F 7/50, 1972.

3. Авторское свидетельство СССР ¹ 432496, кл. G 06 F 7/50, 1974.

4. Патент США № 3747065, кл. G 06 F 11/00, 5 1973.

5, Авторское свидетельство СССР № 208338, кл. G 06 F 7/50, 1968.

Составитель В. Березкин

Техред О. Луговая Корректор И. Гоксич

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