Устройство для сложения в избыточной системе счисления Советский патент 1988 года по МПК G06F7/49 

со

О5

ел

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

1

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

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

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

Устройство для сложения в избыточной системе счисления (фиг.1) содержит k четверичных сумматоров (где - разрядность операндов), разт битые на группы 1 по восемь в каждой восьмиразрядные формирователи 2 признаков, элементы ЗАПРЕТ 3-5, злементы ИЛИ 6 и 7, входы 8 операндов, выходы 9 результата устройства, выходы 10 суммы четверичных сумматоров, выходы 11 переноса устройства, входы 12 нулевого потенциала устройства, синхпо вход 13 устройства, выход 14 признак равенства нулю суммы устройства, вых 15 признака суммы меньше нуля, выходы 16 младших разрядов признака номера старшего разряда, отличного от нуля, выходы 17 старших разрядов признака номера старшего разряда, отличного от нуля, синхровходы 18 восьмиразрядного формирователя признаков, первый 19, второй 20, третий 21, четвертый 22 информационные входы восьмиразрядного формирователя признаков, выходы 23 признака старшего разряда, отличного от нуля формирователей, выходы 2А и 25 формирователей.

Восьмиразрядный формирователь признаков (фиг.2) содержит элементы ИЛИ 26-37, элементы И 38-52, элемент ЗАПРЕТ 53-60.

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

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

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

r

0

0

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

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

0

5

0

него введены (п-1) (п -)

о

элементов

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

меньше нуля i-ro восьмиразрядного

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

ответственно с инверсными входами элементов ЗАПРЕТ с первого по восьмой выходы элементов ЗАПРЕТ с первого по седьмой соединены с третьими входами

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

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

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

40

50

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

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

5

ответственно с инверсными входами элементов ЗАПРЕТ с первого по восьмой, выходы элементов ЗАПРЕТ с первого по седьмой соединены с третьими входами

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

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

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

0

0

513650

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

77б

мента ИЛИ соединен с выходом признака результата меньше нуля формирователя, выходы десятого, одиннадцатого и двенадцатого элементов ИЛИ со-- единены с первьм, вторьм т третьим выходами признака номера разряда, отличного от нуля, фор1мирователя.

.и

.2

го 212г