Накапливающий сумматор

) М. Кл, б 06 7/38 1) 1929163/18-24 явлено 11.0 с присоединением заявки- (23) Приоритет -Опубликовано 30,08.75, БюллетеньДата опубликования описания 21.07,76 Гасударств Савета Ми ийыи камитетистрав СССРиэабретеиийрытий а делам и ат) Авто Черкашин зобретецця Днепропетровский научно-исследовательский и опытноконструкторский институт автоматизации черной металлурги(54) НАКАПЛИ ИЙ СУ О т схемы ИЛИ 1 и до- ИЛИ 2, через которые 3 устройства поступает ггеров 4; схемы формцного переноса ца форцтах 6 задержки; схему входы схем формцровапереносов старших разрупц; схему 8 формироуло в данной группе ца мцрователе 10 и элемец 20 Сумматор содержиполцительцчо схемуинформация с входов ца счетные входы трц ровацця последователь 25 мирователях 5 и элемеИ 7, обьедицяюьцую цця последовате ьных рядов г-и ц ( - 1)-й г вация перенося по мод зО схеме И - НЕ 9, фор стига а введсвя, ледов- 1)- львова ется тем, что в каждую еца схема И. Перв ац с выходом схемы ф ательцого переноса в с й группы ц с первым схемы ИЛИ, второй группу ый вход ормиротаршем входом сумматорсхемы И нация по разряде дополнит Изобретение относится к вычислительной технике и может быть использовано в арифметических устройствах параллельного типа.Известен накапливающий сумматор, состоящий из г групп и содержащий в каждой г-й группе (где г - целое, положительное число, ) 2) счетные триггеры, установочные входы которых соединены с выходом схемы формирования переноса по модулю в данной группе, а счетные входы, кроме счетного входа триггера младшего разряда, - соответственно с выходами схем ИЛИ. Первые входы схем ИЛИ связаны соответственно с первым и вторым входами сумматора данной группы, а вторые входы - с выходами схем формирования последовательного переноса из предыдущего разряда в данной группе, входы которых подключены соответственно к единичным выходам счетных триггеров и к входам схемы формирования переноса по модулю в данной группе.Цель изобретения - повышение быстродействия сумматора при сложении двоичныхчисел. с выходом схемы формирования последовательного переноса в старшем разряде данной группы и с вторым входом дополнительной схемы ИЛИ, а выход - с дополнительным б входом запрета счетного триггера младшегоразряда и через элемент задержки с дополнительным входом схемы ИЛИ. Первый вход последней соединен с вторым входом сумматора в данной группе. Выход дополнительной и схемы ИЛИ подключен к входу счетноготриггера младшего разряда. Третий вход схемы И подсоединен к третьему входу сумматора в данной группе, а четвертный вход - к выходу схемы формирования переноса по мо дулю в (1 - 1)-й группе.На чертеже показана схема г-й группы цатри разряда л-разрядного накапливающегосумм а тор а (где) 2),3те 11 задержки; элемент 12 задержки сигнала со схемы И.Сумматор работает следующим образом.Двоичные числа через входы 3 сумматора и схемы ИЛИ 1 и 2 подаются последовательно на счетные входы триггеров 4. Сигналы переноса из младших разрядов в старшие формируются в схемах, содержащих формирователи 5 и элементы 6 задержки. Сигнал переноса из старшего разряда )-й группы поступает на первый вход дополнительной схемы ИЛИ 2 первого младшего разряда и на первый вход схемы И 7, на второй вход которой подается сигнал переноса из старшего разряда ( - 1) -й группы.Таким образом, если в старших разрядах ( - 1) -й и с-й групп сигналы переносов возникают последовательно, то они подаются в первый младший разряд -й группы. Если эти сигналы образуются одновременно, то с выхода схемы И 7 сигнал запрещает переброс триггера 4 первого младшего разряда и через элемент 12 задержки проходит на счетный вход второго разряда,Максимальная цепочка переносов получается тогда, когда каждая г-я группа содержит двоичные комбинации 110.110, В этом случае максимальная цепочка переноса равна 2 Я и - 1).Если во всех разрядах -й группы сигналы сумм появляются одновременно, то с выхода схемы 8, содержащей схему И - НЕ 9, формирователь 10 и элемент 11 задержки, сигнал, сформированный по модулю данной группы, подается в (с+1) -ю группу.Аналогичным образом строятся сумматоры па другое количество разрядов в группах в зависимости от максимального значения представляемых чисел. При этом действительное целое число записывается следующим образом; А=)г - ); а 2 й -- )+ + й Уг=( -й)Ауду(с й 1 р5 Оптимальное значение л, определяется изусловия й= / л,.Для двоичного кодирования целое десятичное число А делится на коэффициент А, образуя с /г, Затем каждый остаток представ О ляется Й разрядами с весами степени два (1,2, 4). Причем с, записывается в младших разрядах. В старшей группе с любым количеством разрядов частное может быть больше, меньше или равно Е.15Предмет изобретения Накапливающий сумматор, состоящий изгрупп и содержащий в каждой г-й группе 20 (где- целое, положительное число,) 2)счетные триггеры, установочные входы которых соединены с выходом схемы формирования переноса по модулю в данной группе, а счетные входы, кроме счет ного входа триггера младшего разряда, -соответственно с выходами схем ИЛИ, первые входы которых соединены соответственно с первым и вторым входами сумматора данной группы, а вторые входы - с 30 выходами схем формирования последовательного переноса из предыдущего разряда в данной группе, входы которых подключены соответственно к единичным выходам счетных триггеров и к входам схемы формирования З 5 переноса по модулю в данной группе, отличаюигейся тем, что, с целью увеличения быстродействия, в каждую группу сумматора введена схема И, первый вход которой связан с выходом схемы формирования последова тельного переноса в старшем разряде ( - 1)-йгруппы и с первым входом дополнительной схемы ИЛИ, второй вход - с выходом схемы формирования последовательного переноса в старшем разряде данной группы и с вто рым входом дополнительной схемы ИЛИ, авыход - с дополнительным входом запрета счетного триггера младшего разряда и через элемент задержки с дополнительным входом схемы ИЛИ, первый вход которой связан с 50 вторым входом сумматора в данной группепричем выход дополнительной схемы ИЛИ соединен с входом счетного триггера младшего разряда, третий вход - с третьим входом сумматора в данной группе, а четвертый 55 вход - с выходом схемы формирования переноса по модулю в ( - 1)-й группе,482739 Редактор И, Грузова Заказ 1613 1 Лзл. М 1 Т 43 Тираж 679 Подписное Ц 11 ИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., л. 4/5