Устройство для возведения в квадрат двоичных чисел Советский патент 1990 года по МПК G06F7/552 

щ,1х SlMnynbCOB из квантователя 7 с такой частотой, что при равенстве разряда операнда Xi 1 на выходах элементов И образуется количество импульсов, равное двоичному коду операнда Xi, подаваемому с 5 выхода первого преобразователя 8, а при равенстве разряда О импульсы не образуются. На вторые входы элементов И 1i - 1п с регистра 10 подаются разряды операнда Xi, причем младший разряд подается на 10 элемент 11, следующий разряд - на элемент 12 и т.д., а старший разряд подается на элемент In. Импульсы с выходов элементов И 1i - In поступают на последовательные счетные входы счетчиков 3i - Зп, где они 15 суммируются и представляются на выходах счетчиков 3i - Зп в параллельном коде. Суммирование частичных произведений со сдвигом на один разряд влево осуществляется первой группой сумматоров 5i - 5n-i. 20 Первый выход счетчика 3i соединен с первым входом сумматора 5i, второй вход которого соединен с нулевой шиной, второй выход счетчика 3i соединен с третьим входом сумматора 5i, четвертый вход которого 25 соединен-с первым выходом счетчика 32 и т.д., (2п-1)-й вход сумматора 5i соединен с нулевой шиной, а 2п-й вход сумматора 5i с п-м выходом счетчика 32. Таким образом, на выходе сумматора 5i устанавливается 30 сумма частичных произведений со сдвигом на один разряд влево со счетчиков 3i и 32 и т.д. Таким образом, на выходе сумматора 5п-1 устанавливается результат суммирования частичных произведений Xi, начиная с 35 первого, со сдвигом каждого последующего влево на один разряд, далее записываемый в регистре 11. На шине данных выставляется значение операнда ai, которое засылается в параллельном коде в регистре 12 и 40 . подается на входы вторрго преобразователя 9 код - временной интервал, который запускается управляющим входом. На выт ходе второго преобразователя 9 образуется аналоговыйтаймерный сигнал, соответству- 45 ющий цифровому операнду ai, который поступает на вторые входы элементов 2i - 2k, на первые входы элеме.1тов И 2i - 2k подаются разряды операнда X с регистра 11, причем младший разряд подается на эле- 50 мент И 2i, следующий разряд - на элемент И 22, а старший разряд - на элемент И 2k, на третьи входы элементов И 2i - 2k подается серия заполняющих импульсов из квантователя 7. Импульсы с выходов эле- 55 ментов И 2i - 2k подаются на последовательные счетные входы счетчиков 4i - 4k, где суммируются, и сумма представляется на выходах счетчиков 4i - 4k в параллельном коде. Суммирование со сдвигом частичных

произведений происходит так как и в группе сумматоров 5, посредством группы сумматоров 6i - 6k-i. Таким образом, на выходе сумматора устанавливается значение функции aiXi. Для следующего цикла сбрасывается содержимое регистров 10 - 12, первой группы 3 счетчиков, группа 4 счетчиков остается в прежнем состоянии и после вычисления значения а2Х2 суммирует значение aiXi + а2Х2 и т.д. По окончаia,X,

нии вычисления функции у

I 1

результат считывается с выхода сумматора

6k-1.

Формула изобретения

Устройство для возведения в квадрат двоичных чисел, содержащее регистр операнда Х|, регистр операнда Xi, первую и вторую группы элементов И, отличаю щее с я тем, что, с целью расширения класса решаемых задач за счет возможности вы SaiX,

числения функции у

при одновре1 1

менном сокращении аппаратурных затрат, в него введены регистр операнда ai, первый и второй преобразователи код - временной интервал, квантователь, первая и вторая группы сумматоров, первая и вторая группы счетчиков, счетные входы которых подключены к рыходам элементов И первой и второй групп соответственно, первые, вторые и третьи входы элементов И первой группы соединены с выходами первого преобразователя код - временной интервал, регистра операнда Xi и квантователя соответственно, выходы счетчиков первой группы подключены входам сумматоров одноименной группы, выходы последнего сумматора первой группы соединены с входами регистра операнда Х|, выходы которого подключены к первым входам элементов И второй группы, вторые и третьи входы элементов И которой соединены соответственно с выходами второго преобразователя код - временной интервал и квантователя, выходы регистров операндов Xi и ai соединены с входами соответственно первого и второго преобразователей код - временной интервал, выходы счетчиков второй группы подключены к входам сумматоров одноименной группы, выходы последнего сумматора которой являются выходами устройства, входы сброса регистров операндов Xi, Xi, ai и счетчиков первой группы объединены и подключены к входу сброса устройства, управляющие входы первого и второго преобразователей код- временной интервал и входы сброса

515963226

счетчиков второй группы соединены суправля- входы регистров операндов Xi и ai соединены ющими входами устройства, информационные с информационными входами устройства.

,

.

Изобретение относится к вычислительной технике и может быть применено в специализированных вычислительных устройствах для оперативного вычисления функции Y=ΣA IX I и других функций, сводящихся к ней, например в системах автоматического управления быстропротекающими процессами. Цель изобретения - расширение класса решаемых задач за счет вычисления функций Y=ΣA IX I при одновременном сокращении аппаратных затрат. Устройство содержит две группы элементов И, две группы счетчиков, две группы сумматоров, квантователь, преобразователи код - временной интервал, регистры операндов X I, X I, A I с соответствующими связями. 2 ил.

I

П

Г- - -{1---j