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

 

439806

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

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

Республик

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДН ЕЛЪСТВУ (б1) Зависимое от авт. свидетсльства— (22) Заявлено 02.12.71 (21) 1720090/18-24 с присоединением заявки М— (32) Приоритет—

Опубликовано 15.08.74. Бюллстснь М 30

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

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

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

А. А. Бурцев (71) Заявитель (54) СУММАТОР С УПРАВЛЯЕМЫМ ПЕРЕНОСОМ

Г1редлагаемое устройство относится к области вычислительной техники и может найти применение в арифметически; устройствах вычислительных машин.

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

Недостатком таких устройств является усложнение входной логики схем формирования переноса и, как следствие, ухудшение временных характеристик сумматора.

Цель изобретения — упрощение цепи распространения сигнала переноса и расширение функциональных возможностей построения параллельных сумматоров.

Поставленная цель достигается введением в каждый четный (нечетный) разряд сумматора узла инвертирования одного из слагаемых, управляемого сигналом обратного значения переноса из предыдущего разряда, а также коллекторным объединением выхода инвертора управляемого сигнала «гашение переноса» с выходом прямого значения переноса.

На чертеже изображена схема предлагаемого устройства, где 1, 2 - — одноразрядные

2 сумматоры, соответственно 1.го и 2-ro разрядов; 3 — выход обратного значения переноса

1-го разряда; 4 — выход прямого значения переноса 2-го разряда; 5 — 8 — инверторы;

5 9 — 11 — схемы совпадения; 12, 13 — входы прямых значений первых разрядов в слагаемых Л и В соответственно; 14 шина обратного значения 2-го разряда слагаемого А;

15, 1б — входы (шины) прямых значений вто1о рых разрядов в слагаемых Л и В соответственно; 17 — шина «гашение переноса»; 18— шипа «разрешение переноса >; 19 — входная шина слагаемого Л 2-го разряда сумматора;

20 — схема сборки; 21 — инвертор; 22—

15 узел инвертирования четного разряда слагаемого Л.

Как следует из чертежа, шина 17 через инвертор 5 соединяется с прямым выходом схемы формирования переноса (4), образуя коллекторное объединение. Линия 3 инвертированного переноса подается па схему совпадения 9 и инвертор 7. На второй вход схемы

9 поступает сигнал шины 14, которая соединяется также со входом схемы совпадения 11.

Другой вход схемы 11 соединен с шиной 18, На схему совпадения 10 заведены шины 15, 17 и выход инвертора 7. Выходы схем 9 — 11 подключены ко входу схемы 20. Выход этой зп схемы через инвертор б соединен со входом

439806

Заказ 7312

Изд. № 1911

Тираж 679

Подписное

МОТ, Загорский цех

3 первого слагаемого 2-ro разряда (шина 19).

Работа сумматора происходит следующим образом.

В случае выполнения операции арифметического сложения на шину 18 подается высокий потенциал (на шину 17 — - низкий потенциал), который разрешает прохождение через схему 11 инвертированного значения 2-го разряда слагаемого А. После схемы сборки 20 и инвертора 6 на шине 19 появляется прямое значение 2-го разряда слагаемого А, которое принимает участие в образовании правильного результата операции. Прохождение сигнала А через схему 11 может дублироваться прохождением этого сигнала через схему 9, когда на выходе 3 возникает высокий потенциал. Но это не приводит к нарушению правильной работы сумматора. Схема совпадения 10 закрыта.

Поскольку каждый одноразрядный сумматор представляет собой трехвходовую схему свертки по модулю 2, то в случае выполнения сложения по модулю 2, когда на выходе 3 должен постоянно присутствовать высокий потенциал, при возникновении на выходе 3 низкого потенциала для образования правильного результата достаточно изменить значение 2-го разряда одного из слагаемых на обратное.

В случае выполнения операции сложения по модулю 2 на шину 1? подается высокий потенциал, а на шину 18 — низкий. Если на выходе 3 присутствует высокий потенциал, то через схему 9 с шины 14 сигнал Л проходит

4 на схему сборки 20. После инвертора 6 на шине 19 появляется необходимый сигнал А.

Если же выход 3 имеет низкий потенциал, то последний через инвертор 7 разрешает прохождение с входа 15 через схему 10 сигнала

А. После схемы сборки 20 и инвертора 6 на шине 19 возникает сигнал А, который принимает участие в образовании результата, Схема 9 закрыта. Выход 4 прямого значения пеlO реноса при этом должен иметь низкий потенциал, чч о соответствует действительности, так как с выхода инвертора 5 на схему совпадения, образованную объединением коллектора инвертора 5 и выхода схемы формирова15 ния переноса из 2-ro разряда сумматора, постоянно подается низкий потенциал.

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

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