Параллельный накапливающий сумматор

375646

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

Республик

Зависимое от авт. свидетельства №

Заявлено 09.VI 1.1970 (№ 1457322/18-24) с присоединением заявки №

Приоритет

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

Дата опубликования описания 4ХП1.1973

М. Кл. G 06f 7!50

Комитет по делам

УДК 681.325.54(088.8) изобретений и открытий при Совете Министров

СССР

Авторы изобретения

H. П. Вашкевич, Г. М. Голованов и Н. H Коннов

Пензенский политехнический институт

Заявитель

ПАРАЛЛЕЛЬНЬ1Й НАКАПЛИВАЮЩИЙ СУММАТОР

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

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

Предложенное устройство отличается тем, что единичный и нулевой выходы регистра переноса соединены через соответствующие элементы «И» схемы передачи переноса с нулевым и единичным входами регистра полной суммы соответственно.

Это позволяет упростить устройство при его реализации на потенциальных элементах.

Блок-схема предложенного устройства показана на чертеже.

Устройство содержит регистр 1 полной суммы, регистр 2 переноса шины 8 и 4 подачи прямого (Х;) и обратного (Х;) кода первого слагаемого, шины 5 и б подачи прямого (У;) и обратного (У;) кода второго слагаемого, выходные шины 7 и 8 прямого ($;) и обратного (5;) кода суммы, входные шины 9 и 10 сквозного переноса из младшего, (i — 1) -го разряда (P, > и P; < соответственно), входные шины 11 и 12 подачи сигналов с выходов регистра переноса младшего (i — 1) -го разряда, схему формирования прямого значения переноса на элементах «ИЛИ» 18 и «И» 14 — 16, схему формирования инверсного значения переноса на элементах «ИЛИ» 17 и «И» 18—

20, выходные шины 21 и 22 сквозного переноса в старший (i+1)-й разряд, элементы «Й»

28 и 24 схемы передачи переноса, входные элементы «ИЛИ» 25 и «И» 2б и 27, выходные шины 28 и 29 регистра переноса, шины 80 и

10 81 сигналов блокировки.

Первое слагаемое подается в устройство по шинам 8 и 4. Второе слагаемое либо уже записано в регистре 1 (т. е. является результатом предыдущей операции), либо заносится в

1> регистр по шинам 5 и б.

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

Первый такт работы начинается с подачи по шине 80 единичного сигнала блокировки, открывающего элементы «И» 14 — lб и 18—

20 20; на шине 81 в это время присутствует нулевой потенциал, запирающий элементы «И»

28 и 24.

На выходах элементов «ИЛИ» 18 и 17 формируются соответственно сигналы ,.=хд,1лр,, р,, 1, = ХГ, \У Х Р i V YAP< i, — прямой и обратный коды переноса в старший (i+1) A- разряд; перенос передается по

30 шинам 21 и 22 дальше по схеме сквозного пе375646

qi o =- P; (i& / Л;Р; 1) или

qo — i PE (ХРс — i \/ XgP i), 20 переключающие регистр 1 соответственно, или из «единичного» состояния в «нулевое», или из «нулевого» вЂ” в «единичное». На входы регистра 1 сигналы, подтверждающие его состояния, не подаются.

Через время тр„+т„„„на шинах 28 и 29 появляется прямой S и обратный S; коды суммы.

Полное время сложения в и-разрядном сумматоре равно Зо

7 ел — (ти + или) + О рег + и.

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

Параллельный накапливающий сумматор, 35 содержащий регистр переноса, единичный и нулевой входы которого соединены с выходами схем формирования прямого и инверсного значения переноса соответственно, а каждая из указанных схем выполнена на трех элемен- 40 тах «И», выходы которых соединены с входами элемента «ИЛИ», причем входы схемы формирования прямого (инверсного) значения переноса соединены с единичным (нулеСоставитель В. Игнатущенко

Корректоры: Н. Аук и Г. Запорожец

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

Редактор И. Грузова

Заказ 2100/2 Изд. № 1606 Тираж 647 Подписное

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

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

Типография, пр. Сапунова, 2 реноса и поступает также на входы регистра 2.

Через время, равное п(ти +т„„„) +трет („, ти„„x„ег время переключения соответствующих элементов, а а — число разрядов в сумматоре), на шину 80 подается нулевой, а на шину 81 — единичный управляющие сигналы; тем самым блокируется возможность поступления на входы регистра 2 сигналов, изменяющих его состояние, но разрешается переключение регистра 1. Начинается второй такт сложения.

На выходах элементов «И» 24, 23 устанавливаются сигналы вым) выходом регистра полной суммы, единичный и нулевой входы которого соединены с выходами соответствующих элементов «И» схемы передачи переноса, входы которых соединены с шиной сигнала блокировки и с выходом входного элемента «ИЛИ», входы которого соединены с выходами входных элементов «И», отличающийся тем, что, с целью упрощения устройства при его реализации на потенциальных элементах, единичный и нулевой выходы регистра переноса соединены через соответствующие элементы «И» схемы передачи переноса с нулевым и единичным входами регистра полной суммы соответственно, 15