Контролируемый п-разрядный сумматор

Контролируемый п-разрядный сумматор

Иллюстрации

Показать все

Реферат

 

Плт1ЕИТ;.О-,, "; ГЩ( . ;о,1 . с.м МЬА

ОП ИСАНИНА

ИЗОБРЕТЕНИЯ

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

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

Республик (11i 500527

К АВТОРСКОМУ СВИДВТВПЬСТВУ (61) Дополнительное к авт. свид-ву

2 (22) Заявлено 15.10.73 (21) 1963317/18-24 (51) M. Кл, (, 067 11/00 с присоединением заявки №

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

Саватв Мииистрав СССР аа делам изабретеиий и открытий (23) Приоритет (43) Опубликовано 25.01.76.Бюллетень № 3 (45) Дата опубликования описания19.04.76 (53) УДК 681.325.5 (088.8) (72) Авторы изобретения

В. И. Корнейчук, В. П. Тарасенко и Я, И. Торошанко (71) Заявитель

Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистической революции (54) КОНТРОЛИРУЕМЫЙ Д -РАЗРЯДНЫЙ СУММАТОР

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

Контролируемый и -разрядный сумматор, I выход переноса каждого l -ro . разряда 5 которого соединен с входом переноса (1 +1)го разряда, причем каждый l -й разряд содержит два полусумматора и элемент ИЛИ, . входы первого полусумматора соединены с шинами соответствуюших разрядов слагае- 1! мых, выход суммы первого полусумматора соединен со входом суммы второго полусумматора, вход переноса которого соединен с выходом переноса элемента ИЛИ (-1)го разряда сумматора, выход переноса вто- И рого полусумматора соединен с первым входом элемента ИЛИ, ко второму входу кото рого подключен выход переноса первого полусумматора, элементы И и инверторы.

Однако для полного контроля известного 1р контролируемого сумматора необходимо количество контрольного оборудования, равное количеству контролируемого оборудования.

11ель изобретения - уменьшение количе,ства конт ольного оборудования, 25

Это достигается тем, что в каждый 1-й разряд введены семивходовой пороговы1

Ф II элемент с весами входов, равными 1 и порогом срабатывания, равным "5", входы которого соединены соответственно с выходом переноса (1 -1)-ro разряда, со входами слагаемых данного разряда и через ап- верторы с выходами переносов первого и второго полусумматоров,с выходом переноса элемента ИЛИ и с выходом суммы второго цолусумматора,восьмивходовой пороговый элемент с весами входов, равными "1 и порогом срабатывания, равным 4, первый-пятый входы которого соединены соответственно с выходами переносов первого и второго полусумматорав, с выходом суммы второго полусумматора, с выходом элемента И, входы которого соединены со входами слагаемых данного разряда и с выходом суммы первого полусумматора, а шестой-восьмой входы соединены соответственно с выходом обратного кода переноса (! -1 )-ro разря, да и с входами обратного кода слаI

;гаемых данного разряда, причем вы» ,ходы пороговых элементов всех раз500 527 рвов соединены с ., входами многовмю-дового элемента ИЛИ..

Устройство схематически приведено на чертеже. Контролируемый б -разрядный сумматор в каждом разряде содержит два полусумматора 3, и 2 н элемент ИЛИ 3, входы первого полусумматора 1 соединены, с шинами соответствукяцих разрядов слагаемых О,, 6; выход суммы 5 ,1 первого полусумматора 1 соединен с входом суммы второго полусумматора 2, вход переноса кбторого соединен с выходом переноса элемента ИЛИ 3 соседнего раэря да сумматора. Выход перейоса второго полусумматора 2 соединен с первым входом элемента ИЛИ 3, ко второму входу которого подключен выход переноса первого полусумма. тора 1, Кроме того, каждый разряд сумматора содержит инверторы 4, 5, 6, элемент И 7, семивходовой пороговый элемент 8 с весами входов, равными "1" и порогом сраба» тывания, равным 5", входы которого соединены соответственно с выходом переноса соседнего разряда, со входами слагае- щ мых g;, Ь данного разряда, через инверTopbl 4, 5, 6 с выходами переносов Ci

/I

С полусумматоров 1, 2 с выходом переноса С элемента ИЛИ 3 и с выходом суммы Я полусумматора 2. Входы восьми- фц и

I входового порогового элемента 9 с весами входов, равными "1", и порогом срабатывания, равным "4, соединены соответствен)) но с выходами переносов С., С полуi

// сумматоров 1, 2 с выходом суммы 8 ц5

l полусумматора 2, с выходом элемента И ( входы которого соединены со входами слагаемых Q данного разряда и с вы) ходом суммы Я. полусумматора 1, остал6ные входы порогового элемента 9 соедине- gp ны соответственно с выходом обратного кода переноса элемента ИЛИ 3 соседнего разряда и с обратными кодами слагаемых

Q,, b. данного разряда, причем выходы

Ф пороговых элементов 8, 9 всех разрядов -л)) соединены со входами многовходового элемента ИЛИ 1 О.

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

Входы пороговых элементов 8 и 9 под-. ключены так, что при появлении ошибочно- 50 го сигнала на внутренних. шинах С ., Я.1

« 1 ). (. < сумматора или Hà его выходах Я„и

Ci сумма входных сигналов одного из пороговых элементов превышает его порог,т.е. величину "5» для элемента 8 и величину «4» для элемента 9, в результате чего на выходе одного из пороговых элементов появится сигнал ошибки.

Для примера расея:)трин)(-тся работа .сумматя)л на входном и;)бор» (° = О, ")О f --1

И; = 1, 6 = 1 при неисправном полу1 сумматоре 1. При правильной работе полусумматора 1 на шине g будет, сигнал,соответствукхций "О", на шине С вЂ” 1. При ошибочном появлении на шине Я. сигнала 1 входной набор кодов, подаваемых на входы порогового элемента 9 будет иметь вид 10010111. Сумма входных кодов равна "5, что превф шает порог срабатывании пороговся о элемента 9 и на выходе пдрогового элемента B.ïoàâèòñè сигнал

„оШйбки. Прй появлении на шине С сигиала «О" вместо 1" срабатывает. пороговый weмент 8. При одновременной неправильной работе и схемы формирования суммы, и схемы формирования переноса срабатывает пороговый элемент 8, B су «поре обнаружиВ ваются все одиночные ошибки, а также большинство двойных ошибок в одном из полу-е Ф > сумматоров кроме одной, а именно на входном наборе С . -1, Я 1, 1; l лри

С -1 неисправности полусумматора 2, заключаюшейся в том, что Я 0, а CI1. лв

Число логических уровней, через которые

;1. цроходит сигнал от входа и выходу в схеме контроля .предлагаемого сумматора равно 3 (инвертор - ПЭ вЂ” схема ИЛИ) .

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

Контролируемый tf -разрядный сумматор, выход переноса каждого t, -го разряда которого соединен со входом переноса (l +1)ro разряда, причесал каждый 3 --й разряд . содержит два полусумматора и элемент ИЛИ, входы первого полусумматора соединены с шинами соответствуюших разрядов слагаемых, выход суммы первого полусумматора соединен со входом суммы второго полусумматора, вход переноса которого соединен с выходом переноса элемента ИЛИ (l - 1)-го разряда сумматора,- выход переноса второго полусумматора соединен с первым входом элемента ИЛИ, ко второму входу которого подключен выход переноса первого полусум.матора, элементы И, инверторы, о т л ич а ю ш и и с я тем, что, с целью уменьшения количества контрольного оборудования, а каждый -й разряд введены семивходовой пороговый элемент с весами входов, равны- ми "1 " и порогом срабатывания, равным 5 входы которого соединены соответственно с выходом переноса (-1)-ro разряда, со входами слагаемых данного разряда и через инверторы с выходами переносов первого и ,второго полусумматоров, с выходом перено са элемента ИЛИ и с выходом суммы второго полусумматора, восьмивходовой пороговый элемент с весами входов, равными 1

1. и порогом срабатывания, равпь)м "4" пер вью-пятый входы когорогo соединены соот500527 ветственно с выходами переносов первого и второго полусумматоров, с выходом суммы второго полусумматора, с выходом элемента

И, входы которого соединены с входами слагаемых данного разряда и с выходом. суммы 5 первого полусумматора, шестой-восьмой вхоы соединены соответственно с выходом иб,Ф ратного кода переноса ((-1 )-го разряде и со входами обратного кода слагаемых данного разряда, причем выходы пороге вы х элементов Всех разоядО3 соел41 еды сО Rx(дами многовходовог эле; ента И)Я, 500527

Составитель В.Пахунов

Техреп 3.Тараненко Корректор Л.Галахова « Top Л.Лашкова

Заказ 6304!

4зд. М 1357 Тираж gag Подписное

1111!1 !!1И осударствеииого комитета Совета Министров СССР по делам ииобретеиий и открытий

Москва, 11ЗОЗ5, Рэушская ии6., 4

Филиал !ПШ "!!а си ", г. Ужгород, уи. !!роектиаи,4