Устройство для сложения

 

Изобретение относится к области вычислительной техники и может быть использовано в сигнальных процессорах для обработки информации в реальном масштабе времени. Целью изобретения является упрощение устройства для сложения. Поставленная цель достигается введением в каждый разряд устройства элемента ЗАПРЕТ, что позволяет исключить по одному элементу ИСКЛЮЧАЮЩЕЕ ИЛИ и И из каждого разряда устройства. Предлагаемая трехкаскадная схема содержит в каждом разряде шесть элементов типа 2И-2ШШ. При этом логические выражения для выходных сигналов не изменяются.Та:ким образом достигается сокращение с аппаратных затрат на 15% без снижения быстродействия устройства. 1 ил. (Л

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

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

РЕСПУБЛИК

А1 (19) (11) (51) 4 G 06 F 7/50

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

M А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

I (21) 3878208/24-24 (22) 04.04.85 (46) 23.11.86. Бюл. У 43 (71) Московский ордена Трудового

Красного Знамени инженерно-физический институт (72) В.M.Черников (53) 681.325.5(088.8) (563 Авторское свидетельство СССР

У 920707, кл. G 06 F 7/50, 1982.

Авторское свидетельство СССР

Ф 673035, кл. G 06 F 7/50, 1977, (54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ (57) Изобретение относится к области вычислительной техники и может быть использовано в сигнальных процессорах для обработки информации в реальном масштабе времени. Целью изобретения является упрощение устройства для сложения. Поставленная цель дос- тигается введением в каждый разряд устройства элемента ЗАПРЕТ, что позволяет исключить по одному элементу

ИСКЛЮЧАЮЩЕЕ ИЛИ и И из каждого разряда устройства. Предлагаемая трехкаскадная схема содержит в каждом разряде шесть элементов типа 2И-2ИЛИ.

При этом логические выражения для выходных сигналов не изменяются.Та;ким образом достигается сокращение аппаратных затрат Hà 15Х без снижения быстродействия устройства ° 1 ил.

1272328

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

Цель изобретения — упрощение устройства.

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

Устройство содержит в каждом разряде логические элементы ИСКЛЮЧАl0iqEF ИЛИ 1 - 4, элементы И 5 — 7, элементы ИЛИ 8 и 9 и элемент ЗАПРЕТ

:10, входы 11-14 соответствующих разрядов слагаемых, вход 15 переноса из предыдущего разряда, выход 16 перено(са в следующий разряд, выходы 18 и

19 двухрядного кода результата.

Устройство работает следующим об( разом.. На входы 11 — 14 i-го разряда устройства подаются двоичные разряД Х1, У,, ZÄ, Ы; (i = О, 1,...,N-1)

N-разрядных операндов Х, Y, Z u W.

Сигналы Х.„ и. Y ñ входов 11 и 12 поступают на входы элемента ИСКЛ10ЧА-, 10ЩЕЕ ИЛИ 1 и элемента И 5, а сигналы Z;z W „ с входов 13 и 14 на входы элемента ИСКЛ10ЧА10ЩЕЕ ИЛИ 2.Сформированный на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 1 сигнал Х; Я Y„ è сигнал Z с входа 13 поступают на входы элемента И 6. Сигнал Х;У ñ выхода элемента И 5 и сигнал (Х ° Ы Y„, j ((Z с выхода элемента И 6 поступают на вход элемента ИЛИ 9. На выходе элемента ИЛИ 9 формируется сигнал переноса C; „= Х; Y1V(X; Q+ У ) Z;, (который через выход 16 1-го разряда (передается в (i+1)-ый разряд устройства. Сигналы Х; Q+ Y„.è Z; Q+ W ° с выходов элементов ИСКЛЮЧА10ЩЕЕ ЙЛИ

1 и 2 поступают йа входы элемента

ИСКЛЮЧАЮЩЕЕ ИЛИ 3. Сигнал F; =Х1 Q+

9 У; Q+ Z Д+ И;, сформированный на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3, передается на первые входы элемента

ИСКЛЮЧАЮЩЕЕ ИЛИ 4 и элемента И 7 и на запрещающий вход элемента ЗАПРЕТ

10, на прямой вход которого поступает сигнал W; с входа 14. Сигнал

I пе ре носа С „-, передав аемый из (i-1 )— го разряда устройства на вход 15 го разряда, поступает на вторые входы элемента ИСКЛ10ЧАЮЩЕЕ ИЛИ 4 и элемента И 7. Сигнал F. W;, сформированный на выходе элемента SAIjPET 10, и сигнал 1« С ° с выхода элемента И 7 ( передаются на входы элемента ИЛИ 8.

На выходе элемента ИЛИ 8 формируется (I сигнал S„= F„W V C; F; а на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 4 — сигнал ((: () II

S; = .F; (3 С,. Сигналы Я„и S„выдаются соответственно на выходы 17 и

18 i-го разряда устройства. изобретения

10 фо рмул а

Устройство для сложения, содержащее в каждом разряде первый, второй, третий, четвертый элементы ИСКЛЮЧА15 ЮЩЕЕ HJIH, первый, второй, третий элементы И и первый, второй элементы

ИЛИ, входы соответствующих разрядов первого и второго операндов устройст1 а соединены соответственно с первыми

20 входами первого элемента ИСКЛОЧА10ЩЕЕ ,ИЛИ и первого элемента И и с вторыми входами первого элемента ИСКЛ10ЧАЮЩЕЕ

HJIN и первого элемента И, выход которого соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом второго элемента

И, первый вход котороro соединен с первым входом второго элемента ИСКЛОЧА10ЩЕЕ ИЛИ и является входом соответ30 ствующего разряда третьего операнда устройства, вход соответствующего разряда четвертого операнда устройст-, ва соединен с вторым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с первым входом

35 третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого соединен с выходом первого элемента ИСКЛЮЧАЮЩЕЕ

ИЛИ и вторым входом второго элемента

40 И, выход первого элемента ИЛИ является выходом переноса в следующий разряд устройства, вход переноса из предыдущего разряда устройства соединен с первыми входами четвертого элемента ИСКЛ10ЧАЮЩЕЕ ИЛИ и третьего элемента И, второй вход которого соединен с выходом третьего элемента ИСКЛ10ЧА1ЦЦЕЕ ИЛИ и с вторым входом четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, 50 выход третьего элемента И соединен с первым входом второго элемента ИЛИ, выходы четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и,второго элемента ИЛИ являются первым и вторым выходом двухрядного кода результата устройства, 55 отличающее ся тем, что, с целью упрощения устройства, в него введен элемент ЗАПРЕТ, прямой вход которого соединен с вторым входом

1272328

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

Редактор С.Патрушева Техред М.Хрданич Корректор В.Синицкая

Заказ 6339/48 Тираж 671 - Подписное

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

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

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

3 второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, его инверсный вход соединен с выходом третьего элемента ИСКЛЮЧАЮЩЕЕ

1l

19

ИЛИ, второй вход второго элемента

ИЛИ соединен с вйходом элемента 3AfIPET.