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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 06 Р 752 НИЕ И ПИ ЕТЕ видетельстВ ДВТОРСК(21) (22) (46) ут кибернетики (72) Н.Б.Ф (53) (56) У 81 Тихонов и ство СССР2, 1978,йчук В,И. иЭВМ,-Киев;3 14,рис.5,24. ровые с. 313 Тара Вища и входам оединен с вт И второй гру лемента И ко торого ементо ы выходрой соединенполусумматора Н)-г с первым второй в выходом дом первог носа) -го сумматора одом+1)-го ,2 Ь),выходы пы,кроме последветственно с ра,соедсуммэлеме инен с первым вхатора И =ь нтов И второй груп соединены сооыми входами его то сумматоров второи вход вто сумматораго разряда о соедин 2 И-раз выходом в гистра результатяда которого (Кединены с третьиматора п=1,2,енно,ого выход К=3 2 входом т 2-4) соо о раз-2) сго суммеветст ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ 3748511/24-2406.06,8407.0 1.86. Бюл. Р 1Ордена Ленина инстиим. В.М.ГлушковаВ.А.Вышинский, Б.Месенко68 1,325(088.8)Авторское свидетель702 ф кл. С 06 Р 7/5мофалов К.Г., Корнеенко В.П. Цифшкола, 1983,(54) (57) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ,содержащее-разрядные сдвиговые регистры первого и второго сомножителей, две группы из 1 и (И) элементов И соответственно ( И - разрядность сомножителей), два полусумматора, (2 н -4) сумматоров и 2 И-разрядный регистр результата, входы2 И-го и (2 И)-го разрядов которогосоединены соответственно с выходами переноса и суммы первого полусумматора, выход суммы второго полусумматора соединен с входом второго разряда 2 и-разрядного регистра результата, вход первого разряда которогосоединен с выходом первого элементаИ первой группы, первые входы элементов И которой соединены с выходамисоответствующих разрядов П -разрядного регистра первого сомножителя,а вторые входы - с выходом Н -горазряда И -разрядного сдвигового регистра второго сомножителя, выходы(и -1) разрядов которого соединеныс первыми входами соответствующихэлементов И второй группы, выход второго элемента И первой группы соединен с первым входом второго полусумматора, выход переноса которогосоединен с первым входом первогосумматора, выход переноса ( -госумматора соединен с первым входом( + 1) - го сумматора (, =1,2,.,Н - 1),вторые входы первых Ь -2) сумматоровсоединены с выходами соответствующихэлементов И первой группы, кромепервого и второго элементов И, авход старшего разряда И -разрядногосдвигового регистра второго сомножителя соединен с входом второгосомножителя устройства, о т л ич а ю щ е е с я тем, что, с цельюповышения быстродействия, вход первого сомножителя устройства соединен с входом младшего разряда И -разрядного сдвигового регистра первогосомножителя, выход младшего разрядаод которого соединен сереноса (2 ь)-го сумматоИзобретение, относится к вычислительной технике,в частности к устройствам умножения, и можетбыть использовано при построении арифметических устройств электронных вычислительных машин.Цель изобретения - повьппение быстродействия.На чертеже изображена структурная схема устройства для умножения,Устройство содержит и -разрядньпсдвиговый регистр 1 первого сомножителя, -разрядный сдвиговый регистр 2 второго сомножителя, группуизэлементов И 3, группу из(И) элементов И 4, два полусумматора 5 и 6, (2-4) сумматоров 7,2 и-разрядный регистр 8 результата.В данном устройстве реализуетсяумножение двух сомножителей путемпоследовательной их подачи на регистры 1 и 2 одновременно (на регистры 1 - первый сомножитель состарших разрядов, на регистр 2второй сомножитель с младших разрядов), При этом (темпе сдвига) навходах сумматоров Формируются строки следующей таблицы (для четырехразрядов):Ь а, а аа Ь ЬЗЬ аЬ аа а Ь ЬаЬ ааЬаа 1 а 1Суммирование строк этой таблицыэквивалентно суммированию строк следующей таблицы:а аа а,а 1 а аэ а,а а а а Ьэа, аа 3 аУстройство работает следующимобразом.В исходном состоянии регистры1 и 2 обнулены. На первый вход последовательно подается первый сомножитель А= а,аа, , начинаясо старших разрядов, на второй входодновременно подается второй сомножитель В =Ь,Ь Ь, начинаяс младших разрядов,В каждом такте одновременно с записью разряда сомножителей в регистре 1 происходит сдвиг информации на один разряд в сторону старших разрядов, а в регистре 2 - в сторону младших разрядов, Управляющий 5 10 15 20 25 30 35 4 О 45 5 С 55 сигнал с выхода младшего разряда регистра 1 поступает на входы элементов И 4, управляющий сигнал с выхода старшего разряда регистра 2 -на входы элементов И 3 группы.В результате на выходах.элементов И 3 и 4 групп формируются в каждом такте различные по весу частичные произведения.Б первом такте в младший разряд регистра 1 записывается значение старшего разряда а сомножителя А, в старший разряд регистра 2 - значе" ние младшего разряда 6 сомножителя Б.На выходе элемента И Зм Формируется первое частичное произведение аЪ, На сумматоре 7,И -2 оно суммируется с промежуточным значением суммы частичных произведений и результат записывается в регистр 8 результата. Промежуточные значения суммы частичных произведений хранится на двойном регистре 8 резуль.- тата.Бо втором тахте в младший разряд регистра 1 записывается значение разряда асомножителя А, в старший разряд регистра 2 - значение разряда Ьсомножителя Б. На выходеэлем:нтов И 3. -1,3., 4 м +1 Формируются различные по весу частичне произведения аЬ 1, аЬ, , аЬ. На сумматорах 7, и -3, 7.1 -2, 7. й -1 они суммируются со значением промежуточной суммы частичных произведений, и результат записывается в регистр 8 результата.В-м такте в младший разряд регистра 1 записывается значение разряда а; сомножителя А, в старший разряд регистра 2 - значение разряда Ь,; .сомножителя В. На выходе элементов И 3, -( - 1), 4.п+(-1). Формируются различные по весу частичные произведения аЪ;-( 1), аЬ-( 1)а;Ь-(-1 а; Ь(; 1, , а;Ь,На сумматорах 7.п в ( +1)-7.+ +(+3) они суммируются соответственно со значениями промежуточной суммы частичных произведений, и резуль-, тат записьвается в регистр 8 результата.В и м такте в мпадшии разряд регистра1.записывается значение младюего разряда ар сомножителя А, в старшийразряд регистра 2 - значение старшего разряда Ь сомножителя В. Навыходе элементов И 3 и 4 групп фор1203512 оставитель Е.Захарченехред И.Асталош Корректор А,Обручар актор В.Пе Подписное Заказ 841 Тираж 709 ВНИИПИ Государственного комитета СС по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д.4ал ППП "Патент", г. Ужгород, ул . Проектная мируются различные по весу частичные произведенияаЬ, а Ь, .аЬ, аЬ аЪ.На полусумматорах 5 и 6 и сумматорах 7.1 - 7.2 иони суммируются соответсвенно со значениями промежуточной суммы частичных произведений, и результат записывается в регистр 8 результата, причем в младшийразряд регистра 8 результата записывается значение сигнала с выхода элемента И 3.1, формирующего частичноепРоизведение аЬ . В результате работы устройствана регистре результата находитсяокончательное значение произведения.