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

 

УСТРОЙСТВО ДЛЯ СЛОЖИРШ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ, содержащее группу сумматоров по модулям оснований системы счисления, входы которыхсоединены с соответствую11Ц1Ми входами первого и второго операндов устройства, а выходы являются выходами результата устройства , отличающееся тем, что, с целью расширения области применения за счет возможности формирования сигнала переполнения , в него введены два прео разователя в код остатка по дополнительному модулю, сумматор по дополнительному модулю и схема сравнения , причем.входы первого и второго преобразователей в код остатка по дополнительному модулю соединены с входами соответствуюп их операндов устройства, а выходы лодключены к входам сумматора по дополнительному модулю, выход которого и выходы сумматоров по модулям оснований системы счисления подключены (Л к входам схемы сравнения, выход которой является выходом переполнения устройства.

СО)ОЭ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

4 А (19) () > ) 4(5)) С 06 F 7/72

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

AQ ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3713726/24-24 (22) 22.03.84 (46) 07.06.85. Бюл. № 21 (72) В.Г. Евстигнеев,А.Н. Кошарновский, В.А. Свириденко и А.П. Титов .(53) 681.325 (088.8) (56) 1. Авторское свидетельство СССР № 930317, кл. С 06. F 7/72, 1980.

2. Авторское свидетельство СССР № 446056, кл. С 06 Г 7/72, 1971 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ

В CHCTEME ОСТАТОЧНЫХ КЛАССОВ, содержащее группу сумматоров по модулям оснований системы счисления, входы которых соединены с соответствующими входами первого и второго операндов устройства, а выходы являются выходами результата устройства, о т л и ч а ю щ е е с я тем, что, с целью расщирения области применения за счет возможности формирования сигнала переполнения, в него введены два прео :разователя в код остатка по дополнительному модулю, сумматор по дополнительному модулю и схема сравнения, причем, входы первого и второго преобразователей в код остатка по дополнительному модулю соединены с входами соответствующих операндов устройства, а выходы лодключены к входам сумматора по дополнительному модулю, выход которого и выходы сумматоров по модулям оснований системы счисления подключены к входам схемы сравнения, выход которой является выходом переполнения устройства.

160408

1О

25

1 1 ь

Изобретение относится к вычислительной технике и может быть использовано для построения быстродействующих арифметических устройств, работающих как в системе остаточных классов (COK), так и в позиционноостаточной системе счисления (ПОС).

Известно устройство для сложения чисел в системе остаточных классов, содержащее группу сумматоров по модулям оснований системы счисления, индексный сумматор, формирователь числа переполнений результата, сумматор по модулю интервального индекса, формирователь ранга результата и схему сравнения с соответствующими связями (11 .

Недостатком этого устройства является сложность его конструкции.

Наиболее близким к изобретению является устройство для сложения в системе остаточных классов, содержащее для работы по и основаниям и сумматоров, работающих параллельно каждый по своему основанию, каждый из которых содержит три двоично-десятично-операндных дешифратора с выходными кодовыми шинами, первый из которых соединен выходами с входами первой группы ключевых схем, выходы которых свяэаны с входами соответствующих входных вентильных сборок, второй дешифратор выходами подключен к соответствующим входам формирователей, входы первого и второго дешифраторов соединены с шиной управляющего сигнала, выходную вентильную сборку и импульсные усилители выходных сигналов, а также координатно-узловые трансформаторы, пассивную кодовую линейку и вторую группу ключевых схем, причем выходы входных вентильных сборок и формирователей соединены через соответствующие первичные обмотки координатно-узловых трансформаторов, вторичные обмотки которых соединесоединены с соответствующими входами

1 импульсных усилителей выходных сигналов f?) .

Однако известное устройство не формирует сигнала переполнения и, следовательно, не может бысть применено в позиционных S-х арифметических устройствах.

Целью изобретения является расширение. области применения устройства за счет возможности формирования сигнала переполнения.

Поставленная цель достигается тем, что в устройство для сложения в системе остаточных классов, содержащее группу сумматоров по модулям оснований системы счисления, входы которых соединены с соответствующими входами первого и второго операндов устройства, а выходы являются выходами результата устройства, введены два преобразователя в код остатка по дополнительному модулю, сумматор по дополнительному модулю и схема сравнения,причем входы первого и второго преобразователей в код остатка по дополнительному модулю соединены с входами соответствующих операндов устройства, а выходы подключены к входам сумматора по дополнительному модулю, выход которого и выходы сумматоров по модулям оснований системы счисления подключены к входам схемы сравнения, выход которой является выходом переполнения устройства.

На чертеже представлена структурная схема устройства для сложения в системе остаточных классов.

Устройство содержит преобразователи 1 и 2 в код остатка по дополнительному модулю, группу сумматоров 3 по модулям оснований системы счисления, сумгатор 4 по дополнительному модулю, схему 5 сравнения,входы 6 первого операнда, входы 7 второго операнда, выходы 8 устройства и выход 9 переполнения. ны с соответствующими входами выходных вентильных сборок, выходы этих вентильных сборок связаны с первой группой входов пассивной кодовой линейки, которая по второй группе входов соединена с выходами второй группы ключевых схем, соединенных входамп с соответствующими выходными шинами третьего дешифратора, вкгходы пассивной кодовой линейки

Входы сумматоров 3 соединены с входами 6 и 7 операндов устройства,а выходы — с выходами 8 устройства .

Входы преобразователей 1 и 2 подключены соответственно к входам 6 и

7 первого и второго операндов, а выходы — к входам сумматора 4.Входы схемы 5 подключены к выходам сумматоров 3 и сумматора 4, а выход 0, если С

1. если С ) JÐ

В известном устройстве отсутствуют межразрядные связи (переносы), поэтому оно значительно быстрее,чем соединен с выходом 9 переполнения устройства.

Устройство работает следующим образом.

По входам 6 и 7 операнды А ((„,...,d. ) и В = (ф,,,Я„представленные кодом СОК по основаниям системы (У= П Р, А<У,В<У,j = 1,n)> поступают на сумматоры 3, где выполняется их сложение по правилу

С =(y„.-,y.) = И„...,,) (Р„...Р„)

Результат сложения поступает на выходы 8 устройства.

Одновременно первой и второй операнды поступают на входы соответствующих преобразователей 1 и 2, на выходах преобразователей 1 и 2 получаются коды вычетов исходных операндов по (и+1)-му основанию.

Разрядность вычета определяется величиной (и+1)-ro основания, которое выбирается из следующих r.ooáðàæåний ° Оно должно быть взаимно простым с предыдущими п основаниями и таким, чтобы выполнялось условие п 1>"2 . Если среди и оснований нет четного основания, то целесообразно выбрать Р„,,q = 2. Для данного случая выходная разрядность преобразователей 1 и 2 равна единице.

Схема 5 сравнения формирует сигнал Ч по правилу

1160408 4 позиционные (двоичные или десятичные) устройства для суммирования, однако в нем сложны определение знака и других позиционных ха рактеристик чисел в СОК.

В предлагаемом устройстве для сложения в СОК, кроме суммы, формируется сигнал переноса. Это устройство может быть использовано в ка10 честве разрядного сумматора в m-разрядном позиционном арифметическом устройстве, в котором величина основания (позиционного) может быть не 2 и не 10, а Й Так, например, четыре таких разрядных сумматора,работающих в J -й системе счисления, при У = 2 могут быть эквивалентны г, б

32-разрядному двоичному сумматору, В двоичном сумматоре может быть 32

2б переноса, а в J --м (J--2 ) — только

r г 6 четыре. Учитывая, что в пределах никаких переносов нет, У -ное 4-разрядное арифметическое устройство значительно быстрее аналогичного

25 32-разрядного двоичного арифметического устройства.

Таким образом, введение в состав устройства двух преобразователей, (n+i)-го сумматора, схемы сравнения и соответствующих связей расширяет область применения устройства, которое может работать как в

СОК, так и в качестве разрядного сумматора в позиционном S-м ариф35 метическом устройстве при S - =J сигнал V при этом является сигналом переноса из младшего S-го разряда в старший, т.е. предлагаемое устройство универсально.

11611408

Составитель В. Березкин

Техред Л.Микеи Корректор.Л. Бескид

Редактор О. 10рковецкая

Тираж 710 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и откритиц

113035, Москва, F-35, Раушская наб., д. 4/5

Заказ 3779/46

Филиал П!П1 "Патент", г. Ужгород, ул. 11роекч ная, 4