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

СОКИ СОВЕТСКИХОСЮЦИРИЕКНИКРЕСПУБЛИК 11% (И Ь 1) С 06 Р 7/552 ГОСУДАРСТВЕ ПО ДЕЛАМ ИЭ ЫЙ КОМИТЕТ СССР ЕТЕНИЙ И ОТНРЫТИЙ РЕТЕ ВОЗВЕДЕНИЯуппу элеменматор, разединены соэлементов щ е е с яения аппар 3 Ф ОПИСАНИЕ К АВТОРСКОМУ СВИДДТЕЛЬСТ(56) 1. Авторское свидетельство СССРУ 780005, кл. С 06 Р 7/552, 1978.2. Авторское свидетельство СССРУ 640291, кл. С 06 Р 7/552, 1977(54)(57) УСТРОЙСТВО ДЛЯ В КВАДРАТ, содержащее г тов И, накапливающий су рядные входы которого с ответственно с выходами И группы, о т л и ч а ю тем, что, с целью сокра турных затрат, устройство содержит сдвиговый регистр, выход 1 -го разряда которого ( 1 =1, п -2, где.и - разрядность числа, возводимого в квадрат) соединен с первым входом-го элемента И группы, прямой выход (и-го разряда регистра сдвига соединен с первым входом 11-го элемента И группы, инверсный выход (й -1 1-го разряда регистра сдвига соединен с первым входом(ь-го элемента И группы, вторые входы элементов И группы объединены и соединены с выходом и-го разряда регистра сдвига, вход сдвига регистра соединен с входом записи накапливающего сумматора и тактовым входом устройства, информационный вход которого соединен с информационным входом регистра сдвига.Недостатком данного устройства является большой расход оборудования.Наиболее близким по технической сути к изобретению является устройство для возведения в квадрат,.содержащее регистр, сумматор и группу элементов И, причем выход 1-го разряда регистра подключен ко входу (2 в 1 )-го разряда сумматора, выходы 1-го и 1-го разрядов регистра (1 =+1,+211) через элемен. ты И соединены с 6+) ) -м разрядом сумматора 23.ЗОНедостатком данного устройства является большой расход оборудования, обусловленный использованием большого числа элементов И (приблизительно в - )и сумматоров удвоенной длины. 35 2Цель изобретения - сокращение аппаратурных затрат.Поставленная цель достигается тем, что устройство для возведения40 в квадрат, содержащее группу элементов И, накапливающий сумматор, разрядные входы которого соединены соответственно с выходами элементов И группы, содержит сдвиговый регистр,45 выход 1-го разряда которого ( =1, и -2, где и - разрядность числа, возводимого в квадрат ) соединен с первым входом 1-го элемента И группы, прямой выход (ь-го разряда регистра сдвига соединен с первым входом п-го элемента И группы, инверсный выход(ь)-го разряда регистра сдвига соединен с первым входом (п -1)-го элемента И группы, вторые входы элементов И группы объ единены и соединены с выходом и-го разряда регистра сдвига, вход сдвига регистра сдвига соединен с входом 50 1 11374Изобретение относится к вычислительной технике и может быть использовано при конструировании и раэра ботке специализированных и универсаль. ных цифровых вычислительных машин.Известно устройство для возведения в квадрат, содержащее и -разряд-, ный регистр основания, распределиЪтель импульсов, группу из ь элементов И-НЕ,(и)групп элементов И по в1 О элементов в каждой (ш=п - к) причетном и (в: и-к - 1)при 1 нечетном, где % - номер группы элементов И к=1- (и -2 ), и - разрядный сумматор ) 1. 15 65записи накапливающего сумматора ифтактовым входом устройства,информационный вход которого соединен с информационным входом регистра сдвига,На чертеже приведена схема устройства.Устройство для возведения в квадрат содержит тактовый вход устройства 1, сдвиговый регистр 2, информационный вход устройства 3, группуэлементов И 4, накапливающий сумматор 5, выход младших разрядов устройства 6, выход старших разрядовустройства 7.Накапливающий сумматор 5 представляет собой регистр суммы и комбина-ционный сумматор, Выходы регистрасуммы соединены с входами комбинационного сумматора со сдвигом на дваразряды влево.Устройство работает следующим образом.Для отыскания квадрата числа необходимо выполнить и циклов. В исходном состоянии сдвиговой .регистр2 и накапливающий сумматор 5 сброшены в ноль,Первый цикл.На вход 3 устройства подаетсямладший разряд числа, возводимогов квадрат, Х и на тактовый вход1 подается сигнал С . Разряд Х записывается в Ь -й разряд сдвиговогорегистра 2, проходит через элементИ (4 ")группы и поступает на вход(и в 1 )-го разряда накапливающегосумматора 5.Второй цикл.На вход 3 подается второй разрядчисла Х 2 и на тактовый вход 1сигнал С . Разряд Х переписываетсяв (ь)-й разряд сдвигового регистра2 Х записывается в ь -й разряд согвхода (л - 1 )-го разряда накапливающего сумматора 5. Сформированный впредыдущем цикле разряд Х записывает.ся в (о) разряд регистра суммы сумма -тора 5 и оттуда поступает на вход(в (Ь - 1 )-й разряд ).Третий цикл.На входы устройства 1 и 3 подаются Си Х соответственно. Содержимое сдвигового регистра 2 сдвигается на один разряд. В сумматор поступают коньюкции Х 5 Х 2 - в о-й разряд,1137465 4 ,7, младшие . - с выхода 6 устройства. Аналогичным образом выполняются и оставшиеся п -3 цикла. После завершения последнего ь -го цикла в накапливающем сумматоре 5 будут записаны н старших разрядов квадрата числа Х, И. младших разрядов квадрата числа Х выхддят из сумматора 5, Старшие разряды квадрата считываются с выходаСоставитель Л.КазанскийРедактор А.Долинич Техред Т,Дубинчак Корректор Н.Король Заказ 10525/36 Тираж 710 Подписное ВНЩ 1 ПИ Государственного комитета СССР по делам открытий и изобретений 113035, Москва, Ж, Раушская наб., д.4/5Таким образом, введение сдвиговогсрегистра позволило сократить аппара-.турные затраты за счет сокращениячисла элементов И группы с порядка