Последовательное множительное устройство

(11)520588 ОП ИСАНИЕИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик(61) Дополнительное к авт. саид-ву аявлено 05,01;73 (21) 1867229/24 51) М, Клг Ь 06 Р 7/39 аявкис присоединением осударотеенныи комитеСовета Министров СССРао делам иеооретенийи открытий(45) Дата опубликования описания 25,08.(54) ПОСЛЕДОВАТЕЛЬНОЕ МНОЖИТЕЛЬНОЕ УСТРОЙ лучается на выходе МУ младшими разрядами вперед. В тех случаях когда задача получения 2 Н-разрядного произведения Н-разрядных сомножителей че ставится, необходимо опустить ненужные младшие разряды, а оставшиеся использовать для дальнейшей обработки, При этом полное время умножения такж составляет 2 Нтактов, что является недостатком таких МУ.Бель изобретения - повышение быстродействия последовательного МУ.Предложенное устройство отличается тем что оно содержит первый блок кодирования, блок декодирования, подключенный к выходу последнего блока суммирования, и последовательно соединенные второй блок кодирования и блок коммутации, выход которого подключен к первым входам блока умножения,вторые На чего МУ,"кимого,ноженсуммиро Оно содержит входную шину 1 мнопервый блок 2 кодирования, блоки 3 я, элемент 4 задержки, блоки 5 ания, блоки б декодирования, блок 7 Предлагаемое множительное устройство (МУ) относится к области вычислительной техники и предназначено для получения произведения двух чисел, представленных последовательным кодом. 5Устройство может быть использовано, например, в качестве множительного блока по следовательных цифровых интеграторов при построении цифровых интегрирующих машин,Известны МУ, производящие последова О тельное перемножение двух чисел и содержащие последовательно соединенные блоки суммирования, один вход первого из которых соединен с выходом элемента задержки, вход которого подключен к выходу соответствую- ц щего блока умножения, выходы последующих блоков умножения подклочены ко входам соответствующих блоков суммирования.В известных МУ множитель заранее заносится в регистр множителя, и множимое аО поступает последовательным кодом младшими разрядами вперед, Если оба сомножителя содержат Н разрядов, то произведение содержит 2 Н разрядов, а полное время умножения равно 2 Нтактов. Произведение по ходы которых соединены с выходоклока кодирования.ртеже показана схема предлагаемо520588 4сложение с числом +0,5; 5 - выделениецелой части из полученного после выполнения и. 4 числа", 6 - п.п. 1-5 повторяютН раз, где Н - число разрядов кодируемогочисла.Блок 6 декодирования служит для переХ вода числа из записи в виде степенных приращений в обыкновенную двоичную запись,Ниже приведен пример кодирования идекодирования числа 0,0001010. коммутации, второй блок 8 кодирования, входную шину 9 ножителя и выход 10.Блоки кодирования 2 и 8 предназначены для кодирования двоичных чисел, поступающих последовательным кодом, в виде степенных приращений. Блоки 2 и 8 идентичны и оаботают по следующему алгоритму: 1 - масштабирование поступающего числа в пределах от -0,5 до +0,5; 2 - сложение с числом +0,5; 3 - умножение на 2; 4 -2 АР 2 А + 0,5 Р СП Процессдекодирования 01,10101001,1101010,0010,00,11010,00 01 0,0 01 00,1101000,001000,11000,0000,1 01,101000,01001,10 10 00 10 00,0 00,1 00 01,0 01,1 01 где А - промежуточный результат кодироРвания;СП - степенное приращение.Из приведенного примера следует, что степенные похищения 00, 01, 10 соответст- д вуют -1, 0 и +1. Информация, закодированная степенными приращениями, может обр. - батываться, начиная от старших разрядов.Обработанные старшие разряды поступают для выполнения последующих операций до то й го, как будут получены оставшиеся младшие разряды предыдущей операции.Каждый блок 3 умножения служит для умножения информации, поступающей из блока 2 кодирования на одно степенное приращение, поступающее из блока 7 коммутации, который записывает очередное степенное приращение, поступающее из блока 8 кодирования, в соответствующий блок 3 умножения, Результат перемножения одного степенного приращения на другое имеет обыкновенный 00,1001010 01,00101000,101010 01,01010 0,000,0010,00010,00010,0001010,0001010 смысл, но записывается также в виде степенного приращения. Например, 01 х 10=01, 00 х 01=01, ООх 00=10, 00 х 10=00.Каждый блок 5 суммирования производит сложение приращений по алгоритму1) а +б =ср+иР Р р2) оср+и =ср+1 ргде а , б и с - разряды слагаемых и сумР Р Рмы соответственно;с промежуточная поразрядная сумма;оРп, и - поразрядные переносы.р Р+1 Как следует из записи алгоритма, сложение является поразрядной операцией и выполняется в два этапа. Пример сложения числа 0,0110011 (СП 1=10.01.00.01.10.01,00) с числом 0,0010011520588 Продолж е где СПпо.,жуточныхСпи ых чгста пром- степенные прираье пооазрядных сумм; стегенные приращсния еб ра лагаающихтепенблокизведеМУ в с тельнои Слоя рядов к сьерху Злесуммы.сение произв т стаощих разнном примере ится приве младшим вниз). мент 4 пендназначен для дения в соотзадерждиого ки по пооизв о сдвига ветстви жения,о ыми алгоритмамс изв мно азом. ножите ми вормула тения п следовательнНа выходахляются послния, которы разряда перед 8 кодиоования поя степенные прираш а блоки 3 умноже ются в соответств гаршими локов 2 идовательнопроходят обрабатыв и ния, где онис оанее лисИнфо рмац анными алг ия из блоко МУ, постуг аждый блок информацию сложения итам 3 умножения кана блоки 5 с суммирования а один такт, т шолняется в дв К в известныхмирования. Кза,ерживаеткак операция ает 5ак 4"а н этапа.Из крайне произведение в блок 6 дек ра д за ра по яется и щным двоичным к Таким образом, д ероносов;СП - степенные приращения оконча см МУ работает следующим о На шины 1 и 9 подают со правого блока суммированиявиде приращении поступаетдирования, на выходе которогоядом, начиная со старших,изведение, представленноеодом.ля получения Н старши азрядов произведения двух Н-разряди ел с помощью предлагаемого МУ, до очно Н+1 такта (в известных МУ тр я 2 Нтакт) .Если информация поступает в поед мое МУ из других устройств, работ числами, представленными в виде с ых приращений, то первый и второй одирования не требуются. Если прои ие передается из рассматриваемого ругие устройства, работающие со сте ыми приращениями, то не требуется екодирования. Последовательное множительное устройст во, содержащее последовательно соединенные блоки суммирования, один вход первого из которых соединен с выходом элемента задержки, вход которого подключен к выходу соответствующего блока умножения, выходы последующих блоков умножения подключены ко входам соответствующих блоков суммирования, о т л и ч а ю ш е е с я тем,что, с целью повышения быстродействияустройства, оно содержит первый блок кодирования, блок декодирования, подключенный квыходу последнего блока суммирования, ипоследовательно соединенные второй блоккодирования и блок коммутации, выход которого подключен к первым входам блоков умножения, вторые входы которых соединеныс выходом первого блока кодиоования.520588 Составитель А, Гречишников Утехина Техред А. Демьянова Коррект/206 Зака комитет обретенийЖ, Рау Филиал ППП "Патент", г, Ужгород, ул. Проектная, 4 Тираж 863 сударственног по делам 35, Москва, ПодписноеСовета Министров Си открытийшская наб д, 4/5