Устройство для суммирования чисел, представленных в системе счисления в остаточных классах Советский патент 1981 года по МПК G06F7/72 

Изобретение относится к вычислительной технике и может быть использовано в вычислительных устройствах,; работающих в системе остаточных классов (СОК). Известно суммирующее устройство для чисел/ представленных в системе счисления в остаточных классах,, содержащее сумвватор, елок переноси и . блоки коррекции 1. Известны также суммирующие устройства, содержащие сумматор, блок передачи, блок коррекции, инвертор и суммирующее устройство, содержащее регистры, сумматоры, блок управления и избирательный блок 2 и 3. Недостатком этих устройств. язля- ется усложненность охем, что отрицательно влияет на вэаимозгмеияемость, технологичность и удобство эксплуатации. Наиболее близким к предлагаемому по технической сущности является уст ройство для суммирования чисел/ представленныос в системе счисления в остаточных классах, каждый из п разрядов которого (п - число оснований СОК) содержит анализатор, блок схемы совпадения, комбинационную логическу схему и многоразрядный комбинационный двоичный сумматор, выход которого . подключен к комбинационной логической схеме и к выходу устройства через блок схем совпадения, другой выход комбинационного сумматора подключен ко входу анализатора, выход которого подключен к первому входу блока схем совпадения, выход комбинационной логической схемы соединен со вторал входом блока схем совпадения (4. Недостатком известного устройства также является его сложность. Цель изобретения - упрощение устройства. Поставленная цель достигается тем, что вместо п (по числу оснований СОК) различных по конструкции разрядов (блоков сложения) используется п одинаковых разрядов (блоков сложения), каждый из которых содержит элементы ИЛИ, регистры, дешифраторы и сумлшрующую матрицу, причём Первые входы элементов ИЛИ первой,.j и второй групп соединены со входами соответствующих разрядов первого и второго слагаемых устройства, а выходы подключены ко входам первого и второго регистрюв соответственно, выходы которых соединены со входами соответственно первого и второго дешифраторов, выходы которых подключены ко входам суммирующей матрицы, выходы которой соединены с выходами данного разряда устройства, а также содержит элементы И и три схемы сравнения, первые входы которых подключены к выходам суммирующей матрицы, вторые входы соединены с выходами первого и второго регистров и вхо дами значения соответствующего модуля устройства соответственно, а выходы подключены ко входам элемента ИЛИ, выход которого подключен к управлякяцим входам элементов И перво и второй групп, вторые входы которых соединены со входами соответствующей константы устройства и с выходами суммирую1цей матрицы соответственно, выходы элементов И первой и второй групп соединены со вторыми входами элементов ИЛИ соответствующих групп. На фиг,1 показана блок-схема- устройства для суммирования; на фит.2 схема суммирующего блока для одного основания. Устройство содержит п разрядов 1 (блоков сложения по модулям- Р Pj. .. Р- . . . Р ) , каждый из KOTOpbDi состоит из элементов И 2 и 3, элементов ИЛИ 4-6 регистров 7 и 8, схем сравнения 9-11, дешифраторов 12 и 13 и суммирующей матрицы 14, осуществля мцей суммирование чисел, представленных в системе остаточных классов. Слагаемые А(о1, otj, . . . ,oLn) и В , Ibj, ...,) подаются одновремен но. Суммирование производится в два этапа. На первом этапе получается промежуточная сумма С (f ,f, ...,f где J () mod P f, . Ha втором этапе складывается промежуточная сумма с константой К (сА,-, , .. ,а, О , ) и получается окончательная.. сумма С (f, Ха Тм где (У. ti -: )()(riPi) ГРп-Р 1 р - в в остальных случаях. Устройство работает следующим образе.:. Слагаемые d; и |Ь через элементы ИЛИ 4 и 5 записываются на регистры 7 и 8 соответственно. С выхода матрицы 14 получаем промежуточную сумму /у. по модулю Pf, . Промежуточная сумма сравнивается с первым операндом, оо вторым операндом и с константой Р,- . Сигнал на выход схемы 9 сравнения поступает тогда, когда -f ci . Сигнал на выход схемы 11 сравнения поступает тогда, когда р , а на выход схемы 10 сравнения - когда 7/ Pi . Таким образом, если сигнал будет на выходе хоть одной схемы сравнения то этот сигнал через элемент ИЛИ б и элементы И 2 и 3 дает разрешение на суммирование промежуточной суммы с константой - Если же на выходах схем 9-11 сравнения нет выходного сигнала, то промежуточная сумма является окончательной, т.е. ± Идентичность используемых разрядов (блоков сложения) позволяет использовать один отдельно взятый разряд для работы в последовательном режиме. Использование новых связей выгодно отличает предлагаемое устройство от известных, так как уменьшается, число используемых типов изделий и отпадает необходимость в разработке различных суммирующих блоков, что суЩгственно повышает коэффициент взаимозаменяемости устройства и улучшает эксплуатационные характеристики устройства. Формула изобретения Устройство для суммирования чисел. Представленных в системе счисления в остаточных классах, содержащее в каждом разряде элементы ИЛИ, регистры, дешифраторы и суммирующую матрицу, причем первые входы элементов ИЛИ первой и второй групп соединены со входами соответствующих разрядов первого и второго слагаемых устрюйства, а выходы подключены ко -входам первого и второго регистров соответственно, выходы которых соединены со входами соответственно первого и второго дешифраторов, входы которых подключены ко входам суммирующей матрицы, выходы которой соединены с выходами данного разряда устройства, о т л и ч а ющсе с я тем, что, с целью упрощения устройства, оно содержит в каждом разряде элементы И и три схемы сравнения, первые входы которых подключены к выхЬдам суммирующей матрицы, вторые входы соединены с выходами первого и второго регистров и входами значения соответствующего модуля устройства соответственно, а выходы подключены ко входам элемента ИЛИ, выход которого подключен к управляющим входам элементов И первой и второй групп, вторые входы которых соединены со входами соответствующей константы устройства и с выходами суммирующей матрицы соответственно, ВЫХОДЫ элементов И первой и второй групп соединены со вторыми входами элементов ИЛИ соответствующих групп. Источники информации, приняты во внимание при экспертизе 1.Заявка Франции 2295484, кл. G Об F 9/16, опублик.1976. 2.Заявка ФРГ 2460897, кл. G Об F 7/385, опублик.1976. 3.Патент США I 3684876, кл. 235-152, опублик.1972. 4.Авторское сяит1р тельртво СССР 2615751, кл. 5 06 F 7/385, опублик.1967 (прототип).