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

ф и атентно-техническая О П И С АНИЕ ИЗОБРЕТЕН ИЯ Союз СоветскихСоциалистическихРеспублик 11732869 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(23) Приоритет ло делам нэабретеннй н открытнй(72) Авторы изобретения Е. И, Брюхович и А. М. Карцев Ордена Ленина институт кибернетики АН Украинской ССР(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ Изобретение относится к вычислительной технике и предназначено для использования в арифметических устройствах ЦВМ.Известны устройства, в которых операции умножения осуществляются путем обращения к матрице 1 и(2), Эти устройства имеют сложную схему.Наиболее близким по технической сущности к предложенному является устройсто во для умножения, содержащее регистры множимого и множителя, блок формирования частичных произведений и блок суммирования частичных произведений, причем выходы регистров множимого и множителя подключены к первой и второй группам входов блока формирования частичных произведений, выходы которого подключены ко входам блока суммирования частичных произведений (31 .Это устройство содержит большое количество аппаратуры.Цель изобретения - сокращение количества оборудования,2Для достижения поставленной цели устройство содержит два дополнительных регистра, второй блок формирования частичных произведений и второй и третий блоки суммирования частичных произведений,причем выходы первого и второго дополнительных регистров подключены к первойи второй группам входов второго блокаформирования частичных произведений соответственно, выходы которого соединенысо входами второго блока суммированиячастичных произведений, выходы которогоподключены к первой группе входов третьего блока суммирования частичных произведений, вторая и третья группы входовкоторого подключены к первой и второйгруппам выходов первого блока суммирования частичных произведений соответственно,На чертеже представлена блок-схемаустройства для умножения,Устройство содержит и -разрядныерегистры 1, 2 множимого и множителя,тт(2 разрядные дополнительные регистры 3 и34 ) в регистр 3 предварительно записывается раэнссть старшей и младшей половинразрядов множимого, в регистр 4 предварительно записывается разность младшейи старшей половин разярдов множителя,блоки 5, 6 формирования частичных произведений, блоки 7-9 суммирования частичных произведений. Первая и втораягруппы входов блока 6 формирования частичных произведений подключены к выходам регистров 3 и 4 соответственно.Выходы блока 5 формирования частичных произведений подключены ко входам блока 7суммирования частичных произведений.Выходы блока 6 формирования частичных про изведений подключены ко входам блока 8суммирования частичных произведений.Первая, вторая и третья группы входовблока 9 суммирования частичных произведений подключены к вь:ходам блока 8, к 20первой и второй группам выходов блока 7соответственно, Первая группа выходовблока 7, выходы блока 9 и вторая группа выходов блока 7 являются выходамиустройства,Матричное устройство для умноженияработает следующим образом.С выходом регистра 3 сигналь;, соочветствующие разности содержимого старшей и младшей половин разрядов множимого, поступают на первую группу входовблока 6 формирования частичных произведений, а с выходов регистра 4-сигналы,соответствующие разности содержим огомладшей и старшей половин разрядов мно-З 5жителя, поступают на вторую группу входов блока 6 формирования частичных произведений.Одновременно с выходов регистров 1и 2 сигналы, соответствующие значениям 40множимого и множителя, поступают навходы блока 5 формирования частичныхпроизведений. С выходов блока 6 сигналы,соответствующие результату умноженияразности содержимого старшей и младшей 45половин разрядов множимого на разностьсодержимого младшей и старшей половинразрядов множителя, поступают на входыблока 8 суммирования частичных произведений. Одновременно, с первой группывыходов блока 5 сигналы, соответстующие результату умножения старшей половины разрядов множимого на старшую половину разрядов множителя, поступают напервую группу входов блока 7 суммирсвания частичных произведений, а со второй группы выходов блока 5 сигналы, соответствующиерезультату умножения младшей половины разрядов множимого намладшую половину разрядов множителя,поступают на вторую группу входов блока 7. Сигналы, соответствующие значениям произведений, с выходов блока 8 поступают на входы первой группы блока 9,а с первой и второй группы выходов блока 7 - на вторую и третью группу входовблока 9 суммирования частичных произведений.Общие аппаратурные затраты на реализацию предложенного устройства умноже-ния составляют,= М(Ъ ф и Ъ 1)и 1 к2 Р э Ргде о - количество Р-ичных разрядовсомножителей;к - количество двухвходовых элементов совпадения в одной матрицеумножения или сложения,Учитывая то, что общие аппаратурныезатраты на реализацию устройства-прототипа составляют А Еи +2 и (и 111 к,экономию от внедрения предложенного усчройства можно определить из следующеговыражения Так, например, для и = 32, Р = 16 ( ир= 8) 3 = 4096 двухвходовых схем совпадения даже при сокрашении значения К в два раза, Значение Э с увеличением и и Р возрастает,формула изобретения Устройство для умножения, содержащее регистры множимого и множителя, блок формирования частичных произведений и блок суммирования частичных произведений, причем выходы регистров множимого и множителя подключены к первой и второй группе входов блока формирования частичных произведений, выходы которого пошацочены ко входам блока суммирования частичных произведений, о т л ич а ю щ е е с я тем, что, с целью сокращения количества оборудования, уст ройство содержит два дополнител ных регистра, второй блок формирования частичных произведений и второй и третий блоки суммирования частичных произведений, причем выходы первого и второго дополни . тельных регистров подключены к первой и второй группе входов второго блока фор732869 мирования частичных произведений соответственно, выходы которого соединенысо входами второго блока суммированиячастичных произведений, выйоды которогоподключены к первой группе входов треть.его блока суммирования частичных произ-.ведений, вторая и третья группы входовкоторого подключены к первой и второйгруппам выходов первого блока суммирования частичных произведений соответст.венно. Составитель В. БерезкинТехред Э, Чужик К р В. Бутяг, Орловс 51комитета ССи открытийкая наб., д Тираж 7 твенного бретений5, Раушс одписное 5 лиал ППП "Патентф, г.Ужгород, ул.Проектн Заказ 1739/39 ЦНИИПИ Государс по делам из 113035, Москва, Ж 6Источники информации,принятые во внимание при экспертизе1. Патент США % 3584205,кл. 235 152, 1971,2. Авторское свидетельство СССР% 385272, кл. Я 06 Р 7/52, 1970.3. ПрангишвипиП.В. идр.Микроэлектроника и однородные структуры для построения логических и вычислительных устройств10 МфНаукаф, 1967, с. 180, рисА.37