Устройство для умножения на коэффициенты

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУ БЛИН ЯО, 12 49 ПИСАНИЕ ИЗОБРЕТЕНИЯ(57) Изобретейиевычислительной тиспользовано прилизированных уст тиь относится к о хники и мотет построении сп ойств,работа ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ ВТОРСНОМУ СВИДЕТЕЛЬСТВУ Авторское свидетельство ССо заявке В 3826642/24,л. С ОЬ Р 7/49, 1984. избыточных системах счисления, Цельизобретения - расширение функциональных возмоаностей за счет увеличениянабора используемых коэффициентов ирасширения диапазона их изменения.Предлагаемое устройство содержит сумматор в избыточной системе счисления,коммутатор, четыре регистра, двегруппы элементов И и два элементаИЛИ с соответствующими связями. Устройство осуществляет умнохение накоэффициент путем подачи на входсумматора в избыточной системе счисления мновимого и задержанного на Стактов сигнала с выхода сумматора,интерпретируя данные на его выходекак результат умножения и как суммучастичных произведениЯ. 1 ил.(2) 129196Изобретение относится к вычислительной технике и может быть использовано при построении специализированных устройств, работающих в избыточных системах счисления. 5Цель изобретения - расширение функциональных возможностей за счет увеличения набора используемых коэффициентов и расширения диапазона их изменения,1 ОНа чертеже приведена функциональная схема устройства.Устройство для умножения на коэффициенты содержит сумматор 1 в избыточной системе счисления, коммутатор 2, первый и второй сдвиговые регистры 3 и 4, первый и второй регистры 5 и 6 коэффициента, первую и вторую группы элементов И 7 и 8 первый и второй элементы ИЛИ 9 и 10, первую и вторую шины 11 и 12 множителя, установочный вход 13, управляющий вход 14, вход 15 множимого, тактовый вход 26 и выход 17.При этом первая и вторая шины 11 и 12 множителя устройства соединены соответственно с информационными входами первого и второго регистров 5 и 6 коэффициента, разрядные выходы первого регистра 5 коэффициента - с ЗО первыми входами элементов И 7 первой группы, выходы которых соединены с входами первого элемента ИЛИ 9, выход которого соединен с выходом 17 устройства. 35 Разрядные выходы второго регистра 6 коэффициента соединены с первыми входами элементов И 8 второй группы, выходы которых соединены с входами второго элемента ИЛИ 10, выход второго элемента ИЛИ 10 - с первым информационным входом сумматора 1 в избыточной системе счисления, второй информационный вход которого соединен с входом 15 множимого устройства и с первым информационным входом коммутатора 2..Выход сумматора 1 в избыточной системе счисления соединен с вторым информационным входом коммутатора 2 и с информационным входом первого сдвигового регистра 3, разрядные выходы которого соединены с вторыми входами элементов И 7 первой группы, выход коммутатора 2 - с информационным входом второго сдвигового регистра 4, разрядные выходы которого соединены с .вторыми входами элементов И 8 второй группы.Тактовый вход 16 устройства соединен с тактовыми входами сумматора 1 в избыточной системе счисления и первого и второго сдвиговых регистров 3 и 4, установочный вход 13 устройства - с входами установки в "0" сум - матора 1 в избыточной системе счисления, первого и второго сдвиговых регистров 3 и 4 и первого и второго регистров 5 и 6 коэффициента, управляющий вход 14 устройства - с управляющим входом коммутатора 2.Устройство осуществляет операцию умножения множимого на коэффициент вида- (1) 0,0010010 01,И П+С П+Сгде М и С - целые, больше или равнынулю;П - максимальное число разрядов, на которое распространяется сигнал переноса в сторОну старшихразрядов.Умножение на коэффициент (1) осуществляатся путем подачи на второй вход сумматора в избыточной системе счисления (первый вход которого подключен к входу множимого) задержанного на С тактов сигнала с его же выхода. Данные на выходе сумматора в избыточной системе счисления интерпретируются как результат умножения и как сумма частичных произведений.Кроме того, устройство позволяет производить умножение на коэффициенты вида где М и С - целые, больше или равнынулю. Устройство работает следующим образом.,В начале каждого цикла умножения сигнал, поступающий с установочного входа 13 устройства на входы установки сумматора 1 в избыточной системе счисления и первого и второго сдвиговых регистров 3 и 4, производит их обнуление. Одновременно этим же сигналом, поступающим на тактовые входы первого и второго регистров 5 и 6 коэффициента, производится записьпреобразованного коэффициента, перваячасть которого с первой шины 11 множителя записывается в первый регистр5 коэффициента, а вторая часть коэффициента с второй шины 12 множителя - во второй регистр 6 коэффициента.Затем с тактового входа 16 устройства на тактовые входы сумматора 1в избыточной системе счисления и первого и второгд сдвиговых регистров3 и 4 начинают поступать тактирующиеимпульсы. Причем, количество тактовв каждом цикле вычисления равно К+ П(К - разрядность множимого), чтообусловлено задержкой распространенияодноименных бит числа на выходе сумматора 1 в избыточной системе счисления относительно чисел на его входе на П тактов. 20В случае, если сигнал с входа 14управления устройства, который определяет тип коэффициента (1) или (2),переключает коммутатор 2 таким образом, что на его выход коммутируетсясигнал с его второго входа, то навторой вход сумматора 1 в избыточнойсистеме счисления поступают биты множимого с входа 15 множимого старшимиразрядами вперед, а на первый входсумматора 1 в избыточной системесчисления с выхода второго элементаИЛИ 10 - значение того же множимого,но задержанное на С тактов. Таким образом, на выходе сумматора 1 в избыточной системе счисления формируется произведение множимого на коэффициент 1,0010, где число нулеймежду двумя единицами равно С. Этотрезультат посредством первого сдвигового регистра 3, первой группы элементов И 7 и первого элемента ИЛИ 9задерживается на М тактов, в результате чего на выходе 17 устройстваформируется произведение множимого 45на коэффициент (2),В случае, если сигнал с входа 14управленияустройства переключаеткоммутатор 2 таким образом, что наего выход коммутируется сигнал с его 50первого входа, то на второй вход сумматора 1 в избыточной системе счисления поступает множимое со входа 15множимого, а на первый вход с выходавторого элемента ИЛИ 10 - значение 55суммы частичных произведений, формируемых на выходе сумматора 1 в избыточной системе счисления, задержанное на С тактов. С учетом внутренней задержки сумматора 1 в избыточнойсистеме счисления на П тактов суммарная задержка появления бит суммы чаевтичных произведений на первый входсумматора 1 в избыточной системесчисления относительно появления одноименныхбит множимого на второмвходе составляет С +П тактов, Поступающая на первый вход сумматора 1 визбыточной системе счисления суммачастичных произведений совместно смножимым, поступающим на его первыйвход, участвуют в формировании новойсуммы частичных произведений, которая в то же время является произведением множимого на коэффициент 1,0010010010, где число нулевых битов, заключенных между единичными битами, равно С +П . Этот результат посредством первого сдвигового регистра 3, первой группы элементов И 7 и первого элемента ИЛИ 9задерживается на М тактов, в результате чего на выходе 17 устройстваформируется произведение множимогона коэффициент (1); После того, как на второй вход сумматора 1 в избыточной системе счисления поступят все К бит множимого, сумматор 1 в избыточной системе счисления еще П тактов продолжает довычислять результат произведения. В течение этих П тактов на второй вход сумматора 1 в избыточной системе счисления необходимо подавать "0" или сигнал, приводящий к формированию округления результата умножения. Конкретный вид сигнала определяется в зависимости от того, какая именно система счисления применяется. Формула и з о б р е т е н и я Устройство для умножения на коэффициенты, содержащее сумматор в избыточной системе счисления, первый сдвиговый регистр, первый и второй регистры коэффициента, первую и вторую группы элементов И, первый и второй элементы ИЛИ, причем первая и вторая шины множителя устройства соединены соответственно с информационными входами первого и второго регистров коэффициента, разрядныевыходы первого регистра коэффициента соединены с первыми входами элементов И первой группы, выходы которых соединены с входами первого элемента1967 Составитель В,ГусевТехред В. Кадар Корректор Н.Ко В ан акт Подписи митета ССС ткрытий ая наб., аказ 265 Тираж 673 ВНИИПИ Государственного к по делам изобретений и 13035, Москва, Ж, Рауш4/ Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4 5 129 ИЛИ, выход первого элемента ИЛИ является выходом устройства, разрядные выходы второго регистра коэффициента соединены с первыми входами элементов И второй группы, выходы которых соединены с входами второго элемента ИЛИ, выход второго элемента ИЛИ соединен с первым информационным входом сумматора в избыточной системе счисления, второй информационный вход которого соединен с входом множимого устройства, выход сумматора в избыточной системе счисления соединен с информационным входом первого сдвигового регистра, разрядные выходы которого соединены с вторыми входами элементов И первой группы, тактовый вход устройства соединен с тактовыми входами сумматора в избыточной системе счисления и первого сдвигового регистра, а установочный вход устройства соединен с входами установки в О" сумматора в избыточной системе счисления, первого сдвигового регистра и первого и второго регистров.коэффициента, о т л и ч а ю щ е е -с я тем, что, с целью расширенияфункциональных возможностей за счет 5 увеличения набора используемых коэффициентов и расширения диапазона ихизменения, в устройство введены коммутатор и второй сдвиговый регистр,причем вход множимого устройства 10 соединен с первым информационнымвходом коммутатора, второй информационный вход которого соединен с выходом сумматора в избыточной системесчисления, выход коммутатора соединен 15 с информационным входом второго сдвигового регистра, разрядные выходыкоторого соединены с вторыми входамиэлементов И второй группы, тактовый , вход устройства соединен с тактовым 20 входом второго сдвигового регистра,вход установки в "О" которого соединен с установочным входом устройства,управляющий вход коммутатора соединенс управляющим входом устройства.