Матричное вычислительное устройство

ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик пц 809174(23) Прчоритет -б 06 Г 7/38 Государственный комитет Опубликовано 28.02,81, Бюллетень8Дата опубликования описания 05.03.81 оо делам изобретений н открытийЛ. А. Шумилов, А. И. Суейдан, Али Абдалла Абдалла Дауд. и И. С. Зуев Ф(72) Авторы изобретения Ленинградский ордена Ленина электротехнический, институт им. В. И. Ульянова (Ленина)(54) МАТРИЧНОЕ ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО Изобретение относится к вычислительной технике и может быть использовано в быстродействующих процессорах и специализированных вычислительных устройствах.Известно матричное вычислительное устройство для извлечения квадратного корня 1) .Данное матричное вычислительное устройство требует для своей реализации больших аппаратурных затрат и имеет неидентичные связи, что затрудняет его реализацию на больших интегральных схемах.то Наиболее близким по технической сущности к предлагаемому устройству является матричное вычислительное устройство (МВУ) для извлечения квадратного корня. Каждая вычислительная ячейка включает сумматор по модулю два и сумматор и имеет четыре входа и четыре выхода 2). Недостатком устройства являются большие аппаратурные затраты при его реали- зо зации.Цель изобретения - сокращение аппаратурных затрат при реализации матричного вычислительного устройства. Поставленная цель достигается тем, что матричное вычислительное устройство, содержащее матрицу вычислительных ячеек, причем каждая вычислительная ячейка содержит сумматор, при этом первый вход вычислительной ячейки 1-ой строки )-го столб-. ца соединен с первым выходом вычислительной ячейки 1-ой строки- 1)-го столбца, первый вход предпоследней вычислительной ячейки каждой строки соединен с первым входом устройства, первый вход вычислительной ячейки 1-ой строки первого столбца соединен со вторым выходом вычислительной ячейки (1 - 1)- ой строки первого столбца, второй вход вычислительной ячейки 1-ой строки )-го столбца соединен с третьим выходом вычислительной ячейки (1 - 1) строки+ 1) -го столбца, вторые Входы вычислительных ячеек второй строки первого и второго столбцов соединены с третьими выходами вычислительных ячеек первой строки первого и второго столбцов соответственно, вторые входы двух последних вычислительных ячеек каждой строки соединены со вторыми входами устройства, третий вход вычислительной ячейки 1-ой строки -го столбца соединен со вторым выходомвычислительной ячейки 1-ой строки+ 1) -го столбца, третий вход последней вычислительной ячейки каждой строки соединен с первым выходом последней вычислительной ячейки, четвертый выход вычислительной ячейки 1-ой строки 1-го столбца соединен с четвертым входом вычислительной ячейки (1+1) -ой строки 1-го столбца, четвертые выходы последних двух вычислительных ячеек 1-ой строки соединены с четвертыми входами последних двух вычислительных ячеек (1 + 1)-ой строки соответственно, четвертые входы вычислительных ячеек первой строки соединены с третьими входами устройства, каждая вычислительная ячейка дополнительно содержит элемент И, причем в каждой вычислительной ячейке первый вход элемента И соединен с первым входом и с первым выходом вычислительной ячейки, второй вход элемента И соединен со вторым входом вычислительной ячейки, первый вход сумматора соединен с третьим входом вычислительной ячейки, четвертый вход вычислительной ячейки соединен со вторым входом сумматора, первый выход которого соединен со вторым, а второй выход с третьим выходами вычислительной ячейки соответственно, четвертый выход вычислительной ячейки соединен со вторым входом сумматора, третий вход которого соединен с выходом элемента И, третий вход которого соединен с пятым входом вычислительной ячейки, причем пятый вход вычислительной ячейки 1-ой строки )-го столбца соединен со вторым входом вычислительной ячейки (1-1)-ой строки +1)-го столбца, пятые входы вычислительных ячеек второй строки первого и второго столбцов соединены со вторыми выходами вычислительных ячеек первой строки первого и второго столбцов соответственно, пятые входы последних двух вычислительных ячеек каждой строки соединены со вторыми входами устройства.На фиг. 1 изображена структурная схема матричного вычислительного устройства; на фиг. 2 - структурная схема вычислительной ячейки. Матричное вычислительное устройство содержит вычислительные ячейки 1, первые, вторые и третьи входы 2 - 4 устройства, выходы 5 устройства. Вычислительная ячейка (ВЯ) содержит сумматор 5, элемент И 6, входы 7 - 11, выходы 12 - 15.Рассмотрим алгоритм извлечения квадратного корня, который используется в предлагаемом МВУ, В отличии от известного предлагаемое МВУ работает по восстанавливающему алгоритму извлечения квадратного корня, Пусть подкоренное выражение Х представлено в данной системе счисления в прямом коде и нормализовано, т. е.0 Х 1.51 О 15 20 зо 40 45 5 О 55 Пусть требуется найти квадратный корень из числа Х, где Х = 0,0100110011001-ый шаг: предположим, что первая цифра результата равна единице. Проверим это предположение. Это осуществляется вычитанием из первых двух цифр подкоренного выражения числа 01, Вычитание осуществляется сложением в дополнительном коде. Поэтому перенос в знаковый разряд означает положительность остатка. Отсутствие переноса означает отрицательность остатка. О 1+ В данном случае есть перенос в знако 11 вый разряд, что означает положитель ность остатка. Следовательно, первая цифра результата равна 1.2-ой шаг: в зависимости от знака остатка из первого шага берется либо уменьшаемое, либо остаток. Если остаток положительный, то берем сам остаток, иначе берется уменьшаемое. К этому числу добавляются еще цифры из подкоренного выражения, Это и есть уменьшаемое второго шага.Предположим, что вторая цифра результата равна единице. Проверка этого предположения осуществляется вычитанием из уменьшаемого числа ОС 101, где С 1 - первая цифра результата.0000 Переноса нет. Остаток отрицательный, Следовательно, вто 01011- рая цифра результата равна ну-.лю. 3-й шаг; отбрасываем первую цифру остаткаи повторяем действия второго шага. Из вычитаемого вычитаем число ОС 1 С 201, где С 2вторая цифра результата. 00011 Переноса нет. Остаток отрица 10111тельный. Третья цифра резуль 011010 тата равна Ои так далее. МВУ работает следующим образом.Разряды подкоренного выражения поступают на матрицу. Первые два разряда поступают на вторые и пятые входы ВЯ первой строки, следующие два разряда поступают на вторые и пятые входы последних двух ВЯ второй строки, третья пара разрядов поступает на вторые и пятые входы последних двух ВЯ третьей строки и т. д. Действия в первой строке соответствуют действиям на первом шаге, а действия во второй строке соответствуют действиям на втором шаге и так далее. В зависимости от результата из (1 - 1)-ой строки, который поступает на первые выходы элементов И ВЯ 1-ой строки, в качестве уменьшаемого 1-ой строки выбирается остаток (1 - 1) -ой строки, поступающий на вторые входы элементов И ВЯ-ой строки или уменьшаемое (1 - 1)-ой строки, поступающее на третьи входы элементовВЯ 1-ой строки. При единогласном значении первого входа элемента И он пропускает значение второго входа, а при нуформула изобретения Матричное вычислительное устройство, содержащее матрицу вычислительных ячеек, причем каждая вычислительная ячейка содержит сумматор, при этом первый вход вычислительной ячейки 1-ой строки -го столбца матрицы соединен с первым выходом вычислительной ячейки 1-ой строки (1 - 1)-го столбца, первый вход предпоследней вычислительной ячейки каждой строки соединен с первым входом устройства, первый вход вычислительной ячейки 1-ой строки первого столбца соединен со вторым выходом вычислительной ячейки (1 - 1)-ой строки первого столбца,второй вход вычислительной ячейки 1-ой строки )-го столбца соединен с третьим выходом вычислительной ячейки (1 - 1) -ой строки (1+1) -го столбца, вторые входы вычислительных ячеек второй строки первого и второго столбцов соединены с третьими выходами вычислительных 35 40 45 50 левом значении первого входа - значение третьего входа. Вычитаемое подается на четвертые входы ВЯ в дополнительном коде.Определим аппаратурные затраты, необходимые при построении предлагаемого МВУ Предлагаемое МВУ и известное устройство требуют для своей реализации одинаковое количество ВЯ, а именно1/2 (м+ 5 п - 2) .Для конкретности оценим затраты оборудования, используя серию элементов 133. 10 Реализация сумматора по модулю два в известном устройстве и элемента И в предлагаемом МВУ требует по три логических элемента из этой серии. Реализация сумматора, имеющего только прямые выходы и пере носа, требует 10 логических элементов из этой серии и требует прямые и инверсные шины всех входов. Входы сумматора в известном устройстве являются переносами с соседней ячейки справа, выход сумматора по модулю два и выход суммы одной ячейки 20 верхнего ряда, Поэтому для сумматора по модулю два и выходов суммы и переноса двойных сумматоров требуется по инвертору, в то время как для предлагаемого МВУ требуется инвертировать только выход 5 элемента И и выход переноса двойного сумматора, так как выход сумматора не поступает ни на какой сумматор. Эффективность изобретения заключается в выигрыше, по оборудованию составляющего 1/2 (и+5 п) инверторов, где 2 п - разрядность подкорен- З 0 ного выражения, что составляет приблизительно 6 Й от общего числа оборудования. ячеек первой строки первого и второго столбцов соответственно, вторые входы двух последних вычислительных ячеек каждой строки соединены со вторыми входами устройства, третий вход вычислительной ячейки 1-ой строки )-го столбца соединен со вторым выходом вычисЛительной ячейки 1-ой строки (1+1) -го столбца, третий вход последней вычислительной ячейки каждой строки соединен с первым выходом последней вычислительной ячейки, четвертый выход вычислительнрй ячейки 1-ой строки 1-го столбца соединен с Четвертым входом вычислительной ячейки (1+1)-ой строки 1-го столбца, четвертые выходы последних двух вычислительных ячеек 1-ой строки соединены с четвертыми входами последних двух вычислительных ячеек (1+1)-ой строки соответственно, четвертые входы вычислительных ячеек первой строки соединены с третьими входами устройства, отличающееся тем, что, с целью сокращения аппаратурных затрат, каждая вычислительная ячейка дополнительно содержит элемент И, причем в каждой вычислительной ячейке первый вход элемента И соединен с первым входом и с первым выходом вычислительной ячейки, второй вход элемента И соединен со вторым входом вычислительной ячейки, первый вход сумматора соединен с третьим входом вычислительной ячейки, четвертый вход вычислительной ячейки соединен со вторым входом сумматора, первый выход которого соединен со вторым, а второй выход - с третьим выходами вычислительной ячейки соответственно, четвертый выход вычислительной ячейки соединен со вторым входом сумматора, третий вход которого соединен с выходом элемента И, третий вход которого соединен с пятым входом вычислительной ячейки, причем пятый вход вычислительной ячейки 1-ой строки 1-го столбца соединен со вторым входом вычислительной ячейки (1 - 1) -ой строки (1+ 1) -го столбца, пятые входы вычислительных ячеек второй строки первого и второго столбцов соединены со вторыми входами вычислительных ячеек первой строки первого и второго столбцов соответственно, пятые входы последних двух вычислительных ячеек каждой строки соединены со вторыми входами устройства.Источники информации,принятые во внимание при экспертизе1. Оечпез К. С., СВао М. Н, Ги 11 у Нега 11 че аггау 1 ог ех 1 гас 11 пд зциаге гоо 1 з. Е 1 ес 1 гоп 1 сз 1 е 11 егз, 1970, чо. 6,8.2. Шауман А. М. Матричное извлечениекорня. Сб, Вычислительная техника, ЛГУ,вып. 6, с. 105 - 111 (прототип).Демчик ррект писн та ССрытий И Государственного коми делам изобретений и от осква, ЖЗБ, РаушскаяПатент ъ, г. Ужгород, у б.,Про 4/5ная,Редактор Н. КузнецоваЗаказ 17/58ВНИИПпо113035, МФилиал ППП Составитель В. Венцель Техред А. ЮЬойкас КТираж 756 П