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

Иллюстрации

Показать все

Реферат

 

Союз Советских

Социалистических

Республик (11) 531154 (61) Дополнительное к авт. свид-ву— (22) Заявлено 19.09.74 (21) 2062193/24 с присоединением заявки № (23) Приоритет (43) Опубликовано 05.10.7бБюллетень ¹ 37 (45) Дата опубликования описания 15.02.77 (51) М. Кл.

& 06 F 7/38

Гасудврствеииый комитет

Саввтв Министров СССР па делам изобретеиий и открытий (53) УДК 681 ° 325 (088„8) (72) Авторы изобретения

В, П. Боюн, Л. Г. Козлов и В, М. Р 111хайлов (1)) Заявител|, Ордена Ленина институт кибернетики At Укра|:11скэй ССР (54) УСТРОЙСТВО ДЛЯ ВОЗВЕЕНИ|1 В КУБ

Изобретение относится к области вь|числительной техники, Известно устройство для возведения в степень, содержащее регистры, квадргтор, сумматоры и умножители, построенные в соответствии с определенного вида матрицами (lt. Недостатком данного устройства является большой объем аппаратуры, Наиболее близким предложенному устройству является устройство для возведения в куб, 1 2), содержащее и -разрядный счетчик, 2 г|-разрядный сумматор, 3п -разрядный сумматор результата, три группы элементов "И" и три элемента задержки, причем; выходы счетчика соединены с информационными входами элементов "И" первой группы, а выход сумматора соединен с информационными входами элементов "И" второй группы, Известное устройство не позволяет во=водить в куб последовательный код чисел, поступаюших младшими разрядами вперед, поскольку оно предназначено для возведения в куб .:Оследовательности импульсов, 1 целью -.гсщ11рен11П т .--1;;|-.,-„,э||альных воз мэжнэстей В пред. 1эжеп|. э: 1 стээйстВе Вы"|

I (я и ходы элементов y! Второй группы соеди/

< ми суммгтэ| а рез лътгтг. | |тогвлБО1цие кп, Вхэд лэт., э| э сэс. . i, ° «н,. прав; яюшп м1 В .О;g2:i . э.. е . . енто э | 11еэвэй гоX ппы

О и Вы| одэ:„; —, Ор.; —., О =- .:-", О;т. -.Одсржки, вход которого соединен сэ Входом (2 n — 1)-го разряда су к;гтора и Вы.. одом третьегэ элемснта задержки, Вход кэторогэ соединен с информационным входом устройства и управляющими входами элементов "И" третьей группы, Выходы которой соединены с

Г1 -го по 3 п -й входами сумматора результата, при этом Выходы элементов "И" первой группы соединены с (2n — 2)-го

20 по (3 n — 2)-й Входами с мматэра результата и с п -го по 2n -й Входами сумматора, выход котэрогэ соединен с информационными Входам|1 элементов "И" третьей группы, г управляющий вход устройства

25 с ое дипен управляющим . Вх о дами счет531154 чика, та. сумматора, и сумматора результаСхема устройства представлена на чертеже. 5

Устройство содержит П -разрядный счетчик 1, 2 и -ррааззрряядднныый и ссууммммааттоор р 22, Зп,— разрядный сумматор результата 3, три группы элементов "И" 4 и три элемента задержки 5, Ю

Устройство работает следующим образом, С приходом управляющего импульса на управляющий вход 6 устройства происходит сдвиг содержимого счетчика 1, сумматоров

2 и 3 соответственно на один, два и три

15 разряда вправо, после чего на информационный вход 7 устройства поступает младший разряд последовательного кода.

При наличии единицы в данном разряде к содержимому сумматора результата прибавляется содержимое сумматора. Через время, определяемое третьим элементом задержки 5, в (2 П вЂ” 1 )-й разряд сумматора 2 прибавляется единица, через время, определяемое вторым элементом задержки

5, к нему прибавляется содержимое счетчика 1 в П старших разрядов, и образуется значение квадрата кода счетчика 1, содержимое которого также прибавляется к содержимому сумматора 3 в и старших разрядов о со сдвигом на два разряда вправо. Через время, определяемое первым элементом задержки 5, в 2 Р старших разрядов сумматора результата со сдвигом на один разряд вправо прибавляется содержимое сумматора

2 и значение данного разряда последовательного кода записывается в старший ра ряд счетчика 1.

Аналогичные вычисления производятся для каждого разряда последовательного ко- 4О да числа, поступающего на информационный вход устройства.

Таким образом, за 0 тактов (где fl — число разрядов последовательного кода числа) 45 предлагаемое устройство позволяет получить в сумматоре результата куб, а в сумматоре 2 — квадрат последовательного кода числа, поступающего младшими разрядами вперед на информационный вход 7.

Формула изобретения

Устройство для возведения в куб, содержащее A -разрядный счетчик, 20 -ра:- рядный сумматор, 3 A -разрядный сумматор результата, три группы элементов "И и три элемента задержки, причем выходы счетчика соединены с информационными вхо дами элементов "И" первой группы, а выход сумматора соединен с информационными вхОдами элементов И" второй группы, о тличающееся тем,что,сцелью расширения функциональных возможностей, выходы элементов "И" второй группы соединены с (11 — 1)-го по (Зп — 1)-й входами сумматора результата, а управляющие входы — с выходом старшего разряда счетчика и выходом первого элемента задержки, вход которого соединен с управляющими входами элементов "И первой группы и выходом второго элемента задержки, вход кэтэрогэ соединен со вхэдэм (2п. -1 ) -гэ разряда сумматора и выходом третьего элемента задержки, вход которого соединен с информационным входом устройства и управляющими входами элементов "И" третьей группы, выходы которой соединены с П.-го по 3 П -й входами сумматора результата

1 выходы элементов "И" первой группы соединены с (2 0 — 2)-го по (3 A — 2)-й входами сумматора результата и A-гэ по

2А-й входами сумматора, выход которого соединен с информационными входами элементов "И" третьей группы, а управляющий вход устройства соединен с управляющими входами счетчика, сумматора и сумматора результата, Источники информации, принятые во внимание при экспертизе:

1, Авторское свидетельство СССР

¹ 290279, 506 F 7/52 от 14.05.

1969 г, 2, Авторское свидетельство СССР № 491129, Су 06 F 7/52 от 01,02, 1973 г, 531154

Составитель P. Яворовская

Редактор Л. Утехина Техред О. Луговая Корректор Н. Бугакова

Заказ 5370/150 Тираж 864 Подписное

11НИИИИ Государственного комитета Совета Министров СССР по делам изобретений и открьгтий

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

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