Параллельный сумматор — SU 169886 (original) (raw)
169886 ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскизСоциалистицескизРеспублик Зависимое от авт, свидетельстваЗаявлено 11,711.1963 ( 846777/26-24)с присоединением заявкиПриоритет Кл. 42 пг,МПК 6 061УДК 681,142(088 Государстаенмыи комитет ло делам изобретений и открытий СССР1965. Бюллетень7 убликовано 17,Дата опубликования описания 2 Х 1.1965 Авторыизобретения Л, Н. Сумароков, Ю. А. Попов и Р, М, Сусл Заявитель ПАРАЛЛЕЛЬНЫЙ СУММАТО е сумматоры с цепочв которых сокращепя достигается за счет переноса.ельный сумматор отем, что в нем испольочка переноса, состояде т - разряд. ность сумматора, к - положительное целое число), Каждая группа содержит по две линии сквозного переноса. Соответствующие этим группам разряды сумматора, необходимые для выполнения поразрядных операций над складываемыми кодами, соединены с линиями переноса, коды чисел в которых для каждой группы соответствуют случаям наличия и отсутствия сигнала переноса в младший разряд этой группы, Старшие разряды линий переноса всех групп соединены со входами логических схем для выбора кода с соответствующей линии переноса следующей группы. В младший разряд одной из линий при каждом такте суммирования в момент начала работы цепочки из устройства управления поступает сигнал, соответствующий сигналу переноса из предыдущего разряда, а в младший разряд другой - не поступает. В случае работы с одной цепочкой переноса (если мысленно разбить эту цепочку на и аналогичных групп) Подписная груп 174 Известны параллельнь кой сквозного переноса ние времени суммирован применения групповогоПредлагаемый паралл личается от известных т зуется специальная цеп щая из гг групп (гг = -никакие другие комбинации на границах между группами не возникают, поскольку перенос из предыдущей группы либо поступает, либо не поступает. Следовательно, в рассматривае мом случае имеются все данные, необходимыедля завершения суммирования на сумматоре.Вопрос заключается только в том, чтобыдля дальнейшей обработки на сумматоре были использованы коды из тех линий переноса 10 каждой из групп, значения сигналов с выходов которых соответствуют кодам слагаемых, Это легко осуществить, анализируя переносы из старших разрядов каждой группы,На чертеже представлена схема описывае мого сумматора для случая, когда и = 2 исумматор работает в дополнительном коле.ИСигналы, соответствующие кодам - млад 2ших разрядов слагаемых, подаются на вход 1 20 сумматора 2 первой группы, Сигналы, соот 17ветствующие кодам - старших разрядов сла 2гаемых, подаются на вход 3 сумматора 4 второй группы. Сумматор 4 имеет две линии пе реноса: первая линия переноса 5 второй группы и вторая линия переноса б второй группы, На вход 7 младшего разряда линии переноса б в каждом такте суммирования в момент начала работы цепи переноса подается импульс ЗО из устройства управления, что соответствует169886 Предмет изобретения Гп лаадшга Тра,урядаб а аа 1 и ., г Разряаад Составитель Б. Тимохинактор 11. Шлаин Техред Т. П. Курилко Корректор О. Б, Тюрина Лаказ 023/11 Тираж 950 Формат бум. 60 Х 90/з Объем 0,16 изд, л. Це ЦНИИПИ Государственного комитета по делам изобретений и открытий Москва, Центр, пр. Серова, д. 4коп,СР пографпя, пр. Сапунова,наличию переноса. Управление выдачей кода, явля 1 ощегося результатом распространения переноса в линиях переноса б и б, в сумматор 4 производится сигналом с выхода 8 двухвходовой схемы 9 И и сигналом двухвходовой схемы 10 НЕ с выхода 11 (если по цепи переноса параллельно распространяются сигналы перенос и не перенос, в качестве схем 9 и О могут быть использованы две однотипные логические схемы). Один из входов схем 9 и 10 соединен с выходом старшего разряда линии переноса первой группы 12, на другие входы 13 и 14 подается сигнал из устройства управления.По окончании процесса суммирования значение суммы или фиксируется в сумматоре,тпричем младших разрядов - в сумматоре2т2 первой группы и старших разрядов в сум 2маторе 4 второй группы, или выдается в последующие цепи.В случае суммирования в обратном коде потребовались бы две линии переноса не только для сумматора второй группы, но и для сумматора первой группы. Необходимое число групп подбирается изусловия, чтобы время срабатывания схем, управляющих выбором нужной цепи переноса, было не больше, чем время распространения 5 переноса в одной группе. 10Параллельный сумматор, отличающссйсятем, что, с целью сокращения времени суммирования, он содержит цепочку переноса, выполненную из нескольких групп, каждая из15 которых состоит из двух линий переноса; соответствующие этим группа разряды сумматора, необходимые для выполнения поразрядных операций над складываемыми кодами,соединены с линиями переноса, коды чисел в20 которых для каждой группы соответствуют"лучаям наличия и отсутствия сигнала переноса в младший разряд этой группы; старшиеразряды линий переноса всех групп соединенысо входами логических схем для выбора кода25 с соответствующей линии переноса следующейгруппы,