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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 6 Г 49 59 4 ЕСЯ.1.з г ОП САНИЕ ИЗОБРЕТЕНИЯ СКОМУ СВИДЕТЕЛЬСТВУ А ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(54) (57) УСТРОЙСТВО ДЛЯ СУММИРОВАНИЯ НЕСКОЛЬКИХ Р-ИЧНЬ 1 Х ЧИСЕЛ, содержащее первый и второй многоразрядные Р-ичные сумматоры, отличающееся тем, что, с целью расширения области применения путем алгебраического суммирования чисел, оно содержит М блоков формирования Р-ичного обратного кода (где М - число суммируемых операндов), группы многовходовых одноразрядных Р-ичных сумматоров, блок формирования Р-ичного дополнения, коммутатор и блок формирования дополнительных переносов, содержащий узел суммирования, группу элементов И, группу элементов ИЛИ и элемент ИЛИ, входы каждого многовходового одноразрядного Р-ичного сумматора первой группы соединены с одноименными разрядами выходов соответствующих блоков формирования Р-ичного обратного кода, входы которых соединены с входами устройства, выход поразрядной суммы многовходового одноразрядного Р-ичного сумматора 1-го разряда каждой группы соединен с входом многовходового одноразрядного Р-ичного сумматора того же разряда следующей группы, а выходы переносов с первого по к-й где Е = 1 1 од р 1 Р (Р - 1)- 1 (где 1. - число входов данного многовходового одноразрядного Р-ичного сумматора), соединены с входами многовходовых одноразрядных Р-ичных сумматоров с (1+1)-го по (1+)-й разряд следующей группы, входы переносов многовходовых од,8011887 норазрядных Р-ичных сумматоров младших разрядов всех групп, кроме первой, соединены с соответствующими выходами узла суммирования, а выходы поразрядной суммы и переноса многовходовых одноразрядных Р-ичных сумматоров последней группы соединены соответственно с первым и вторым входами соответствующих разрядов первого и второго многоразрядных Р-ичных сумматоров, вход переноса младшего разряда первого многоразрядного Р-ичного сумматора соединен с выходом элемента ИЛИ, а выход переноса старшего разряда соединен с управляющим входом коммутатора, информационные входы которого соединены соответственно с выходом первого многоразрядного Р-ичного сумматора и выходом бло- а ка формирования Р-ичного дополнения, входЮ которого соединен с выходом второго много- /у разрядного Р-ичного сумматора, а выход Ъф У соединен с выходом устройства, управляю- С щие входы блоков формирования Р-ичного обратного кода соединены с входами знаков операндов устройства, первые входы элементов И группы с первого по (И - 1)-й соединены с управляющими входами соответст- май вующих блоков формирования Р-ичного обратного кода, второй вход (М - 1)-го элемен-та И группы соединен с управляющим входом М - го блока формирования Р-ичного об ратного кода, первый и второй входы элемен та ИЛИ соединены соответственно с первым (ф и вторым входами первого элемента И груп- р пы, вторые входы элементов И группы с первого по (М - 2) -й соединены с выходами соответствующих элементов ИЛИ группы, первые входы всех элементов ИЛИ группы соединены с вторым входом (Х - 1)-го эле- ВЬ мента И группы, остальные входы каждого )-го элемента ИЛИ группы (где ) = 1 Х - 2), соединены с первыми входами элементов И группы с И-го по +1)-й.Изобретение относится к вычислительной технике и может быть использовано в вычислительных устройствах, работающих в Р-ичных системах счисления (где Р - целое положительное число, причем Р 2).Цель изобретения - расширение области применения устройства путем алгебраического суммирования чисел.На фиг. 1 представлена структурная схема устройства для суммирования нескольких Р-ичных чисел; на фиг, 2 - структурная схема блока формирования дополнительных переносов. Устройство для суммирования нескольких Р-ичных чисел содержит первый 1 и второй 2 многоразрядные Р-ичные сумматоры, М блоков 3 формирования Р-ичного обратного кода, где М число суммируемых операндов, группы многовходовых одноразрядных Р-ичных сумматоров 4, блок 5 формирования Р-ичного дополнения, коммутатор 6 и блок 7 формирования дополнительных переносов. Устройство имеет входы 8 операндов, входы 9 знаков операндов и выходы 10, Первый 1 и второй 2 многоразрядные Р-ичные сумматоры имеют входы 11, выходы 12, вход 13 переноса в младший разряд и выход 14 переноса из старшего разряда. Блок 3 формирования Р-ичного обратного кода имеет входы 15, выходы 16 и вход 17 управ. ления. Многовходовой одноразрядный Р-ичный сумматор 4 имеет 1. Р-ичных входов 18, выход 19 поразрядной суммы, К Р-ичных выходов 20 переносов, Блок 7 формирования дополнительных переносов содержит выходы переносов 21 узел 22 суммирования, группу из (М - 1) элементов И 23, группу из (М - 2) элементов ИЛИ 24 и элемент ИЛИ 25. Устройство работает следующим образом.Допустим, что в устройстве используется двоично-десятичная система счисления. Операнды подаются на входы 8, а оттуда на входы 15 соответствующих блоков 3 формирования Р-ичного обратного кода. На вход 17 каждого блока 3 подается значение знака соответствующего операнда. Если это знак +, то на выходах 16 появляется данное число без изменения, если знак- , то на выходах 16 появляется число, каждый разряд которого является дополнением соответствующего разряда исходного числа до старшей цифры используемой системы счисления. Дополнение каждого разряда в блоках 3 находится из выражения Р; = Р + Аь (где А - значение 1-го разряда исходного операнда). С выходов блоков 3 прямые и обратные коды операндов подактся на входы соответствующих разрядов многовходовых одноразрядных Р-ичных сумматоров 4 первой группы. Поразрядные суммы, полу 10 15 20 25 30 35 40 45 50 ченные на выходах 19 поразрядных сумм сумматоров 4 данной группы, подаются на входы 18 сумматоров 4 следующей группы в соответствующем разряде. Г 1 олучаемые на выходе 20 сумматоров 4 К Р-ичных переносов подаются на входы 18 К сумматоров 4 следующей группы в разряды с номерами соответственно на 1.К больше данного разряда, На входы 18 сумматоров 4 младшего разряда второй и более старших групп с выходов 21 блока 7 подаются коды единиц младшего разряда, где количество единиц младшего разряда равно количеству отрицательных чисел минус единица. На выходах 19 поразрядных сумм и выходах 20 переносов последней группы образуется двурядный код, который одновременно подается на соответствующие входы 11 многоразрядных Р-ичных сумматоров 1 и 2, Разрядность Р-ичных операндов на выходах блоков 3 без учета знака равна М, а на выходах последней группы сумматоров 4 и в многоразрядных Р-ичных сумматорах 1 и 2 равна Мо = 1 одрХ 1+1+М, где в Р-ичных разрядах разрядности Дод М 1+1 при + операнде на выходах соответствующего блока 3, записывается нуль, а при- э операнде эквивалент числа Р - 1, например, для Р = 10 число (1001). Знаковым разрядом результата является старший разряд разрядности М с порядок корректируется В блокеформирования дополнительных единиц элементы ИЛИ 24 и элементы И 23 обеспечивают подключение к выходам 21 узла 22 суммирования количества единиц младшего разряда, равного количеству отрицательных чисел минус единица, Элемент ИЛИ 25 обеспечивает появление сигнала на своем выходе при наличии хотя бы одного отрицательного числа. Сигнал с выхода элемента ИЛИ 25 подается на вход 13 переноса младшего разряда многоразрядного Р-ичного сумматора 1. На выходах сумматора 1 образуется результат суммирования двурядного кода, положительный в прямом коде, отрицательный в дополнительном к основанию Р коде, Для образования отри - цательного результата в прямом коде с минимальными затратами времени в многоразрядном Р-ичном сумматоре 2 одновременно с сумматором 1 суммирует двурядный код с выходов поразрядных сумм 19 и переносов 20 одноразрядных Р-ичных сумматоров 4 последней группы. На выходах 2 сумматора 2 образуется результат с недостатком единицы младшего разряда, В каждом разряде блока5 формирования Р-ичного дополнения выполняется действие согласно выражению: П = Р+В.При получении на выходах сумматора 23(дополнительного кода (В)доя с недостаткомединицы младшего разряда, на выходахблока 5 образуется его обратное значение, определяемое какП = (В - 1 = (Р- (В)д ) - 1 =В, так как 13) дол = Вда - 1. Если значение сигнала на выходе 14 переноса сумматора 1 соответствует + сумме, то на выходы 10 через коммутатор 6 передается прямой код результата с выходов 12 сумматора 1. Если значение сигнала на выходе 14 переноса сумматора 1 соответствуетвсумме, то на выходы 10 через коммутатор 6 передается прямой код результата с выходов блока 5 формирования Р-ичного дополнения.Пример суммирования четырех чисел в виде правильных дробей, двух отрицательных и двух положительных.- 0,9207+ 0,3206- 1,3139 алгебраическая сумма,Каждое из чисел подается на свой блок 3 формирования Р-ичного обратного кода. Положительные числа появляются на выходах 16 без преобразования в виде кодового эквивалента, а каждый разряд отрицательного числа преобразуется согласно выражению Р, = Р+Хи также подается на выходы 16. Число - 0,8394 преобразуется в кодовый эквивалент 99 1605. На входы 18 сумматоров 4 первой группы с выходов блоков подаются кодовые эквиваленты чисел, в двоично-десятичном представлении это выглядит следующим образом:18 (4) 99 0 7 9 2 первой 00 1 2 5 621 Последняя 19 (4) 88 6 7 4 0 группа 20 (4) 10 1 1 210 13 (1) 12 (1) 98 6 8 6 1В 12 (2) 98 6 8 6 0 15 Результат 10 013139 Знаковым является крайний левый разряд. В процессе образования двухрядного кода суммы чисел с помощью групп сумматоров 4 в младший разряд групп сумматоров 4 с выходов 21 узла 22 суммирования выдаются коды, соответствующие количеству отрицательных чисел минус единица.Для приведенного примера - код одноь единицы. На выходах сумматора 1 образуется прямой код, если результат положителен и, дополнительный код, если результат отрицателен, На выходах сумматора 2 зО при отрицательном результате образуетсядополнительный код без единицы младшего разряда, который подается на входы блока 5 формирования Р-ичного дополнения, на выходах которого образуется отрицательный результат в прямом коде, который через коммутатор 6 передается на выходы 10.1188730 иг. 2 С оста в ител ь А. СтепановТехред И. Верес Корректор И. ЭрдейиТираж 709 ПодписноеПИ Государственного комитета СССРделам изобретений и открытийМосква, Ж - 35, Раушская наб., д. 4/5П Патент, г. Ужгород, ул. Проектная, 4 Редактор Л. ПчелинскаяЗаказ 6745/50ВНИИ 13035,илиал ПП