Квадратор Советский патент 1980 года по МПК G06F7/38 

pa основания при к нечетном и к ин- аерсаьм выходам ()-ых разрядов регистра основания к Чётном третие входы элe p eнтoв И к-ой груп пы подключены к прямьад выходам регистра основания с (I+l) по (п-) разряды соответственно при к четном и к инверсным выходам регистра осно вания с ( +1} по (п- )-е раэрйды соответственно пря к нечетном, выходы элементов И групп соединены с 1 по (п )-ыЕй входы сумматора для нечетного к и с 1 по (г)-|-41) входы для четного к, первые бходаз элементов Й-НЕ подключены k вХоду квадратора, вторые входы к прямым выходам регистра основания а выходы к входам накапливающего сумматора с 1 по п-й, информационные sko ды регистра основания подчлмчваы к инЛормациониьвч входам квадратора, а инверсный выход сумматора являетс выходом квадратора. На чертеже представлен предложен ный квадратор, содержащий группу 1 элементов И-НЕ, регистр 2 основания группы элементов И 3, 4, 5, б, 7и распределитель 9 импульсов, вход 10 квадратора, накапливающий сумматор 11, причем первые входа элементов И групп подключены к выходам распределителя импульсов при к четном и к - при к нечетном, вторые входы подключены к прямьм выходам (п- +1)-ых разрядов регистра основания при к четном и к инверсном выходам (п-г+1)-ых разрядов регистра основания при к четном,, третие входы элелюнтов и к-ой группы подключены к прямым выходам реги стра основания с {Y+I) по (п--|-)-е разряды Соответственно при к четном и к инверсным выходам регистра оснб вания с () по (п- j)-e разряды соответственно при к нечетном, выходе элементов И групп соединены с 1 по ()-й входы накапливающего сумматора для нечетного кис 1 по (п--|-+1)-й входы для четного к, первые входы элементов И-НЕ подключены к входу квадфатора, вторые входы к прямым выходам регистра основания, а выходы к входам накапливающего сумматора с 1 по л-и, инфор мационные входы регистра основания подключены к информационным входам . квадратора, а инверсный выход накапливающего cyNwaTOpa является выходом квадратора. Схема работает следующим образом . Перед чаналом работы регистр 2 о нования и накапливающий сумматор ус навливаются в нулевое состояние. Затем в регистр 2 основания заносит ся возводимое в квадрат число. В первом цикле импульс с входа 10 заносит на входы , 2 ,... накаплйвакнцего сумматора через элемен ты И-НЕ группы 1 содержимое регистра 2 основания. Во втором цикле импуябс с первого выхода распределителя 9 импульсов заносит содержимое разрядов регистра 2 основания с второго до П-1-ГО на входы , ,..., накаплйваклдёго сумматора через элементы И группы 4, если п-й разряд регистра основания находится в нулевом состоянии, или элементы И Групп 3, если разряд п регистра 2 основания находится в единичном состоянии. В третьем цикле импульс с второго выхода распределителя импульсов заносит содержимое разрядов регистра 2 основания с третьего по n-2-ой на входы , ,/. ..., йакапливакадего сумматора через элементы И группы 6, если n-1-й разряд регистра основания 2 находится в нулевом состоянии и через элементы И группы 5, если n-1-й разряд регистра 2 основания находится в нулевом состоянии. В четвертом цикле импульс с третьего выхода распределителя импульсов заносит содержимое разрядов регистра основания 2 с четвертого по n-3-й на входы , ,... накапливающего сумматора через элементы И группы 8, если разряд п-2тго регистра 2 основания находится в нулевом состоянии, и через элементы И группы 7, если n-2-й разряд регистра основания находится в единичном состоянии. Таким образом, группы элементов Зи4. 5иб, 7и8 служат для подачи из регистра 2 основания на вхбды накапливающего сумматора либо прямым (группы 4, б, 8), либо инверсным (группы 3, 5, 7) кодом. Через элементы И группы 3 заносится прямой код регистра основания на входы накапливающего сумматора. Очевидно, что количество циклов работы данной схемы в приведенном примере составляет четыре. При увеличении разрядности регистра основания количество циклов возрастает пропорционально, но не зависит Of самой величины возводимого в квадрат числа X. Зависимость ме)эду разрядностью п регистра основания и числом циклов m ё данном квадраторе выражается в следующем виде m(n-4), т.е. общее количество циклов возведения в квадрат на четыре меньше разрядности регистра основания. Таким образом, быстродействие данного квадратора значительно увеличивается и не зависит от величины возводил эго в квадрат числа. Формула изобретения Квадратор, содержащий п-разрядный регистр основания, распределитель импульсов, отличающийся тем, что, с целью повышения быстро