Сумматор с параллельным переносом

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (ii) 474804

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

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 04.10.72 (21) 1835439/18-24 с присоединением заявки № (23) Приоритет

Опубликовано 25.06.75. Бюллетень № 23

Дата опубликования описания 13.11.75 (51) М. Кл. G 061 7/385

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

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

Ю. Г. Зайко и Г. И. Шефтер (71) Заявитель (54) СУММАТОР С ПАРАЛЛЕЛЬНЪ1М ПЕРЕНОСОМ

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

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

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

В предлагаемый сумматор с параллельным переносом, с целью увеличения надежности работы, введены первая схема «исключающее

ИЛИ», входы которой соединены соответственно с шинами прямого и инверсного значений слагаемых, и вторая схема «исключающее ИЛИ», входы которой соединены соответственно с выходами прямого и инверсного значений переноса со схем образования переноса из данного и последующего разрядов, причем выходы обеих схем «исключающее

ИЛИ» соединены со входами схемы «И», выл ход которой соединен с шинои сигнализации сбоя сумматора соответствующего разряда.

Это позволяет построить простую и надежную схему сумматора с параллельным переносом, работающую с высокой достовер15 ностью.

Таким образом, в предлагаемом сумматоре с целью увеличения надежности в работе каждый разряд комбинационного сумматора

2О содержит схему образования переноса данного разряда, подключенную к входу схемы формирования суммы и входу схемы формирования сигнала сбоя, содержащей две схемы «исключающее ИЛИ, и схему «И», таким

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

30 формирования сигнала сбоя; схема формиро474804 вания сбоя вырабатывает сигнал сбоя в соответствии с выражением:

/, = (а, b ) (С у - С + ), где а;, b,— значения соответственно первого и второго слагаемых i-го разряда сумматора;

С,— перенос в i-ый разряд сумматора;

f; — функция сбоя i-го разряда сумматора.

На чертеже представлена схема предлагаемого сумматора с параллельным переносом.

Сумматор содержит схему 1 образования переноса из данного разряда, выходы прямого 2 и инверсного 3 значений переноса которой соединены соответственно со входами схемы 4 формирования суммы, дополнительные входы которой соединены соответственно с шинами прямых 5 и инверсных б значений слагаемых и с выходами прямого 7 и инверсного 8 значений переноса со схемы 9 образования переноса последующего разряда, первую схему «исключающее ИЛИ» 10, вторую схему «исключающее ИЛИ» 11, схему «И» 12 и шину 13 сигнализации сбоя сумматора.

Положительный эффект, получаемый при контроле на четность предлагаемого сумматора с параллельным переносом, возникает потому, что любая одиночная ошибка переноса вызывает появление в сумматоре либо нечетного общего количества ошибок, что легко обнаруживается контролем на четность, либо вырабатывается сигнал сбоя, который фиксируется как признак неверного выполнения операции. Схема формирования сбоя обнаруживает ошибку переноса при равенстве единице только одного из слагаемых данного разряда. Например, если происходит сложение двух слагаемых, удовлетворяющих условию 3 4=1, а перенос образуется неверно (вместо 1 формируется 0 или наоборот), то это вызывает изменение значения суммы предыдущего (— 1) -го разряда, а значение суммы данного i-го разряда 1 и значение переноса в следующий (i+I)-ый разряда не изменяются, т. е. возникают две ошибки, которые контролем на четность не обнаруживаются. В этом случае схема формирования сбоя вырабатывает сигнал сбоя. При других сочетаниях слагаемых сумматор с параллельным переносом обеспечивает в случае ошибки переноса появление нечетного общего количества ошибок в сумматоре.

Предмет изобретения

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

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

«исключающее ИЛИ», входы которой соедиЗ0 иены соответственно с шинами прямого и инверсного значений слагаемых, и вторая схема

«исключающее ИЛИ», входы которой соединены соответственно с выходами прямого и инверсного значений переноса со схем образоЗ5 вания переноса из данного и последующего разрядов, причем выходы обеих схем «исключающее ИЛИ» соединены со входами схемы

«И», выход которой соединен с шиной сигнализации сбоя сумматора соответствующего

40 разряда.

474804

Составитель Тарасова

Текред Т. Курилко

Редактор А. Батыгин

Корректор А. Дзесова

Типография, пр. Сапунова, 2

Заказ 2?39/5 Изд. № 835 Тираж 679 Подписное

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

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