Устройство для вычисления г-функций

 

государственный университет нм. В. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ Г-ФУНКЦИЙ

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

Известно устройство, выдающее арифметические прогрессии с любой целой или дробной разностью. В частности, такой прогрессией может быть возрастающий или убывающий ряд чисел с разностью, равной единице (1).

Однако определение факториала из чисел этого ряда указанное устройство не производит.

Наиболее близким к изобретению по достигаемому результату является устройство, содержащее блок степени полинома, генератор факториалов, блок умножения блок уменьшения по1

20 рядковых номеров коэффициентов, блок деления, блок коэффициентов полинома и блок кратности дифференцирования (2).

Однако круг задач, решаемых этим устройством, не предусматривает вычисление значений Г-функций.

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

Поставленная цель достигается тем, что в устройство, содержащее генератор факториалов и блок умножения, введены элементы К, ИЛИ, регистры и блок управления, причем первый выход блока управления соединен с группой входов первого регистра, выходы которого соединены, соответственно с первым входом первого элемента И и первым входом блока управления, второй выход которого соединен с вторым входом первого элемента И, выходы которого соединены с группой входов генератора факториалов, выходы которого соединены соответственно с первыми входами второГо и третьего элементов

3 9227

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

ИЛИ, входы которого соединены соответственно с выходами третьего и четвертого элементов И, выход генератора факториалов соединен со вторым вхо20 дом блока управления.

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

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

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

Блок-схема содержит регистр 1 (числа К), элемент 2, генератор 3 факториалов, блок 4 управления, регистр 5 (числа @ ), элементы И 6-8, 59 4 элементы ИЛИ 9, 10, блок 11 умножения.

Блок 4 управления содержит триггер lg, формирователь 13 запуска, триггер 14, генератор 15 тактовых импульсов, счетчик 16, дешифратор

17 и 18, элементы ИЛИ 19 и 20.

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

flo команде "Пуск" первый триггер

12 вырабатывает управляющий импульс, который приводит в нулевое состояние регистр 1, генератор 3 факториалов и блок 11 умножения. Этот же импульс после задержки . разрешает подачу в

- регистр .! числа к/2, записанного в двоичном коде. После записи в регистре 1 числа к/2, это значение передается на вход второго дешифратора

l8 и одновременно перебрасывает первый триггер в новое состояние, которое через формирователь 13 запуска и второй управляющий триггер 14 вырабатывает сигнал запуска генератора .тактовых импульсов 15.

По первому тактовому импульсу, появившемуся на первой шине дешифратора f7, открывается элемент И 2 и значение к/2 s двоичном коде с регистра 1 поступает в генератор факториалов 3, По второму тактовому импульсу через элемент ИЛИ 20 производится вычитание единицы иэ целого числа к/2, записанного в регистр 1, а также после задержки. опять открывается элемент И 2 и значениЕ

1 к/2-1 ) поступает в генератор факториалов 3 для перемножения с предыдущим значением. Одновременно значение (к/2-Ц подается на вход дешифратора 18.flo третьему и остальным тактовым ймпульсам производится операция, аналогичная операция при втором тактовом импульсе. Генератор 15 вырабатывает тактовые импульсы до тех пор, пока на входе дешифратора

18 не появится комбинация 00...1,0 если к - четное) или 00...0,1 (если к - нечетное), В первом случае появляется сигнал .на первой шине дешифратора 18 и открывается элемент И 6, во втором случае по сигналу со второй шины указанного дешифратора открываются элементы И 7 и 8. В любом иэ этих двух случаев появляется сигнал на выходе элемента ИЛИ, перебрасывающий триггер 14,и прекращающий рабо; ту генератора 15 тактовых импульсов.

59 6

9227

25 дами блока.

Если к - нечетно, то открывается элемент И 6, и значение (К/2) через элемент ИЛИ 9 поступает на вы" ход устройства. Если к - четно, то открывается элемент И 7, и зна» чение (к/2 через элемент ИЛИ поступает в блок 11 умножения.Одновременно открывается элемент И 8, тем саР» мым, разрешая значению ЭХ, постояннс хранящемуся в регистре 5, поступить 1о через другие входы элемента ИЛИ 10 в блок ll умножения. С выхода последнего. значение (к/2) поступает через другие входы элемента ИЛИ

9 на выход устройства. 1%

Предлагаемое устройство позволяет впервые и довольно просто вычис" лять значения Г-функции, необходимость нахождения которой возникает двоично чаСТО при решении самых 20 различных задач. Особенно эффективно предлагаемое устройство работает при вычислении Г-функций от целых и половинных аргументов. формула изобретения

1. Устройство для вычисления

Г-функций, содержащее генератор факториалов и блок умножения, о т л и- зф ч а ю щ е е с я тем, что, с целью расширения класса решаемых задач, в него введены элементы И, ИЛИ, ре.гистры и блок управления, причем пер" вый выход блока управления соединен с группой входов первого регистра, выходы которого соединены соответственно с первым входом первого элемента И и первым входом блока управления,второй выход которого соединен 4О с вторым входом первого элемента И, выходы которого соединены с Группой входов генератора факториалов, выходы которого соединены соответственно с. первыми входами второго и .Третьего элементов И, вторые входы которых сое-, динены соответственно с третьим и четвертым выходами блока управления, пятый и шестой выходы которого соединены соответственно со входом установки нуля nepeoro регистра и генератора факториалов и первым входом четвертого элемента И, второй вход которого соединен с выходом второго регистра, выход второго элемента И соединен с первой группой входов первого элемента ИЛИ, вторая и третья группы входов которого подключены соответственно к первым и вторым выходам блока умножения, груМа входов которого подключена к выходу второго элемента ИЛИ, входы которого соединены соответственно с выходами

1 третьего и четвертого элементов И, выход генератора факториалов соединен со вторым входом блока управления.

2. Устройство no n.l, о т л и ч аю щ е е с я тем, что блок управления содержит триггеры, формирователь сиг нала запуска, гейератор тактовых импульсов, счетчик, дешифратор, элемен" ты ИЛИ и элементы задержки, причем первый и второй входы первого триггера соединены соответственно с входом запуска и вторым входом блока, первый выход первого триггера подключен через элемент задержки к первому выходу блока и непосредственно - к пятому выходу блока, второй выход первого триггера подключен соответственно через формирователь сигнала записи к первому входу второго триггера, второй вход которого соединен с выходом первого элемента ИЛИ, выход, второго триггера подключен через генератор тактовых импульсов и счетчик ко входам первого дешифратора,выходы которого соединены соответственно со вторым входом блока и входами второго элемента ИЛИ, выход которого подключен непосредственно и через элемент задержки к третьему выходу блока, первый вход блока подключен ко входам второго дешифратора, первый и второй выходы которого соединены соответственно с входами первого элемента ИЛИ и с третьим, четвертым и шестым выхоИсточники информации, принятые во внимание при экспертизе

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

Н 436340, кл. G Об,F. 7/38, 1974.

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

И 487391, кл. 6 06 F 15/20, 1975

<прототип).

922759

Составитель Н,Палеева

Редактор Н.Пушненкова Техред С . Иигунова Корректор М .Демчик

Заказ 2583/65 Тираж 732 Подписное

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

113035, Москва, N-35, Раушская наб,, д, 4/5 9 «е

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