Устройство для сложения в избыточной системе счисления

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в специальных и универсальных вычислительных устройствах. Цель изобретения - расширение функциональных возможностей за счет формирования признаков переполнения номера старшего разряда , отличного от нуля, признака равенства суммы нулю и признака суммы меньше нуля. Устройство для сложения в избыточной системе счисления содержит К четверичных сумматоров ( - разрядность операндов), разбитых на группы по восемь в каждой, восьмиразрядные формирователи признаков , элементы ЗАПРЕТ, элементы ИЛИ. 1 3.п. ф-лы., 2 ил.

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК (SD 4 С 06 F 7/49

OllHCAHHE ИЗОБРЕТЕНИЯ

К АBTOPCKOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4082650/24-24 (22) 15 ° 05.86 (46) 07.01.88. Бюл. N 1 (71) Таганрогский радиотехнический институт им, В.Д.Калмыкова (72) В.Е.Золотовский и P.Â.Êîðîáêoâ (53) 681.325.5 (088.8) (56) Авторское свидетельство СССР

М 1188731, кл. G 06 F 7/49, 1984, Авторское свидетельство СССР

У 1200279, кл. С 06 F 7/49, 1983. (54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ В ИЗБЫТОЧНОЙ СИСТЕМЕ СЧИСЛЕНИЯ (57) Изобретение относится к области автоматики и вычислительной техники

„„Я0„„1365077 А1 и может быть использовано в специальных и универсальных вычислительных устройствах. Цель изобретения— расширение функциональных возможностей эа счет формнрования признаков переполнения номера старшего разряда, отличного от нуля, признака равенства суммы нулю и признака суммы меньше нуля. Устройство для сложения в избыточной системе счисления содержит К четверичных сумматоров (1 =32 — разрядность операндов), разбитых на группы по восемь в каждой, восьмиразрядные формирователи признаков, элементы ЗАПРЕТ, элементы ИЛИ.

1 з.п. ф-лы., 2 ил.

1365077

Изобретение относится к вычислительной технике и может быть использовано в специализированных и универсальных вычислительных устройствах °

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

На фиг.1 представлена функциональная схема устройства для сложения в избыточной системе счисления; на 1г фиг.2 — функциональная схема восьмираэрядного формирователя признаков.

Устройство для сложения в избыточной системе счисления (фиг.1) содержит k четверичных сумматоров (где 20

k=32 — разрядность операндов), раз-, битые на группы 1 по восемь в каждой, восьмиразрядные формирователи 2 признаков, элементы ЗАПРЕТ 3-5, элементы

ИЛИ 6 и 7, входы 8 операндов, выходы 25

9 результата устройства, выходы 10 суммы четверичных сумматоров, выходы

11 переноса устройства, входы 12 нулевого потенциала устройства, синхповход 13 устройства, выход 14 признака 30 равенства нулю суммы устройства, выход

15 признака суммы меньше нуля, выхо.— ды 16 младших разрядов признака номера старшего разряда, отличного от нуля, выходы 17 старших разрядов признака номера старшего разряда, отличного от нуля, синхровходы 18 восьмиразрядного формирователя признаков, первый 19, второй 20, третий 21, четвертый 22 информационные входы 40 восьмираэрядного формирователя признаков, выходы 23 признака старшего разряда, отличного от нуля формирователей, выходы 24 и 25 формирователей. 45

Во с ьмир а з р яд ный формир ов атель признаков (фиг.2) содержит элементы

ИЛИ 26-37, элементы И 38-52, элементы

ЗАПРЕТ 53-60.

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

Для получения признаков на выходах 16, 17, 15 и 14 на вход 13 необходимо подать синхросигнал С. Если результат равен нулю, сигнал С пробегает через все формирователи 2 признаков и поступает на выход 14.

Если результат не равен нулю, сигнал

С пробегает до первого старшего четверичного разряда, отличного от нуля.

Пусть таким разрядом является пятый разряд в третьей справа группе. (В группе разряды номеруются 0 1 2 3

4,5,6,7). Тогда сигнал С проходит через два старших формирователя 2 н в третьем формирователе доходит до элемента ЗАПРЕТ 58 и через него уже не проходит. С помощью элемента И 47 знак пятого разряда третьей группы считается и поступает на выход 25 третьего формирователя 2, С него знак проходит на выход 15 устройства. На выходе элемента И 48 возникает единичный сигнал, который формирует на выходах 23 код 101, Этот код проходит на выходы 16 устройства. На выходе элемента ЗАПРЕТ 4 возникает сигнал " 1", поэтому на выходах 17 формируется код 10. Номера разряда отличного от нуля будет 10101. На выходе формирователя сигнал "0".

Формула и з обре т е н и я

1, Устройство для сложения в избыточной системе счисления, содержащее восьмираэрядных k четверичных сумматоров, k=32 — разрядность операндов, информационные входы которых соединены с соответствующими входами операндов устройства, входы переноса данного четверичного сумматора соединены с выходами переноса предыдущего четверичного сумматора, входы переноса первого четверичного сумматора соединены с входами нулевого потенциала устройства, выходы результата четверичных сумматоров соединены соответственно с выходами результата сумматора, о т л и ч а ю ш, е е с я тем, что, с целью расширения функциональных возможностей за счет формирования признака переполнения признака равенства суммм нулю, признака суммы меньше нуля, признака номера старшего разряда, отличного от нуля, в

k него введены (n-1) (п = -) элементов

ЗАПРЕТ, (n-2) элементов ИЛИ и четыре восьмиразрядных формирователя приэнаков, причем выходы результата m-ro четверичного сумматора, где m = 1;%, соединены соответственно с входами соответствующей группы q-го восьми10

40

3 136 разрядного формирователя признаков, где q = 1,8, ныходы признака суммы меньше нуля i-го носьмиразрядного формирователя признаков, где д = 2,n, соединены с первым информационным входом (i+1)-го носьмиразрядного формирователя, выход признака суммы меньше нуля первого восьмираэрядного формирователя признаков соединен с выходом признака суммы меньше нуля устройства, первый, второй и третий выходы номера старшего разряда, отличного от нуля, первого восьмиразрядного формирователя признаков соединены соответственно с первым, вторым и третьим выходами номера старшего разряда, отличного от нуля, устройства, первый, второй и третий выходы номера разряда, отличного от нуля, i-ro восьмиразрядного формирователя признаков соединены соответственно с вторым, третьим и четвертым информационными входами (i+1)-го носьмиразрядного формирователя, первый, второй, третий и четвертый информационные входы последнего восьмиразрядного формирователя признаков соединены с входом логического нуля устройства, синхронход устройства соединен с синхровходом первого восьмиразрядного формирователя признаков, первый выход j-го восьмиразрядного . формирователя признаков, где j

1, 1о1), соединен с синхровходом ()+1)-го восьмиразрядного формирователя признаков и прямым входом j-ro элемента ЗАПРЕТ, инверсный вход которого соединен с первым выходом (j+1)го восьмиразрядного формирователя признаков, первый выход последнего восьмираэрядного формирователя признаков соединен с инверсным входом последнего элемента ЗАПРЕТ и выходом признака равенства нулю результата устройства, выходы элементов ЗАПРЕТ с первого по (n-2)-й соединены с первыми входами элементов ИЛИ с первого по (n-2)-й соответственно,вторые входы элементов ИЛИ соединены с выходом (n-1)-го элемента ЗАПРЕТ, выходы элементов ИЛИ с первого по (n-2)-й соединены соответственно с четвертого по (n-2)-й выходами номера разряда, отличного от нуля, устройства.

2. Устройство по и.1, о т л и— ч а ю щ е е с я тем, что восьмиразрядный формирователь признаков со5077

4 держит двенадцать элементов ИЛИ, восемь элементов ЗАПРЕГ и пятнадцать элементов И, причем первый и второй входы элементов ИЛИ с первого по восьмой соединены соответственно с первым и вторым информационными входами соответствующей группы формиронателя, первые входы элементов И с первого по восьмой соединены соответственно с третьими информационными входами соответствующей группы формирователя, синхровход формирователя соединен с прямым входом первого элемента ЗАПРЕТ, выходы элементов ИЛИ с первого по восьмой соединены соответственно с вторыми входами первого, второго, третьего, четвертого, пятого, шестого, седьмого, восьмого элементов И и соединены соответственно с инверсными входами элементов ЗАПРЕТ с первого по восьмой, выходы элементов ЗАПРЕТ с первого по седьмой соединены с третьими входами второго, третьего, четвертого, пятого, шестого, седьмого и восьмого элементов И и соединены соответственно с прямыми входами второго, третьего, четвертого, пятого, шестого, седьмого и восьмого элементов ЗАПРЕТ, третьи входы элементов И с второго по восьмой соединены с первыми входами элементов И с девятого по пятнадцатый соответственно, вторые входы элементов И с второго по восьмой соединены с вторыми входами элементов И с девятого по пятнадцатый соответственно, выход восьмого элемента ЗАПРЕТ соединен с первым выходом формирователя, входы девятого элемента ИЛИ с первого по девятый соединены с выходами первого, второго, третьего, четвертого, пятого, шестого, седьмого и восьмого элементов И и первым информационным входом формирователя, соответственно первые входы десятого, одиннадцатого и двенадцатого элементов ИЛИ соединены с выходами девятого, десятого, и двенадцатого элементов И соответственно, выход одиннадцатого элемента

И соединен с вторыми входами десятого и одиннадцатого элементов ИЛИ, выход тринадцатого элемента И соединен с вторым входом двенадцатого и третьим входом десятого элементов ИЛИ, выход пятнадцатого элемента И соединен с третьими входами одиннадцатого и двенадцатого элементов ИЛИ и четвертым входом десятого элемента ИЛИ, выход

136

Составитель М.Есенина

Техред Л.Сердюкова

Редактор М.Бланар

Корректор С.Шекмар

Заказ 6611/42 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 четырнадцатого элемента И соединен с четвертыми входами одиннадцатого и двенадцатого элементов ИЛИ, пятые входы десятого, одиннадцатого и двенадцатого элементов ИЛИ соединены соответственно с вторым, третьим и четвертым информационными входами формирователя, выход девятого эле5077 е мента ИЛИ соединен с выходом признака результата меньше нуля формирователя, выходы десятого, одиннадцатого и двенадцатого элементов ИЛИ соr> единены с первьи, вторым т треть им выходами признака номера разряда, отличного от нуля, фор мирователя.