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

ОП ИСАНИЕИЗОБВЕТЕН ИЯК АВТОРСКОМУ СВИДЕТВДЬСУВУ Союз Созетских Социалистических ееесвублике к авт. сеид олни 22) Заявлено 1 с присоедичен 23) Приоритет (43) Опубликов 24 заявк ооудерстеенный иомнт Совете Инниотрое ССС оо делам изобретенийи открытий 5,12,75 Бюллетеньвания описания 06 ата опубли 04.7 72) Автор изобретен. В. Коломейко Заявитель рдена Ленина институт кибернетики краинской СС ЧИСЛИТЕЛЬНОЕ УСТРОЙСТ 4 МАТРИЧН твующим перзъюнктивных умножения,. соединеныблока расоответст- дами устрой мер, операцию сложе- В, Матрица операции относительно своей (О АР, 04 ВР), рицы позволяет опзначений, а только значений. л ого слагаемь емыми Х и У, на следующие ограни А; У Весли В; У А если А ) А( операции слобуется почти тивных элемент Изобретение относится к вычислительнойтехнике и может быть использовано в цифровых вычислительных машинах, работающих , как в позиционных системах счисления, так ,: и в непозиционных системах счисления оста- Зточных классов.Известно матричное вычислительное л .Ф, устройство, еодержашее матрицу конъюнктив ных элементов и выходной блок конъюнктивных и дизьюнктивных элементов, в котором : операнды поступают на входы матрицы коньюнктивных элементов в таком же порядке, в "каком они поступают на входы данного устройства, т.е, независимо от того, какой изоперандов больше и какой меньше,5Белью изобретения является уменьшениеаппаратурных затрат и увеличение быстро, действия устройства.Поставленная цель достигается тем, чтов устройство введен блок расстановки опе- ъорандов и блок равенства операндов, входыкоторых соединены с соответствующимивходами устройства, входы матрицы коньюнктивных элементов подключены к соответ ствуюшим выходам блока расстановки опе- И рандов, а выходы - к соответс вым группам входов блоков ди элементов операций сложения вторые группы входов которых с соответствующими выходамивенства операндов, а выходы, венно с первым и втбрым вых Рассмотрим, наприния целых чисел А исложения симметричнаглавной диагонали. Еслито симметричность маределять не все ее Р1И2А и В заменяются слагкоторые накладываютсченйя:Х йля реализации матр жения операндов Х и У в два раза меньше коньтов, чем для реализации матрицы сложеаиа операндов А и В.При этом копичествь входов дизъюнк, тивных элементов, объединяющих выходы матрицы коньюнктивных элементов, умень5 аается также почти в два раза. Это ане-логично и для других операций, подчиняющихся коммутативному закону, в.том числе .и ддя операции умножения.Иа чертеже изображена схема предлвгае, мого устройства.Оио содержит блок 1 расстановки операндов, блок 2 равенства операндов, маз рацу Э кожюнктивных алементов, блок 4 дизъюнктивных элементов операций сложе ния, блок 8 диэъюнктивных элемвнтов операции умножения.В аО- ар 160- Р 1единени с входами блоков 1 и 2. Выхо-ды блока 1 соединены с входами матрицы 3 Выходы блока 2 и матрицы 3 соединены с входамч блоков 4 и 8. Выходы 6 блока 4 и выходы 7 блока 8 являются выходами устройства.ИБлок 1 содержит Р двувходовых элементов ИЛИ, блок 2 - Р двувходовых алементов И; матрица 3 .Щ-,.Д,. двувходо 2вых элементов Й.Операнды А и В, в унитарном коде поступаютсоответственно по шинамаО ар 1. ЬО- Ьр- й б ков 1 и 2. Причеъ.нв входы И и Ь (СЖ.ср, 0(4 Р) сигналы посту- ф пают только в том случае, если АВаЕсли операнды не равны (АФ В), то на выходе блока 1 возбуждаются две шины,номера которых совпадают с величинамиоперандов. Сигналы по атим возбужденным ,шинам поступают нв входы матрицы 3, Эле .мент И матрицы 3, находящийся нв пересечении возбужденных шин, пропускает эти сигналыи они проходят на входы блоков 54 и 8. С выходов 6 блока 4 снимаетсясумма, в с выходов 7 блока 8 снимаетсяпроизведение операндов А и В. 4Блок 2 в этом случае в получении результатов нв участвует, тес как сигналы,представляющие операнды А и В на выходблока 2, не проходят.Если операнды равны (А-В), то на выходе блока 2 возбуждается шина, номеркоторой равен величине любого,из них, Сигналы по этой возбужденной шине поступают на входы блока 4 и блока 8. С выходов 6 блока 4 снимается сумма, а с выходов 7 блока 8 снимается произвг.даниеоперандов А и В,Блок 1 и матрица 3 в атом случае вполучении суммы и произведении не учасьвуют, так квк при равенстве операндов возбуждается только одна шина на входе матрицы конъюнктивных алементов 3. Сигналпри этом нв выход матрицы 3 не проходити на величину суммы и произведения ие влМяет.Для выполнения других операций, подчлняющихся коммутативному закону, необходимо добавить дополнительные блоки дизъюнктивных алеме 1 тов соответствующих операций. Работа устройства при этом аналогична описанной выше. Формула изобретенияМатричное вычислительное устройство, содержащее матрицу конъюнктивных элементов и блоки дизъюнктивных элементов операций сложения и умножения, о т л и ч в ю ш есе с я тем, что, с целью уменьшения вппа рвтурных затрат и повышения быстродейст-, вия, оно содержит блок расстановки операндов и блок равенства операндов, входы которых соединены с соответствующими входами устройстве, входы матрицы конъюнк- . тивных алементов подключены к, соответствующим выходам блока расстановки операндов, а выходы - к соответствующим первым группам входов блоков диэъюнктивных элементов операций сложения и умножения, вторые группы входов которых соединены с соответствующими выходвми блока равен-: ства операндов, а выходы - соответственно с первым и вторым выходами устройства.496858 Составитель В,КолометкоТехред Н уне Корректор Т.йобровольснат 5 Линч Реда 3 4754/1244 Изд Тираж 6 одписи ИИИИ Государстпо де Моск енно го комитета Совета Министров вм изобретеиий и открытийа, И 3035, Раущсхая иаб., 4 Филиал ППП ГЬтент", г. Ужгород, ул. Продктная, 4