SU1494003A1

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

Info

Publication number: SU1494003A1
Application number: SU874364465A
Authority: SU
Inventors: Евгений Григорьевич Гросфельд
Original assignee: Предприятие П/Я А-1431
Priority date: 1987-11-25
Filing date: 1987-11-25
Publication date: 1989-07-15

Abstract

Изобретение относитс к вычислительной технике и может быть использовано в устройствах обработки информации. Цель изобретени - повышение быстродействи устройства. Устройство содержит генератор 1, элемент И 2, счетчик 4 результата, счетчик 5, N управл емых делителей частоты 6.1-6N, элемент ИЛИ 8, элемент И 9, триггер 10. Введение в устройство элементов ИЛИ 3 и 7 и образование новой совокупности св зей между элементами, вход щими в его состав, обеспечивает сокращение врем возведени в степень. 1 ил.

Description

12 о

г

(Л

со

10

15

20

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

Цель изобретени - повышение быстродействи устройства.

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

Устройство содержит генератор I импульсов, элемент И 2, элемент VUIK 3, счетчик 4 результата, счетчик 5, N управл емых делителей 6,1-6.N частоты (УДЧ), элементы ИЛИ 7 и 8, элемент И 9, триггер 10, информационный вход П, управл ющий вход 12 и выход 13.

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

В исходном состо нии (цепи установки в исходное состо ние элементов последовательностного типа не показаны как несущественные при рассмотрении принципов работы устройства) триггер 10 установлен в О и в счетчи- 25 ках 4 и 5 записано число О. На первых входах элементов И 2 и 9 имеютс уровни о, поступающие соответственно с выхода триггера 10 и выхода

элемента ИЛИ 8. Импульсы, формируемые 30 его выходе уровень генератором 1, на выход элемента И 2 не проход т. На входах 11 и 12 имеютс уровни О.

Если в этом состо нии с входа 12 поступают импульсы помех, то на выходке элемента И 9 они не проход т, поскольку уровень О с выхода элемента ИЛИ 8 удерживает элемент И 9 в закрытом состо нии. При этом состо ние всех элементов устройства сохран етс . Q

Таким образом, в исходном состо нии устройство защищено от несанкционированного запуска по входу 12. Если возведению в степень N 1 подлежит некоторое число , то на вход 11 д необходимо подать А импульсов, которые формируют в счетчике А (через элемент ИЛИ 3) и в счетчике 5 число А. При этом коэффициент пересчета каждого управл емого делител час- тоты (УДЧ) становитс равным А, а общий коэффициент пересчета УДЧ 6.1- 6.N- А. Дп запуска устройства необходимо на вход 12 подать импульс.

Если число А, .подлежащее возведению в степень N и загруженное в счетчики 4 и 5, равно 1, то иа выходе элемента ИЛИ 8 сохран етс уровень О, Импульс запуска, поступающий

с входа 12, на вых проходит, поскольк

нем О с выхода э этом состо ние все ства сохран етс . вани результата н новлен двоичный ко щийс результатом А-1 в степень N.

Если число А, п дению в степень N счетчики 4 и 5, бол 1, имеющийс в э на одном, кроме пе выходов счетчика 5 элемент ИЛИ 8 на п та И 9. Импульс за с входа 12 на втор И 9, проходит на е ет на второй вход рез элемент ИЛИ 7) УДЧ 6.2. В результ писываетс число 1 сокращение общего счета УДЧ 6.1-6.N

К А - А

Импульс, поступ вход триггера 10,

импульсы, формируе начинают поступать на счетный вход УД мент ИЛИ 3 - на сч ка 4.

Если генератор сы, следующие с ча пульс на выходе УД рез врем Т, равно

Т -|- V

Подставл (1)

50

55

Импульс с выход ливает триггер 10 в чего закрываетс эл кращаетс подача им ход. За врем Т чи счетчике 4, увеличи величину В, равную

В - F-T, Поскольку перед ства в счетчик 4 бы А, то по окончании ни в степень N нек счетчике 4 будет за С, равное

с входа 12, на выход элемента И 9 не проходит, поскольку он закрыт уров0

5

0

5

30 его выходе уровень

ке Q

нем О с выхода элемента ИЛИ 8. При этом состо ние всех элементов устройства сохран етс . К моменту считывани результата на выходе 13 установлен двоичный код числа 1, вл ющийс результатом возведени числа А-1 в степень N.

Если число А, подлежащее возведению в степень N и загруженное в счетчики 4 и 5, больше I, то уровень 1, имеющийс в этом случае хот бы на одном, кроме первого, из разр дных выходов счетчика 5, подаетс через элемент ИЛИ 8 на первый вход элемента И 9. Импульс запуска, поступаюи1ий с входа 12 на второй.вход элемента И 9, проходит на его выход и поступает на второй вход триггера 10 и (через элемент ИЛИ 7) на счетный вход УДЧ 6.2. В результате в УДЧ 6.2 записываетс число 1. Это обеспечивает сокращение общего коэффициента пересчета УДЧ 6.1-6.N на число А:

К А - А(1)

Импульс, поступающий на второй вход триггера 10, устанавливает на

1. В результате

импульсы, формируемые генератором 1, начинают поступать через элемент И 2 на счетный вход УДЧ 6.1 и через элемент ИЛИ 3 - на счетный вход счетчика 4.

Если генератор 1 формирует импульсы , следующие с частотой F, то импульс на выходе УДЧ 6.N по витс через врем Т, равное

Т -|- V(2)

Подставл (1) в (2) .имеем:

(3)

Импульс с выхода УДЧ 6.N устанавливает триггер 10 в О, в результате чего закрываетс элемент И 2 и прекращаетс подача импульсов на его выход . За врем Т число, записанное в счетчике 4, увеличитс на некоторую величину В, равную

В - F-T, (4) Поскольку перед запуском устройства в счетчик 4 было записано число А, то по окончании процесса возведени в степень N некоторого числа А в счетчике 4 будет зафиксировано число С, равное

А+В

I

5

А +F -Т

l49

(5)

Подставл (3) в (5), получаем, что С А, Таким образом, к моменту считывани результата на выходе 13 устанавливаетс двоичный код,числа С, вл ющийс результатом возведени числа А 1 в степень N. При этом формирование этого результата произошло за врем , определ емое выражением (3).

Claims

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

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

б

0

5 5

вход которого подключен к выходу генератора импульсов, а выход соединен со счетным входом первого .управл емого делител частоты, разр дные входы управлени которого, кроме первого, соединены с входами первого элемента ИЛИ, выход которого соединен с первым входом . вторрго элемента Л, второй вход и Bbixoj: которого подключены соответственно к управл ющему входу устройства и второму входу триггера, отличающеес тем, что, с целью повышени быстродействи , в него введены второй и третий элементы ИЛИ, причем первый вход и выход второго элемента ИЛИ подключены соответственно к информационному входу устройства и счетному входу счетчика результата, а второй вход - к выходу первого элемента И, выход первого уп-. равл емого делител частоты соединен с первым входом третьего элемента ИЛИ, второй вход и выход которого подключены соответственно к выходу второго элемента И и -счетному входу второго управл емого делител частоты .