Устройство для возведения в квадрат
I — --- завнь ; лн™тио- хмич о, ибл .О",ек.;, 1:,д ) Союз Советских
Социалистических
Республик
ОП ИСАН ИЕ
ИЗОБРЕТЕНИЯ (а1) 568() 51 (61) Дополнительное к авт. свид-ву (22) Заявлено 15.10.74 (21) 2068137/24 с присоединением заявки № (23) Приоритет (43) Опубликовано 05.08.77. Бюллетень № 29 (45) Дата опубликовании описания 09.12.77 (5I) M. Кл,G06 1= 7/38
Гасударстаениый комнтет
Саввтв Mwcrpne СССР. an делам азебретений и епцВпнк (53) УДК 687.325(088,8) (72) Авторы изобрел-ения
В. И. Жабин, В, И. Корнейчук и В. 6, Тарасенко (71} Заявитель Киевский ордена Ленина политехнический институт им. 50- летия Великой Октябрьской социалистической революции (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В КВАДРАТ
Изобретение относится к вычислительной технике н может быть использовано в цифровых вычислительных машинах.
Известно устройство для возведения в квадрат, предназначенное для квадрирования двоичного числа., представленного двоичным кодом, и содер. жащее счетчики, блок управления и элементы И (1) .
Недостатком устройства является невозможность возведения в квадрат чисел, представленных последовательным кодом, 10
Наиболее близким техническим решением к предложенному является устройство, содержащее блок управления, сумматор, регистр результата, первый вход которого подключен к выходу сумматора, первый управляющий вход которого 1ч подключен к первому выходу блока управления и ко второму входу регистра результата (2).
Недостатком этого устройства является малое быстродействие выполнения операции возведения в квадрат. 26
Цель изобретения - повышение быстродействия.
Эта цель достигается тем, что в предложенное устройство введены регистр основания, вспомогательный регистр, группа элементов ИЛИ, два элемента И и элемент НЕ, вход которого оч подключен к входу устройства и к первому входу первого элемента И, второй вход которого подключен к второму выходу блока управления и к первому входу второго элемента И . Выход второго элемента И подключен к второму управляющему входу сумматора и к первому управляющему входу регистра основания, второй управляющий вход которого подключен к выходу первого элемента И и к первому управляющему входу всгомогательнаго регистра. Второй управляющий вход вспомогательного регистра подключен к первому выходу блока управления, разрядные выходы вспомогательного регистра подключены к соответствующим входам регистра основагптя и к первым входам элементов ИЛИ, выходы которых подключены к разрядным входам сумматора. Разрядные выходы регистра основания подключены к вторым входам элементов ИЛИ, выход элемента НЕ подключен к второму входу второго элемента И.
На чертеже представлена блок-схема предложенного устройства для возведения в квадрат, содержащая сумматор 1, регистр результата 2, регистр основания 3, элемен1ы ИЛИ 4, всномо3 гательный регистр 5, блок управления 6, элементы
И7, 8, элемент НЕ 9, Перед началом работы устройства s первом разряде вспомогательного регистра 5 записана едййиц», а сумматор и регистры 2 и 3 установлены в нулевое состояние. Kog основания поступает на вход устройства младшими разрядами вперед. В каждом i-м цикле разряд кода основания поступает на вход устройства, а единица - в i-й разряд вспомогательного регистра 5. Каждый цикл состоит из двух тактов, В первом такте блок управления 6 вьщает разрешающий сигнал на первые входы элементов И 7 и 8. Если -й разряд основания равен "1", то срабатывает элемент И 7, и сигнал с
его выхода осуществляет выдачу прямого кода регистра основания 3 и выдачу прямого кода вспомогательного регистра 5. Через элементы
ИЛИ 4 на входы сумматора 1 поступает прямой код регистра основания 3 и, кроме того, на каждый
k-й вход сумматора поступает единица с выхода
i --го разряда регистра 5, В сумматоре производится суммирование кода сумматора и кода, поступающего с выхода элементов 4. Одновременно с этим единица с выхода i -го разряда регистра 5 поступает на единичный вход i -го разряда регистра основания 3 и устанавливает его в ед4ничное состояние.
Если !-й разряд основания равен "О", то в первом такте срабатывает, элемент-И 8. Единичный сигнал с его выхода осуществляет выдачу обратного кода регистра основания 3 и, кроме того, поступает на вход (о+1)-го разряда сумматора 1.
В сумматоре осуществляется суммирование кода сумматора с обратным кодом регистра основания 3. Нри суммировании единица циклического перекоса поступает с выхода старшего разряда сумматора на вход переноса младшего разряда.
Во втором такте каждого цикла по сигналу блока управления 6 осуществляется левый сдвиг единицы, записанной в регистре S, и правый сдвиг сумматора и регистра 2. При сдвиге код младшего разряда сумматора переписывается в старший разряд регистра 2. На этом заканчивается один цикл вычисления. Для получения результата необходимо выполнить п циклов вычисления.
568051
Таким образом, предложенное устройство позволяет выполнить операцию возведения в квадрат за и тактов против n тактов в известном устройстве.
Формула изобретения
Устройство для возведения в квадрат, содержащее блок управления, сумматор, регистр результата, первый вход которого подключен к выходу сумматора, первый управляющий вход которого подключен к первому выходу блока управления и ко второму входу регистра результата, о тл ич а ю ще е с я тем, что, с целью повышения быстродействия, в устройство введены регистр основания, вспомогательный регистр, грутша элементов ИЛИ, два элемента И и элемент НЕ, вход которого подключен к входу устройства и к первому входу первого элемента И, второй вход которого подключен к второму выходублока управления и к цер. вому входу второго элемента И, выход которого подключен ко второму управляющему входу сумматора и к первому управляющему входу регистра основания, второй управляющий вход которого подключен к выходу первого элемента И и к первому управляющему входу вспомргательного регистра, второй управляющий вход которого подключен к лервому выходу блока управления, разрядные выходы вспомогательного регистра подключены к собтветствующим входам регистра основания и к первым входам элементов ИЛИ, выходы которых подключены к разрядным входам сумматора, разрядные выходы регистра основания подключены к вторым входам элементов ИЛИ, выход элемента НЕ.подключен к второму входу второго элемента И.
Источники информации, принятые во внимание
40 при экспертизе ..
1. Авторское свидетельство СССР И 397907, кл,о 06 F7/39,,1973.
2, Авторское свидетельство СССР М 364934, кл. G 06 F 7/39, 1973.
5CSOS1
Составитель В. Жуков
Техред 3. Фанта
Ящвктор Т. Орловская
Koppexmp Л. Гриценко
Заказ 2801/35
Филиал mm "Патент", r. Уагород, ул. Проектная, 4
Тирам 818 Подписное
UHHHHH Государственного комитета Совета Министров СССР ло делам изобретений и открытий
113035, Москва, Ж-35, Раушская иаб., д 4/S
