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

. ова, читфтнтиэ т хф ицояблоко еи дСоюз Соеетекив Социалистических РеспубликОП ИСАН ИЕ ИЗОБРЕТЕНИЯ О 1) 568 5(43) Опубликовано 05.08,77. Бюллетень2 Гасудврственно 1 й комнСоввтв Мнннстров СС. оо делам нзоорвтоннйв опцВпнй) Дата опубликования описания 09,12.7(72) Авторы изобретени В. И. Жабин, В, И. Корнейчук и В. О, Тарасенко Киевский ордена Ленина политехнический институт и. 50-летия Великой Октябрьской социалистической рево 1) Заявите 4) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В КВАДРА чертеже представ к схема предлоння в квадратр ре ультата 2ИЛИ 4, всномота бл оэвед иства пля вумматор 1,ния 3, элемен женного устро содержащая с регистр основа гис1 Изобретение относится к вычислительной тех. нике и может быть использовано в цифровых вычислительных машинах.Известно устройство для возведения в квадрат, предназначенное для квадриро валия двоичного числа., представленного двоичным кодом, и содер жащее счетчики, блок управления и элементы И 11 . Недостатком устройства является невозмож. ность возведения в квадрат чисел, представленных последовательным кодом, 1Наиболее близким техническим решением к предложенному является устройство, содержащее блок управления, сумматор, регистр результата, первый вход которого подключен к выходу сумматора., первый управляющий вход которого подключен к первому выходу блока управления и ко второму входу регистра результата 121.Недостатком этого устройства является малое быстродействие выполнения операции возведения в квадрат. 26Цель изобретенияповышение быстродействия.Эта цель достигаетсл тем, что в предложенное устройство введены регистр основания, вспомогательный регистр, группа элементов ИЛИ, два элемента И и элемент НЕ, вход которого оч подключен к входу устроиства н к первому входу первого элемента И, второй вход которого подключен к второму выходу блока управления н к первому входу второго элемента И, Выход второго элемента И подключен к второму управляющему входу сумматора и к первому управ. ляющему входу регистра основания, второй управляющий вход которого подключен к выходу первого элемента И и к первому управляющему входу вигомогательного регистра. Второй управ. ляющнй вход вспомогательного регистра подклю. чен к первому выходу блока управления, разрядные выходы вспомогательного регистра подключены к соответствующим входам регистра основаящ и к первым входам элементов ИЛИ, выходы которых подключены к разрядным входам сумматора. Разрядные выходы регистра ос. нования подключены к вторым входам элемен. тов ИЛИ, выход элемента НЕ подключен к вто. рому входу второго элемента И.3гательный регистр 5, блок управления 6, элементыИ 7,8, элемент НЕ 9,Перед началом работы устройства в первомразряде вспомогательного регистра 5 записанаедййиц, а сумматор 1 и регистры 2 и 3 установленыв нулевое состояние, ад основания поступает иавход устройства младшими разрядами вперед, Вкаждомм цикле разряд кода основания поступаетиа вход устройства, а единица - в 1-й разрядвспомогательного регистра 5. Каждый цикл состоитиз двух тактов, В первом такте блок управления 6вьщает разрешающий сигнал на первые входыэлементов И 7 и 8. Если .й разряд основанияравен "1", то срабатывает элемент И 7, и сигнал сего выхода осуществляет выдачу прямого кодарегистра основания 3 и выдачу прямого кодавспомогательного регистра 5. Через элементыИЛИ 4 на входы сумматора 1 поступает прямойкод регистра основания 3 и, кроме того, на каждыйМ.й вход сумматора поступает единица с выхода.го разряда регистра 5, В сумматоре производитсясуммирование кода сумматора и кода, поступающего с выхода элементов 4. Одновременно с этимединица с выхода.го разряда регистра 5 поступаетна единичный вход .го разряда регистра основания 3 и устанавливает его в едвичное состояние,Если -й разряд основания равен "О", то впервом такте срабатывает, элемент-И 8. Единич.ный сигнал с его выхода осуществляет выдачу об.ратного кода регистра основания 3 и, кроме того,поступает на вход (о+1)-го разряда сумматора 1.В сумматоре осуществляется суммирование кодасумматора с обратным кодом регистра основа.ния 3. При суммировании единица циклическогоперекоса поступает с выхода старшего разрядасумматора на вход переноса младшего разряда.Во втором такте каждого цикла по сигналублока управления 6 осуществляется левый сдвигединицы, записанной в регистре 5, и правый сдвигсумматора и регистра 2. При сдвиге код младшегоразряда сумматора переписывается в старший разряд регйстра 2, На этом заканчивается один циклвычисления, Для получения результата необходимовыполнить и циклов вычисления,5 ЫО 514Таким образом, предложенное устройствопозволяет выполнить операцию возведения в квадрат за и тактов против о тактов в известном устройстве.Формула изобретенияУстройство для возведения в квадрат, содержащее блок управления, сумматор, регистр результата, первый вход которого подключен к выходу сумматора, первый управляющий вход которого подключен к первому выходу блока управления и ко второму входу регистра результата, отлич а ю ще е с я тем, что, с целью повышения быстро.действия, в устройство введены регистр основания, вспомогательный регистр, грутша элементов ИЛИ, два элемента И и элемент НЕ, вход которого подключен к входу устройства и к первому входу первого элемента И, второй вход которого подключен к второму выходублока управления и к пер вому входу второго элемента И, выход которого подключен ко второму управляющему входу сумматора и к первому управляющему входу регистра основания, второй управляющий вход которого подключен к выходу первого элемента И и к первому управляющему входу вспомргательного регистра, второй управляющий вход которого подключен к первому выходу блока управления, разрядные выходы вспомогательного регистра подключены к соответствующим входам регистра основания и к первым входам элементов ИЛИ, выходы которых подключены к разрядным входам сумматора, разрядные выходы регистра основания подключены к вторым входам элементов ИЛИ, выход элемента НЕ.подключен к второму входу второго элемента И.Источники информации, принятые во внимание40 при экспертизе:1, Авторское свидетельство СССРИф 397907,кл,о 06 Р 7/39, 1973.2, Авторское свидетельство СССР Мо 364934,кл, О 06 Р 7/39, 1973.. Фанта овск ехред 81 В Подписноеенного комитета Совета Министров ССизобретений и открытийква, Ж, Раушская набв 4/5 ал ППП, ул, Проектная, 4 2801/35ЦНИИП Тирам Государста по делам 13035, Мо