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

 

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

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

РЕСПУБЛИК

m 4 G 06 F 7 49

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1200279 (21) 3919290/24-24 (22) 01.07.85 (46) 07.09.88. Бюл. № 33

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (71) Таганрогский радиотехнический институт имени В. Д. Калмыкова (72) В. Е. Золотовский и P. В. Коробкова (53) 681.325.5 (088.8) (56) Авторское свидетельство СССР № 11200279, кл. С 06 F 7/49, 1983. (54) (57) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ

В ИЗБЫТОЧНОЙ СИСТЕМЕ СЧИСЛЕНИЯ по авт. св. № 1200279, отличаюи ееся тем, что, с целью расширения функциональных возможностей за счет возможности вычитания чисел, в каждый разряд введены три элемента ИЛИ, девять элементов И и пять элементов НЕ, причем первый, второй информационные входы двоичного сумматора соединены с выходами первого и второго элементов ИЛИ соответственно, третий вход блока формирования переноса соединен с выходом третьего элемента ИЛИ, первый, второй, третий входы которого соединены соответственно с выходами первого, второго и третьего элементов И, первый и второй входы первого элемента ИЛИ соединены соответственно с выходами четвертого и пятого элементов И, выход шестого элемента И соединен с первым входом второго элемента ИЛИ, второй,вход которого соединен с выходом седьмого элемента И и с треÄÄSUÄÄ 1422232 А 2 тьим входом первого элемента И, че гвертый вход которого соединен с третьим входом второго элемента ИЛИ и выходом восьмого элемента И, вход знакового разряда второго операнда устройства соединен с входом первого элемента HE и первым входом шестого элемента И, вход младшего разряда второго операнда устройства соединен с входом второго элемента НЕ, с первыми входами первого, второго и восьмого элемента И, вход второго разряда второго операнда устройства соединен с входом третьего элемента НЕ и первыми входами четвертого, пятого и девятого элементов И, вход переноса из предыдущего разряда устройства соединен с входом четвертого элемента НЕ, первыми входами третьего и седьмого элемента И, вход задания режима устройства соединен с входом пятого элемента НЕ, вторыми входами первого, четвертого и шестого элементов И, выход первого элемента НЕ соединен с вторым входом девятого элемента И, третий вход которого соединен с выходом пятого элемента И, с вторыми входами третьего, седьмого и восьмого элементов И, выход третьего элемента НЕ соединен с третьими входами седьмого и восьмого элементов И, выход второго элемента НЕ соединен с вторым входом пятого элемента И и третьим входом третьего элемента И, выход четвертого элемента НЕ соединен с третьим входом пятого элемента И и вторым входом второго элемента И, выход девятого элемента И соединен с выходом переноса в следующий разряд устройства.

1422232

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

:конструировании специализированных и универсальных вычислительных устройств и является усовершенствованием известного устройства по авт. св. № 1200279.

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

На чертеже представлена функциональ:; ная схема одного разряда устроства.

Устройство содержит входы 1 — 3 сла, гаемых, входы 4 и 5 переноса, двоичный

: сумматор 6, элемент И ?, формирователь 8

: суммы, блок 9 формирования переноса, выходы 10 и 11 переноса в следующий разряд, регистр 12, выходы 13 — 15 суммы, вход 16 знакового разряда очередного сла; гаемого, входы 17 и 18 второго и младшего разрядов очередного слагаемого, вход

19 переноса из предыдущего разряда устройства, вход 20 управления сложением, элементы HE 21 — 25, элементы ИЛИ 26 — 28, элементы И 29 — 37, выход 38 переноса в следующий разряд устройства (выходы 10, 11 и 38 не обозначены).

Рассмотрим работу устройства.

В исходном состоянии регистр 12 сброшен в ноль. На вход 20 подается сигнал «1», на входы 16 — 18 подаются биты первого слагаемого. Через элементы И 34, 32 и 29 и элементы ИЛИ 28, 27 и 26 разряд, не меняясь, поступает на входы 1 — 3 устройства для сложения в избыточном коде, преобразуется в нем в вспомогательный код и записывается в регистр 12. Сигналы перехода при этом не возникают.

При выполнении операции сложения на входе 20 остается сигнал 1 и на входы

16 — 18 подаются биты второго слагаемого.

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

При выполнении операции вычитания на вход 20 подается сигнал «0» и на входы

16 — 18 — биты вычитаемого. С помощью элементов ИЛИ 26 — 28 и элементов И 30, 31, 33, 35 и 36 знак второго операнда меняется на обратный. При этом возможно возникновение сигналов перехода. Второй операнд с обратным знаком складывается

"О с первым операндом в устройстве для сложения в избыточном коде. Сформированная разность считывается с выходов 13 — 15.

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

Пусть необходимо выполнить операцию:

Х=О 3 2 О 1 1 2=000 011 110 000 001 111 010

У=О 2 1 3 2 2 3=000 010 111 011 110 110 011.

>Q В первом такте на вход 20 подается сигн ал «1э, на входы 16 — 18 — четвертичные разряды уменьшаемого. Четвертичные разряды., не меняясь, проходят на входы 1 — 3 устройства для сложения в избыточном коде и в регистр 12 запишется уменьшаемое во вспомогательном коде.

Р G 12=000 010 010 000 001 111 010

Во втором такте на вход 20 подается сигнал «О», на входы 16 — 18 — четвертичные разряды вычитаемого. Из схемы видЗО но, что в млашем разряде сформируется код 00 I и сигнал перехода И-> — — l. во втором разряде: 001 и И- — — О; в третьем: 0,10 И-з=

=О, в четвертом: 001, И < — — 1; в пятом:

000 И- =0; в шестом; 010, И- =1; в седьмом: 111, И- — — О. Первый и преобразованный второй операнды складываются

000 010 010 000 001 111 010

111 010 000 001 010 001 001

111 000 010 001 111 вспомогательный код)

1 О О 1 О 1 (переносы) ® 000 000 010 010!11 001 111 (основной код)

Имеем ХУ=О О 2 2 1 1 1, результат верен.

142з232

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

Редактор Л. Гратилло Техред И. Верес Корректор Н. Король

3ак аз 4432/49 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4