Сумматор по модулю к

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 148 А 1 515 0 06 Е ИЗОБРЕТЕНИ ПИСА ВИДЕТЕЛЬСТВУ К АВТОРС ическии институт о Союза Устиноукоянов тво СС 9, 1986 ство СС 9. 1986(54) СУММАТО (57) Изобретентехнике и мож строении систе ретной инфо является сокра Сумматор по м унитарного су УЛЮ кя к вычислительной пользовано при пои переработки диск- елью изобретения ества оборудования. =13) содержит узлы я, блок суммироваР ПО МОД е относитс ет быть ис м передачи мации. Ц щение колич одулю М (1 ммировани Изобретение относится к вычислительоной технике и может быть использовано дляпостроения систем передачи и переработкидискретной информации.Целью изобретения является сокращение количества оборудования.На чертеже изображена схема сура по модулю 1=13,Сумматор по модулю 1=13-содержит четыре узла 1,1 - 1.4 унитарного суммирования, блок 2 суммирования унитарных кодов,включающий блоки 3.1, 3.2, З,З сложения,двоичный шифратор 4.Узел 1 Л (1=1,2,3,4) унитарного суммирования содержит элемент ИЛИ - НЕ 5, суммаммдто Ка входами ния, обр индексов лю М рав 8 Л образ бинации ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР(56) Авторское свидетельсМ. 1432503, кл. 6 06 Г 7/4Авторское свидетельМ 1381488, кл, С 06 Е 7/4 ния унитарных кодов, включающий блоки сложения, двоичный шифратор. Каждый узел содержит элемент ИЛИ - НЕ, сумматор по модулю два, элемент И с параллельно соединенными входами, которые являются входами разрядов слагаемых сумматора, выходы котооых соединены с входами блока с индексами 1=0,(2 )щоб К (2) глоб 1 с, соответственно (1=1,2,3,4). При подаче слагаемых Х и У на входы сумматора единичные сигналы появляются на выходах узлов с индексами 1=ХЕРУ;) 2 ) еоб 1. Коды с выходов узлов суммируются блоками сложения. при этом на выходах блока сложения р-го столбца будет единичный сигнал с индексами 1=(Х+У) аоб К который поступает на входы шифратора с индзксами, равными номерам единичных разрядов в двоичном представлении числа (Х+У) воб К, При этом на выходах шифратора будет двоичный код числа (Х+У) тоб 1 с. 1 ил. тор 6 по модулю два, элемент И 7 с парал лельно соединенными входами,Блок 3.1 сложения выполнен в виде 12 групп 8.1-8.12 элементов И, выходы элемен тов И каждой группы 8 л соединены с входа ми элемента ИЛИ 9.1, выход которого является выходом блока с индексом 1=1,дый элемент И группы 8 Л соединен с выходами блоков 3.2 и 3.3 сложеазуя на входах одну из комбинаций их выходов. сумма которых по модуна 1. На входах элементов И группы уются все неповторяющиеся коминдексов выходов 11+12 блоков 3.1и 3.2 сложения, сумма которых по модулю 1равна 3. Такими комбинациями являются для 1=1 ( 3 + 12)-(1 + О, 2 + 12, 3 + 11, 6+ 8)для 1=2 (3 + 2)=(2 + О, 3 + 12, 4 + 11)для =3(13+ 12)=(О+3,3+0,4+12,5+11)для 1=4 (3 +12)=(1+ 3, 4+ О, 6+ 11, О++ 4,5+12)дл я 1=5 (1 + 12)=(2 + 3, 5 + О, 6 + 12, 1 + 4)для 1=6 (13 +2)=(2 + 4, 3 + 3, 6 + О)для 1=7 (3+ 2)=(0+7, 3+ 4, 4+ 3)для 1=8 (3 + 12)=(0 + 8, 1 + 7, 4 + 4, 5+ 3)дпя 1=9 (3 + 12)=(1 + 8, 2 + 7, 5 + 4, 6 + 3)для 1=10 (3 + 12)=(3 + 7, 2 + 8, 6 + 4)для 3 11 (13 + 2)=(4 + 7, 0 + 11, 3 + 8)для 1=12 (3 3 + 12)=(5+ 7, 1 + 11, О+ 12, 4 + 8) В блоке 3.2 сложения на входах элементов И группы 10,1 реализуются следующие комбинации 13 + 32 индексов выходов узлов 1.1 и 1.2 унитарного суммирования; Выходы элементов И групп 10,3 и 10.5 соединены с входами элементов ИЛИ 11,3 и 11.5 соответственно, выходы которых являются выходами блока 3,2 сложения с индексами=2 и 3 =4.В блоке 3.3 сложения на входах элементов И каждой группы 12 3 реализуются следующие комбинации 13 + 2 индексов выходов узлов 1,3 и 1,4 унитарного суммирования; для 3=1, 3-0 (3 + 12)=(0+ 0)для 1=2, 1=3 (1 +2)=(0 + 3. 8 + 8)Дпя 1=3, 3=4 (13 + 12=(4 + О)для 1=4, 1=.7 (3 + 32)=(4+ 3)для 1=5, 3=8 (3 +2)=-(0+ 8, 8+ О)для 1=6, 1=11 (33 + 12)=(8 + 3)для 1=7, 1=12 (13 ф. 12) =(4 + 8) Выходы элементов И групп 12,2 и 12,5 соединены с входами элементов ИЛИ 13.2 и 13,5 соответственно, выходы которых являются выходами блока 3.3 сложения с индексами 1"3 и 1=8.Блоки сложения могут иметь иное исполнение, включая многопороговые элементы, соединенные входами с выходами блоков сложения предыдущих столбцов или узлов унитарного суммирования с одинаковыми индексами, а выходами с входля 1=1,.1-0 (13 для 3=2, 1=1 (3 для 3=3, 1-2 (3 з для =4, 1=3 (13 для 1=5, 1=4 (3 для 1=6, 1-5 (3+ 32)=(0О) + 12)=(1 + О) + 12)=(0 + 2, 2 + О) + 32)=(1 + 2) + 32)=(0 + 4, 2 + 2) + 2)=(1 + 4) + 12)=(2 + 4) дами элементов И групп, При этом на входах каждого элемента И группы реализуются все комбинации индексов одного типа,получаемые перестановкой элементов, что5 дополнительно сокращает количество оборудования.Функционирование сумматора происходит следующим образом.При подаче кодов слагаемых Х и У на10 входы сумматора единичные сигналы появляются на выходах узлов 1,1 унитарного суммирования с индексами 1 Х 3+У 3)2 )щос 3 К.Коды с выходов узлов 1,3 унитарногосуммирования суммируются блоками 3,115 сложения блока 2 суммирования унитарныхкодов, при этом на выходах блока сложенияр-го столбца с индексом 3=(Х+У)п 3 од К будетединичный сигнал, который поступает навходы элементов 4 Я двоичного шифратора 420 с номерами 3, равными номерам единичныхразрядов в двоичном представлении числа(Х+У)аоб К На выходах шифратора 4 будетдвоичный код числа (Х+У)атос КТаким образом, предложенный сумма 25 тор по модулю Е обеспечивает сокращениеабьема оборудования,Формула изобретения Сумматор по модулю К, содержащий 30 )1 оцЯ 1+1) узлов унитарного суммирования, блок суммирования унитарных кодов по модулю 1 и двоичный шифратор, выходы которого соединены с выходами сумматора по модулю, К, а входы подключены к 35 выходам блока суммирования унитарныхкодов по модулю К группы входов которого подключены к выходам соответствующих узлов унитарного суммирования, входы которых соединены с входами соот ветствующих разрядов первого и второгооперандов сумматора по модулю К при этом каждый узел унитарного суммирования содержит элемент ИЛИ - НЕ, элемент сложения по модулю два и элемент И, первые и 45 вторые входы которых соединены с соответствующими входами данного узла унитарного суммирования, а выходы соединенЫ с выходами данного узла унитарного суммирования, причем эти выходы имеют индек сы 13=Ь 1) в)еоб К где 3=1,2,3; в - весразрядов операндов, входы которых подключены к входам данного узла унитарного суммирования, о т л и ч а ю щ и й с я тем, что, с целью сокращения количества обо рудования, блок суммирования унитарныхкодов содержит блоки сложения, образующие столбцы, причем входы блоков сложения первого столбца соединены с выходами б групп входов блока суммирова ния унитарных кодов(б 2), а входы блоков сложения последующих столбцов соединены с выходамиблоков сложения предыдущих столбцов Ю 2, %(1 Доц 2 А+Я,выходы блока сложения последнего столбцаявляются выходами блока:уммированияунитарных кодов.