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

(51)5 О 06 Г 7/55 ПИСАНИЕ ИЗОБРЕТЕНИ вычислени опе ункции, свотемах автома ротекающим - расширен ит вычислени еменном Устроиство со- И, две группы оров, кванто - временной в Хь Х, а, с2 ит группы пы счетчиторов 51 - реобразонтервал и операндов ычислительенено в спелительных вычисления. ункций,своосится к быть привычи ративного системах быстроапример управлен оцессами ения - р адач за сч вычислен аботает следу м обр асширение т обеспечеия функции окрэ одновременно На фиг. 1 предст ройства для возведе чисел; на фиг, 2 - сх торов в первой и вто влена блок-схема устия в квадрат двоичныхма соединения суммаой группах,ОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Хмельницкий технологический институт бытового обслуживания(56) Авторское свидетельство СССР % 911520, кл. 6 06 Г 7/552, 1982,Авторское свидетельство СССР 1 ч 628487, кл, 6 06 Г 7/552, 1978.(54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В КВАДРАТ ДВОИЧНЫХ ЧИСЕЛ(57) Изобретение относится к вычислительной технике и может быть применено в специализированных вычислительных Изобретение отн ной технике и может циализированных устройствах для опе 2 функции у = а Х и других 1=1 дящихся к ней, н автоматического протекающими пр Цель изобрет класса решаемых з ния, возможности у = а Х при 1=1 нии аппаратурных затрат.устройствах для ративногфункции у =,). аХ и других ф2дящихся к ней, например в систического управления бьстроппроцессами. Цель изобретениякласса решаемых задач за сче2функций у =аХ при однов1=1кращении аппаратных затрат.держит две группы элементасчетчиков, две группы сумматватель, преобразователи кодинтервал, регистры операндосоответствующими связями. 2 При и = 4 устроиство содержэлементов И 11 - 1, и 21 - 2 ь груков 31 - Зп. и 41 - 4, группы сумм5 пи 61 - 6-1, квантователь 7,аатели 8 и 9 код - временнойрегистры 10 - 12 соответственноХь Х 1,аь,2устройство р ю Перед началом работы сбрасываются все регистры и сумматоры устройства, По входу данных значение Х засылается в параллельном коде в регистр 10 и подается на . входы первого преобразователя 8 код - временной интервал. На выходе первого и реобразователя 8 образуется аналоговый таймерный сигнал, соответствующий цифровому операнду Хь который поступает на первые входы элементов И 11 - 1 п первой группы элементов И, на третьи входы элементов И 11 - 1 л подается серия заполняю 15963225 10 результат считывается6 кУстройство для двоичных чисел, сод ранда Хь регистр о вторую группы элем е с я тем, что, с цел решаемых задач за квадрат стр опеервую и возведения в ержащее реги перанда Х, и ентов И, отл и ч ью расширени счет возможно ласс и вы 30 35 40 45 50 щих импульсов из квантователя 7 с такой частотой, что при равенстве разряда операнда Х 1 "1 н на выходах элементов И образуется количество импульсов, равное двоичному коду операнда Хь подаваемому с выхода первого преобразователя 8, а при равенстве разряда н 0 и импульсы не образуются, На вторые входы элементов И 11 - 1 п с регистра 10 подаются разряды операнда Х 1, причем младший разряд подается на элемент 11, следующий разряд - на элемент 12 и т,да старший разряд подается на элемент 1 п. Импульсы с выходов элементов И 11 - 1 п поступают на последовательные счетные входы счетчиков 31 - Зп, где они суммируются и представляются на выходах счетчиков 31 - Зп в параллельном коде, Суммирование частичных произведений со сдвигом на один разряд влево осуществляется первой группой сумматоров 51 - 5 п, Первый выход счетчика 31 соединен с первым входом сумматора 51, второй вход которого соединен с нулевой шиной, второй выход счетчика 31 соединен с третьим входом сумматора 51, четвертый вход которого соединен с первым выходом счетчика 32 и т,д(2 п - 1)-й вход сумматора 51 соединен с нулевой шиной, а 2 п-й вход сумматора 51 - с и-м выходом счетчика 32, Таким образом, на выходе сумматора 51 устанавливается сумма частичных произведений со сдвигом на один разряд влево со счетчиков 31 и 32 и т.д. Таким образом, на выходе сумматора 5 Пустанавливается результат суммирования частичных произведений Хь начиная с первого, со сдвигом каждого последующего влево на один разряд, далее записываемый в регистре 11, На шине данных выставляется значение операнда аь которое засылается в параллельном коде в регистре 12 и подается на входы второго преобразователя 9 код - временной интервал, который запускается управляющим входом, На вы ходе второго преобразователя 9 образуется аналоговый таймерный сигнал, соответствующий цифровому операнду аь который поступает на вторые входы элементов 21 - 2 ь на первые входы элеме,тов И 21 - 2 подаются разряды операнда Х с регистра 11, причем младший разряд подается на элемент И 21, следующий разряд - на элемент И 22, а старший разряд - на элемент И 2, на третьи входы элементов И 2.1 - 2 к подается серия заполняющих импульсов из квантователя 7. Импульсы с выходов элементов И 21 - 2 подаются на последовательные счетные входы счетчиков 41 - 4 ь где суммируются, и сумма представляется на выходах счетчиков 41 - 4 в параллельном коде. Суммирование со сдвигом частичных произведений происходит таккак и в группе сумматоров 5, посредством группы сумматоров 61 - 6-1, Таким образом, на выходе сумматора 6 кустанавливается значение функции аХ . Для следующего цикла сбрасывается содержимое регистров 10 - 12, первой группы 3 счетчиков, группа 4 счетчиков остается в прежнем состоянии и после вычисления значения агХ 2 сумми 2 рует значение а 1 Х 1 + а 2 Х 2 и т.д, По окончании вычисления функции у = ,уХ .Ь г 1= с выхода сумматора Формула изобретени числения функции у = ерц при одноере. менном сокращении аппарауурных затрат, в него введены регистр операнда аь первый и второй преобразователи код - временной интервал, квантователь, первая и вторая группы сумматоров, первая и вторая группы счетчиков, счетные входы которых подключены к рыходам элементов И первой и второй групп соответственно, первые, вторые и третьи входы элементов И первой группы соединены с выходами первого преобразователя код - временной интервал, регистра операнда Х и квантователя соответственно, выходы счетчиков первой группы подключены " входам сумматоров одноименной группы, выходы последнего сумматора первой группы соединены с входами регистра операнда Х, выходы которого подключены к первым входам элементов И второй группы, вторые и третьи входы элементов И которой соединены соответственно с выходами второго преобразователя код - временной интервал и квантователя, выходы регистров операндов Х и а соединены с входами соответственно первого и второго преобразователей код - временной интервал, выходы счетчиков второй группы подключены к входам сумматоров одноименной группы, выходы последнего сумматора которой являются выходами устройства, входы сброса регистров операндов Хь Х, а и счетчиков . первой группы объединены и подключены к входу сброса устройства, управляющие входы первого и второго преобразователей код - временной интервал и входы сброса 1счетчиков второй группы соединены суправляющими входами устройства, информационные входы регистров операндов Х и а соединены "с информационными входами устройства.. Шелобанова Техред М.Моргентал Корректор И.Муска кт водственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 10 Заказ 2910 Тираж 565 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5