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

государственный университе В.И.У УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ Г-ФУНКЦИЙ ычислии большоого крупроизво ющеелюбой ет бяд едини%Однако определение Факториала изчисел этого ряда указанное устройство не производит,Наиболее близким к изобретениюпо достигаемому результату является устройство, содержащее блок степени полинома, генератор факториаловблок умножения, блок уменьшения порядковых номеров коэффициентов, блокделения, блок коэффициентов полинома и блок кратности дифференцирования 2,Изобретение относится ктельной технике и может найприменение при решении аирозадач, в которых необходимодить вычисление Г-функций,Известно устройство, выдарифметические прогрессии сцелой или дробной разностьюности, такой прогрессией мовозрастающий или убывающийчисел с разностью, равнойце 1 Однако круг задач, решаемых этиме устройством, не предусматривает выа числение значений Г-функций,Цель изобретения - расширениекласса решаемых задач, т,е. созданиеВустроиства, позволяющего вычислятьчзначение Г-функций от целых и половинных аргументов.Поставленная цель достигается тем,10что в устройство, содержащее генератор Факториалов и блок умножения,введены элементы И, ИЛИ, регистрыи блок управления, причем первый выход блока управления соединен с груп 5пой входов первого регистра, выходыкоторого соединены, соответственно спервым входом первого элемента И ипервым входом блока управления, второй выход которого соединен с вторымвходом первого элемента И, выходыкоторого соединены с группой входовгенератора факториалов, выходы которого соединены соответственно с первымивходами второГо и третьего элементов3 9227И, вторыевходы которых соединены соответственно с третьим и. четвертымвыходами блока управления, пятый ишестой выходы которого соединенысоответственно со входом установкинуля первого регистра и генераторафакториалов и первым входом четвертого элемента И, второй вход которого соединен с выходом второго регистра, выход второго элемента И соединен 1 вс первой группой входов первого элемента ИЛИ, вторая и третья группа входов которого подключены соответственно к первым и вторым выходам блокаумножения, группа входов которого Оподключена к выходу второго элементаИЛИ, входы которого соединены соответственно с выходами третьего и четвертого элементов И, выход генераторафакториалов соединен со вторым вхо 26дом блока управления,Кроме того, блок управления содержит триггеры, формирователь сигналазапуска, генератор тактовых импульсов, счетчик, дешифратор, элементыИЛИ и элементы задержки, причем первый и второй входы первого триггерасоединены соответственно с входомзапуска и вторым входом блока, пер"вый выход первого триггера подключен через элемент задержки к перво 30му входу блока и непосредственнок пятому входу блока, второй выходпервого триггера подключен соответственно через формирователь сигналазаписи к первому входу второго триг"гера, второй вход которого соединенс выходом первого элемента ИЛИ, вы-ход второго триггера подключен черезгенератор тактовых импульсов и счет"чик ко входам первого дешифратора,выходы которого соединены соответственно со вторым входом блока и входами второго элемента ИЛИ, выход которого подключен непосредственно ичерез элемент задержки к третьемувыходу блока, первый вход блока подключен ко входам второго дешифратора, первый и второй выходы которого соединены соответственно с входами первого элемента ИЛИ и с третьим, фВчетвертым и шестым выходами блока.На фиг, приведена блок-схемаустройства для вычисления г"функций;на Фиг.2 - схема блока управления.Блок-схема содержит регистр 1 фф1,числа К), элемент 2, генератор 3Факториалов, блок 4 управления, регистр 5 (числа б ), элементы И 6-8,59 4элементы ИЛИ 9, 10, блок 11 умножения,Блок 4 управления содержит триггер 1, формирователь 13 запуска,триггер 1 М, генератор 15 тактовыхимпульсов, счетчик 16, дешифратор17 и 18, элементы ИЛИ 19 и 20.Устройство работает следующимобразом,По команде "Пуск" первый триггер12 вырабатывает управляющий импульс,который приводит в нулевое состояниерегистр 1, генератор 3 факториалови блок 11 умножения. Этот же импульспосле задержки, разрешает подачу в- регистр .1 числа к/2, записанного вдвоичном коде, После записи в регистре 1 числа к/2, это значение передается на вход второго дешифратора18 и одновременно перебрасывает первый триггер в новое состояние, которое через Формирователь 13 запускаи второй управляющий триггер 14 вырабатывает сигнал запуска генератора.тактовых импульсов 15,По первому тактовому импульсу, появившемуся на первой шине дешифратора 17, открывается элемент И 2 и значение к/2 в двоичном коде с регистра 1 поступает в генератор факто- риалов 3, По второму тактовому импульсу через элемент ИЛИ 20 производится вычитание единицы иэ целого числа к/2, записанного в регистр 1, а также после задержки. опять открывается элемент И 2 и значениЕ 1 к/2- ) поступает в генератор Факто- риалов 3 для перемножения с предыдущим значением, Одновременно значение (к/2-) подается на вход дешифратора 18.По третьему и остальным тактовым ймпульсам производится операция, аналогичная операция при втором тактовом импульсе. Генератор 15 вырабатывает тактовые импульсы до тех пор, пока на входе дешифратора 18 не появится комбинация 001,0 (если к - четное) или 000,1 (если к - нечетное), В первом случае появляется сигнал на первой шине дешифратора 18 и открывается элемент И 6, во втором случае по сигналу со второй шины указанного дешифратора открываются элементы И 7 и 8, В любом из этих двух случаев появляется сигнал на выходе элемента ИЛИ, перебрасывающий триггер 14,и прекращающий рабо; ту генератора 15 тактовых импульсов.9227 25 дами блока,5Если к - нечетно, то открывается элемент И 6, и значение (К/2) через элемент ИЛИ 9 поступает на вы" ход устройства. Если к " четно, то открывается элемент И 7, и зна" чение к/2 через элемент ИЛИ поступает в блок 11 умножения,Одновременно открывается элемент И 8, тем са"щмым разрешая значению )Х , постояннс хранящемуся в регистре 5, поступить 10 через другие входы элемента ИЛИ 10 в блок 11 умножения. С выхода последнего, значение к/2) поступает через другие входы элемента ИЛИ9 на выход устройства. 1%Предлагаемое устройство позволя" ет впервые и довольно просто вычис" лять значения Г-функции, необходимость нахождения которой возникает двоично чаето при решении самых 20 различных задач, Особенно эффективно предлагаемое устройство работает при вычислении Г-функций от целых и половинных аргументов. формула изобретения 1. Устройство для вычисленияГ-функций, содержащее генератор Факториалов и блок умножения, о т л и- з 0 ч а ю щ е е с я тем, что, с целью расширения класса решаемых задач, в него введены элементы И, ИЛИ, ре.гистры и блок управления, причем пер" вый выход блока управления соединен с группой входов первого регистра, выходы которого соединены соответственно с первым входом первого элемента И й первым входом блока управ" ления,второй выход которого соединен 40 с вторым входом первого элемента И,выходы которого соединены с группой входов генератора факториалов, выходыкоторого соединены соответственно с. первыми входами второго и третьегб элементов И, вторые входы которых сое-, динены соответственно с третьим и четвертым выходами блока управления, пятый и шестой выходы которого соединены соответственно со входом установки нуля первого регистра и генератора факториалов и первым входом четвертого элемента И, второй вход которого соединен с выходом второгорегистра, выход второго элемента Исоединен с первой группой входов первого элемента ИЛИ, вторая и третьягруппы входов которого подключенысоответственно к первым и вторымвыходам блока умножения, груМа входов которого подключена к выходувторого элемента ИЛИ, входы которогосоединены соответственно с выходами 1 третьего и четвертого элементов И,выход генератора факториалов соединен со вторым входом блока управления,2. Устройство по п,1, о т л и ч аю щ е е с я тем, что блок управления содержит триггеры, формирователь сиг- нала запуска, гейератор тактовых импульсов, счетчик, дешифратор, элемен" ты ИЛИ и элементы задержки, причем первый и второй входы первого триггера соединены соответственно с входом запуска и вторым. входом блока, первый выход первого триггера подключен через элемент 1 задержки к первому выходу блока и непосредственно - к пятому выходу блока, второй выход первого триггера подключен соответственно через формирователь сигнала записи к первому входу второго триггера, второй вход которого соединен с выходом первого элемента ИЛИ, выход, второго триггера подключен через генератор тактовых импульсов и счетчик ко входам первого дешифратора,выходы которого соединены соответственно со вторым входом блока и входами второго элемента ИЛИ, выход которого подключен непосредственно и через элемент задержки к третьему выходу блока, первый вход блока подключен ко входам второго дешифратора, первый и второй выходы которого соединены соответственно с входами первого элемента ИЛИ и с третьим, четвертым и шестым выхоИсточники информации,принятые во внимание при экспертизе 1, Авторское свидетельство СССР й ф 363 ЙО, кл. 6 Об,Г. 7/38 э 1974. 2. Авторское свидетельство СССР И 187391, кл. 0 06 Г 1 У 20, 1975Тираж 732арственного комитета СС ам ивобретений и открыт ва, 3-35, Раушская наб,е ещЕЕ Р й д, 4/ч