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

(71) Заявитед тия евский ордена Ленина .политехничес Великой Октябрьской социапистической революции(54) УСТРОЙСТВО ДЛЯ УМНОЖЕЧИСЕЛ Известна система обработки информации, выполняющая умножение чисел с плавающей запятой, содержащая устр ство вычисления мантиссы произведе в состав которого входит блок умножения мантисс двух чисел и устройство хранения произведения. Кроме того, сиотема включает устройство суммирования порядков операндов и устэойство, анализирующее мантиссу произведения2Однако эта система не позволяетсовмещать во времени процесс поразрядного ввода операндов, формирующих-.20 ся вне системы, и их обработку. Кроме.того, недостатком системы является низкое быстродействие, поскольку на протяжении поразрядного поступления мантисс операндов на входы такой сиоойния,Изобретение относится к вычислительной технике и может быть использовано .в цифровых вычислительных машинах дляумножения чисел в форме плавающейзапятой,Известно устройство для умножениячисел, содержащее регистр множимого,регистр множителя, регистр результата,сумматор результата, сумматор сомножителей, блок анализа разрядов, сдвигающий регистр элементы И и ИЛИ. Такое устройство позволяет совмещать вовремени поразрядный ввод операндов иих обработку, т.е. получать результатыумножения на выходе устройства по мерепоступления операндов старшими разрядами вперед на его входы 1.Однако это устройство не позволяетвыполнять умножение чисел, представленных в форме с плавающей запятой,что является сушественным недостаткомустройства, поскольку фОрма представ-ления чисел с плавающей запятой значительно расширяет диапазон представпения чисел в машине по сравнению спредставлением с фиксированной запятой. Кроме того, такая форма представления чисел позволяет автоматизироватьпроцесс слежения за положением запятой в числе.990045 4 с выходом блока сравнения с мини лвльным:,3темы последняя будет простаивать и только после окончания этого процесса она начинает выполнять умножение введенных операндов.Наиболее близким к изобретению яв- ф ляется устройство для умножения чисел, содержащее регистры порядков множимого и множителя, сумматор порядков, вычитатель, регистр порядка результата детектор переполнение порядка результата, блок умножения мантисс и детектор окончания операции умножения 33 .Недостатком этого устройства является низкое быстродействие при умножении операндов, поступающих на его входы д последовательным кодом, начиная со старших разрядов (например, формирую- шихся поразрядно вне устройства). В указанном случае это устройство сначала будет находиться в режиме приема операйдов и очередные разряды проиэвъ. дения в нем формироваться не будут, поскольку процессы поразрядного ввода и обработки операндов не совмещены во времени, Вычисление произведения начинается только после ввода операндов в устройство, При использовании, например, такого устройства в контуре управления процессами на протяжении всего времени ввода операндов нельзя формю ровать управляющее воздействие для иополнительного органа системы управления, работающей в реальном времени,Целью изобретения является повышение быстродействия устройства.Для достижения поставленной цели устройство, содержащее сумматор порядкоц, регистр управления, блок сравнения с минимальным порядком, регистр порядка результата, сумматор и блок умножения мантисс, причем выходы сумматора порядков подключены к первой группе входов сумматора, выходы которого сое-. динены с информационными входами регистра порядка результата, выходы которого подключены к выходным шинам порядка результата устройства, выходы блока умножения мантисс подключены к выходным шинам мантиссы результатв устройства, входы блока умножения мантисс соединены с; входными шинами ман- ф 0 тисс множимого и .множителя устройства, содержит счетчик нормализации, элемент ИЛИ, триггер и блок анализа разрядов, входы которого соединены с выходами блока умножения мантисс, вход об нуления соединен с установочным входом счетчика нормализации н выходом элемента ИЛИ, первый вход которого соединен порядком, второй вход элемента ИЛИсоединен с нулевым входом триггера,входом обнуления регистра порядка результвта и с выходом старшего разряда регистра управления, вход установкикоторого соединен с входом блокировки блока сравнения с минимальным порядком, входом разрешения записи регистра порядка результата и выходом триггера,единичный вход которого соединен с пер-:.вым выходом блока анализа разрядов,второй выход которого соединен с счетным входом счетчика нормализации, выходы которого подключены к второй груп пе входов сумматора, выходы которого подключены к информационным входамбпока сравнения с минимальным порядком, входы сумматора порядков подключены к входным шинам порядков множь- мого и множителя устройства.Кроме того, блок анализа разрядов содержит элемент ИСКЛЮЧАЮШЕЕ ИЛИ и элемент НЕ,вход которого соединен с первым выходом блока и выходом элемента ИСКЛЮЧАЮШЕЕ ИЛИ, входы которогосоединены с входами блока, выход элемента НЕ подключен к второму выходу блока.Нв фиг. 1 изображена структурная , схема устройства для умножения чисел; на фиг. 2 - структурная схема блока анализа разрядов.Устройство содержит входные шины 1 и 2 мантиссы множимого, входные шины 3 и 4 мантиссы множителя и блок 5 умножения мантисс, входы которого сЬединены со входами 1, 2 и 3, 4. В состав устройства также входят блок 6 анализа разрядов, к входам которого подключены выходы блока 6 и выходные шины 7 и 8 мантиссы результата устройства, триггер 9, регистр 10 управлении, элемент ИЛИ 11, блок 12 сравнения с минимальным порядком, регистр 13 порядка результата. К выходам регистра 13 подключены выходные шины 141+ 14 порядка результата устройства, Кроме того, в состав устройства включенысумматор 15, счетчик 16 нормализациии сумматор 17 порядков,к входам которого подключены входные шины 18. +т 18 д порядка множимого и входные шины 19, - 19 порядка множителя. Выходы сумматора 17 соединены с первойгруппой входов сумматора 15, втораягруппа входов которогоподключена квыходам счетчика 16, Этот счетчиксвоим установочным входом соединен с%выходом элемента ИЛИ 11 и входом обнуления блока 5. Первый вход элемента ИЛИ 11 соединен с выходом блока 12,а второй вход этого элемента - с нулевым входом триггера, входом обнуления регистра 13 и с выходом старшего разряда регисп ра 10. Вход установки этого регистра подключен к входу блокировки блока 12, входу разрешения записи регистра 13 и вы- , оду триггера 9, единичный вход которо го соединен с первым выходом блока 6, Второй выход блока 6 подключен к счетному входу счетчика 16. Кроме того выходы сумматора 15 соединены с информационными входами регистра 13 и бло ка 12.Блок 6 анализа разрядов (фиг. 2) содержит элементИСКЛЮЧАЮШЕЕ ИЛИ, 20 и элемент НЕ 21, вход которого соединен с первым выходом блока 6 и щ выходом элемента ИСКЛЮЧАЮШЕЕ ИЛИ 2 Я. Входы элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 20 подключены к входам блока 6, а выход элемента НЕ 21 соединен с вторым выходом.того же блока, 25Для представления мантисс сомножителей и произведения используется избыточная двоичная система счисления с цифрами 1 ф, "0" и "1". Эти цифры, в свою очередь, могут быть изоб- Зй ражены кодом цифр "1" и "0" канонической двоичной системы счисления. Так, например, цифре - "1" соответствует наличие сигнала логической "1 ф на выходных шинах 1 или 3, а также на вы 33 ходной шине 7. Наличие сигнала логической "1" на входных шинах 2 или 4, а также на выходной шине 8 соответствует цифре 1". Для цифры "0 соответствует отсутствие сигналов логической "1" на входных шинах 1 - 4 или на выходных шинах 7 и 8. Блок 6 анализа разрядов используется для распознавания двоичных кодов цифр мантиссы результата, которые в каждом цикле вычислений формирует на своих выходах, блок 5, Это распознавание осуществляется блоком 6 по сигналам, синхрониэирующим поступление разрядов мантисс сомножителей и выдачу фф .разрядов мантиссы произведения.Блок 5 умножения мантисс предназначен для перемножения мантисс сомножителей, поступающих поразрядно, начиная со старших Разрядов, на его входы. ффРегистр 10 управления представляет собой е -разрядный ( п -разрядность мантиссы) сдвигаюшей регистр. 4Блок 12 сравнения с минимальным порядком представляет собой схему. сравнения чисел, выполняющую сравнение вычисляемого значения порядка результата с величиной минимального порядка; при котором получаемый результат можно считать равным нулю.,Величина минимального порядка при и разрядах пои рядка равна -2 (один разряд порядка используется для представления его знака).Счетчик 16 нормализации - это триггер.- ный о -разрядный двоичный счетч 1 к, имеющий установочный вход. При подаче на этот вход сигнала логической 1 в триггеры счетчика заносится й -разрядный двоичный обратный код числа "-2, что является исходным состоянием этого счетчика.Для представления порядков сомножителей и произведения используется каноническая двоичная система счисления с цифрами 1 и "0". Значения порядков представляются с помощью дополнительного кода.Сумматоры 15 и 17 - это пераллельные и -разрядные двоичные сумматоры комбинационного типа. Причем сумматор 15 реализует вычитание двух чисел с учетом их знаков, а сумматор 17 - сложение. Для осуществления операции вычитания сумматором 15 его вторая группа входов является инвертирующей.Устройство работает следующим образом.Перед выполнением операции все регистры, счетчик и триггеры устанавливаются в исходное состояние. На шины 181 - 18 г, устройства поступает двоичный код порядка множимого, а на шины 19, - 19,двоичный код порядка множителя, Сумматор 17 формиРУет сумму поступивших на его входы порядков сомножителей с учетом их знаков. С выходов сумматора 17 эта сумма порядков подается на сумматор 15 для последующих преобразований в соответствии со значением цифр мантиссы произведения, которые в каждом 1 -м цикле (где = 1, 2, 3) вычислений выдаются иэ блока 5.Одновременно с поступлением порядков сомножителей, на входные шины 1, 2 и 3,4 поступают коды старших разрядов мантисс сомножителей. По каждому 1 -му синхронизирующему сигналу блок 5 при поступлении на его входы разрядов мытисс сомножителей с весом 2, формирует разряды мантиссы произведения с весом2 ", т.е. разряды мантиссы произведения получаются с запаздыванием на два цикла вычислений по отношению ко входным разрядам, При этом обеспечивается совмещение во времени процессов поразрядного ввода мантисс сомножителей н их обработка. В каждом 1 -м цикле вычислений через выходные шины 7 и 8 по синхронизирующему сигналу из . устройства выдаются коды разрядов мвн-ф тиссы произведения, а на входные шины 1,2 и Й,4 устройства поступают очеред ные коды мантисс сомножителей. Для совмещения во времени процесса ввода и перемножения с процессом нормализации мантиссы произведения и вычисления окончательного порядка результата блок 6 по каждому 1 -му синхронизирую щему сигчвлу производит декодирование кодов разрядов мантиссы произведения, Это декодирование кодов разрядов заключается в следующем.Если цифра мантиссы произведения есть О, блок 6 нв своем втором выходе формирует сигнал логической 1", В случае же, когда эта цифра является "1" или -1, блок 6 выдает сигнал логической "1 на свой первый выход Этот принцип декодирования кодов разрядов реализуется с помощью структурной схемы, приведенной на фиг, 2.Нормализация мантиссы произведения и одновременное формирование его окончательного порядка происходит следующим образом. Начиная с первой старшей цифры мантиссы произведения, равной нулю, блок 6 вьщает сигнал логической 1 на свой второй выход. Этот сигнал поступает на счетный вход счетчика 16 и увеличивает его содержимое на единицу. При этом сумматор 15 производит вычитание содержимого счетчика 16 из числа на выходе сумматора 17, т,е. уменьшает сумму порядков сомножителей на единицу. Такой процесс происходит до получения на выходах блока 5 первой значащей цифры мантиссы произведения, равной "1 или "-1. В этом случае на первом выходе блока 6 по синхронизирующему сигналу появляется сигнал логической 1, который устанавливает на выходе триггера 9 сигнал логической 1. В свою очередь этот сигнал будет запрещать работу блока 12 (на его выходе в этом случае будет присутствовать иал оическго 0 в тече,. ние всего времени действия логической "1" на входе блокировки этого блока) и произведет установку в единицу первый младший разряд регистра 10, в остальные старшие (п) разряды этого регистра будут установлены в нуль, Кроме того, логическая 1" от триггера 9 э позволит записать в регистр 13 значение вычисленного на сумматоре 15 окончательного порядка. результата. На вы:ходных шинах 14- 14, при этом будетустановлен порядок еше формируемой,но уже нормализованной мантиссы результата. Под действием последующих синхронизирующих сигналов в регистре 10 происходит сдвиг единицы от младших разрядов к старшим этого регистра что позволяет вести отсчет числа выдаваемых из устройства разрядов нормализованной мантиссы произведения. Вы-числения разрядов мантиссы произведения прекращаются, когда единица в регистре 10 перейдет в его старший щ-й разряд, Через выходные шины 7 и 8 при этом будет выдано т- разрядов нормализованной мантиссы произведения.Логическая 1 в п 1-м разряде .регистра 10 установит в исходное состояние триггер 9, регистр 13 и через элемент ИЛИ 11 - блок 5 и счетчик 16. Следующим синхронизнрующим сигналом в й разряд регистра 10 установится в нуль.После этого устройство готово для выполнения операции умножения над следующей парой операндов.Если же в процессе одновременногоформирования мантиссы произведения,ее нормализации и вычисления окончательного, порядка результата число нв выходах .сумматора 15 станет равным значению минимального порядка, блок 12 определит это, установив на своем выходе сигнал логической 1. Такой сигнал через элемент ИЛИ 11 приведет в исходное состояние блок 5 и счетчик 16, подготовив устройство для выполнения операции умножения над следующей парой операндов.Таким образом, предлагаемое устройство позволяет перемножать операнды, представленные в форме с плавающей запятой. При этом повышение быстродействия достигается за счет совмещения во времени процесса поразрядного ввода операндов с процессом вычисления в устройстве.формула изобретения1. Устройство для умножения чисел,содержащее сумматор порядков, регистр9 ОООО управления; блок сравнения с мнннмаль ным порядком, регистр порядка резуль тата, сумматор и блок умножения мантисс, причем выходы сумматора порЮ- . ков подключены к первой группе входов ф ,сумматора, выхщы которого соединены с информационными входами регистра порядка результата, выходы которого .подключены к выходным шинам порядка результата устройства, выходы . блока ф умножения мантисс подключены к выходным шинам мантиссы результата ус 1 ройства,входы блока умножения мантисс соединены с ьходными шинами мантисс множимого н множителя устройства, о в ф л и ч а ю ш е е с я тем, что с целью повышения быстродействия, устройство содержит счетчик нормализации, элемент ИЛИ, триггер н блок анализа разрядов, входы которого соединены с выходами ф блока умножения мантисс, вход обнуленсю которого соединен с. установочным входом счетчика нормализации н выходом элемента ИЛИ, первый вход которого соединен с выходом блока сравнения И с минимальным порядком, второй вход элемента ИЛИ соединен с нулевым вхо дом триггера, входом обнуления регисьра. порядка результата и с выходом старшего. разряда регистра управления, щ вход установки которого соединен с входом бпокировки блока сравнения с мини 48 10мальным порядком, входом разрешения записи регистра порядка результата и выходом триггера, единичный вход ко торого соединен с первым выходом блока анализа Развядов, второй выход иозеф торого соединен с счетным входом счет ии.подключены к второй группе входов сумматора, выходы которого подклвче-1 .сравнения с миеимальным пщиакам, входы сумматора . порядков подключеы к входным шинам порядков миаки.юго и множителя устройства.2. Усцюйство по п. 1, о т л и ч аю щ е е а я тем, что блок анализа разрядов сюдщщит элемент ИСКДЮЧАЮЗЦЕЕ ИЛИ и,аемее НЕ, щи-:Вееррвро сое дниен с йервэм 3 вйбфоыбпбйа я-вако дом элемента ИСКЛЮЧАВВИЕ .ЙПИ, входы которого соединены с входами ,блока, выход элемента НЕ подключая к второму выходу блока. МС%фачийВИинформапниэ принятые во внимание ярк экспертизе 1. Авторское свидетельство СССР Ж 603989, кл.06 У.7/52, 1978./72 . Тираж 704 Пан ВНИИПИ Государственного комитета ССС по делам изобретений к открытий 113035, Москва, Ж, Раушская наб., д. 4