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

Номер патента: 583432

Авторы: Брюхович, Карцев, Малиновский

ZIP архив

Текст

Союз Советских Социалистических Республик(23) ПриоритетГосударственный комитет Совета Министров СССР оо делам иэооретоний и открытий) Опубликовано юллетень 45 2,7 5) Дата опубликования описания 20,1 й. т Е. И, Брюхович, А, М. Карцев и Б, Н, Малиновск 2) Авторы изобретения Ордена Ленина инс 71) Заявител кибернетики А аинской ССР(54) МАТРИЧНОЕ УСТРОЙСТВО УМ НОЖЕ ния - повышение над Цель иэобрете ежности устройства,Для этого в устройство введены триматрицы сложения, причем выход первого5 дешифратора подключен к первым входам первых двух матрицсложения, вторые входы которых подключены к выходу второго дешифратора, выходы первых двух матриц сложенияподключены к входам третьей матрицы сло 10 жения, выход которой подключен ко входушифратора,На чертеже изображена сгруктурная схема предложенного устройства,Устройство содержит дешифраторы 1,15 матрицы 3-5 сложения и шифратор 6,г,умножение двухмножения.роиэведения двблицы А 1 и Вташая таблица п ух чисел разким образом, роизве денияна иэ выражвбыть полу Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных машинах, рботаюших как в позиционных системах счисления, такфи в непоэиционных системах остаточных клов.Известны матричные вычислительные устройства, в которых операнды (слагаемые или сомножители) поступают на входы матрицы конъюнктивных элементов в таком же порядке, в каком они поступали на входы устройства, т,е, независимо от того, какой из операндов больше и какой меньше 11,Наиболее близко по технической сути кпредложенному является матричное устройство для умножения, содержашее два дешифратора и шифратор, причем входы дешифраторов подключены к соответствуюшимвходам устройства, выход шифратора является выходом устройства 121,Недостатком такого устройства являются также большие аппаратурные затраты,значительную часть которых сос тавляетматрица элементов И. дующем,Рассмотрим виде таблицы у Таблицу С п ложим на две та что реэулвгирую двух чисел мож Д нияС=А+В, йства заключается в сле-43 -4 -2 . -1 0 0 883432Прн етом таблица А образуется следую нне системы счисления), Значения таблицы А, шим образомв расположенные на каждой из диагоналей,Зввчення таблицы А, расположенные на пернендикулярных направлению О,О-Р,Р, цнагонапакО,О-Р,Рн 0,1-Р, Р, - равны о величине соответственно значению, равны соответственно значеннямРрасполо- й расположенному на пересечении етой диагоженным на днагоналях О,О-Р,Рн;наля с одной из диагоналей 0,0 Р,Р0,1-Р-Й,Ртаблицы С (где Р - основа- нлн 0,1-Р,Р.-16 -12 -9 -6 -4 Таблица В образуется следующим образом. Значения таблицы В, расположенные на; каждой из диагоналей, перпендикулярныхц направлению О,О-Р,Р 1, получаются путем уменьшения значений таблицы С, расположенных на этих же диагоналях, на величину, расположенную на пересечении указанной диагонали; таблицы С с одной из диагоналей . ц О О-Р,Рк.и 0,1-Р,Р. Предлагаемое устройство работает сле дующим образом,На входы дешифраторов 1 и,2 поступают сомножители в двоичном коде. С выходов дешифраторе 1 первый из сомножителей в коде 1 из Р, поступает на входные горизонтальные шины матриц; 3 и 4 с одинаковыми номерамипри щ О, . Р. Одновременно с выходов дешифратора 2 второй из сомножителей в коде 1 из Р поступает на входные вертикальные шины583432 ИПИ Заказ 4895/54 Ти аж. 818г ное; ороа, ул. оектная,тент ,матриц3 и 4 с одинаковыми порядковыми номерамипридО, Р, По одной из 2 Рвыходных шин матрицы 3 ситнал поступает на ту гориэонтальнрю входную шину матрицы 5, номер которой совпадает с величиной целой части частного, отделения значения, поставленного в соответствие данной выходной шине, на основаниесистемы счисления Р. Одновременно, поодной из о Рвыходных шин матрицы 4 10сигнал поступает йа ту входную вертикаль-ную шину матрицы 5, номер которой совпадает с величиной цело." части .частного отделения значения, поставленного в соответствие данной выходной шине, на основание 1 зсистемы счисления. При этом возбуждаетсяодна из 2 Р-Х выходных шин матрицы 5, исигнал поступает на вход шифратора, с выхода которого снимается двоичный код результата. 20 Таким образом, замена матрицы умножения матрицами сложения позволяет сократить количество элементов и тем самым по высить надежность устройства, ,. 25 Формула изобретения Матричное устройсгво для умножения,содержащее два дешифратора и шифратор,причем входы дешифраторов подключены ксоответствующим входам устройства, выходшифратора является выходом устройства,о т л и ч а ю щ е е с я тем, что, с цельюповышения надежности устройства, в неговведены три матрицы сложения, причем выходпервого дешифратора подключен к первым1входам первых двух матриц сложения, вторые входы которых подключены к выходувторого дешифратора, выходы первых двухматриц сложения подключены к входам третьей матрицы-сложения, выход которой подключен ко входу шифратора,. Источники информации, принятые во внимание при экспертизе:1. Авторское свидетельство СССРИ 259479 з кл (э 06 Р 7/39 ф 3.970.2. Прангишвили И, В. и др. Микроэлекчроника и однородные структуры для построения арифметических и логических устройств,М., "Наука, 1967, с. 174-185.

Смотреть

Заявка

2127600, 24.04.1975

ОРДЕНА ЛЕНИНА ИНСТИТУТ КИБЕРНЕТИКИ АН УКРАИНСКОЙ ССР

БРЮХОВИЧ ЕВГЕНИЙ ИВАНОВИЧ, КАРЦЕВ АЛЕКСАНДР МАРКОВИЧ, МАЛИНОВСКИЙ БОРИС НИКОЛАЕВИЧ

МПК / Метки

МПК: G06F 7/39

Метки: матричное, умножения

Опубликовано: 05.12.1977

Код ссылки

<a href="https://patents.su/4-583432-matrichnoe-ustrojjstvo-dlya-umnozheniya.html" target="_blank" rel="follow" title="База патентов СССР">Матричное устройство для умножения</a>

Похожие патенты