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

(191 (1 Ь3(50 С 06 Р 7/552 А ОПИСАНИЕ ИЗОБРЕТЕНИЯ .К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) 1. Авторское свидетельство СССР В 475619, кл. С 06 Г 7/38, 1975.2. Авторское свидетельство СССР В 71759, кл. С 06 Г 7/552, 1980 (прототип).(54)(57) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯСУММЫ КВАДРАТОВ К ЧИСЛОИМПУЛЬСНЫХВЕЛИЧИН, содержащее элемент ИЛИ,счетчик, первую группу элементов И,элемент задержки, накапливающий сумматор, выход которого является выходом устройства, разрядные выходысчетчика соединены соответственнос первыми входами элементов И первой группы, о т л и ч а ю щ е е -с я тем, что, с целью повышениябыстродействия, в него введены М групп элементов И (М - разрядность кода числа входных шин), Мэлементов задержки, группа элементов ИЛИ, шифратор, входы которого соединены с входными шинами устройства соответственно и входами элемента ИЛИ, выход которого через элемент задержки подключен к счетному входу счетчика, разрядные выходы которого соединены с первыми входами элементов И всех групп соответственно, первый выход шифратора соединен с вторыми входами элементов И первой группы и младшим разрядом накапливающего сумматора,-й выход шифратора соединен через соответствующий элемент задержки (1=2,3М) с Ф е вторыми входами элементов И 1-й группы и первым входом соответствующего . элемента ИЛИ группы, выход 1-гоэлемента И 1-й группы (1=1,2Я) х=1. . .М, где И - разрядность счет- Я чика соединен с соответствующим входом (+-1)-го элемента ИЛИ группы, выход (+1-1)-го элемента ИЛИ группы соединен с соответствующим входом накапливающего сумматора.Изобретение относится к цифровойвычислительной технике и может бытьиспользовано при создании систем и приборов обработки информации.Известно устройство для вычисле. ния суммы квадратов К чисел, содержащее счетчик, счетный вход которого соединен с выходом элемента задерж ки, а разрядные выходы - с первыми входами первой группы элементов И, и накопитель 1,1 3.Недостатком этого устройства является низкое быстродействие, обусловленное тем, что необходимо возводить в квадрат каждое слагаемое в отдельности, подавая их на единственный вход устройства последовательно во времени и суммируя результаты.Наиболее близким к предлагаемому по технической сущности является устройство для вычисления суммы квадратов К чисел, содержащее элемент ИЛИ, входы которого соединены с входами устройства, счетчик, подключенный разрядными выходами к первым входам первой группы элементов И, элементы задержки и накопитель, выход которого является выходом устройства 23.Недостатками известного устройства являются невысокое быстродействие, а также сложность схемы, обусловленная наличием в его составе К формирователей строб-импульсов, а также избыточного разряда счетчика (его первый разряд всегда находится в единичном состоянии) и соответственно элементов И группы. Цель изобретения - повышение быстродействия устройства.Поставленная цель достигается тем, что в устройство, содержащее элемент ИЛИ, счетчик, первую группу элементов И, элемент задержки, накапливающий сумматор, выход которого является выходом устройства, разрядные выходы счетчика соединены соответственно с первыми входами элементов И первой группы, введены И- групп элементов И (М - разрядность кода числа входных шин), Мэлементов задержки, группа элементов ИЛИ, шифратор, 4 ходы которого соединены с входными шинами устройства соответственно и входами элемента ИЛИ, выход которого через элемент задержки подключен к счет(2) 35 ному входу счетчика, разрядные выходы которого соединены с первымивходами элементов И всех групп соответственно, первый выход шифраторасоединен с вторыми входами элементов И первой группы и младшим разрядом накапливающего сумматора, 5 -йвыход шифратора соединен через соответствующий элемент задержки (д102, 3 М) с вторыми входами элементов И -й группы и первым входомсоответствующего элемента ИЛИ группы,выход 3-го элемента И -й группы(1=1,2 Г 1, х.=1,2Г 1, где Г 1 -разрядность счетчика 1 соединен с соответствующим входом (х+1 - 1)-го элемента ИЛИ группы, выход (х+3-1) -го элемента ИЛИ группы соединен соответствующимвходом накапливающего сумматора. г 0 На чертеже представлена блоксхема предлагаемого устройства.Устройство содержит шифратор 1,элемент ИЛИ 2, элементы 3, 4 и 5задержки, счетчик 6, группы элеменг 5 тов И 7, Я и 9, группу элементовИЛИ 10, накапливающий сумматор 11.В основу принципа действия изоб .ретения положено следующее представление квадрата числа:30тг =(2 з.+1) (1)0Пусть входные величины ш, ш1 фш к удовлетворяют условиюш (ш ( ( шТогда из условия (1) следуетя - 1ч2 г(2 ч 11 ч ,+ ( 2,+1 ( )пчЪ Необходимыми условиями работыустройства являются одновременностьначала формирования всех величин щ,45а также синхронность импульсов навсех входах (зти импульсы могут,например, формироваться одним и темже генератором), При этом числовходных величин, формирование значений которых не .закончено (число входов, на которые в очередном тактепоступают импульсы, будем говоритьчисло ненулевых входных сигналов),является невозрастающей во временивеличиной, Обозначим число ненулевых входных сигналов в момент начала их формирования (т,е. число входовустройства, на которые поступят пер3 1092500 вые импульсы входных пакетов) К. В некоторый момент заканчивается формирование одной или нескольких одновременно входных величин, число оставшихся ненулевых входных сигна лов обозначим К(очевидно, К 1 К, К (К). Если К 2 ФО, то в некоторый момент число ненулевых входных сигналов снова уменьшается - до К и т.д., пока не завершится формирование максимальной из входных величин. Таким образом, получаем убывающую во времени последовательность К)К ъК) )К 1 = О, где д ( К. Пусть переход от К, к К, ненулевых входных величин совершается после о входных импульсов (тактов), переход от К 2 к К после п, входных импульсов и т.д. Очевидно,пап ш; =п,(п п, =шах ш, .Тогда формула (3) может быть записана в виде 25 МХ о(. 2,Е (21+1) К:О Р =Ь.-1 п 1-1 п 2-1щ щ а =м(2 м)1( с (г 1+1)+г 2 г С -2 к "0 гпл ,"1-+% Е(г +Ч (4)сИ д-г Пусть далее, для записи числа К в двоичном позиционном коде требуется М разрядов. Тогда любое из чисел последовательности К может быть)представлено в видеоа. =дрыг ч г + с г(ы)Фи соответственно,-е слагаемое правой части формулы (4) - в виде(6)Именно в этом виде формирует слагаемые суммы (4) предлагаемое устройство. Шифратор 1, за счет соответствующего объединения выходов на элементах ИЛИ, формирует на выходах этих элементов двоичный параллельный импульсный код числа ненулевых входных сигналов (шифратор 1 и элементы ИПИ - импульсные). Например, для К=З шифратор 1 должен иметь семь выходных шин (нулевая входная комбинация не нуждается в шифрации). Выходы 1-3 шифратора соединены с входом первого элемента ИЛИ, выход 15 20 30 35 40 45 50 55 4 - с входом первого и второго элементов ИЛИ, остальные выходы - с входами второго элемента ИЛИ. Аналогично может быть получена структура шифратора 1 для любого числа входных сигналов.Элемент 3 задержки задерживает импульсы на время Т,)(М) Д 1, причем должно выполняться услове с 1,2 ( Т, где Г, - время срабатывания счетчи 2ка; Т - минимальный интервал времени между входными импульсами устройства, а время й должно быть достаточным для срабатывания накапливающего сумматора 11, т.е. может быть весьма малым. Элементы 4 и 5 задержки (их количество равно М) задерживают импульсы соответственно на время Ь, 2 д (М) ЬгЧисло групп элементов И 7, 8 и 9 равно М - числу выходов шифратора 1, число элементов И в каждой группе равно И. Число элементов ИЛИ в группе 10 равно И+М(поскольку последний элемент ИЛИ является вырожден ным" - имеет только один вход, т.е. представляет собой прямое соединение выхода И-го элемента И М-й группы с входом М+И-го разряда накапливающего сумматора 11). Устройство работает следующим образом.В исходном состоянии импульсы на входах устройства отсутствуют, счетчик 6 и накапливающий сумматор 11 установлены в нуль.В некоторый момент на К входов поступают первые импульсы. Ввиду синхронности входных импульсов на выходе элемента ИЛИ 2 формируется при этом один импульс независимо от величины К. Пусть для определенности К = К = 7, т.е. М = 3. Тогда в течение всего времени, пока число ненулевых входных сигналов будет оставаться равным семи, одновременно с входными импульсами устройства будут формироваться импульсы на первом, втором и третьем выходах шифратора 1 (поскольку 7-111 в двоичной системе счисления), Импульс с первого выхода шифратора 1, поступая на вход первого (младшего) разряда накапливающего сумматора 11 и на вторые входы элементов И первой группы 7, вызывает прибавление к содержимому накапливающего сумматора 11 числа 2 л + 1 (здесь ь - со 092500держащееся в счетчике 6 число), так как выходы элементов И этой группы подключены к разрядным входам накапливающего сумматора 11 (через элементы ИЛИ группы 10) со сдвигом на один разряд в сторону старших разрядов. Импульс с второго выхода шифратора 1, задержанный элементом 4 на время, достаточное для завершения переходных процессов в накопителе, вызывает увеличение его содержимого на величину 2(2 п+ 1), так как выход элемента 4 подключен (через элемент ИЛИ группы 10) к входу второго разряда накапливающего сумматора 11, а выходы элементов И второй группы соединены с разрядными входами накапливающего сумматора 11 (через группу элементов ИЛИ 10) со сдвигом в сторону старших разрядов на два разряда.Аналогично, после окончания переходных процессов в накапливающем сумматоре 11 импульс с третьего выхода шифратора 1, задержанный элементом 5, вызывает прибавление к содержимому накапливающего сумматора 11 числа 2(2 н+ 1), Поскольку в дан ном случае Р=О, содержимое накапливающего сумматора 11 увеличивается в итоге на 1+2+4=7, т.е. на К, После этого импульс с выхода элемента 3 задержки увеличивает содержимоесчетчика 6 на единицу. Так будет продолжаться до тех пор, пока не закончится формирование одной или нескольких одновременно входных величин (закончатся соответствующие пакеты входных импульсов), причем в накапливающий сумматор 11 все это время будут добавляться числа вида (2 п+1)К 1, о =0,1,2 и - 1,Обработка каждого входного импульса требует при этом М тактов вместо К+ 1 тактов в устройстве- прототипе (3 вместо 8 в расматриваемом примере, а уже при К=15 имеем 4 такта вместо 16 и т.д.). Пусть в некоторый момент одновременно заканчиваются два пакетавходных импульсов (т.е. К =5 = 012в двоичной форме счисления), Теперькаждый входной импульс будет увеличивать содержимое накапливающегосумматора 11 на величину К (20+1),п 1+1. и - 1 (так как иму Ф Фупульсы будут возникать только наО первом и третьем выходах шифратора1), в полном соответствии с формулой (6),Совершенно аналогично будет продолжатьея работа устройства после того, как число пакетов импульсов,поступающих на его входы, уменьшится до К 3, К+ и т,д пока входныеимпульсы не прекратятся (при К=О).Накапливающий сумматор 11 зафикси 2 О рует при этом сумму квадратов входных чисел в соответствии с формулами (4)-(6) .Предложенное устройство обеспечивает обработку каждого входного25 импульса в течение М тактов (3 вместо К+ 1 тактов в устройстве-прототипе) вследствие чего оно обладаетсущественно более высоким быстродействием, выигрыш в быстродействиио очень быстро растет с ростом К,так уже при К=31 имеем М =5, т.е,5 тактов вместо 52 (выигрыш болеечем в 6 раз) .Кроме того, поскольку из составаустройства исключаются формирователь строб-импульсов и ряд других элементов, оно оказывается более простым, содержащим меньшее число 40 Различных типов блоков.В качестве базового образца целесообразно принять устройство для вычисления суммы квадратов К чисел 45 2, в сравнении с которым предложенное устройство обладает значительно более высоким быстродействием и меньшим обьемом аппаратуры.1092500 Составитель А.Казанскиактор Л.Алексеенко Техред М. Надь Корректор С.Шекмар Зака одписное ос м осква,иал ППП "Патент", г. Ухг Проектная,55/32 ВНИЗУ по 1130.35, Тирах 699рственногообретенийЖРау омитета СССоткрытий кая наб., д