SU474804A1 - Сумматор с параллельным переносом - Google Patents

Description

вани  сбо  вырабатывает сигнал сбо  в соответствии с выражением:

(aiVbi)(Ci /Ci+i),

где иг, bi - значени  соответственно первого и второго слагаемых г-го разр да сумматора;

Сг - перенос в г-ый разр д сумматора;

fi - функци  сбо  i-го разр да сумматора.

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

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

Положительный эффект, получаемый при контроле на четность предлагаемого сумматора с параллельным переносом, возникает потому , что люба  одиночна  ошибка переноса вызывает по вление в сумматоре либо нечетного общего количества ощибок, что легко обнаруживаетс  контролем на четность, либо вырабатываетс  сигнал сбо , который фиксируетс  как признак неверного выполнени  операции. Схема формировани  сбо  обнаруживает ощибку переноса при равенстве единице только одного из слагаемых данного разр да. Например, если происходит сложение двух слагаемых, удовлетвор ющих условию 3 , а перенос образуетс  неверно (вместо 1 формируетс  О или наоборот), то

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

Нредмет изобретени 

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

-7J

56