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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН р С 06 Г 7/552 ОСУДАРСТВЕННЫ ПО ДЕЛАМ ИЗОБР НОМИТЕТ СССРТЕНИЙ И ОТНРЫТЮ Н АВТОРСКО ВИДЕТЕЛЬСТВ етельство СС(56) 1., Авторское свид СР У 717759, кл. С 06 Р 7(54)(57) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СУММЫ КВАДРАТОВ .К ЧИСЕЛ по авт.св. В 717759, о т л и ч а ющ е е с я тем, что, с целью расширения области применения за счет вычисления. алгебраической суммы квадратов К чисел, в него введены К ключей второй группы, третий элемент ИЛИ, К элементов НЕ, вторая группа элементов И, а накопитель выполнен реверсивным, причем выход каждого звена К-звенной линии задержки подключен к информационному ;, входу соответствующего ключа второй группы, первый управляющий вход каждого ключа второй группы соединен с выходом соответствующего фор,ЯО 086429 мирователя строб-импульсов, второй управляющий вход каждого ключа второй группы соединен с выходом соответствующего элемента НЕ, вход каждого элемента НЕ соединен с со ответствующим входом знака устройства и с вторым управляющим входом соответствующего ключа первой группы, выходы ключей второй группы соединены соответственно с входами1 третьего элемента ИЛИ, выход которого соединен с управляющими входами элементов И второй группы и входом вычитания реверсивного накопителя, информационные входы элементов И второй группы соединены соответственно с выходами счетчика основания, выходы элементов И первой группы соединены соответственно с информационными входами первой группы реверсивного накопителя, информационные входы второй группы которого соединены ,соответственно с выходами элементов И второй группы, выход второго элемента ИЛИ соединен с входом сложения реверсивного накопителя.30 1 10864Изобретение относится к вычислительной технике и может быть ис" пользовано при создании систем и приборов обработки информации.По основному авт.св, Ф 717759 известно устройство для вычисления суммы квадратов К чисел, содержащее счетчик основания, разрядные выходы которого через элементы И группы соединены с входами соответствующих разрядов накоПителя, К формирователей строб-импульсов, К-звенную линию задержки, К ключей, элементы ИЛИ, причем информационные входы устройства соединены с соответствующими входами формирователей строб-импульсов и входами первого элемента ИЛИ, выход которого соединен с входами второго разряда счетчика основания и 20 К-звенной линии задержки, выход каждого звена которой подключен к информационному входу соответствующего ключа, управляющий вход которого соединен с выходом соответствующего формирователя строб-импульсов, выходы ключей через второй элемент ИЛИ соединены с управляющими входами элементов И группы 1 13.Недостатком этого устройства является невозможность вычисления алгебраической суммы квадратов К чисел.Цель изобретения - расширение области применения путем вычисления алгебраической суммы квадратов К35 чисел.Поставленная цель достигается тем, что в устройство для вычисления суммы квадратов К чисел введены К40 ключей второй группы, третий элемент ИЛИ, К элементов НЕ, вторая группа элементов И, а накопитель выполнен реверсивным, причем выход каждого звена К-звенной линии задержки подключен к информационному45 входу соответствующего ключа второй группы, первый управляющий вход каждого ключа второй группы соединен с выходом соответствующего формиро" вателя строб-импульсов, второй управляющий вход каждого ключа второй группы соединен с выходом соответствующего элемента НЕ, вход каждого элемента НЕ соединен с соответствующим входом знака устройст" 55 ва и с вторым управляющим входом соответствующего ключа первой группы, выходы ключей второй группы 29 2соединены соответственно с входами третьего элемента ИЛИ, выход которого соединен с управляющими входами элементов И второй группы и входом вычитания реверсивного накопителя, информационные входы элементов И второй группы соединены соответственно с выходами счетчика основания, выходы элементов И первой группы соединены соответственно с информационными входами первой группы реверсивного накопителя, информационные входы второй, группы которого соединены соответственно с выходами элементов И второй группы, выход второго элемента ИЛИ соединен с входом сложения реверсивного накопителя.На чертеже представлена структурная схема, устройства.В состав устройства входят формирователи строб-импульсов 11 1, элемент 2 ИЛИ, К-звенная линия 3 задержки, первая и вторая группы ключей 4 44, и 5, 5 5, группа элементов 616 6 к НЕ, элемен-ы ИЛИ 7 и 8, счетчик 9 основания, первая и вторая группы элементов И 10 и 11, реверсивный накопитель 12.В предлагаемом устройстве реализуется известный алгоритм вычисления квадратов чисел, представленных в число-импульсном коде, основанный на суммировании кодов нечетных чисел.Пусть числа и, и и (К-Р)Р 3, возводимые в квадрат,находятся между собой в следующем соотношенииь и и и ."и и (и и,111 и при этом необходимо вычислить следующее соотношениеР Км=Е1"- Р 11Последнее соотношение с учетом принятых допущений может быть преобразовано следующим образомИ 1Ю: Р.Е(21-1) ф(Г.Е ( 21-11+1 М 1 аи71086429числу и, в накопителе 12 фиксирует-ся код числа И, определяемый соот"ношением (4),Рассмотрим работу. устройства вдвух случаях:1Р = 4, К = 7, и. = 3, и = 2,и =6,п+=5, п=7, и - 10,п= 1. 2. Р пз = 8 ф и = 1,п,1, =ПЯ 5Ход вычислений и состояние основных узлов предлагаемого устройства в процессе вычислений иллюстрируется табл. 1 и 2.Таблица 1 Р =4,К - Р =3 К=7,Число, поступившее в накопительЧисло выходных импульсов НомервыКодсчетчика 9 ход- ного на вычитана суммирование ос- нование им- пульсаИЛИ 2Код накопителя послеокончания переносовв -м такте ход- ного чика 9 осна суммирование на вычитаимнование пульсаИЛИ 210 1086429 НомервыКодсчетчика9 основания Число выходных импульсов Число, поступившее в на. -копительходногоимна суммирование на вычитание чуль:аЛИ 2 ) 25 = 10, 11 + 20 - 10 = 21 2 45=20 2 4 7 28 27=14 21+28-14 =35 35 + 36 - 9 = 62 1 49= 36 19=9 1 11 11 62 + 33 - 11 = 84 1 13 =. 13 84 + 26 - 13 = 97 1 15 = 15 97 + 30 - 15 = 112 117 = 17 112 + 17 - 17 = 112 119 112 - 19 = 9393-21 =72 121 0 123 Из приведенных выше результатов следует, что предлагаемое устройство обеспечивает вычисление алгебраической суммы квадратов К чисел, что существенно расширяет область его применения по сравнению с известным,приэтом основные характеристики, в частности быстродействие,не ухудшаются,ВНИИПИ Заказ 2243/46ираж 699 Подписное 4 7 4 5 9 4 6 11 3 7 13 2 8 15 2 9 17 1 10 19 0 11 21 0 12 23 0 1 3 11 = 33 1 213 = 26 1 21530 1 117 = 17 10 Продолжение табл. 2 Код накопителя послеокончания переносовв"м такте 72 - 23 = 49 - результат ал ППП "Патент",агород, ул. Проектная, 4