Сумматор с функциональной зависимостью сумм от переносов и с контролем по четности

бп исАниЕ ИЗОВЕИТЕНИЯ и 1767763 Союэ СоветскихСоциалистическихРеспублик(5 )М. Кл;Я Р 11/00 6 06 Р 7/385 зееудерственнмй комитет СССР де делам изобретений н еткрытнй(72) Авторы изобретения Минский радиотехнический институт(54) СУММАТОР С ФУНКЦИОНАЛЬНОЙ ЗАВИСИМОСТЬЮ СУММ ОТ ПЕРЕНОСОВ И С КОНТРОЛЕМ ПО ЧЕТНОСТИ5 ь = сз ЬС сп +О С Сп+ Т С С +Тт,СпС ) (4)Изобретение относится к области вы числительной техники, в частности к структурам цифровых арифметических устройств, контроль которых организован по четности, а используемые сумматоры формируют разрядные переносы параллель. ным образом.Известны сумматоры с функциональной зависимостью суммы от переноса и с контролем по четности, содержащие в каждом разряде схему формирования функции генерации и транзита переноса, схему образования параллельного переноса иэ данного разряда, схему суммы с функциональной зависимостью от перенс:- 15 са, входы которой соединены с выходами схем образования параллельного переноса из данного и предыдущего, разрядов и с шинами значений разрядных слагаемых, а также с выходом инверсного эна 1 чения функции генерации переноса и выходами прямого и инверсного значений функции транзита переноса со схемы формирования функций генерации и траьзита переноса, схему формирования четности результата, входы которой соединены с выходами схем сумм с функциональной зависимостью от переноса во всех разрядах схему предсказания четности результата, входы которой соединены с шинами значений четности слага емых и входного переноса, а также с вы ходами схем образования параллельного переноса во всех разрядах, кроме старшего, схему сравнения, входы которой соединены с выходами схем формирования и предсказания четности результата, выход соединен с шиной сигнализации сбоя сумматора 11.Здесь при формировании разрядных сумм используется следующее логическое выражение:где б:с 1 о,Т =4 +Ь - соответствен.и ь ь и и,пно функциигенерации итранзита переноса И-горазряда;С,- перенос изпредыдущего(И)-го разряда; 10С 1, - разрядныеслагаемые.Недостатком таких сумматоров с функциональной зависимостью суммы от - Пэреноса и с контролем по четности являет ся невозможность обнаружения всех ошибок, вызываемых одиночной неисправностью схемы образования параллельных переносов. Например, ошибкав образовании С перноса, вызванная неисправностью схемы образования переноса из и-го раз ряда, не будет обнаружена контролем почетности, если полусумма (И+1)-го разряда равна единице,25Из известных сумматоров наиболее близким по технической сущности к изобретению является сумматор с функциональной зависимостью сумм от переносов и с контролем по четности, содержащий блок формирования"четности результата, блок предсказания четности, блок сравнения и в каждом разряде сумматора блок формирования поразрядной суммы с функциональной зависимостью, блок формирова ния параллельного переноса, первый и второй элементы И, сумматор по модулю два и блок генерации и транзита переносов, причем выходы блока формирования поразрядной суммы с функциональной зависимостью всех разрядов соединены с соответствующим входом блока формирования четности результата, выход которого соединен с первым входом блока сравнения, выход блока сравнения является пер вым выходом устройства, второй вход блока сравнения соединен с выходом блока предсказания четности, первый и второй . входы которого являются первым и вторым входом устройства, первый, второй и третий выходы блока генерации и транзита переносов каждого разряда соединены соответственно с первым,.вторым и третьим входами блока формирования поразрядной суммы с функциональной зависимостью, четвертый и пятый входы которого являются входами устройства, выход блока формирования параллельного переноса каж 1 дого разряда соединен с шестым входом 767763 4.блока формирования поразрядной суммы сфункциональной зависимостью данногоразряда, с седьмым входом блока формирования поразрядной суммы с функциональнойзависимостью последующего разряда спервым входом сумматора по модулю дваданного разряда и со вторым входом сумматора по модулю два последующего разряда, выход сумматора по модулю два соединен с первым входом соответствующего первого элемента И данного разряда, выход второго элемента И соединен со вторым входом первого элементаИ данного разряда, выходы, первых элементов И каждого разряда образуют группу выходов сумматора, выход блока фор- .мирования параллельного переноса старшего разряда является вторыми выходами сумматора 2,В известном сумматоре с целью обнаружения всех ошибок, вызываемыходиночной неисправностью схемы образования параллельных переносов, в каждомразряде дополнительно формируется функция сбоя 1 -го разряда, определяемаякакамъД(счс, г 1что требует больших затрат контрольного оборудования.Целью изобретения является сокращение.контрольного оборудованиясумматора.Поставленная цель достигается тем,что в сумматоре выходы сумматоров помодулю два нечетных разрядов соединенысо входами блока предсказания четности,второй и третий выходы блока генерации и транзита переносов соединены спервым и вторым входами второго элемента И.На чертеже приведена блок-схемасумматора с функциональной зависимостью суммы от переносов и с контролем по четности, причем для определенности число разрядов сумматора принято равным четырем.Сумматор содержит в каждом разряде блок 1 генерации и транзита переноса; блок 2 формирования параллельногопереноса из данного разряда; блок 3формирования поразрядной суммы с функциональной зависимостью от переноса,входы 4, 5 и 6 которого соединены соответственно с выходами блока 2 формирования параллельного переноса изданного и предыдущего разрядов и с шинами значений разрядных слагаемых,Выход 7 инверсного значения функциигенерации переноса и выходы 8 и 9Источники информации,принятые во внимание при экспертизе1. Селлерс ф. Методы обнаруженияошибок в работе ЭЦЭМ. М., фМир",щ 1972, с. 127-130.2. Авторское свидетельство СССРМ 474804 кл. 6 06 Р 7/385, 1979( прототип). 7 7677 которогО являются первым и вторым входом устройства, первый, второй и третий выходы блока генерации и транзита перьносов каждого разряда соединены соответственно с первым, вторым и третьим входами блока формирования поразрядной суммы с функциональной зависимостью, четвертый и пятый входы которого являются входами устройства, выход блока формирования параллельного переноса каж в дого разряда соединен с шестым входом блока формирования поразрядной суммы с функциональной зависимостью данного разРяда, с седьмым входом блока форми рования поразрядной суммы с функцио- И нальной зависимостью последующего раз ряда; с первымвходом сумматора "по модулю два данного разряда и со вторым входом сумматора по модулю два последующего разряда, выход которого соеди+ нен с первым входом соответствующего первого элемента И дайного разряда, выход второго элемента И соединен со вто 63 8рым входом первого элемента И данногоразряда, выходы первых элементов Икаждого разряда образуют группу выходов сумматоравыход блока формирования параллельного переноса старшегоразряда является вторым выходом сумматора, о т л и ч а ю щ и й с я тем,что, с целью сокрашения контрольногооборудования, выходы сумматоров по модулю два нечетныхразрядов соединенысо входами блока предсказания четности,второй и третий выходы блока генерациии транзита переносов соединены с первым и вторым входами второго элементаИ,