SU922759A1 - Устройство дл вычислени Г-функций - Google Patents

Description

Изобретение относитс  к вычислительной технике и может найти больш применение при решении широкого кру задач, в которых необходимо произво дить вычисление Г-функций. Известно устройство, выдающее арифметические прогрессии с любой целой или дробной разностью. В част ности, такой прогрессией может быть возрастающий или убывающий р д чисел с разностью, равной единице 1. Однако определение факториала из чисел этого р да указанное устройство не производит. Наиболее близким к изобретению по достигаемому результату  вл етс  устройство, содержащее блок степени полинома, генератор факториало блок умножени , блок уменьшени  пор дковых номеров коэффициентов, бло делени , блок коэффициентов полинома и блок кратности дифференцировани  Г23. Однако круг задач, решаемых этим устройством, не предусматривает вычисление значений Г-функций. Цель изобретени  - расширение класса решаемых задач, т.е. создание устройства, позвол ющего вычисл ть значение Г-функций от целых и половинных аргументов. Поставленна  цель достигаетс  тем, что в устройство, содержащее генератор факториалов и блок умножени , введены элементы И, ИЛИ, регистры и блок управлени , причем первый выход блока управлени  соединен с группой входов первого регистра, выходы которого соединены .соответственно с первым входом первого элемента И и первым входом блока управлени , второй выход которого соединен с вторым входом первого элемента И, выходы которого соединены с группой входов генератора факториалов, выходы которого соединены соответственно с первыми входами второго vt третьего элементов И, вторые ходы которых соединены с ответственно с третьим и.четвертым выходами блока управлени , п тый и шестой выходы которого соединены соответственно со входом установки нул  первого регистра и генератора факториалов и первым входом четвертого элемента И, второй вход которо го соединен с выходом второго регис ра, выход второго элемента И соедине с первой группой входов первого элемента . ИЛИ, втора  и треть  группа вх дов которого подключены соответствен но к первым и вторым выходам блока умножени , группа входов которого подключена к выходу второго элемента ИЛИ, входы которого соединены соответственно с выходами третьего и чет вертого элементов И, выход генератор факториалов соединен со вторым входом блока управлени . Кроме того,блок управлени  содержит триггеры, формирователь сигнала запуска, генератор тактовых импульсов , счетчик, дешифратор, элементы ИЛИ и элементы задержки, причем первый и второй входы первого триггера соединены соответственно с входом запуска и втopы i входом блока, первый выход первого триггера подключен через элемент задержки к первому входу блока и непосредственно к п тому входу блока, второй выход первого триггера подключен соответственно через формирователь сигнала записи к первому входу второго триггера , второй вход которого соединен с выходом первого элемента ИЛИ, вы- ход второго триггера подключен через генератор тактовых импульсов и счетчик ко входам первого дешифратора, выходы которого соединены соответственно со вторым входом блока и входами второго элемента ИЛИ, выход которого подключен непосредственно и через элемент задержки к третьему выходу блока, первый вход блока подключен ко входам второго дешифратора , первый и второй выходы которбго соединены соответственно с входами первого элемента ИЛИ и с третьим четвертым и шестым выходами блока. На фиг.1 приведена блок-схема устройства дл  вычислени  г-функций нз фиг.2-- схема блока управлени . Блок-схема содержит регистр 1 (числа К), элемент 2, генератор 3 факториалов, блок управлени , регистр 5 (числа Vj ) , элементы И 6-8 элементы ИЛИ Э, Ю, блок 11 умножени . Блок k управлени  содержит триггер 1Д, формирователь 13 запуска, триггер 14, генератор 15 тактовых импульсов, счетчик 16, дешифратор 17и 18, элементы ИЛИ 19 и 20. Устройство работает следующим образом. По команде Пуск первый триггер 12 вырабатывает управл ющий импульс, который приводит 8 нулевое состо ние регистр 1, генератор 3 факториалов и блок 11 умножени . Этот же импульс после задержки.. разрешает подачу в регистр 1 числа к/2, записанного в двоичном коде. После записи в регистре 1 числа к/2, это значение передаетс  на вход второго дешифратора 18и одновременно перебрасывает первый триггер в новое состо ние, которое через формирователь 13 запуска и второй управл ющий триггер 1 вырабатывает сигнал запуска генератора .тактовых импульсов 15. По первому тактовому импульсу, по вившемус  на первой шине дешифратора 17, открываетс  элемент И 2 и значение K/2i в двоичном коде с регистра 1- поступает в генератор факториалов 3« По второму тактовому импульсу через элемент ИЛИ 20 производитс  вычитание единицы из целого числа к/2, записанного в регистр 1, а также после задержки оп ть открываетс  элемент И 2 и значение к/2-1 )поступает а генератор факториалов 3 дл  перемножени  с предыдущим значением. Одновременно значение (k/2-l) подаетс  на вход деифратора 18.По третьему и остальным тактовым импульсам производитс  операци , аналогична  операци  при втором тактовом импульсе. Генератор 15 вырабатывает тактовые импульсы до тех пор, пока на входе дешифратора 18 не по витс  комбинаци  00...1,0 ёсли к - четное)или 00...0,1 (если, к - нечетноеJ, В первом случае по вл етс  сигнал -на первой шине дешифратора 18 и открываетс  элемент И 6, во втором случае по сигналу со второй шины указанного дешифратора открываютс  элементы И 7 и 8. В любом из этих двух случаев по вл етс  сигнал на выходе элемента ИЛИ, перебрасывающий триггер 14 ,и прекращающий работу генератора 15 тактовых импульсов.

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

Claims (2)

1. Устройство дл  вычислени  Г-функций, содержащее генератор фак ториалов и блок умножени , о т л ич а юще е с  тем, что, с целью расширени  классе решаемыхЗадач, в него введены элементы И, ИЛИ, (Jeгистры и блок управлени , пpичe 4 первый выход блока управлени  соединен с группой входов первого регистра, выходы которого соединены соответственно с первым входом первого элемента И и первым входом блока управлени ,второй выход которого соединен с вторым входом первого элемента И, выходы которого соединены с группой входов генератора факториалов, выход которого соединены соответственно с первыми входами второго и третьего элементов И, вторые входы которых со динены соответственно с третьим и четвертым выходами блока управлени , п тый и шестой выходы которого соединены соответственно со входом устамовки нул  первого регистра и генератора факториалов и первым входом четвертого элемента И, второй вход

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

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

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

1.Авторское свидетельство СССР tt363«0 , к . G Об.F 7/38, 197.

2.Авторское свидетельство СССР № 87391, кл. G Об F 15/20, 1975 . (прототип).

.1