Устройство для вычисления факториала

 

Изобретение относится к вычислительной технике и может быть использовано для вычисления функции факториала в специализированных вычислительных системах. Изобретение решает задачу повышения быстродействия за счет непрерывного вычисления промежуточных значений факториала. Устройство содержит генератор 1 импульсов , два вычитающих счетчика 4 и 5, дешифратор 7 нуля, регистр 3, накапливающий сумматор 2, элемент И 6 и элемент НЕ 8, причем вычисление факториала осуществляется методом последовательного суммирования накопленного значения факториала с исходным числом. 2 ил. ю ( О (pue.i 12

СОЮЗ СОВЕТСКИХ

СОЦИАЛ ИСТИЧЕСНИХ

РЕСПУБЛИК

„„SU„„1297071

А1 д11 4 G 06 F 15/31 с

ОПИСАНИЕ ИЗОБРЕТЕНИЯ" - -:

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К АВТОРСНОМУ СВИДЕТЕЛЬСТВУ (21) 3960309/24-24 (22) 03.10,85 (46) 15.03.87, Бюл. М 10 (72) А.А. Самчинский и Б.Г. Шаров (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 557363, кл. G 06 F 7/52, 1975.

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

М 1120345, кл. G 06 F 15/31, 1984.. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФАКТОРИАЛА (57) Изобретение относится к вычислительной технике и может быть использовано для вычисления функции факториала в специализированных вычислительных системах. Изобретение решает задачу повышения быстродействия за счет непрерывного вычисления промежуточных значений факториала.

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

И 6 и элемент HE 8, причем вычисление факториала осуществляется методом последовательного суммирования накопленного значения факториала с исходным числом. 2 ил.

1297071

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

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

На фиг. 1 представлена функциональная схема устройства; на фиг.2 временные диаграммы работы устройства при вычислении 41.

Устройство содержит генератор им15 пульсов 1, накапливающий сумматор 2, регистр 3, первый 4 и второй 5 вычитающие счетчики, элемент И 6, дешифратор нуля 7, элемент НЕ 8 и имеет первый вход 9 синхронизации, вход 10 начальной установки, второй вход 11 синхронизации, вход 12 исходного числа, выход 13 признака окончания работы, выход 14 результата.

Выход генератора импульсов 1 соединен с тактовым входом накапливающего сумматора 2, информационный вход которого соединен с выходом регистра 3, информационный вход которого подключен к выходу суммы накапливающего сумматора 2, выход ге30 нератора импульсов 1 также соединен со счетным входом первого вычитающего счетчика 4, информационный вход которого соединен с информационным выходом второго вычитающего счетчика

5. Выход элемента НЕ 8 соединен с входом синхронизации регистра 3, а вход элемента НЕ 8 соединен с выходом равенства нулю первого вычитающего счетчика 4, который также соединен с первым входом элемента И 6, второй вход которого является первым входом

9 синхронизации устройства, выход элемента И 6 соединен с входом раз45 решения приема первого вычитающего счетчика 4, информационный выход которого соединен с входом дешифрато-. ра нуля 7, выход которого соединен со входом запуска генератора импуль50 сов l и счетным входом второго вычитающего счетчика 5, вход разрешения приема которого соединен с вторым входом ll синхронизации устройства, информационный вход соединен с входом 12 исходного числа устройства, 55 а выход равенства нулю соединен с входом блокировки генератора импульсов 1 и выходом 13 признака окончания работы устройства, причем информационный выход регистра 3 являются выходом 14 результата устройства, а входы установки в ноль регистра 3, первого 4 и второго 5 вычитающих счетчиков соединены с входом 10 начальной установки устройства.

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

Перед началом работы на вход 10 начальной установки устройства необходимо подать импульс, по которому произойдет установка в нулевое состояние регистра 3, первого 4 и второго 5 вычитающих счетчиков. По отрицательному импульсу (фиг. 2а), поступающему по второму входу 11 синхронизации, происходит перезапись числа и-1 в двоичном представлении с входа 12 устройства во второй вычитающий счетчик 5. Рассмотрим работу устройства на примере подсчета 4,1.

При этом во второй вычитающий счетчик должно записаться число 3. В исходном состоянии в регистр 3 и накапливающий сумматор 2 должно быть записано число 1 °

По отрицательномуимпульсу (фиг.2б), поступающему по первому входу синхронизации 9, происходит запись числа 3 с информационных выходов второго вычитающего счетчика 5 в первый вычитающий счетчик 4. При этом на выходе дешифратора нуля 7 появляется положительный период импульса (фиг. 2в), по которому происходит запуск генератора 1 импульсов и вычитание единицы из содержимого счетчика 6. На счетный вход первого вычитающего счетчика 4 и тактовый вход накапливающего сумматора 2 начинают поступать импульсы с выхода генератора импульсов 1 (фиг. 2г). При поступлении на счетный вход первого вычитающего счетчика 4 трех импульсов происходит его обнуление, в то время как в накапливающем сумматоре 2 выполняются три действия. 1+1=2;

2+1=3; 3+1=4. По отрицательному перепаду третьего импульса, поступившему на счетный вход первого вычитающего счетчика 4, на выходе обнуления этого счетчика появляется короткий отрицательный импульс, по которому происходит перезапись числа 4 из накапливающего сумматора 2 в регистр 3, а также перезапись числа 2 с информационного выхода второ1297071 го вычитающего счетчика 5 в первый вычитающий счетчик 4 (фиг. 2д). Элемент НЕ 8 предназначен -для того, чтобы запись в регистр 3 происходила по отрицательному перепаду импуль- 5 са с выхода равенства нулю первого вычитающего счетчика 4.

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

5. При поступлении на счетный вход первого вычитающего счетчика 4 двух импульсов происходит установка его в ноль, в то время как в накапливающем сумматоре 2 выполняются две операции 4+4=.8; 4+8=12. По отрицательному перепаду второго импульса, поступившего на счетный вход первого 20 вычитающего счетчика 4, на выходе равенства нулю этого счетчика появляется короткий отрицательный импульс, по которому происходит перезапись числа 12 из накапливающего сумматора 2 в регистр 3, а также перезапись числа 1 с информационного выхода второго вычитающего счетчика

5 в первый вычитающий счетчик 4 (фиг. 2д}.

На выходе дешифратора нуля 7 снова появляется положительный перепад импульса (фиг. 2в),по которому происходит вычитание единицы из содержимого второго вычитающего счетчика 35

5. При поступлении на счетный вход первого вычитающего счетчика 4 одного импульса происходит его установка в ноль, в то время как в накапливающем сумматоре 2 выполняется операция

12+12=24. По отрицательному перепаду импульса, поступившего на счетный вход первого вычитающего счетчика 4, на выходе равенства нулю этого счетчика появляется отрицательный пере- 45 пад импульса, по которому происходит перезапись числа 24 из накапливающего сумматора 2 в регистр 3, а также перезапись числа 0 с информационного выхода второго вычитающего счетчика.5 в первой вычитающей счетчик 4 (фиг. 2д). При этом на выходе равенства нулю второго вычитающего счетчика 5 устанавливается логический нуль, по которому происходит отключение генератора импульсов 1 (фиг.2е).

Логический нуль на выходе равенства нулю второго вычитающего счетчика 5 свидетельствует о том, что на втором выходе устройства присутствует конечный результат вычисления факториала

4-х (число 24), Сущность изобретения заключается в непрерывном вычислении промежуточных значений факториала.

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

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

Устройство для вычисления факториала, содержащее генератор импульсов, накапливающий сумматор, регистр, два вычитающих счетчика и элемент И, причем выход генератора импульсов подключен к тактовому входу накапливающего сумматора, информационный вход которого подключен к выходу регистра, информационный вход которого подключен к выходу суммы накапливающего сумматора, выход генератора импульсов подключен к счетному входу первого вычитающего счетчика, информационный вход которого подклю-.. чен к выходу второго вычитающего счетчика, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства за счет исключения многократного перезапуска, устройство содержит дешифратор нуля и элемент НЕ, причем вход дешифратора нуля подключен к выходу первого вычитающего счетчика, выход дешифратора нуля подключен к входу запуска генератора импульсов и к счетному входу второго вычитающего счетчика, вход элемента НЕ подключен к выходу признака равенства нулю первого вычитающего счетчика и к первому входу элемента И, второй вход которого является первым входом синхронизации устройства, а выход подключен к входу разрешения приема первого вычитающего счетчика, входы установки в ноль регистра и вычитающих счетчиков подключены к входу начальной установки устройства, вход разрешения приема второго вычитающего счетчика является вторым входом синхронизации устройства, информационный вход второго вычитающего счетчика является входом исходного числа устройства, 1297071 а выход равенства нулю второго вычитающего счетчика подключен к входу блокировки генератора импульсов и является выходом признака окончания раЗалиСь информации d счетчик / числа.ф

Значение ин е счетчике

Яы оо esuuppzzтора нол.а 7

1 ВЪП01 ыиераторсч

З- инлуяео/ f

Al

Залисьlрегис р.т Зались pezucmgg Залас счетчика х, Вю а фе числа IР о регистр числа гф

Выхоо второго счетчика у фиг. 2 Отключение генератора им цмБ еоо 1

Составитель Н. Захаревич

Техред Л.Сердюкова Корректор T. Колб

Редактор Т. Парфенова

Заказ 783/53 Тираж 673 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 г

Значение ин<рорнациие / счетчике у г

d боты устройства, выход элемента НЕ подключен к входу синхронизации регистра, выход которого является выходом результата устройства.

Вмре ехоЯсипхроии.ыиии fI

Пероыи ехо3еинхронилиииЯ