Устройство для суммирования двух массивов чисел

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

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

Республик

О П И С А Н И Е 257870

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

Заявлено -15Х1!.1968 (¹ 1256933/18-24) с присоединением заявки №вЂ”

Приоритет—

Опубликовано 20.Х1.1969. Бюллетень № 36

Дата опубликования описания 6.Х,1970

Кл. 42тпз 7/38

42m4 9,00

Комитет по делам изобретений и открытий при Совете Министров

СССР

Л!ПК G 06f

G 061

УДК 681.325.54

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

В. Ф, Рахманов и С. Л. Ротарь

Московский авиационный институт им. Серго Орджоникидзе

3 а.явитель

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

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

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

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

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

Это позволяет ускорить процесс суммирования.

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

Она содержит носители I, 2 информации, блок 8 совпадения, блок 4 сложения IIQ моду лю два, полуразрядный сдвигатель 5, блок б логического сложения и блок 7 устранения неоднозначности.

Исходные массивы чисел представлены в виде картин А, Б на слоистых носителях 1, 2 информации (например, на перфокартах, фо5 топленке, термопластиках, плоскостях кристаллов с центрами Е, К, U скрашивания и т. д.), где цифрам («О» и «1») двоичной системы счисления соответствуют различные градации прозрачности элементарных областей памяти

10 носителя.

Устройство оперирует с числами, представленными в позиционно-взвешенной двоичной системе счисления с цифрами нуль (00), единица (01), два (10), три (11), причем на ис15 ходных картинах используются только комбинации 00, 01 и 10. Таким образом, каждая цифра представлена комбинацией двух двоичных разрядов, которые ниже в отличие от разрядов числа названы полуразрядами.

20 Отрицательные числа хранятся на исходных картинах А, В в дополнительном коде, образование которого ничем не отличается от образования того же кода в двоичной системе счисления, только при этом инвертируют

25 младшие полуразряды соответствующих цифр — чисел. Представление чисел в дополнительном коде расширяет функциональные возможности устройства, позволяя заменить операцию вычитания сложением. Использование же

30 модифицированного кода обеспечивает прос. 257870

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

Составитель В. А. Комаров

Редактор Т. В. Данилова Техред. 3. Н. Тараненко Корректор В. И, Жолудева

Заказ 236/1785 Тираж 480 Подписное

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

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

Тип Харьк. фил. пред, «Патент» тоту обнаружения переполнения. Ускорение процесса получения полной суммы обеспечивается тем, что образованнее частных сумм (в младших полуразрядах) и запоминание переносов (в старших полуразрядах) происходит одновременно.

Устройство работает в следующей последовательности.

Исходные картины Л и Б с носителей 1, 2 информации подают одновременно в блок 8 совпадения, в результате чего образуется картина Л вЂ” Б, и в блок 4 сложения по модулю два, в результате чего образуется картина

А+Б, где «» означает логическое умножение, а + — сложение по модулю два.

Картину (А Б) с выхода блока 8 подают на сдвигатель 5, осуществляющий сдвиг этой картины на один полуразряд влево, в результате чего получают картину (А В) /г р, где

f! ,.2 р означает сдвиг на полуразряд влево.

Картину (А+Б) с выхода блока 4 и картину (А В), г р подают в блок б, выполняюший логическое сложение указанных картин, в результате чего образуется картина Б|;

Картину Б подают в блок 7, устраняющий неодноз)начную форму представления информации, на выходе которого получают результирующую картину Б в однозначно записанной форме.

Блок 7 устранегния неоднозначности представления информации представляет собой конечный автомат с гг+1 устойчивыми состояниями (n — количество разрядов в числе) и преобразовывает результирующую картину в

5 соответствии с известными правилами двоичной арифметики и алгебры логики (булевой алгебры) из неоднозначной формы записи в однозначную.

Предложенное устройство может найти эф10 фективное использование в оптических цифровых вычислительных машинах «четвертого поколения» при решении задач, сводящихся к действию над матрицами.

Устройство для суммирования двух массивов чисел, у порядоченно расположенных на слоистых носителях информации, содержащее

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