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

Союз Советских Социалистических РеспубликОП ИКАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22) Заявлено 1306,77 (21) 2496218/18-24,(5)М. Кл. 6 06 Г 7/52 с присоединением заявки Й 9 Государственный комитет СССР по делам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ Изобретение относится к вычислительной технике и может быть использовано для умножения цифровых кодов.Известно устройство для умножениядвоичных чисел, которое содержит параллельный сумматор, регистры множимого и множителя, схему анализа разрядов множителя, счетчик, дешифратор,схемы формирования импульсов считывания, схему сдвига, схемы управления 10для считывания, генератор импульсов,вентили, триггеры и элемент задержки (1),Недостатком этого устройства являются большие аппаратурные затраты. 15Наиболее близким техническим решением к изобретению является устройство для умножения, содержащее сумматор (2), Устройство содержит крометого, одноразрядную матрицу умножения, элементы И и ИЛИ.,Однако данное устройство отличаетсясложностью, кроме того, оно предназначено только для перемножения десятичного числа на одноразрядное десятичное число.Целью изобретения является сокращение аппаратурных затрат.Это достигается тем, что в устройство для умножения, введены четыре блока памяти, выходы которых соединены со входами сумматора, причем первые входы первого и второго блоков памяти соединены между собой, первый вход третьего блока памяти соединен со вторьж входом. первого блока памяти, первый вход четвертого блока памяти соединен со вторым входом второго блока памяти, вторые входы третьего и четвертого блоков памяти соединены между собой, входы всех блоков памяти являются входами устройства, выход сумматора является выходом устройства.На чертеже дана структурная схема предложенного устройства.Оно имеет сумматор 1, блоки памяти 2-5, входы устройства 6-9.Входами устройства являются входы блоков памяти 2-5. На первые входы блоков памяти 2 и 3 подаются по входу б старшие разряды (первая половина разрядов) одного из сомножителей Х, младшие разряды (вторая половина) которого подается ,по входу 7 на вторые входы блоков памяти 4 и 5. На первый вход блока памяти 4 и второй вход блока памяти 2 подаются по входу 8 старшие разряды (первая половина разрядов) второго сомножителя у, младшиеФормула изобретения Эакар 12 б 1/4Подписное Патент, Проектная, 4 Филиалужгор разряды (вторая половина) которого подаются по входу 9 на первый вход блока памяти 5 и второй вход блока памяти 3.Сумматор 1 может быть выполнен в виде многоразрядной комбинационной схемы. Каждый блок памяти представляет собой одностороннее запоминающее устройство, объем памяти которого равен 2" слов, где и - число двоичных разрядов одного из сомножителей (для слу чая, когда разрядная сетка делится пополам).Умножение в устройстве .осуществляется следующим образом.Половина разрядов одного и половина разрядов другого сомножителя вмес те являются адресом для считывания значения иэ блоков памяти 2-5. Через один такт (время обращения к памяти) на выходе блока памяти 2 появляется частичное произведение старших раэря- Щ дов Х на старшие разряды У; на выходе блока памяти 3 - частичное произведение старших разрядов Х на младшие разряды У; на выходе блока памяти 4 - частичное произведение младших разря.дов Х на старшие разряды У; на выходе блока памяти 5 - частичное произведение младших разрядов Х и У. Эти частич ные произведения суммируются в сумматоре 1. Суммирование может осущест вляться также за один такт. Таким образЬм, время. выполнения операции умно жения равно двум тактам.Погрешность вычисления произведения определяется длиной разрядной сет ки сомножителей Х и У. Объем памяти каждого блока памяти 2-5 определяется длиной разрядной сетки одного из сомножителей. Для длины разрядной се . ки Х или У равной, например, и = 12, объем памяти каждого из блоков памя ти 2-5 равен 4 О 9 б слов. Для сравнения можно привести пример реализации устройства умножения в виде многоразрядной матрицы (односторонней памяти),для которой требуется объем памятипри и = 12 более одного миллиона слов.Использование нескольких небольших пообъему блоков памяти (которые выпускаются серийно) позволяет значительносократить объем памяти при увеличении времени вычисления всего эа одинтакт,Предложенное данное устройствопозволяет сократить аппаратурные затраты при повышении быстродействия,что позволяет рспользовать его в системах автоматики и вычислительнойтехники при работе в реальном масштдбе времени. Устройство для умножения, содержащее сумматор, о т л и ч а ю щ ее с я тем, что, с целью сокращенияаппаратурных затрат, оно содержит четыре блока памяти, выходы которых соединены со входами сумматора, причемпервые входы первого и второго блоков памяти соединены между собой, первый вход третьего блока памяти соединен со вторым входом первого блока памяти, первый вход четвертого блокапамяти соединен со вторым входом вто.рого блока памяти, вторые входы третьегои четвертбго блоков памяти соединены между собой, входы всех блоковпамяти являются входами устройства,выход сумматора является выходом устройства.Источники инФормации,принятыево внимание при экспертизе1. Авторское свидетельство СССРР 482741, кл. С Об Р 7/52, 1973.2. Авторское свидетельство СССРР 392497, кл, О Об Р 7/52, 1971