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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 385272 Союз Советских Социалистицеских Республиктельства Уо -Зависимое от авт. сви Кл. 6 0617,52 2 18-24) явлено ЗО.Х 11.1970 ( 1 оединением заявкиасударетвенный ками 1 еСаввта Министрав СССРпа делам изобретенийи аткрытий 1 риоритет -бликовано 29.Ч.19 Бюллетень Уо 25сания 24 Л 1.1974 81.325.5088.8) Дата оп бликования Автори зобр етен ия Р, М, Акчу рмационно-вычислительный центр Госстан авныи аявите НИЯ УСТРОЙСТВО ДЛЯ УМ втоматике и высумматора частслагаемых; на фма одного разр е входа.Устройство (см. фиг. 1) содержит т-разрядный регистр множимого 1, лг-разрядный регистр мноиителя 2, связанные через схему 3 образования частичных произведений, Выходы формирователей частичных произведений 4, - 4, схемы 3 связаны со входами сумматора 5, причем выходы формирователя частичнысс произведений 4, связаны со входами разрядных дешифраторов с 1-го по т-ый разряд, выходы формирователя 42 - с входами дешифраторов со 2-го по (т+1)-ый разряды ,и т. д., а выходы формирователя 4, - с входами дешифраторов с т-го по (2 лг - 1)- разряды. Выходы сумматора частичных произведений 5 связаны с выходными шинами устройства.Сумматор частичных произведений 5 (см. ,фиг. 2) содержит дешифр аторы произведений - схемы дешифрации частичных произведекий и последовательного свертьвания 6. Выходы дешифраторов нулевой ступени 6 связаны со входами дешифраторов первой ступени 6, выходы которых через схемы сивозиых переносов 7 связаны с выходными шинами устройства. Цифры на выходах дешдфраторов указывают число единиц на их Устройство относится к ачислительной технике.Известно устройство для умножения чисел, содержащее регистры множимого .и множителя, связанные через схему образования 5 частичных произведений, пирамиду сумматоров и схему оквозного переноса с выходными шинами устройства. В этом устройстве частичные произведения вырабатываются одновременно,и складываются на сумматоре, по этому время выполнения операции зависит от числа частичных произведений, что снижает быстродействие.Предложенное устройство для умножения отличается тем, что в него дополнительно вве лены схемы дешифрации частичных произведений и последовательного свертывания до двух числа рядов многорядового кода слагаемых, число рядов которых равно двоичному логарифму от числа слагаемых на входе 20 этой схемы. Выходы каждой ступени схемы дешифрации и свертывания соединены со входами схем дешифрации и свертывания последующей ступени, а выходы последней ступечи схем дешифрации и свертывания через схему сквозного переноса - с выходными шинами устройства, Это позволяет,повысить быстродействие устройства.На фиг. 1 приведена блок-схема предложенного устройства; на фиг. 2 - блок-схема ичных произведений для пяти иг, 3 - функциональная схеяда дешифратора на четыр5 4 2 1 Произведе- ние 1 1 1 О 0 0 0 Проверка: 5 И 10111 И 1ООООО111111 111,11 1 1 1 1 1 1:1 ООООО 1 1 Ступеньдешифри- рования Ч = ау д=о б 5 10 8 7 3 2 235 Г-я1-яСхема сквозногопереноса 3 2 2 1 в 217 2 1 в о 1 О 1 07 0 1 40Произведе- ние 1 0 0 1 Проверка: 10101Х111111010110101101011010110101 50 1010001 О 11 Таблица умножениядешифрирования10 6 54 3 2 0-я 1-я Схема сквозногопереноса 3 2" 417 в 2 0" входах, при которых появляется единица на данном выходе. Например, если на вход дешифратора 6, подано 5 единиц, то единицы появятся на первом и четвертом выходах этото дешифратора.Дешифраторы частичных произведений б (см. фиг. 3) содержат схемы совпадения 8. Шины частичнььх произведений (4 П) и их инверсий (4 П) подключены ко входам схем совпадения 8, выходы которых объединены,и образуют выходные шины дешифратора.Устройство работает следующим образом.Для умножения двух т-разрядных чисел одно число принимается на регистр множимого у, другое - ,на регистр множителя 2, Из этих регистров числа подаются на схему об,разования частичнььх произведений 8, откуда все частичные произведения в прямом н,инверсном кодах подаются на сумматор частичных произведеявй б, где производип 7 ся одновременное суммирование асех ча(стичяых произведений и выдача дроимведения двух чисел,Одновременное суммирование т слатае,мых на сумматоре частичных произведений заключается в поступенчатом формировании переносов из у-го разряда сразу в несколько старших разрядов так, чтобы где Р уч - перенос из у-го разряда 1-ой ступени в (у+су) -й разряд (1+1) -ой ступени. Р, =5,. При этом суммирование произво. дится по тем номерам д, которь;е учаспвуют в ,переносах. Например, при К, = 10,и а; = = 1 од 10=3, в переносах участвуют о=1 и д=З, т. к. 10=2 з+2.Таким образом, в данном случае будут осуществлены переносы из у-го разряда 1-й ступени в (у+3) -й разряд и (у+1) -й разряд (у+1) -й ступени. Поступенчатое формирование переносов заканчивается в последней ступени, которая а,налогична нулевой ступени обычного сумматора.Прим ер 1. Умножить множимое = 11111 на множитель =11101 (при т=5 последней ступенью дешифрирования является первая ступень) . Количество единиц на входе разрядатупень Продолжение табл. умнож, М 1Количество единиц на входе разрада О П р и и е ч а и и е. Индекс над цифрой в таблицеобозначает номер разряда в данной ступени, для которого запоминается единица переноса в этом разряде. Пример 2. Умножить множимое =10101па множитель = 11111.Таблица умножения2 Количество единиц на входе разряда Предмет изобретения Устройство для умножения, содержащее 50 регистры множимого и множителя, связанныечерез схему образования частичных произведений, пирамиду сумматоров и схему сквозного переноса с выходными шинами устройства, отличаюи 1 ееся тем, что, с целью повышения 65 быстродействия устройства, в него дополни 385272тельно введены схемы дешифрации частичных произведений,и последовательного свертывания до двух числа рядов многорядового кода слагаемых, число рядов которых равно двоичному лотарифму от числа слагаемых на входе схемы, причем выходы каждой ступени схемы дешифрации,и свертывания соединены со входами схем дешифрации и свертывания последующей ступени, а выходы последней ступени схем дешифрации и свертывания через схему сквозного переноса - с выходными шинами устройства.385272 ЧП ЧПЧП 4 ЧП ЧП ЧПц ЧПи ЧП 5 ФП Ц ЧП Ч 7 г ЧП ЧП ЧПЧП, ЧП,Р-Я сщупгн 1-К слугою д 7 р 5 р Ур Фиг.ЧПЧП Ч ЧП ЧП, ЧП Составитель В, БелкинРедактор Т. Орловская Техред Т, Курилко ровольская орректо ПодписноеСССР з 650ЦНИ Харьк. фил, пред. сПате Изд.64 осударстве по делам Москва, ЖТираж 535го комитета Совета Мииистрозобретеиий и открытий5, Раушская наб., д, 4(5