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

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

Иллюстрации

Показать все

Реферат

 

, Союз Советских

Социалистических

ОПИСАНИЕ

ИЗОЬЕЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (11) 5907 3!

Республик

j е

/ т

° „

06 F 7/385 (61) Дополнительное к авт. свид-ву— (22) Заявлено 21.05.74 (21) 2026110/18-24 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано 30.01.78. Бюллетень № 4 (45) Дата опубликования описания 24.05.78 ю Ю ". (51) М.Кл. G

Государственный комитет

Совета йеинистров СССР по делам изобретений и открытий (53) УДК 681.325.5 (088.8) (72) Авторы изобретения

М. О. Караханян и Г. С. Хачатрян (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ

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

Известны комбинационные сумматоры со сквозным переносом (1) и с предварительным просмотром условий переноса (2).

Недостатком сумматоров со сквозным переносом является их низкое быстродействие, недостатком сумматоров с предварительным просмотром условий переноса — большое количество оборудования и межэлементных связей, Известно также наиболее близкое к изобретению устройство для сложения, содержащее комбинационные полусумматоры, сгруппированные в п линеек (и — разрядность складываемых чисел), причем в каждой i-й линейке (i = 1, ..., п), содержащей (п — i+1) полусумматоров, выход суммы, каждого j-го полусумматора (j=1, ..., и i+1) соединен с одним из входов (1 — 1)-го полусумматора (i+1)-й линейки, а выход переноса — с одним из входов /-го полусумматора (i+1)-й линейки, входы j-ro полусумматора -й линейки подключены соответственно к выходу суммы (j+1)-го полусумматора (i — 1)-й линейки и к выходу переноса 1-го полусумматора (i — 1) -й линейки, выходы суммы первых полусумматоров всех линеек являются выходами устройства. (3).

Недостаток такого устройства заключается в отсутствии организации группового переноса, что требует использования большого количества оборудования, которое пропорциоп(и + 1) нально (где и — разрядность сла2 гаемых).

1р Цель изобретения — сокращение оборудования.

Для этого в устройство введен п-входовый элемент ИЛИ, каждый вход которого подключен к выходу переноса (и — i+1)-го полусумматора соответствующей т-й линейки, а выход является выходом переноса устройства.

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

20 Устройство содержит пол усумматоры 1—

10, сгруппированные в четыре линейки. Выход 11 полусумматора 1 и выход 12 полусумматора 2 соединены с входами полусумматора 5, выход 18 полусумматора 2 и выход 14

25 полусумматора 8 — с входами полусумматора б; выход 15 полусумматора 8 и выход Iб полусумматора 4 — с входами полусумматора 7. Выход 17 полусумматора 5 и выход 18 полусумматора б подключены к входам полусумматора 8, выход 19 полусумматора б и

590731

sg= go+ ЮдО+(а Y а ср» < Р, ср») s,=а,о г,О <р, s,=а+o+8,,o+а Цo+ а <(à а+s)o+а I (а ю (О+агЕР,)(агава, рЕ !!i a») г, =а / ч gjfg(aeO+><) адРл(адО+Р )(ауО+ у) (аг® z)(>+ Ь) (а„ъ 5 )(а 5 V < Q» v Р, сг») (и+ 1) К (и+ К) выход 20 полусумматора 7 — к входам полусумматора 9, а выход 21 полусумматора 8 и выход 22 полусумматора 9 — к входам полусумматора 10. Сигнал переноса из предыдущей группы в данную группу поступает на вход 28 полусумматора 1. Выходы 24 27 полусумматоров 1, 5, 8, 10 соответственно являются разрядами окончательной суммы в группе, а выходы 28 — 81 полусумматоров 4, 7, 9, 10 соединены с входами элемента ИЛИ

82.

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

В первом такте цифры разрядов первого и второго слагаемого — а, а, а, а4, b>, bz, бз, b4 складываются в полусумматорах 1, 2, 3, 4, при этом на выходе 24 полусумматора 1 вырабатывается значение первого разряда суммы

Перенос в следуюшую группу—

Организация группового переноса позволяет сократить количество оборудования сумматора. В прототипе для реализации сложения и-разрядных слагаемых требуется (и+1) и

L—

2 полусумматоров.

В данном устройстве при разбиении его на k групп одинаковой разрядности

К +1 g (и+К)и =К пол усумматоров.

Коэффициент сокращения оборудования

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

Устройство для сложения, содержащее комбинационные полусумматоры, сгруппированные в и линеек (n — разрядность складываемых чисел), причем в каждой 1-й линейке (i=1, ..., и), содержащей (n — i+1) полусумматоров, выход суммы каждого j-ro полу,П ри втором такте осуществляется сложение в полусумматорах 5, б, 7, на выходе 25 полусумматора 5 вырабатывается значение второго разряда суммы

В т ретьем такте выполняется сложение в полусумматорах 8 и 9, при этом на выходе

2б пол с у умматора 8 оказывается значение третьего разряда суммы р =o д е а ъ5 оа5 (а, "ц г "!!i A) 20 ч

В четвертом такге устана вли вается знчение четвертого разряда суммы асумматора (j 1, ..., и — i+1) соединен с одним из входов (j — 1) -го полусумматора (i+1) -й линейки, а выход переноса — с -одним из входов j-го полусумматора (i+1) -й линейки, входы j-го полусумматора !-й линейки подключены соответственно к выходу суммы (j+1)-го полусумматора (! — 1)-й линейки и к выходу переноса j-,ãî полусумматора (i — 1)-й линейки, выходы суммы первых полусумматоров всех линеек являются выходами устройства, о тл ич ающ е еся тем, что, с целью сокращения оборудования, в устройство введен и-входовый элемент ИЛИ, каждый вход которого подключен к выходу переноса (и — i+. 1) -ro полусумматора соответствующей i-й линейки, а выход является выходом переноса устройства.

Источники информации, принятые во вни40 мание при экспертизе:

1. Селлерс Ф. Методы обнаружения ошибок в ра боте ЭЦВМ. М., «Мир», 1972, с. 107.

2. Селлерс Ф. Методы обнаружения оши45 бок в работе ЭЦВМ, М., «Мир», 1972, с. 108.

3. Авторское свидетельство СССР № 169881, кл. G 06 F 7/385, 1963.

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

Редактор И. Грузова Техред А. Камышиикова Корректор И. Симкииа

Заказ 1011 2062 Изд. № 209 Тираж 818 Подписное

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

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

Тип. Харьк. фил. пред. «Патент»