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

Союз Советских Социалистических РеспубликОП ИСАНИ ЕИ ЗОБРЕТЕ Н ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 257870 ависимое от авт. свидетельст 2 з,пз 2 п 14, 90 явлено 15.Ч 1,1968 (М 1256933/18-24 ем заявки Ъ рисоеди Комитет по делам зобретений и открытий при Совете Министров СССРОпубликовано 20,Х 1,1969. Бюллетень Ъ ата опуоликования описания втор Рахманов и С изооретения отарь Московский авиационный институт им. Серго Орджоникидзе аявител СТРОИСтВО ДДЯ ИРОВАНИЯ ДВУХ МАССИВОВ ЧИСЕ схема Изобретение относится к области вычислительной техники.Известно устройство для суммирования двух массивов чисел, упорядоченно расположенных на слоистых;носителях информации, содержащее блоки совпадения, сложения по модулю два, логического сложения и полу- разрядный сдвигатель.Недостатком известного устройства является необходимость организации операций перекоса из разряда в разряд, что усложняет устройство и снижает быстродействие процесса обработки информации.Данное устройство от известного отличается тем, что в нем установлен блок устранения неоднозначности, причем выходы носителей информации попарно подключены ко входам блоков совпадения и сложения по модулю два, выходы которых соединены со входами блока логического сложения, а его выход подключен ко входу блока устранения неоднозиачности.Это позволяет ускорить процесс суммирования.На чертеже изображена блок- предложенного устройства.Она содержит носители 1, 2 информации, блок 3 совпадения, блок 4 сложения по моду лю два, полуразрядный сдвигатель Б, блок б логического сложения и блок 7 устранения неодчозначностп,Исходные массивы чисел представлены ввиде картин А, Б на слоистых носителях 1, 2информации (например, на перфокартах, фо 5 топленке, термопластиках, плоскостях кристаллов с центрами Е, К, l скрашивания и т. д.),где цифрам (0 и 1) двоичной системысчисления соответствуют различные градациипрозрачности элементарных областей памяти10 носителя,Устройство оперирует с числами, представленными в позиционно-взвешенной двоичнойсистеме счисления с цифрами нуль (00), единица (01), два (10), три (11), причем на ис 15 ходных картинах используются только комбинации 00, 01 и 10. Таким образом, каждая цифра представлена комбинацией двух двоичныхразрядов, которые ниже в отличие от разрядов числа названы полуразрядами.20 Отрицательные числа хранятся на исходных картинах А, В в дополнительном коде,образование которого ничем не отличается отобразования того же кода в двоичной системесчисления, только при этом инвертируют25 младшие полуразряды соответствующих цифр- чисел. Представление чисел в дополнительном коде расширяет функциональные возможности устройства, позволяя заменить операцию вычитания сложением, Использование же30 модифицированного кода обеспечивает прос257870 15 Предмет изобретения Составитель В. А, КомаровРедактор Т. В. Данилова Техред. 3. Н, Тараненко Корректор В, И, Жолудева Заказ 236/1785ЦНИИПИ Комит Тираж 480 по делам изобретений и открытий при Совете Мосща, Центр, пр, Серова, д. 4Тип Харьк. фил. пред, Патент тоту обнаружения переполнения. Ускорение процесса получения полной суммы обеспечивается тем, что образованнее частных сумм (в младших полуразрядах) и запоминание переносов (в старших полуразрядах) происходит одновременно.Устройство работает в следующей последовательности.Исходные картины Л и Б с носителей 1, 2 информации подают одновременно в блок Л совпадения, в результате чего образуется картина Л - Б, и в блок 4 сложения по модулю два, в результате чего образуется картина А+Б, гдеозначает логическое умножение, а + - сложение по модулю два,Картину (А Б) с выхода блока 3 подают на сдвигатель б, осуществляющий сдвиг этой картины на один полуразряд влево, в результате чего получают картину (А В) /г р, где 1 /12 р означает сдвиг на полуразряд влево.Картину (А+Б) с выхода блока 4 и картину (А В) ,2 р подают в блок б, выполняющий логическое сложение указанных картин, в результате чего образуется картина Б;Картину Б подают в блок 7, устраняющий неодноз)начную форму представления информации, на выходе которого получают результирующую картину Б в однозначно записанной форме.Блок 7 устранегния неоднозначности представления информации представляет собой конечный автомат с гг+1 устойчивыми состояниями (ц - количество разрядов в числе) и преобразовывает результирующую картину в 5 соответствии с известными правилами двоичной арифметики и алгебры логики (булевой алгебры) из неоднозначной формы записи в однозначную.Предложенное устройство может найти эф фективное использование в оптических цифровых вычислительных машинах четвертого поколения при решении задач, сводящихся к действию над матрицами. Устройство для суммирования двух массивов чисел, упорядоченно расположенных на слоистых носителях информации, содержащее 20 блоки совпадения, сложения по модулю два,логического сложения и полуразрядный сдвигатель, от.гичающееся тем, что, с целью ускорения процесса суммирования, в нем установлен блок устранения неоднозначности, причем выходы носителей информации попарно подключены ко входам блоков совпадения и сложения по модулю два, выходы которых соединены со входами блока логического сложения, а его выход подключен ко входу блока устраЗ 0 нения неоднозначности.