Сумматор с условными переносами
¹ 152343
yacc G 06 " 42m, 14
СССР
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Подписная группа № 174
Р. В. Можаров
СУММАТОР С УСЛОВНЫМИ ПЕРЕНОСАМИ
Заявлено 24 февраля 1962 r. за № 766658/26-24 в Комитет по делам изобретений и открытий при Совете Министров СССР
Опубликовано в «Бюллетене изобретений» № 24 за 1962 г.
Известны сумматоры с условными переносами. Однако в таких сумматорах наряду с условными переносами образуются и условные суммы, причем последняя условная сумма является результатом.
Предлагаемый сумматор отличается от известных тем, что в нем первый и второй выходы окончательных переносов матрицы условных переносов соединены с полусумматором, другой вход которого подключен к выходам суммы сумматора по модулю 2 исходных чисел. Такое выполнение сумматора обеспечивает сокращение элементов матрицы переносов. В предлагаемом сумматоре вместо вычисления условных сумм и условных переносов вычисляются только одни условные переносы.
Пример суммирования с образованием условных переносов приведен в таблице.
Таблица у 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
0 0 о
1 1
0 0
0 0
0 0 ° à
0 0 с, 1 1 1 1 .1. 0 0 0
0 0
1 1
0 1 1
0 0 1
0 0 1
0 1 1
0 1 1
0 1 1
0 1 1
0 1 1
0 1 1
0 1 1
0 1 1
1 0 1
Х, 1 1 0
У, 0
1 0
Ео 0 1 0
E 1 1 0
Ео 0 1 0
Е1 0 1 0
Ео 1 0
Е, 0 1 0
Е, 0 1 0
Е, 0 1 0
Е 0 1 0 е 1 0 1
1 1 0 1
0 1 1 0
0 1 0 0
1 1 1 1
1 0 0
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1
1 1 1 1
0 1 0 0
1 0 1 1
1 1 0 1
1 0 0 1
1 1 1 1
1 0 1 1
1 1 1 1
1 0 1 1
1 1
1 1 1 1 № 152343
Предмет изобретения
Сумматор с условными переносами, отличающийся тем, что, с целью сокращения элементов матрицы переносов, в нем первый и второй выходы окончательных переносов матрицы условных переносов соединены с полусумматором, а второй вход его подключен к выходам суммы сумматора по модулю 2 исходных чисел.
Составитель описания Г. Чуйко
Редактор Н. С. Кутафина Техред А. А. Кудрявицкая Корректор Н. В. Щербакова
Поди, к печ. 19/XI-62 г. Формат бум. 70Х108 /16 Объем 0,18 изд. л.
Зак. 11120 Тираж 700 Цена 4 коп.
ЦБТИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, Центр, М. Черкасский пер., д. 2/6.
Зак. 10/5
ТиПография, пр. Сапунова, 2. где j — номера разрядов; х;у — слагаемые;
ЕоŠ— условные переносы с 0 и 1 переносом из младших разрядов; т — такты работы сумматора;
Š— результирующая сумма.
В дальнейшем будем считать, что пробег через один разряд равен одному такту работы сумматора.
Рассмотрим работу сумматора.
В первый такт работы в каждом разряде определяется перенос в
1редположении и нуля и единицы переноса из предшествующего разряда одновременно. Во второй такт вычисляются переносы в группах по два разряда в предположении 0 и 1 переноса из соседней группы. В следующий такт переносы определяются в группах по 4 разряда и т. д.
При определении условных переносов используются результаты предшествующего такта работы. Например, при образовании групп по два разряда (те) для 8 и 9 разрядов запишем: Е, (тз 8 и 9 разряда) =11, то есть Е,(т2, 9 разряд) =1, так как Ев(т1, 8 разряд)= 1.
Образование только условных переносов упрощает сумматор и его конструирование, так как нужно будет запоминать меньшее количество промежуточной информации. Выдача суммы производится после окончания пробега отдельным тактом. Используя сверхпараллельные методы, можно начинать вычисление условных переносов с групп по два разряда. В этом случае общее время суммирования Т е тактов = log, 2 п, где n — число разрядов.
Для 64-разрядного сумматора Т е =7 тактов.
