Устройство для умножения

Вйтбнтнс1ас Сова СоветскихоцналистическнхРеспублик ИЗОБР ТЕ АВТОРСКОМУ 61) Дополнит ьное к авт. свид(22) Заявлено 03.04,74 (21) 201178 06 Г 74 нением заявкис присо Гасударственные комитет Совета Министров СССР по делам нзооретенийн открытий 23) ПриоритеОпубликовано 15.02,77. Бюллетен(54) УСТРОЙСТВО ДЛ Изобретение относится к области автоматики и вычислительной техники и может быть использовано при проектировании арифметических устройств вычислительных машин.Известны устройства умножения матричного типа 1. Недостатком этих устройств являются большие затраты оборудования, Например, для умножения т-разрядного 5- ичного числа на одноразрядное необходимо т одноразрядных 5-ичных матриц умножения.Наиболее близким техническим решением к данному изобретению является устройство, содержащее сумматор, элементы ИЛИ, элементы И, причем входы сумматора подключены к выходам соответствующих элементов ИЛИ, входы каждого из которых подключены к выходам соответствующих элементов И, первые входы которых подключены к соответствующим шинам множимого 21.Недостатками такого устройства являются большие затраты оборудования на матрицу и малое быстродействие, обусловленное задержкой сигнала на время срабатывания схем совпадения матрицы.С целью повышения быстродействия и надежности предлагаемое устройство содержит шифратор, входы которого подключены к соответствующим шинам множителя, а выходы шифратора подключены ко вторым входамсоответствующих элементов И.На чертеже показана схема предлагаемогоустройства, где: 1 - 9 - группы элементов И,5 10 - элементы ИЛИ, 11 - сумматор, 12 -шифратор.Устройство работает следующим образом,Каждая подгруппа схем И управляетсядесятичными цифрами своего разряда. Так,10 схемы И левого столбца управляются десятичными цифрами младшего разряда (единиц) множпмого С;, схемы И второго слевастолбца управляются десятичными цифрамиразряда десятков множимого и т. д,15 В каждой подгруппе схем И верхние схемы 1 управляются десятичной цифрой единица, схемы 2 цифрой двойка и т. д.Шифратор 12 представляет собой устройство с девятью (5 - 1) входами (аа., а 9) и20 девятью (5 - 1) выходами (Ьь Ьъ", 09); алгоритм работы его следующий. Если цифрамножителя есть единица (единичный сигналприсутствует на входе аь то на выходной шине 61 должен быть сигнал 1, на выходе Ь -д сигнал 2 и т. д., на выходе б, - сигнал 9, т. е.на выходах б - б, соответственно должныбыть значения произведений цифры, поданной на вход шифратора, на десятичные цифры от 1 до 9. Выходы 6, - 6 шифратора 1230 связаны с информационными входами соот546883 Формула изобретения Составитель В. ЖуковРедактор Н. Каменская Техред Е. Хмелева Корректор Л. Котова Заказ 1123/13 Изд, Ме 177 Тираж 899 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Типография, пр. Сапунова, 2 ветствующих схем И, выход Ь соединен с информационными входами схем И 1, выход Ьз - с информационными входами схем И 2 и т, д.Выходы подгрупп схем И связаны со входами соответствующей 1-той схемы ИЛИ 10 (1(1(т), а выходы последних соединены со входами сумматора 11.Пусть множимое будет представлено числом 0019, а множитель - 9. Тогда на выходе шифратора Ь, будем иметь число 9, на выходе Ьз - 18, и т. д. и на выходе Ьв - 81, Цифрой множимого С-з будет открыта схема И 9, нижняя в левой подгруппе схем И, и на вход схемы ИЛИ 10 (крайняя слева) пройдет число с шины Ьз 81. Последнее с выхода схемы ИЛИ поступит на вход сумматора 11. Цифрой множимого Сабудет открыта схема И 1 (вторая слева в верхнем ряду) и число с шины Ь, 9 пройдет через схему И на вход соответствующей схемы ИЛИ и далее на сумматор 11. В сумматоре 11 производится сложение полученных выше чисел с соответствующим сдвигом. Так в нашем примере 81+90= 171.Предложенное устройство выгодно отличается от прототипа. Затраты оборудования уменьшены за счет исключения схем ИЛИ одноименных цифр множимого и за счет замены матрицы шифратором (при замене матрицы шифратором исключаются 81 схема И и значительное число связей), Надежность предлагаемого устройства выше чем у прототипа, за счет уменьшения числа элементов и 5 связей. Устройство для умножения, содержащее10 сумматор, элементы ИЛИ, элементы И, причем входы сумматора подключены к выходам соответствующих элементов ИЛИ, входы каждого из которых подключены к выходам соответствующих элементов И, первые15 входы которых подключены к соответствуюющим шинам множимого, о т л и ч а ю щ е ес я тем, что, с целью повышения быстродействия и надежности устройства, оно содержитшифратор, выходы которого подключены к соответствующим шинам множителя, а выходышифратора подключены к вторым входам соответствующих элементов И.Источники информации, принятые во внимание при экспертизе;1. И. В. Прангишвили и др, Микроэлектроника и однородные структуры для построения логических и вычислительных устройств. М., Наука, 1967,2. Авторское свидетельство СССР 392497,30 М. кл.а С 06 Р 7/52, 1971.