Устройство для суммирования п переменныхпо модулю pi
ОП И САНИ Е
ИЗОБРЕТЕНИЯ
К АВТОРСКОААУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
М. Кл. G 06f ?/50
Заявлено 26.XI.1970 (№ 1600069/18-24) с присоединением заявки ¹
Приоритет
Опубликовано 28 т/11.1972. Бюллетень № 23
Дата опубликования описания 12.Х.1972
Комитет по делам изобретений и открытий при Совете Министров
СССР
УДК 681.325.54(088.8) Авторы изобретения
А. И. Карпухин и В. С. Кокорин
Заявитель
УСТРОЙСТВО ДЛЯ СУММИРОВАНИЯ и ПЕРЕМЕННЫХ
ПО МОДУЛЮ Pi
Изобретение относится к области вычислительной техники и может быть использовано при построении технических средств электронных цифровых вычислительных машин.
Известны устройства для суммирования п переменных по модулю P„, состоящие из модульных сумматоров двух переменных, соединенных пирамидально. Однако с увеличе: иехт значения модуля оборудование и время суммирования на таких сумматорах резко возрастает.
Предложенное устройство отличается тем, что применены непозиционные сумматоры, подключенные входами к выходам т младших разрядов позиционного сумматора и дополнительно введен анализатор, схемы «И» и
«ИЛИ»; одна группа входов анализатора соединена с выходами старших разрядов позиционного сумматора, а другая — с выходами переноса из старших разрядов непозиционных сумматоров, входы одной группы схем
«И» подключены к выходам младших разрядов позиционного сумматора и к выходам анализатора, а входы другой группы схем
«И» подключены к выходам непозиционных сумматоров и к выходам анализатора, выходы схем «И» подключены ко входам схем
«ИЛИ», выходы которых служат выходами сумматора.
Это позволяет сократить оборудование и уменьшить время выполнения операции.
Схема предложенного устройства изображена на чертеже.
Устройство для суммирования содержит позиционный сумматор 1 п чисел, непознцион5 ные сумматоры 2, соединенные своими входами с in выходами 8 младших разрядов позиционного сумматора, анализатор 4, который реализует функцию переносов нз старших разрядов позиционного сумматора. Входы
10 анализатора подключены к выходам 5 старllIHx разрядов сумматора 1 и к выходам 6 переносов из старших разрядов непозпционных сумматоров 2. Схемы «И» 7 разрешают передачу суммы с in младших разрядов 8 пози15 ционного сумматора 1 илп суммы с одного нз непознциопных сумматоров 2 в зависимости от состояния выходов анализатора 4, а схема
«ИЛИ» 8 объединяет выходы схем «И» 7.
Устройство работает следующим образом.
20 Слагаемые подаются н а входы позиционного сумматора 1. Выходы 8 т младших разрядов суммы сумматора 1 подаются на входы непозиционных сумматоров 2, а выходы О старших разрядов непозиционных сумматоров
25 подаются на входы анализатора 4, который посредством схем «И» 7 прн возбуждении одной из выходных шин пропускает значение модульной суммы с соответствующего позиционного 1 пли с одного нз непознцнонных 2
30 сумматоров на схемы «ИЛИ» 8. Результат вычисления снимается с выходов этих схем.
34672О
Предмет изобретения и слагаемьм
Ка3ульная сумки
Составитель В. Белкин
Тсхред Е. Борисова
Редактор Б. Нанкина
Корректор О. Тюрина
Заказ 2889!14 Изд. М 1239 Тираж 406 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, 3(-35, Раушская наб., д. 4, 5
Типография, пр. Сапунова, 2
Устройство для суммирогания ц переменных по модулю Р,, содеряа1цее позиционный сумматор п переменных и связанные с ним пепозиционные сумматоры, отлача ощееся тем, что, с целью повышения быстродействия устройства и сокращения оборудования, ь нем непозициопные сумматоры в количестве и тахх2 ас !
К=, где о(а (2п, а; — количестi во переполнений по модулю 2 ", входами подключены к выходам т младших разрядов I10зиционного сумматора и дополнительно введены анализатор, схемы «И» и «ИЛИ», одна группа входов анализатора соединена с выходами старших разрядов позиционного сумматора, другая — с выходами переноса из старших разрядов непозиционных сумматоров, входы одной группы схем «И» подключены к выходам младших разрядов позиционного сумматора и к выходам анализатора, а входы другой группы схем «И» подключены к выходам непозиционных сумматоров и к выходам анализатора, выходы схем «И» подключены ко входам схем «ИЛИ».
