Устройство для возведения чисел в п-ую степень

 

Жтвн .с .: -„.,-."окая

4-,ъм:.;-;а . 0 БА () 703809

ОП ИСАНИИ

ИЗОБРЕТЕН ИЯ

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

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

Соцмалистичесник .Республик (6l ) Дополнительное к авт. свид-ву (22) Заявлено 21; 11.77 (2I) 2545406/18-24

+ е (51)м. Кл. (06 Р 7/38 с присоединением заявки М (23) Приоритет

Пкударстааилвй камитет

СССР по делам нзабретеиий и открытий

Опубликовано 1 5. 1 2. 79 Бюллетень М 46 (gg) уд 681.325 (088.8) Дата опубликования описания 20.12 79 (72) Автор изобретения

В, B. Климов

Институт горного дела Министерства черной металлургии СССР (7I ) Заявитель (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ ЧИСЕЛ В )1 -ую

СТ ЕПЕНЬ

Изобретение относится к области вычислительной техники.

Известно устройство (11 для воэведе- г ния цифровых кодов в р -ую степень:, 1 содержащее регистр возводимого в сте пень числа, регистр результата, вспомо5 гательный регистр, д-1 регистр промежуточных результатов, и-1 сумматор, т1 групп элементов H и блок управления. Недостатком этого устройства

iO является его черезмерная сложность.

Наиболее близким по технической сущности к предложенному является устройство $2) для возведения чисел.в Дую степень, содержащее счетчик, вход кото15 рого является информационным входом .устройства, последовательно соединенные генератор импульсов, элемент l4 и счетчик результата, управляющий триггер, один вход которого соединен с управляющим входом устройства, а выход — с другим входом элемента И.

Недостатками устройства являются черезмерная сложность схемы и невозмож

2 ,ность получения промежуточных результатов. Первый из недостатков обусловлен применением в устройстве счетчика степеней и вентилей, второй - использованием в качестве счетчика Возводимого в сте-, пень числа реверсивного счетчика импульсов, записанная информация в котором изменяется в процессе возведения в степень.

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

Поставленная цель достигается тем, что устройство для возведения в Q -ую степень, содержащее счетчик, вход которого является информационным входом устройства, последовательно соединенные генератор импульсов, элемент И и счетчик результата, управляющий триггер, один вход которого соединен с управляк щим ВхОдОм устройства, & ВыхОд с дру703809 (2) 3 гим входом элемента И, дополнительно содержит И последовательно соединенных управляемых делителей частоты, управля- . ющий вход первого из- которых соединен с выходом элемента И, а выход р -го управляемого делителя частоты - с другим входом управляющего триггера, при этом информационные входы каждого управляемот о делителя частоты соединены с соответствующими разрядными выходами } 0 счетчика.

На чертеже представлена блок-схема устройства для возведения чисел в

Ъ-ую степень.

Устройство имеет управляющий 1 и }5 информационный 2 входы и содержит управляющий триггер 3, счетчик 4, генератор 5 импульсов, элемент И 6, счетчик результата 7., Vl последовательно соединенных управляемых делителей частоты 20 (УДЧ) 8.1 8.}}, Устройство работает -следующим образом, B исходном состоянии в счетчиках 4 и 7 записаны числа 000...0, триггер 3

25 установлен в состоянии О", генератор

5 генерирует импульсы, которые не проходят через элемент И 6 на делители частоты и счетчик 7, на один из входов элемента И подан сигнал "О с выхода триггера 3.

Возводимое в степень число А подаегся на вход 2 и вводится в счетчик 4, .при этом коэффициент пересчета каждого УДЧ становится равным А, а коэффициент пересчета всех Последовательно соединенных УДЧ - А, }}

Для возведения числа А в степень }l необходимо подать импульс на вход 1.

Этот импульс переключает триггер 3 в состояние "1",в результате чего импульсы с выхода генератора 5 через элемент

И 6 начинают поступать на } } последова- тельно соединенных УДЧ и на счетчик 7, 45

Если на выходе генератора 5 импульсы следуют с частотой F, то импульс на выходе УДЧ 8, }} появляется через.время

Т вЂ” (l), Аи

Г 50

3а время Т в счетчик 7 занесено К импульсов

Подставляя уравнение (1) в уравнение (2), получают

K =--A

И

Таким образом, в счетчике 7 действи тельно образуется результат, соответст вуюший д -ой степени числа А, Описанное устройство значительно проще известных и имеет существенно большие возможности: если счетчик 4 запол няется в течение длительного времени, то в процессе заполнения можно многократно возводить в степень частные (промежуточные) значения; если в степень возводится ряд чисел А <Б(В(Р ... (Я, то не требуется всякий раз производить сброс счетчика 4, следует сначала занести число А, затем увеличить его до значения Б и т.д.

Устройство содержит большое количество однотипных элементов (УДЧ), что облегчает его выполнение в виде микросхемы.

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

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

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

И и счетчик результата, управляющий триггер, один вход котороМ соединен с управляющим входом устройства, а выход— с другим входом элемента И, о т л и— ч а ю щ е е с я тем, что, с целью упро щения устройства, оно дополнительно содержит }} последовательно соединенных управляемых делителей частоты, управляющий вход первого из которых соединен с выходом элемента И, а выход }}-ro управляемого делителя частоты — с другим входом управляющего триггера, при этом информационные входы каждого управляемого делителя частоты соединены с соответствуюшими разрядными выходами счетчика.

Источники информации принятые во внимание при экспертизе

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

¹ 42517 5, кл., 5 06 Р 7/38, 1972 .

2. Авгорское свидетельство СССР № 454552, кл. G 06 Р 7/38, 1972 (прототип).

703809

Составитель Н. Шелобанова

Редактор Т. Юрчикова Техред Н, Ковалева Корректор Ю. Макаренко

Заказ 7814/42 Тираж 780 Подписное

UHHHTIH Государственного комитета СССР по делам изобретений и открытий

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

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