Десятичное множительное устройство

(11) 468239 Союз Советскии Социалистических РеспубликОП ИСАНИЕ ИЗОБРЕТЕНИЯ .К АВТОРСКОМУ СВИДИБЛЬСТВУ ф фсударстеенный камитет2) Приоритет -публиковано 25,04,75,Бюллетень15 Саеета Министров СССР ее делам ыобретений и аткрытий(71) Заявитель СТРОИСТВ 54) ДЕСЯТИЧНОЕ МНОЖИТЕЛ Изобретение касается вычислительнойтехники и может быть применено в цифровых вычислительных машинах и настольныхэлектронных арифмометрах,Известно десятичное множительно устройство, состояшее из двоично-десятичного регистра множителя, ик:еюшего 1 П десятичных разрядов, двоично-десятичного регистра множимого, нмеюшего Я, десятичных разрядов, двоично-десятичного регистра частичных произведений, имеюшего Ф + Й десятичныхразрядов, и двоичнодесятичного промежуточного регистра, состояшего из И + т 1-1десятичных разрядов, причем выходы десятичных разрядов регистра частичных произ.ведений, начиная с первого разряда, соединены с одноименными входами десятичныхразрядов промежуточного регистра.Известное десятичное множительноеустройство затрачивает для умножения наодну цифру множителя два такта сложениясопровождаюшегося сквозным переносом, .при этом происходит трехкратное преобразование из двоичной системысчисления вдесятичную,Целью изобретения является увеличениебыстродействия устройства,В предложенное устройство введенымножительных блоков каждый из которыхсостоит из сумматора результата, умножителя, сумматора тетрад и преобразователей старших и младших разрядов, причем первый вход сумматора результатасоединен с выходом умножителя, а второйс выходом сумматора тетрад, первый выход сумматора результата соединен совходом преобразователя старших разрядов,а второй выход - со входом преобразователя младших разрядов, первый вход умножителя ь -того множительного блокасоединен с выходом первого разряда регистра множителя, второй вход умножителя соединен с выходом-того разряда регистра множителя, первый вход сумматорай тетрад соединен с (, -гым выходом промежуточного регистра, второй вход сумматора тетрад соединен свыходом преобразователя старших разрядов 1 + 1 множительного блока, выход преобразователяр 5 младших разрядов соединен с С + 1 входом регистра частичных произведений, выход преобразователя старших разрядовпервого множительного блока соединен спервым входом регистра частичных произведений, выход р -того разряда промежуточного регистра (Ь + 14 Р 4%+ й)соединен с р+ 1 разрядом регистра частичных произведений.На чертеже представлена схема десятичного множительного устройства, содержащая регистр 1 множителя, регистр 2 частичных произведений, множительный блок 3,промежуточный регистр 4, регистр 5 мно.жимого, преобразователь 6 старших разрядов, сумматор 7 результата, умножитель 8, .преобразователь 9 младших разрядов 4,сумматор 10 тетрад,Выходы регистра 2 обозначены стрел:ками а, а в регистре 4 одноименные3стрелки показывают, к входам каких именно разрядов этого регистра должны бытьприсоединены выходы регистра 2. Линия,соединяющая выход одного блока со входомдругого, обозначает столько проводов,сколько необходимо для представления всехцифр в заданной системе счисления и заданном способе представления цифр, причемподразумевается, что все соединения выполнены именно так, как это требует данное представление сигналов цифр, Старшиеразряды размещены в регистре частичныхпроизведений слева, в регистре множимого5 сверху и в регистре множителя 1 - снизу,Необходимое количество оборудованиявыбирлвт иэ следующих соображений: количество множительных блоков 3 должносоответствовать разрядности (здесь и нижеимеется в виду десятичная разрядность)множимого О (и соответственно разрядности регистра множимого 5), разрядностьрегистра множителя 1 должна быть равназаданной Ж , разрядность регистра частичных произведений 2 должна быть равнасумме разрядностей множителя и множимогот, е. (Ж + Ъ ), а разрядность промежуточного регистра 4 на единицу меньше, т. е, (т + И - 1), В случае умножения с округлением разрядности регистров 2и 4 могут быть уменьшены и соответствиис известными правилами,На чертеже отдельно показан промежуточный регистр 4. Этот регистр, как правило, составляет неотделимую часть регистра частичных произведений и его основная функция заключается в запоминаниисодержимого регистра частичных произве 4 Е дений 2 во время сдвигов. Регистр множйтели 1 имеет цепи сдвиговНа чертежепоказан мно;кительный блок 3, состоящийиэ преобразователя старших разрядов 6,5 преобразователя младших разрядов 9 исумматора тетрад 10,. Фактически сумматоры 7 и 10 составляют одну дополнительную линейку сумматоров к пирамидесумматоров умножителя 8,10 Работает устройство следующим обра,зом,Сигналы сомножителей передают в ре, гистры 1 и 5, Регистры 2 и 4 перед нача:лом операции устанавливают в нулевое со 15, .стояние, Выберем, например, способ умножения от млаДших разрядов множителя инеподвижного множимого, тогда содержимое регистра множимого неподвижно сдвиги в регистре множителя имеют направле 20, ние снизу вверх, а соединение регистров 2частичных произведений с промежуточнымрегистром 4 обеспечивает сдвиги слеванаправо. После установки сомножителей впервом такте умножения вначале перемно 25 жают двоичные эквиваленты младшей цифры множителя на цифры множимого с помощью умножителей 8 во всех множитель ных блоках 3, С помощью сумматора тетрад 10 в каждом иэ множительных блоков30 суммируют сигнал с выхода преобразовате,ля старшего разряда 6 предыдущего множительного блока с сигналом соответствующего разряда регистра 4 и полученнуюсумму складывают с результатом, получен 35 ным на выходе множительного блока 8 спомощью сумматора 7. Затем осуществляют преобразование двоичного кода в десятичный, при этом на выходе преобразователя младших разрядов 9 получают деся 40 тичный код данного разряда частищых,произведений который записывают в регистр 2. Полученный на выходе преобразователя старших разрядов 6 суммарныйдесятичный код переноса передают на входф 5 последующего множительного блока 3(сумматор 10)После завершения переносов в регистре 2 получают очередное частичное произведение. Затем код из регистра 2 передают в регистр 4, и последова 50 тельность микроопераций повторяют. Когдабудет произведено умножение на последнюю цифру множителя в регистре 2 будетполучено искомое произведение. При умно,жении на последнюю цифру передачу из ре 55;гистра 2 в регистр 4 не делают, есликонструкция регистра 2 такова, что припередаче гасится содержимое этого регистра,Предмет изобретения Десятичное множительное устройство, содержащее двоичнс-десятичный регистр множителя, состоящий из Ш десятичных разрядов двоично-десятичный регистр множимого, состоящий из й десятичных разрядов двоично-десятичный регистр частичных произведений, состоящий иэ ,Ф + й десятичных разрядов, и двоичнодесятичный промежуточный регистр, состоящий из Ю + Ъ - 1 десятичных разрядов, причем выходы десятичных разрядов ре;гистра частичных произведений, начинаяс первого разряда, соединены с одноименными входами десятичных разрядов промежуточного регистра, о т л и ч а ю щ е ес я тем, что, с, целью увеличения быстродействия, в него введены й множительных блоков, каждый из которых состоит из сумматора результата, умножителя, сумма тора тетрад и преобразователей старших и. младших разрядов, причем первый вход сум. матора результата соединен с выходом умножителя, а второй вход - с выходом сумматора тетрад, первый выход сумматорарезультата соединен со входом преобразователя старших разрядов, а второй выход -5 со входом преобразователя младших разрядов, первый вход умножителя-тогомножительного блока соединен выходомпервого разряда регистра множителя, второивход умножителя соединен с выходом-то 10 го разряда регистра множителя, первыйвход сумматора тетрад соединен с-тымвыходом промежуточного регистра, второйвход сумматора тетрад соединен с выходомпреобразователя старших развядов С +1д, множительного блока, выход преобразовате ля младших разрядов соединен с 1+ 1входом регистра частичных произведений,выход йреобраэователя старших разрядовпервого множительного блока соединен .с0 ,первым входом регистра частичных произведений, выход Р -того разряда промежу,:точного регистраЪ + 14 Р 6 1 п + Й - 1 );соединен с р+1 разрядом регистра частичных произведений,Подписке Х с,ыриятие хПявоит. Москва. 159, Бережковская наб., 24 1 е ад,/) ууЯ1 1 1 1 1 11 Изд. лй Яо; ударсвеииоо комитс ио делам изобрегений Москва, 113035, Рауш 1 иражсвета Микистро и открытий ак наб 4