Суммирующее устройство

,10 546882 Сова Оовбтсннх Социалистических Республик(51) М. Кл,е 6 06 Г 7/38 с присоединением заявкиГосударственный комитет ".,овета Министров СССР по делам изобретенийи открытий 23) Приоритет 53) УЦК 681.325.5(088.8) 5.02,77. Бюллетеньблико та опубликования описания 13.04.7, Я, Стоенко, Л. дченк арито вский ордена Трудового вычислительнь(71) Заявитель 54) СУММИРУЮЩЕЕ УСТРОИСТВ Изобретение относится к области цифровой вычислительной техники, в частности, к суммирующим устройствам параллельного действия.Известны комбинационные сумматоры параллельного действия с групповым переносом, в которых рационально строится схема формирования сигналов переносов, т. е, при сравнительно небольших затратах оборудования получают высокое быстродействие схемы 1, 2.В сумматорах с групповым переносом формируются условия возникновения и распространения переноса. Вначале формируются условия для каждого разряда сумматора - условия нулевого порядка, В дальнейшем, в зависимости от разрядности сумматора и логических возможностей элементов, разряды сумматора делятся на группы первого порядка, каждая из которых объединяет несколько разрядов сумматора, Для каждой группы формируются условия первого порядка. Условия последующего второго порядка формируются с использованием, условий предыдущего первого порядка. В общем случае схемы формирования условий имеет К последовательных каскадов, где каждый каскад - это схемы, формирующие условия одного порядка. Условия наивысшего К-го порядка используются для последующего форрасного Знамени завод электронныхи управляющих машин мирования групповых переносов этого же порядка. Групповые переносы К-го порядка используются для последующего формирования групповых переносов (К - 1) -го порядка.5 Каждый каскад схемы групповых переносов(за исключением каскада наивысшего К-го порядка) формирует групповые переносы с использованием групповых переносов предыдущего порядка и условий данного порядка.10 При этом количество каскадов, формирующих групповые переносы, равно количеству каскадов, формирующих условия в группах.Групповые переносы 1-го порядка совместно с условиями нулевого порядка для всех раз рядов одновременно формируют значениепереносов пз каждого разряда 3.Известны сумматоры, в которых схемапереносов из каждого разряда формирует значения переносов одновременно для всех 20 разрядов групп 2-го порядка, используя дляэтого значения условий 1-го порядка 41.Наиболее близким по технической сущности к данному изобретеншо является суммирующее устройство, содержащее регистры 25 чисел и суммы, блоки выбора и преобразования операндов, формирования условий возникновения и распространения переносов для каждого разряда, формирования переносов для каждого разряда, двоичного сумми- ЗО рования, формирования условий возникнове 546882нпя и распространения переносов для групп разрядов, причем выходы регистров чисел и регистра суммы подключены к входам блока выбора и преобразования операндов, выходы которого соединены с первыми входами блока формирования условий возникновения и распространения переносов для каждого разряда, выходы которого подключены к первым входам блоков формирования условий возникновения и распространения переносов для групп разрядов, формирования переносов для каждого разряда и двоичного суммирования, вторые входы блока формирования переносов для каждого разряда подключены к выходам блока формирования условий возникновения и распространения переносов для групп разрядов, а выходы - ко вторым входам блока двоичного суммирования, выходы которого подключены к первым входам регистра суммы, первые входы регистров чисел подключены к кодовым шинам чисел, а вторые входы регистров чисел и суммы подключены к первой тактовой шине, вторые входы блока формирования условий возникновения и распространения переносов для каждого разряда подключены ко второй тактовой шине 151.Общим недостатком всех известных устройств является последовательный характер формирования как условий возникновения и распространения переносов, так и групповых переносов.Целью изобретения является сокращение времени формирования переносов путем уменьшения количества последовательных ступеней схемы формирования условий возникновения и распространения переносов и отказа от схемы формирования групповых переносов.Это достигается тем, что выходы блока выбора и преобразования операндов подключены ко вторым входам блока формирования условий возникновения и распространения переносов для групп разрядов, а сам блок формирования условий возникновения и распространения переносов для групп разрядов содержит узлы формирования основных и дополнительных условий, расположенные ступенями по одному узлу формирования основных и одному узлу формирования дополнительных условий в каждой ступени, причем входы каждого узла формирования основных условий подключены к выходам узла формирования основных условий предыдущей ступени, входы узлов формирования дополнительных условий подключены к выходам узлов формирования основных и дополнительных условий всех предыдущих ступеней и к первым входам блока формирования условий возникновения и распространения переносов для групп разрядов, первые входы узлов формирования основных и дополнительных условий первой ступени подключены ко вторым входам этого блока, а вторые входы - ко второй тактовой шине,выходы всех узлов формирования оснои 1 ыМ и дополнительных условий подключены к выходам блока формирования условий возникновения и распространения переносов для5 групп разрядов.На чертеже показана блок-схема предлагаемого суммирующего устройства.Устройство содержит регистры чисел 1, регистр суммы 2, первую тактовую шину 3, 10 блок 4 выбора и преобразования операндов,кодовые шины 5, 6 двух операндов, блок 7 формирования условий возникновения и распространения переносов для каждого разряда; вторую тактовую шину 8, блок 9 форми рования условий возникновения и - распространения переносов для групп разрядов, состоящий из нескольких последовательно переключающихся ступеней, каждая из которых содержит узел формирования основных 20 условий и узел формирования фополнительных условий, причем первая ступень представлена регистрами, а вторая и все последующие - комбинационной логикой, выходную шину 10 блока 7, выходную шину 11 блока 9, блок 12 формирования переносов для каждого разряда, блок 13 двоичного суммирования, узел 14 формирования основных условий каждой ступени блока 9, узел 15 формирования дополнительных условий каждой ступени блока 9.Количество ступеней о блока 9 формирования условий для групп разрядов равно округ(пленному в сторону увеличения 1 од- ),)где и - разрядность суммируемых чисел,1 - максимальная разрядность группы,условия для которой могут быть сформированы одной ступенью логических элементов, на вход которой 40 заведены кодовые шины операндов,т - максимальное число условий, изкоторых одной ступенью логических элементов может быть сформировано одно условие.4 б Узел 14 основных условий первой ступениформирует условия для групп разрядности 1 14(Ц.Разрядность групп, основные условия длякоторых формирует узел 14 любой -й ступени (с=2 ч) в т; раз (т;(т) больше разрядности групп, условия для которых формирует узел основных условий предыдущей (ю - 1)-й ступени, при этом количество групп, условия для которых формирует узел основных условий последней ступени, не превышает т.Узел 15 дополнительных условий первойступени блока 9 формирует условия для ряда групп разной разрядности, причем величина каждой разрядности заключена в пределах между 1 и 1 ьУзел 15 дополнительных условий каждойс-й ступени (=2 о) формирует условия для ряда групп разной разрядности, причем 65 величина каждой разрядности является про5 1 О 15 20 25 ЗО 35 40 45 50 ЭЭ 60 65 межуточной между разрядностями групп, условия для которых формируют узлы основных условий данной и предыдущей ступеней.В общем случае количество разных разрядностей групп, условия для которых формирует узел дополнительных условий каждой ступени, достаточно для того, чтобы число основных и дополнительных условий для каждой группы, старшим разрядом которой является любой из и разрядов сумматора, а младшим - младший разряд сумматора, не превышало т.Устройство работает следующим образом.Регистры чисел 1 и суммы 2 запоминают данные в момент времени, определяемый синхронизирующим сигналом, подаваемым по первой тактовой шине. 3. Блок 4 выбора и преобразования операндов выбирает операнды из регистров чисел 1 и суммы 2 и производит их преобразование и предварительную обработку (инверсию, сдвиг и т. п.).Сформированные блоком выбора и преобразования операндов два операнда по кодовым шинам 5 и 6 поступают в блок 7 формирования условий возникновения и распространения переносов для каждого разряда, формирующий условия возникновения и распространения переносов для каждого разряда в момент времени, определяемый синхронизирующим сигналом, поступающим по второй тактовой шине 8, а также на вход узлов 14 и 15 формирования основных и дополнительных условий первой ступени блока 9 формирования условий возникновения и распространения переносов для групп разрядов, формирующих условия для групп разрядов в тот же момент времени.Ко входу каждого из узлов 14 формирования основных условий второй и всех последующих ступеней блока 9 формирования условий возникновения и распространения переносов для групп разрядов подключен выход узла 14 формирования основных условий предыдущей ступени, ко входам каждого из узлов 15 формирования дополнительных условий этих же ступеней подключены выходы узлов 14 и 15 формирования основных и дополнительных условий всех предыдущих ступеней блока 9 формирования условий возникновения и распространения переносов для групп разрядов и выходная шина 10 блока 7 формирования условий возникновения и распространения переносов для каждого разряда.Выходы всех узлов 14 и 15 формирования основных и дополнительных условий, блока формирования условий возникновения и распространения переносов для групп разрядов объединены шиной 11.Шины 10 и 11 подключены ко входам блока 12 формирования переносов для каждого разряда, формирующего переносы для всех п разрядов одновременно. Выход этого блока совместно с шиной 1 О подключен ко входам блока 13 двоичного суммирования, где происходит формирование двоичной суммы, значение которой запоминается в регистре суммы 2.Время формирования переносов уменьшается за счет уменьшения последовательно соединенных ступеней образования значений условий возникновения и распространения переносов и значений групповых переносов, а следовательно, увеличивается быстродействие устройства в целом.Формул а изобретенияСуммирующее устройство, содержащее регистры чисел и суммы, блоки выбора и преобразования операндов, формирования условий возникновения и распространения переносов для каждого разряда, формирования переносов для каждого разряда, двоичного суммирования, формирования условий возникновения и распространения переносов для групп разрядов, причем выходы регистров чисел и регистра суммы подключены к входам блока выбора и преобразования операндов, выходы которого соединены с первыми входами блока формирования условий возникновения и распространения переносов для каждого разряда, выходы которых подключены к первым входам блоков формирования условий возникновения и распространения переносов для групп разрядов, формирования переносов для каждого разряда и двоичного суммирования, вторые входы блока формирования переносов для каждого разряда подключены к выходам блока формирования условий возникновения и распространения переносов для групп разрядов, а выходы - ко вторым входам блока двоичного суммирования, выходы которого подключены к первым входам регистра суммы, первые входы регистров чисел подключены к кодовым шинам чисел, а вторые входы регистров чисел и суммы подключены к первой тактовой шине, вторые входы блока формирования условий возникновения и распространения переносов для каждого разряда подключены ко второй тактовой шине, о т л и ч а ю щ е е с я тем, что, с целью сокращения времени формирования переносов, выходы блока выбора и преобразования операндов подключены ко вторым входам блока формирования условий возникновения и распространения переносов для групп разрядов, а сам блок формирования условий возникновения и распространения переносов для групп разрядов содержит узлы формирования основных и дополнительных условий, расположенные ступенями по одному узлу формирования основных и одному узлу формирования дополнительных условий в каждой ступени, причем входы каждого узла формирования основных условий подключены к выходам узла формирования основных условий предыдущей ступени, входызлов формирования дополнительных условий подключены к выходам узлов формирования основных и дополнительных условийвсех предыдущих ступеней и к первым входам блока формирования условий возникновения и распространения переносов для групп разрядов, первые входы узлов формирования основных и дополнительных условий первой ступени подключены ко вторым входам этого блока, а вторые входы - ко второй тактовой шине, выходы всех узлов формирования основных и дополнительных условий подключены к выходам блока формирования условий возникновения и распространения переносов для групп разрядов. 8Источпки информации, принятые во вн 11.мание при экспертизе:1. Л. Л. Папернов Логические основыЦВТ, М., 1972 г,5 2, М, А, Карцев Лрифметика цифровыхмашин, М., 1969 г.3. Патент США3566098, кл. 235-175,1971 г.4. Г 1 атснт СШЛ3551665, кл. 235-175,10 1970 г.5. Патент США3470366, кл. 235-175,1969 г, (прототип)Заказ 440/3 Изд. М 77 Тираж 899 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5 типография, пр. Сапунова, 2