Патент ссср 169881

 

ОПИСАНИЕ

Республик

Зависимое от авт. свидетельства №

Кл, 42гп, 14ез

Заявлено ОЗХ11.1963 (№ 845094/26-24) с присоединением заявки №

Приоритет

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

МПК G 06f

УДК 681,142 — 523.8 (088.8) Опубликовано 17.1II.1965. Бюллетень № 7

Дата опубликования описания 11.ХП.1965

Авторы изобретения

Л. Н. Сумароков и Ю. А. Попов

Заявитель

МАТРИЧНОЕ УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ

И СЛОЖЕНИЯ

Подписная группа ¹ 174

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

Предложенное устройство отличается от известных тем, что в нем выход «сумма» полусумматора i-ro разряда 1-ой линейки полусумматоров соединен с одним из входов полусумматора i-го разряда (j+1)-ой линейки, а выход «перенос» полусумматора i-го разряда

j-ой линейки соединен со входами полусумматоров (г + 1) -го разряда (г + 1) -ой и (1+2)-ой линеек (для нечетных j) и со входами (i + 1) -го разряда (1+ 1) -ой линейки (для четных j) .

Время выполнения операции сложения выражается формулой 1„= т/„, где m — число разрядов в слагаемых;

t, — время задержки сигнала одним полусумматором.

При умножении на матричном устройстве на два разряда множителя одновременно или при двукратном его использовании число линеек функциональных сумматоров сокращается вдвое. Если функциональный сумматор построен из двух полусумматоров, то число линеек функциональных полусумматоров в этом случае равно т, т. е. величине, необходимой для суммирования двух чисел. Для технической реализации такого суммирования в устройстве предусмотрены дополнительные связи между отдельнымп полусумматорами.

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

В регистре 1 располагается множимое или

5 первое слагаемое, в регистре ll — множитель или второе слагаемое. Полусумматоры обозначены номерами от 01 до 64. Кружками изображены полусумматоры, необходимые только для выполнения умножения, квадратами—

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

Управление коммутацией связей между полусумматорами осуществляется с помощью вентилей (на чертеже не показаны). Количество дополнительно вводимых в устройство

25 вентилей составляет величину порядка (ггг + 2) пг т. е. не более нескольких процен4 тов от всего оборудования устройства. глг обозначен г-ый разряд множимого; (i =

30 = 1,2,... 8) — разряды множителя; ic>--i-ый разряд первого слагаемого; гс — г-ый разряд

169881

Предмет изобретения а п7 т7

Составитель Б. Тимохин

Редактор Л. В. Калашникова Техред Л. К. Ткаченко Корректор О. И. Попова

Заказ 3464/1 Тираж 975 Формат бум. 60;к,90 /8 Объем 0,16 изд, л, Цена 5 коп.

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

Москьа, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, 2 второго слагаемого; Zi — выход «сумма» полусумматора первого разряда; П вЂ” выход

«перенос» полусумматора i-ного разряда.

Римскими цифрами 1 — IV обозначены номера линеек функциональных сумматоров устройства. Каждая из этих линеек, в свою очередь, состоит из двух линеек полусумматоров: нечетной (верхней) — полусумматоров с номерами 01 — 08, 17 — 24, 88 — 40,49 — 5б и четной (нижней) — полусумматоров с номерами

09 — lб, 25 — 82, 41 — 48, 57 — б4.

Результат выполнения операции выдается из устройства в регистр результата.

Г ! !!

7 !! ! ! ! lE

2Ф !! !!

1!

/ !

Z 0 -.

1! ем i

iqgA °

I 7Г У б !! / !

I !55 55 7и 54

II

g LË и

Матричное устройство для умножения и сложения, содержащее функциональные полусумматоры, отличающееся тем, что, с целью ускорения выполнения операции сложения, в нем выход «сумма» полусумматора ко разряда /-ой линейки полусумматоров соединен с одним из входов полусумматора i-ro разряда (1+1)-ой линейки, а выход «перенос» полусумматора ко разряда j-ой линейки соединен со входами полусумматоров (i + 1) -го разряда (j +1)-ой и (1+2)-ой линеек (для нечетных j) и со входами (i + 1) -ro разряда (j+1)-ой линейки (для четных j).