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

. Н, Попов, В. Н изобрете 7) Заявитель ензенский политехнический институт,ОИ УМ НОЖЕ 2 Изобретение относится: к области ровой вычислительной технике и мож быть использовано при построении ар метических устройств вычислительных машин. для умножения,жителя, регистр элементы ИЛИ. блок уцравле 1 О йство обладает вследствие вреостранение переж умматор, ожителя лненне с уммато- одит кдействия харакИзвестно устройство содержащее регистр мнмножимого, элементы И коммутатбр, сумматор,ния 1),Однако данное устро низким быстродействием менных затрат на расп носов, Известное устройство для умнсодержащее накапливающий срегистр множимого, регистр мнэлементы И 21 . Однако вылонакапливающего сумматора, какра со сквозным переносом, привсущественному снижению быстрв режиме непрерывных;ложенитерном для операции умножения Наиболее близким к предлагаемому по технической сущности является устройство для умножения, содержащее накапливающий сумматор, регистр множимого, регистр множителя, элемен ты И, причем выходы регистра множимот о подключены к первым входам 1 соответствукщих элементов И, выходы которых подключены к соответствуют шим входам накапливающего сумматора, выход старшего разряда регистра множнд теля подключен к первому входу первого управляемого элемента И, второй вход которого подключен к первому управляющему входу устройства, а выход - ко вторым входам четных элементов И, выход дополнительного старшего разряда регистра множителя подключен к первому входу второго элемента И, второй вход которого подключен ковторому управлякэщему входу устройства, а выход - ко вторым входам нечетных элементов И, кроме того, накапливающий сумматор содержит в каждом разряде счетный триггер,формула изобретения 3 97436вход которого подключен к соогвегсгвуюшему входу накапливающего сумматора,и узел запоминания переноса, вход которо 1.о подключен к выходу счетного триггера,соогвегсвующего разряда, а выход - ковходу счетного триггера последующегоразряда, управляющие входы узлов запоминания переноса четных разрядов суммагора подключены к первой тактовой шине-рой тактовой, шине сумматора 3 1,Такое устройство имеет низкое быстродействие вследствие того, что сдвиг содержимого регистров множителя и мно -жимого осуществляется последовательно.Целью изобретения является увеличение быстродействия.Поставленная цель досгигаегся тем,что усгройство для умножения,; содержащее накапливающий сумматор, .щрегистр, множимого, регистр множителя, элементы И, причем выходырегистра множимого подключены кпервымвходам соогветсгвующих элементов И,выходы которых подключены к соотвегст-вующим входам накапливакнцего сумматора, вторые входы четных элементов Иподключены к выходу первого управляе мого элемента И, первый вход которогоподключен к младшему разряду регисграмножителя, а второй его вход соединенс первым управляющим входом устройства,вторые входы нечетных элементов И подключены к выходу второго управляемогоэлемента И, первый вход которого соединен со вторым управляющим входом устИройства, содержит связь второго входавторого управляемого элемента И с младшим разрядом регистра множителя.На фнг, 1 изображена схеме устройстЮва для умножения; на фиг, 2 - схема.накапливающего сумматора,Устройство содержит накапливающийсумматор 1, ко вхрдам разрядов 2 которого подключены выходы нечетных и четных элеменгов И 3 и 4, регистр множиЙмого 5, первый и второй управляемые.,управляющие., входы устройства 9 и 10,тактовые шины устройства 11, 12 и 13,счетные триггеры 14, узлы запоминания ффпереноса 15.Усгройсгво работает следующим образом.Множимое и множитель заносятся врегистры множнмого и множителя 5 и 8, ффпосле чего на управляющие входы 9 н 10подаются тактовые импульсы Регистры 5и 8 сдвиговые, После подачи первого 9 фтактового импульса на вход 10 цифра,находящаяся в младшем разряде регистра8, управляет подачей в сумматор 1 четных разрядов регистра 5. Затем подаегсятактовый импульс на вход 9 и младшийразряд регистра 8 управляет передачейв сумматор 1 нечетных разрядов регистра 5. После чего производится сдвиг врегисгре 8 в сторону младших разрядов,а в регистре 5 - в сторону старших разрядов подачей тактового импульса на шину 11 и процесс повторяется,Одновременно с подачей управляющегосигнала на вход 10 подается тактовыйимпульс на шину 12, управляющий выдачей из узлов запоминания четных разрядов на нечетные разряды накапливающегосумматора. Анвлогично с подачей управляющего сигнала на вход 9 подается такто-:вый импульс на шину 13 управляющийвыдачей информации из узлов запоминания нечетных разрядов на четные разряды накапливающего сумматора.Совмещение сдвига множимого и множителя позволяет сократить время вычисления произведения по сравнению с из- .вестным на в с, где п - разрядностьмножителя, д- время одного сдвига,Устройство для умножения, содержащее накапливакхций сумматор, регистр множимого; регистр множителя, элементы И, причем выходы регистра .множимого подключены к первым входам соответствующих элементов И, выходы которых подключены к соответствующим входам накапливающего сумматора, вторые входы четных элементов И подключены к выходу первого элемента И, первый вход которого подключен к младшему разряду регистра множителя, а второй его вход соединен с первым управляющим входом устройства, вторые входы;нечетных элементов И подключены к выходу второго управляющего элемента И, первый вход которого соединен со вторым управляющим ,входом устройства, входы регистров ,множимого и множителя подключены к первой тактовой шине устройства, управляющий вход узлов запоминания переноса четных разрядов сумматора подключен ко второй тактовой шине устройства, а нечетных разрядов - к третьей тактовой шине устройства, о т л и ч аю ш е е с я тем, что, с целью увеличения быстродействия устройства, второй вход второго управляемого элемента И подклю5 974369 6чен к младшему разряду регистра множи. Папернов А, А. Логические основыЪтеля, цифровьюс машин и программирование,Источники информации, М., Наука, 1968, с. 158, рис. 8.3.принятые во внимание при акспертиэе 3, Авторское свидетельство СССР1, Авторское свидетельство СССР% 647686, кл. б 06 Р 7/52, 1971974369 708/67 Тираж 731 ПоцписноеИПИ Госуцарствейното комвтета СССРпо делам изобретений и открытий038, Москва, Ж, Раушская наб д ВНИ филиал ППП "Патент", г. Ужгород, ул, Проектная, 4 Составитель А. Клюев