Устройство для сложения чисел в системе остаточных классов

щ 45450 Союз Советских Социалистических Республик,03.72 (21) 1765796/18 2) Заяв 51) М. Кл. б 06 7/38 вкисоединением овударственныи комит овета Министров ССС 32) Приоритет ликовано 25,12.74. Бюллетень4 53) УДК 681.325.5(088.8) до делом изобретении и открытийописания 30.07.75 та опубликов 2) Авторы изобретени В, А. Курчидис и В. Ф. Ковалевичязанский радиотехнический институт 71) Заявит 54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ ЧИС В СИСТЕМЕ ОСТАТО 11 ЫХ КЛАССОВнои по- так вычислитель тользовано для устройств, рабо х классов.сложения чисел в в, содержащее деия, в которых реел представлены в льшпх двухзначсодержат очень Цель изобретения - построение устроиства для сложения чисел в системе остаточных классов по любому двухзначному основанию, т. е. расширение его функциональных возможностей.Сущность изобретения заключается в том, что устройство сложения чисел содержит группы схем ИЛИ для каждого из двух слагаемых, схему управления, две комбинационные схемы, группу схем И, причем входы групп схем ИЛИ соединены с шинами подачи соответствующих слагаемых; выходы первых групп схем ИЛИ соединены с входами слагаемых первой десятичной матрицы сложения, а выходы вторых групп схем ИЛИ соединены с входами слагаемых второй десятичной матрицы сложения; выходы суммы первой деИзобретение относится технике и может быть ис строения арифметических ющих в системе остаточныИзвестно устройство для системе остаточных классо сятичные матрицы сложен зультаты от сложения чис однопозиционном коде.В этих устройствах при ных основаниях матрицы большое число элементов. сятичнои матрицы сложения соединены с входами первого слагаемого третьей десятичной матрицы сложения и с первыми входами первой комбинационной схемы, а выходы суммы 5 второй десятичной матрицы сложения соединены с входами первого слагаемого четвертой десятичной матрицы сложения и с первыми входами второй комбинационной схемы; входы вторых слагаемых третьей и четвертой деся тичных матриц сложения соединены с шинамиподачи нулевого и единичного потенциалов; выходы суммы третьей и четвертой десятичных матриц сложения соединены со вторыми входами первой и второй комбинационных схем 15 соответственно; выходы переноса третьей десятичной матрицы сложения соединены с входами приема переноса четвертой десятичной матрицы сложения; выходы переноса первой десятичной матрицы сложения соединены с 20 ьходами приема переноса второй десятичнойматрицы сложения, выход наличия переноса которой соединен с входом схемы управления; другие входы которой соединены с выходами суммы первой и второй десятичных матриц 25 сложения; выходы схемы управления соединены с третьими входами первой и второй комбинационных схем, выходы которых соединены с входами группы схем И, выходы последних соединены с шинами выдачи резуль тата сложения.На чертеже приведена схема устройства для произвольного двухзначного основания вида Р=10 г+т, где 0(г, т(9.Устройство содержит шины подачи первого 1 и второго 2.слагаемых, группы схем ИЛИ 3 и 4, десятичные матрицы сложения 5 - 8, схему управления 9, шины 10 подачи нулевого и единичного потенциалов, комбинационные схемы 11 и 12, группу схем И 13 и шины 14 выдачи результата сложения.Рассмотрим работу устройства.По шинам 1 и 2 подаются складываемые числа, представленные в однопозиционном коде. На выходах первой группы схем ИЛИ образуется однопозиционный код числа единиц в соответствующем слагаемом согласно формуле:4, = Рх,; г .= О, 1, 9; гг .= г, 10 + г,1 0(г - .-,)+ г,где А - значение сигнала на г-ом выходегруппы схем ИЛИ 4;х - значение сигнала на А-ой шине подачисоответствующего слагаемого;1, если 10 г + г ) 10 г + т;"с =О, в противном случае,На выходах второй группы схем ИЛИ 3образуется однопозиционный код числа десятков в соответствующем слагаемом согласноформуле:, = 1 хг = 0,1 г; з = 1010 +1, 10 +где ; - значение сигнала на г-ом выходегруппы схем ИЛИ 3;х. - значение сигнала на з-ой шине подачисоответствующего слагаемого;т - 1, если /= г;9 если г+г,Десятичные матрицы сложения 5 - 8 имеютпо десять входов для каждого слагаемого идесять выходов суммы, которые имеют номера О, 19.Группа схем ИЛИ 3 имеет (г+1) выходов, соединенных с соответствующими входами матрицы 7. На остальных (г+1) входахматрицы 7 для обоих слагаемых установленнулевой потенциал.С помощью матрицы 7 и 8 производитсясложение слагаемых чисел, образованныхгруппами схем ИЛИ 3 и 4.С помощью схемы управления 9 производится анализ результата сложения, полученно:о на выходах суммы матриц 7 и 8. Схема 9вырабатывает управляющий сигнал / и егоинверсию. На выходе схемы 9 управляющийсигнал г принимает нулевое значение, если результат сложения на выходах суммы матриц7 и 8 меньше величины основания Р, Тогда свыходов суммы матриц 7 и 8 результат сложения соответственно через комбинационные схемы 11 и 12 проходит на группу схем И 13, При этом используются все десять выходов матриц 8 и только первые (г+1) выходов матриц 7.5 Работа схемы управления 9 описываетсяследующим выражением:9 9г =- 11 Ь(Ьг 1 а,) 1( 1 Ь,.),1=п г=1-1где т - значение сигнала на выходе наличияпереноса матриц 7;а; - значение сигнала на г-ом выходесуммы матрицы 8;Ь, - значение сигнала на г-ом выходесуммы матрицы 7.Если г=9, т. е, если основание Р)90, топоследний дизъюнктивный член в выражении отсутствует.С помощью матриц 5 и 6 производится вычитание числа, равного величине основания Р, из результата сложения, полученного на выходах суммы матриц 7 и 8. Для этого на выходы первого слагаемого матриц 5 и б подается результат сложения с выходов суммы матриц 7 и 8, а на входы второго слагаемого матриц 5 и 6 подается постоянное число, равное дополнению основания до ста, т. е.число 100 в Р в,о в , где д - число десятков, а- число единиц в дополнении. Последнее достигается тем, что о-й вход второго слагаемого матрицы 5 и -й вход второго слагаемого матрицы 6 соединены с шиной подачи единичного потенциала, а остальные входы вторых слагаемых этих матриц соединены с шиной подачи нулевого потенциала шин 10. Если результат сложения на выходах суммы матриц 7 и 8 больше или равен величине основания Р, т, е. если управляющий сигнал г на выходе схемы 9 принимает единичное значение, то на 4 О входы группы схем И 13 через комбинационные схемы 11 и 12 проходит соответственно результат с выходов суммы матриц 5 и 6.При этом используются все выходы суммы матрицы 6 и только первые (г+1) выходов 4; матрицы 5. Выходы переноса матрицы 5 в работе устройства не используются.Комбинационная схема 12 реализует выражения:;,:. а,Д/а,; г = О, 1, 9,а комбинационная схема 11 реализует выражения:- ьлср; г о,1, г,где у р, - значения сигнала на г, г-ом вы 55 ходе комбинационной схемы 12 и 11 соответственно; 4, с, - значение сигнала на г, г-омвыходе суммы матриц 5 и 6 соответственно;а;, Ьг и г имеют прежний смысл.Группа схем И 13 преобразует результатсложения, поступающий с выходов комбинационных схем 11 и 12 в однопозиционный кодв соответствии с выражением:У,=.;г, г; .г =- О, 1 г; г = О, 1 6 г65 к - .: 10 г+, 454550где Л - значение сигнала на Й-ой шине выдачи результата; у;, р;, .; имеют прежний смысл.С выхода группы схем И 13 в шины 14 выдачи реультата сложения поступает резуль тат сложения исходных слагаемых по модулю Р, представленный в однопозиционном коде.Предмет изобретенияУстройство для сложения чисел в системе 10 остаточных классов, содержащее десятичные матрицы сложения, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей, оно содержит по две группы схем ИЛИ для каждого из двух слагаемых, схе му управления, две комбинационные схемы, группу схем И, причем входы групп схем ИЛИ соединены с шинами подачи соответствующих слагаемых; выходы первых групп схем ИЛИ соединены с входами слагаемых 20 первой десятичной матрицы сложения, а выходы вторых групп схем ИЛИ соединены с входами слагаемых второй десятичной матрицы сложения; выходы суммы первой десятичной матрицы сложения соединены с входами 25 первого слагаемого третьей десятичной матрицы сложения и с первыми входами первой комбинационной схемы, а выходы суммы второй десятичной матрицы сложения соединены с входами первого слагаемого четвертой десятичной матрицы сложения и с первыми входами второй комбинационной схемы; входы вторых слагаемых третьей и четвертой десятичных матриц сложения соединены с шинами подачи нулевого и единичного потенциалов; выходы суммы третьей и четвертой десятичных матриц сложения соединены с вторыми входами первой и второй комбинационных схем соответственно; выходы переноса третьей десятичной матрицы сложения соединены с входами приема переноса четвертой десятичной матрицы сложения; выходы переноса первой десятичной матрицы сложения соединены с входами приема переноса второй десятичной матрицы сложения, выход наличия переноса которой соединен с входом схемы управления, другие входы которой соединены с выходами суммы первой и второй десятичных матриц сложения; выходы схемы управления соединены с третьими входами первой и второй комбинационных схем, выходы которых соедине. ны с входами групп схем И, выходы последних соединены с шинами выдачи результата сложения.