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

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

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ ЮЗВЕДЕНИЯ В КВАДРАТ, содержащее группу элементов И, накапливающий сумматор, разрядные входы которого соединены соответственно с выходами элементов И группы, отличающееся тем, что, с целью сокращения аппаратурных затрат, устройство содержит сдвиговьй регистр, выход i-го разряда которого ( i 1, П -2, где п - разрядность числа, возводимого в квадрат соединен с первым входом -го элемента И группы, прямой выход (п-П-го разряда регистра сдвига соединен с первым входом П-го элемента И группы, инверсный выход ((п-1 )-го разргда регистра сдвига соединен с первым входом(п-1)-го элемента И группы, вторые входы элементов И группы объединены и соединены с выходом п-го разряда регистра сдвига, вход сдвига регистра соединен с входом записи накапли Бающего сумматора и тактовым входом устройства, информационный вход которого соединен с информационным входом регистра сдвига.

СОКИ СОВЕТСНИХ

° РЛЦ Ю

PECfMiËÈН (19I (11) 4 (51)- G 06 F 7/552 (I

ОПИСАНИЕ ИЗОБРЕТЕНИ, -

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (2l) 3620998/24-24 (22) 05.05.83 (46) 30.01 85. Вюл. 1(4 (72) P.В.Коробков и В.Е.Золотовский (71) Таганрогский радиотехнический институт им. В.Д.Калмыкова (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

У 780005, кл. G 06 F 7/552, 1978.

2. Авторское свидетельство СССР

NI 640291, кл. С 06 F 7/552, 1977 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ

В КВАДРАТ, содержащее группу элементов И, накапливающий сумматор, разрядные входы которого .соединены соответственно с выходами элементов

И группы, о т л и ч а ю щ е е с я тем, что, с целью сокращения аппаратурных затрат, устройство содержит сдвиговый регистр, выход i -го разряда которого (i =l, .л -2, где. п — разрядность числа, возводимого в квадрат) соединен с первым входом

— ro элемента И группы, прямой выход (л-11-го разряда регистра сдвига соединен с первым входом II-ro элемента И группы, инверсный выход (и — 1 1-ro разряда регистра сдвига соединен с первым BxogoM(h-1)-го элемента И группы, вторые входы элементов И группы объединены и соединены с выходом и-ro разряда регистра сдвига, вход сдвига регистра соединен с входом записи накапли.вающего сумматора и тактовым входом устройства, информационный вход которого соединен с информационным входом регистра сдвига.

Недостатком данного устройства является большой расход оборудования.

Наиболее близким по технической сути к изобретению является устройство для возведения в квадрат,.содержащее регистр, сумматор и группу элементов И, причем выход i — ro разряда регистра подключен ко входу (2.i †1 )-го разряда сумматора, выходы i-го и 1-го разрядов регистра (j = i +1, i +2,...,n) через элементы И соединены с (i+j ) -м разрядом .сумматора $23.

Недостатком данного устройства является большой расход оборудования, обусловленный использованием большого числа элементов И (приблизительно п2 — -)и сумматоров удвоенной длины. 35

Цель изобретения — сокращение аппаратурных затрат.

Поставленная цель достигается тем, что устройство для возведения

40 в квадрат, содержащее группу элементов И, накапливающий сумматор, разрядные входы которого соединены соответственно с выходами элементов И группы, содержит сдвиговый регистр, 45 выход i -го разряда которого (1=1, n --2, где и — разрядность числа, возводимого в квадрат ) соединен с первым входом i-го элемента И группы, прямой выход (h-11-го разряда регистра сдвига соединен с первым входом n-ro элемента И группы, инверсный выход(ь — 1)-ro разряда регистра сдвига соединен с первым входом (n — 1)-ro элемента И группы, вторые входы элементов И группы объ- 55 единены и соединены с выходом n-ro разряда регистра сдвига, вход сдвига регистра сдвига соединен с входом

1 11374

Изобретение относится к вычислительной технике и может быть использовано при конструировании и раэра ботке специализированных и универсальных цифровых вычислительных машин.

Известно устройство для возведения в квадрат, содержащее п -разряд-. ный регистр основания, распределитель импульсов, группу из ь элементов

И-НЕ,(»-2)групп элементов И по m 10 элементов в каждой (m=n — к) при четном и (m= и- к — 1)при 1с нечетном, где % — номер группы элементов И k-=1- (n -2 ), и — разрядный сумматор 51 3.

65 записи накаплив ающе го сумма тора и тактовым входом устройства,информационный вход которого соединен с информационным входом регистра сдвига.

На чертеже приведена схема устройства.

Устройство для возведения в квадрат содержит тактовый вход устройства 1, сдвиговый регистр 2, информационный вход устройства 3, группу элементов И 4, накапливающий сумматор 5, выход младших разрядов устройства 6, выход старших разрядов устройства 7.

Накапливающий сумматор 5 представляет собой регистр суммы и комбина- ционный сумматор. Выходы регистра суммы соединены с входами комбинационного сумматора со сдвигом на два разряды влево.

Устройство работает следующим образом.

Для отыскания квадрата числа необходимо выполнить 0 циклов. В исходном состоянии сдвиговой .регистр

2 и накапливающий сумматор 5 сброшены в ноль

Первый цикл.

На вход 3 устройства подается младший разряд числа, возводимого в квадрат, Х„ и на тактовый вход

1 подается сигнал С . Разряд Х1 записывается в h -й разряд сдвигового регистра 2, проходит через элемент

И (4 ")группы и поступает на вход (n †1 )-ro разряда накапливающего сумматора 5.

Второй цикл.

На вход 3 подается второй разряд числа Х2 и на тактовый вход 1 сигнал С . Разряд X переписывается

1 1 в (n-1)-й разряд сдвигового регистра

2 Х записывается в п -й разряд со

2 входа (n — 1 )-го разряда накапливающего сумматора 5. Сформированный в предыдущем цикле разряд Х1 записывается в (n-1) разряд регистра суммы сумма— тора 5 и оттуда поступает на вход (n-3)-ro разряда сумматора 5. В результате в сумматор поступают . коньюкции Х Х (в п-й разряд )и Х Х2

2 (в (n — 1 )-й разряд }.

Третий цикл.

На входы устройства 1 и 3 подаются С„и Х соответственно. Содержимое сдвигового регистра 2 сдвигается на один разряд. В сумматор поступают коньюкции Х Х вЂ” в и-й разряд, 1137465 4 ,7, младшие .— с выхода 6 устройства.

Аналогичным образом выполняются и оставшиеся и-3 цикла. После завершения последнего и --го цикла в накапливающем сумматоре 5 будут записаны и старших разрядов квадрата числа.

Х, И. младших разрядов квадрата числа

Х выхддят из сумматора 5. Старшие разряды квадрата считываются с выхода

Составитель Л.Казанский

Редактор А.Долинич Техред T.Äóáèí÷àê Корректор Н.Король

Заказ 10525/36 Тираж 710 Подписное

ВНЩ1ПИ Государственного комитета СССР по делам открытий и изобретений

113035, Москва, Ж-35, Раушская наб., д.4/5

Филиал ППП ."Патент", r. Ужгород, ул. Проектная, 4

ХзХ вЂ” в (-1) -й разряд, Х Х„- в (n -2)-й разряд.

Таким образом, введение сдвиговогс регистра позволило сократить аппара-. турные затраты за счет сокращения числа элементов И группы с порядка

„.г — — до и т.е. приблизительно в

2 — — раз. По быстродействию иэобретеи

2 ние не уступает прототипу.