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

Союз Советских Соцналнстнческик Реслублнк(22) Заявлено 290679 (2 ) 2786004/18-24с присоединением заявки Йо(51)М. Кл.з С 06 Р 7/396 06 Г 11/30 Государственный комитет СССР но дедам кзобретеннй н открытий(54) УСТРОЙСТВО УМНОЖЕНИ Изобретение относитс, к вычислительной технике.Известно устройство умножения, содержащее регистр множимого, регистр множителя, дешифратор множителя и многоразрядную суммирующую схему 1)Наиболее близким техническим решением к изобретению является устройство для контроля арифметического блока. по модулю, содержащее блок сравнения контрольных кодов, подключенный входами к первому выходу блока управления, выходу блока сложения контрольных кодов, подключенного первым входом к второму. выходу блока управления, и выходу блока умножения контрольных кодов, один из входов которого соединен с первым . выходом регистра множителя, второй выход которого подключен.к первому входу блока управления, соединенному третьим выходом через блок элементов И с вторым входом блока сложения контрольных кодов, третий вход которого подключен к выходу блока свертки, подключенного входами к четвертому выходу блока управления, одному из выходов сумматоров, подключенного другим входом и выходом к блоку управления, элемент И подключен к пятому выходу блока управления, элемент ИЛИ подключен входомк выходу элемента И и шестому входублока управления и соединенный выходами с вторыми входами блока элементов И, схема совпадения соединенавыходом с вторым входом элемента И,логический блок подключен входами ктретьему выходу регистра множимого ивыходу схемы совпадения и соединенным выходом с вторым входом блока умножения Й),Целью изобретения является повышение достоверности результата.Для достижения поставленной целиустройство умножения, содержащеерегистр множимого, регистр множителя,блок суммирования и дешифратор мно"20 жителя, при этом выход регистра множнмого подключен к первому входу блока суммирования, второй вход которогоподключен к выходу дешифратора множи"теля, вход которого соединен с выходом регистра множителя, первый выход блока суммирования является выходом устройства; блок подсчета количества переполнений, блок определения положительного результата и блокО определения количества отрнцательнйхчастичных произведений, при этом выход блока суммирования подключен к входу блока подсчета количества переполнений, выход которого соединен с первым входом блока определения положительного результата, выход которого является выходом устройства, выход блока определения количества отрицательных частичных произведений подключен к входу блока определения положительного результата, второй выход дешифратора множителя соединен с входом блока определения количества отрицательных частичных произведений, с вторым выходом многорядной суммирующей схемы, а выход с первым входом блока определения положительного результата, вход блока определения количества отрицательных частичных произведений соединен с вторым выходом дешифратора ,множителя, а выход - с вторым вхо дом блока определения положительного результата, выход которого является выходом устройства умножения.На чертеже представлена блок-схема предлагаемого устройства.Устройство умножения содержит регистр 1 множимого, регистр 2 множителя, многорядную суммирующую схему 3, дешифратор 4 множителя, блок 5 подсчета количества переполнений, блок б определенияколичества отрицательных частичных произведений, блок 7 определения положительного результата.Первый выход многорядной суммирующей схемы и выход блока определения положительного результата являются выходами устройства.При выполнеии операции умножения содержимое регистра множимого поступает на первый вход многорядной сум мирующей схемы в зависимости от кода, выдаваемого с первого выхода дешифратора множителя и поступающегона второй вход многорядной суммирующей схемы.45Содержимое регистра множителя поступает на вход дешифратора множителя, в котором происходит формирование управляющих сигналов для каждойпары разрядов множителя. В этих раз Орядах с равными вероятностями могутвстретиться комбинации 00, 01, 10 11.Кодирование двух разрядов множителяможно представить следующимРаф 2 о5505=001=2 , 10=2, 11=2 -2В соответствии с этим представлением при дешифрации каждых двух разрядов множителя требуется произвестине более одного прибавления и вычитания множимого.В дешифраторе множителя расшифровывается комбинация из цифр, имеющихся в анализируемой паре разрядов множителя и в следующем разряде множителя,При дешифрации каждой пары разрядов множителя необходимо производить не более одного прибавления или вычитания множимого или удвоенного множимого к суммечастичных произведений.Информация о количестве отрицательных частичных произведений с выхода дешифратора 4 передается в блок б.С выхода многоразрядной суммирующей схемы 3 в блок 5 передается инФормация о наличии переполнений при сложении частичных произведений.Блоки 5 и б могут быть реализованына стандартных суммирующих схемах.С выходов блоков 5 и б информация поступает на входы блока 7,Формула изобретения.Устройство умножения, содержащее регистр множимого, регистр множителя, блок суммирования и дешифратор множителя, при этом выход регистра множимого подключен к первому входу блока суммирования, втдрой вход которого подключен к выходу дешифратора множителя, вход которого соединен с выходом регистра множителя, первый выход блока суммирования является выходом устройства, о т л ич а ю щ е е с я тем, что, с целью повышения достоверности результата, оно содержит блок подсчета количества переполнений, блок определения положительного результата и блок определения количества отрицательных частичных произведений, при этом выход блока суммирования подключен к входу блока подсчета количества переполнений, выход которого соединен с первым входом блока определения положительного результата, выход которого является выходом устройства, выход блока определения количества отрицательных частичных произведений подключен к входу блока определения положительного результата, второй выход дешифратора множителя соединен с входом блока определения количества Отрицательных частичных произведений.Источники информации,принятые во внимание при экспертизе1, Карцев М.А. Арифметическиеустройства электронных цифровых ма"шин 1.-М., Государственное изданиефизико-математической литературы,1978.2. Авторское свидетельство СССРЮ 411454, кл. 6 06 Р 11/06,1970 (прототип) .888108Составитель Н.Быкова Редактор Г.Петрова Техред З,фанта Корректор С.Шекмар каз 10725/13 Тирам 748 Подписное ВНКИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5филиал ППП фПатентфф, г. Уагород, ул. Проектная