Устройство для возведения в куб Советский патент 1976 года по МПК G06F7/38 

1

Изобретение относится к области вычислительной техники.

Известно устройство для возведения в степень, содержащее регистры; квадратор, сумматоры и умножители, построенные Б соответствии с определенного вида матри цами 1, Недостатком данного устройства является большой объем аппаратурьи

Наиболее близким предложенному устройству является устройство для возведени в куб, 2, содержащее П -разрядный счетчик, 2 П-разрядный сумматор, Зп-разрядный сумматор результата, три группы элементов И и три элемента задержки, причем

счетчика соединены с 1шформационными входами элементов И первой группы, а выход сумматора соединен с информационными входами элементов И второй группы.

Известное устройство не позволяет возводить в куб последовательный код чисел, поступающих младшими разрядами вперед, поскольку оно предназначено для возведе ния в куб последовательности импульсов.

С целью расширения функциональных воз можксстей в предложенном устройстве выходы злек;ентов И второй группы соединены с С ii - 1)-гэ rj (3 п - 1)-й входами cyMMaTOi.ja результата, а управляющие входь с зходзм cTor-Lier-j рг зряда счетчика и Б1лхо/;о ; п,-;р;зого элемента задержки, вход .jporo coe; ;n;vaK j; управляющи1 первой группы ми Еходалт:-. эле ч ектоз :1;та задержки, вход к зь ходсм второго глс которого соедгшен со входом (2 П - 1)-го разряда сум ч:атора и выходом третьего элемента задержки, вход которого соединен с информашшнньзм входом устройства и управляющими входами элементов И третьей группы, выходы которой соединены с П го по 3 п -и входами с тмматора результата; при этом выходы элементов И первой группы соединены с (2п- 2)-г-о по (3 п 2)-и входа1 {и сумматора результата и с п -го по 2 п -и входами суммато ра, выход которого соедршбн с информащюн ными входами элементов И третьей группы, а управляющий вход устройства соединен с управляющими входами счетчика, сумматора, и сумматора результата. Схема устройства представлена на чертеже, Устройство содержит П -разрядный счетчик, 2 п -разрядный сумматор 2, Зп - разрядный сумматор результата 3, три группы элементов И 4 и три элемента задержки 5. Устройство работает следующим образом С приходом управляющего импульса на управляющий вход 6 устройства происходит сдвиг содержимого счетчика 1, сумматоров 2 и 3 соответственно на один, два и три разряда вправо, после чего на информационный вход 7 устройства поступает младщий разряд последовательного кода. При наличии единицы в данном разряде к содержимому сумматора результата прибавляется содержимое сумматора. Через время, определяемое третьим элементом за держки 5, в (2 П - 1)-й разряд сумматора 2 прибавляется единица, через время, определяемое вторым элементом задержки 5, к нему прибавляется содержимое счетчика 1 в П старщих разрядов, и образуется значение квадрата кода счетчика 1, содержимое которого также прибавляется к содер жимому сумматора 3 в п старших разрядов со сдвигом на два разряда вправо. Через время, определяемое первым элементом задержки 5, в 2 П старших разрядов сумматора результата со сдвигом на один разряд вправо прибавляется содержимое сумматора 2 и значение данного разряда последовательного кода записывается в старщий разряд счетчика 1, Аналогичные вычисления производятся для каждого разряда последовательного ко да числа, поступающего на информационный вход устройства. Таким образом, за П тактов (где П - чи ло разрядов последовательного кода числа) предлагаемое устройство позволяет получить в сумматоре результата куб, а в сумматоре 2 - квадрат последовательного кода числа, поступающего младшими разрядами вперед на информационный вход 7, Формула изобретения Устройство для возведения в куб, содержащее П-разрядный счетчик, 2 п-разрядный сумматор, 3 П -разрядный сумматор результата, три группы элементов И и три элемента задержки, причем выходы счетчика соединены с информационными входами элементов И первой группы, а выход сумматора соединен с информационными входами элементов И второй группы, о т- личающееся тем, что, с целью расщирения функциональных возможностей, выходы элементов И второй группы соединены с ( П - 1)-го по (Зп- 1)-й входами сумматора результата, а управляющие входы - с выходом старшего разряда счетчика и выходом первого элемента задержки, вход которого соед1шен с управляющими входами элементов И первой группы и выходом второго элемента задержки, вход которого соединен со входом ( 2п. -1) -го разряда сумматора и выходом третьего элемента задержки, вход которого соединен с информационным входом устройства и управляющими входами элементов И третьей группы, выходы которой соединены с П.-го по 3 П -и входами сумматора результата; выходы элементов И первой группы соединены с (2 п - 2)-го по (ЗП - 2)-и входами сумматора результата и п-го по 2 П -и входами сумматора, выход которого соединен с информационными входами элементов И третьей группы, а управляющий вход устройства соединен с управляющими входами счетчика, сумматора и сумматора результата. Источники информации, во внимание при экспертизе: 1.Авторское свидетельство СССР № 290279, G06 F 7/52 от, 14,05. 1969 г, 2,Авторское свидетельство СССР № 491129, С|06 F 7/52 от 01,02, 1973 г.