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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУСсноз СоветсниаСоциалистичеснивРеспублик и 1739531(22) Заявлено 190776 (21) 238718 с присоединением заявки Мо(23) Приоритет 06 осударственный комите СССР по делам изобретений н открытийДата опубли вания описания 05068 2) Авто изобре рюхович и А,М. Ка Е.(7 Ордена Ленина Институт кибернетики АН Украинской СС ит ВО ДЛЯ УМНСЖЕНИЯ 54) УСТ ду очжи оодыст 30 Изобретение относится к об ислительной технике и може спользовано при умножении чи емах счисления с большими ос ласти выч т быть И сел в сист нованиями5Известны устройства, в которых вы.полнение арифметических и логических операций осуществляется путем обращения к матрице (11 12Недостатком таких устройств является большое время выполнения .операции умножения, значительную часть которого составляет, время распространения переноса межраэрядами. Наиболее близким потехническойсущности к изобретению является усройство для умножения, содержащее:регистр множимого, регистр множитля; блок формирования частичных призведений и блок суммирования частных произведений 3). Входы блокаформирования частичных произведенисоединены с выходами регистров мномого и множителя. Выходы блока формирования частичных произведенийподключены ко входам блока суммирвания частичных произведений, выхкоторого являются вйходами устройва. Недостаточное быстродействие Устройства обусловлено значительным временем распространения переноса как при формировании частичных произведений, так и при их сложении,Целью изобретейия является повышение быстродействия устройства.Для достижения поставленной цели устройство для умножения, содержащее регистры.множимого, множителя и результата, блок Формирования частичных произведений и блок суммирования частичных произведений, в котором выходы регистров множимого и множителя соединены с первой и второй группами входов блока фор. - . мирования частичных произведений, входы блока суммирования частичных произведений подключены к первой группе выходов блока Формирования частичных произведений, содержит блок поразрядного накопления переносов и сумматор с распространением переносов, Первая группа входов сумматора с распространением переносов подключена к первой группе выходов блока суммированиячастичных произведений. Вторые группы выходов блоков формирования частичных произведений и суммирования часМйа 4 Жййе:ЬФ .й-ФммйЕМаей - ". -: .3 739531 Формула изобретений 40 тичных произведений подключены ковходам блока,Поразрядного накопления переносов, выходы которогоподключены ко второй группе входовсумматора с распространением переносов, выходы которого соединены совходами регистра результата.На чертеже представлейа структурная схема устройства.Устройство содержит регистр множимого 1, регистр множителя 2, блокФормирования частичных произведений3, блок суммирования частичйых произведений 4, блок поразрядного накоп.ления переносов 5, сумматор с распространением переносов 6 и регистррезультата Ф,Входы регистра результата 7 под-ключены к выходам сумматора 6. Первая и вторая группы входов .сумматора 6 подключены к первой группевыходов блока суммирования частичных произведений 4 и к выходамблока поразрядного накопления переносов 5 соответственно, Входй блока4 подключены к первой группе выходов блока формирования частичных произведений 3, вторая группа выходовкоторого подключена к первой группевходов блока поразрядного накопления переносов 5, вторая группа входов которого подключена ко второйгруппе выходов блока 4. Первая и . 30вторая. группы входов блока формирования частичных произведений 3 под"ключены к выходам регистра множимого1 и регистра множителя 2 соответственно. 35Устройство работает следующим образом,Сигналы, соответствующие значениям множимого и множителя, поступают с выходов регистров 1 и 2 навходы блока формирования частич.ных произведений 3, на выходах которого Формируются сигналы, соответствующие результату умножения. каждого разряда множимого на каждый разряд множителя. При этом на первойгруппе выходов блока 3 образуютсясигналы," соответствующие задачейи"ямчастичных произведений в данном разряде, а на второй группе выходов - 50сигналы переносов в. соседний старший разряд. Сигналы, соответствующие значениям частичных проиэведе"ний Й данном разряде, поступают навхощ блока 4, в котором производитсих сложение на многоуровневойсхеме.При этом сигналы переносов в соседний старший разряд- "во зникающие накаждом "йЭу"рбвней йостуйаютна вторую группу выходов блока 4 (т, е.сложение на каждом уровне блока 460осуществляется без распространения переноса) . Со второй группы выходовблока 3 сигйалы, соЬтветствующие - "единйцампереносов =из" кйкдого рИря да в соседний старший разряд, возни- д 5 кающие при формировании частичных произведений, поступают на первую группу входов блока 5, на вторую группу входов которого поступают сигналы оо второй группы выходов блока 4. Сложение частичных произведений в блоке 4 и накопление переносов в блоке 5 осуществляются практически одновременно. Значения суймкаждого разряда, образованные на первой группе выходов блока 4, и переносов в соседний старший разряд, накопленных в блоке 5, суммируются на сумматоре 6. С выходов сумматора 6 результат поступает в регистр результата 7.Таким образом, в данном устройстве распространение переноса имеет место лишь один раз на последней стадии суммирования. Это приводит к.тому, что умножение в данном устройстве осуществляется быстрее, следовательно, повышается его быстродействие. Устройство для умножения, содержащее регистры множимого, множителяи результата, блок формирования частичных произведений и блок суммирования частичных произведений, причемвыходы регистров множимого и множителя соединены с первой и второйгруппами входов блока формированиячастичных произведений, входы блокасуммирования частичных произведенийподключены к первой группе выходовблока формирования частичных произведейий, отличающеесятем, что, с целью повышения быстродействия, устройство содержит блокпоразрядного накопления переносови сумматор с распространениемпереносов, причем первая группа входовсумматора с распространением переносов подключена к первой группевыходов блока суммирования частич.ных произведений, вторые группы выходов блоков формирования частичныхпроизведений и суммирования частичныхпроизведений подключены ко входамблока поразрядного накопления переносов, выходыкоторого подключены ковторой группе входов сумматора сраспространением переносов, выходыкоторого соединены со входами ре"гистра результата,Источники информации,прйнятые во внимание при экспертизе1, Акц. заявка ФРГ М 2034841,кл. 42 в 3 7/38, 1973.2. Авторское Свидетельство СССРМ 169881, кл. 0 06 Р 7/39, 1963.3. Прангишвили И.В. и др. Микроэлектроника иоднородные структуры для пОстроения логических ивьЫислительных устройств. М Наука,1967, с, 180, рис. 4. 37 (прототип).73953.1 Составитель В. Березкинактор Л. Утехина Техред Я.Бирчак Коррект Пож За илиал ПБП- фПатент г. Ужгород, ул, Проектна 2926/43ЦНИИПИ Гос. по делам13035, Москва Тираж 751арственногозобретенийЖ, Раушс Подписноомитета СССРоткрытийя наб д. 4/5