Дифференцирующее устройство

(505 6 06 Р 7/6 ЫЙ КОМИТЕТЯМ И ОТКРЫТИЯМ ГОСУДАРСТВЕ ПО ИЗОБРЕТЕ ПРИ ГКНТ СС Г щ Ф 1 Р Г 7 САНИЕ ИЗОБРЕТЕНИЯ ВТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Рыбинский авиационный технологический институт(56) Авторское свидетельство СССР ЬВ 404095, кл, О 06 Е 7/18, 1964.Авторское свидетельство СССР М 1280623 кл, 6 06 Р 7/64; 1983. (54)ДИФФЕРЕНЦИРУЮЩЕЕ УСТРОЙСТВО(57) Изобретение относится к вычислительной технике и предназначено для вычисления производных по таблично заданным исходным данным при наложении дополнительных требований на вид функции, аппроксимирующей исходные данные, Цель изобретения - расширение функциональных возможностей за счет учета в вычислениях ограничений на вид восстанавливаемой функции. Устройство содержит входы 1, группу вычитателей 2, входы 3, группу умножителей 4, входы 5, группу ум1674120 ножителей 6, группу сумматоров 7, группу регистров 8, мультиплексор 9, сумматоры 10, 11, вычитатели 12, 13, дешифратор 14, умножители 15, 16, входы 17, вычитатель 18,Изобретение относится к вычислительной технике и предназначено для вычисления производных по таблично заданным исходным данным при наложении дополнительных требований на вид функции, аппроксимирующей исходные данные,Цель изобретения - расширение функциональных возможностей за счет учета е вычислениях ограничений на вид восстанавливаемой функции.На фиг. 1 представлена структурная схема устройства; на фиг. 2 - структурная схема первого блока синхронизации; на фиг. 3 - структурная схема второго блока синхронизации,Устройство (фиг, 1) содеркит информационные входы 1, группу вычитателей 2, входы 3 задания шага, первую группу умножителей 4, входы 5 первого коэффициента, вторую группу умножителей 6, группу сумматоров 7, группу регистров 8, первый мультиплексор 9, первый и второй сумматоры 10 и 11, первый и второй вычитатели 12 и 13, дешифратор 14, первый и второй умнокители 15 и 16, входы 17 второго коэффициента, третий вычитатель 18, третий сумматор 19, входы 20 третьего коэффициента, четвертый - седьмой сумматоры 21-24, второй и третий мультиплексоры 25 и 26, первый счетчик 27, элемент ИЛИ 28 второй и третий счетчики 29 и 30, первый и второй блоки синхронизации 31 и 32,Первый блок синхронизации (фиг, 2) содержит вход 33, триггер 34, генератор 35, элемент И 36, счетчик 37 и дешифратор 38, Второй блок синхронизации содержит триггер 39, генератор 40, элемент И 41, счетчик 42, дешифратор 43. При решении ряда технических задач (например, построении программных движений станков с ЧПУ и роботов при обработке лопаток авиационных двигателей) требуется решать задачу интерполяции, которая заключается в определении функции у = т(х), принимающей в заданных узловых точках х 1х 2 хп+1 заданные узловые значения 11, 2,1 о+1,Хорошее качество интерполяции обеспечивает выбор функции у = (х) в виде эрмитового сплайна третьей степени. сумматор 19, входы 20, сумматоры 21 - 24,мультиплексоры 25, 26, счетчик 27, элементИЛИ 28, счетчик 29, 30, блоки 31 и 32 синхронизации, 3 ил,При таком выборе функция у = 1(х) будетиметь непрерывную производную,Эрмитоеый сплайн т(х) с узловыми точками х 1, х 2.хп+1 и узловыми значениями 11,5 т 2, .,тп+1 можно на отрезке (хь к+1) задать евидеФ) = Рт (Ф + сР 2 (т)5+1 +РЗ (т )ГЬ ++ д (т)ЬГ+101 (т) =- (1 - т)2 1 + 21)Щ(т) =-(3 - Рт) (1)р==(1 -т)Ф ( )х - хЬ = х+1 - х , т -Ь;Величины Г 1, Г 2Гп+1 выбираютсяпроизвольно и совпадают с производными1 (х 1), Х (х 2).1 (хп+1).При построении эрмитоеого сплайна 1(х)по формуле (1) производные Г 1, т 2Гп+1являются параметрами, выбор которых позволяет удовлетворить дополнительнымтребованиям, касающимся формы кривойу = Цх). Одним иэ таких требований является выпуклость (например, при обработкеповерхности лопатки).Предположим, что величины х 1,.,хп+1 и11,."А+1 образуют выпуклую систему исходных дан н ых. Пусть30 М=6+1 - бгде= 1 п, 6 = х+1 - хь Предполагается,что Л+= Л 1, где 1 = 1,.,п - 1, Геометрически выполнение этих неравенств означает,что кусочно-линейная функция, принимающая значение у в точке хь является выпуклой функцией, Опишем алгоритм выбораскоростей Г 1 ,.1 и+1, обеспечивающих выпуклость интерполяционного сплайна 1(х),Этот алгоритм сводится к решению системыиз 2 и-линейных неравенств. Функция т(х) является выпуклой, если Г(х)0 при всех х 1 хх 2. Однако на отрезке (хь к+1 эрмитоеый сплайн является многочленом третьей степени, Поэтому на этом отрезке его вторая производная Г (х) является линейной функцией, Отсюда следует, что для выпуклости эрмитового сплайна Г(х) необходимо и достаточно, что- бы(3) Г(х+О) )ОГ (хН- 0) ) 0 (2)где= 1.п.Используя представление (1), систему 55неравенств (2) можно переписать в аиде2 Г + 5 н 1аГ + 2 Г+1 ) агде а = ЗЛ 1 ь= 1 п,Будем систему линейных неравенств (3)называть невырожденной, если в области еерешений существует шар достаточно малого радиуса г.Пусть система (3) не вырождена, а 0г 5-р Тогда ее решение Г 1Гп+1 можетбыть определено с помощью следующегоалгоритма.ПустьГ 1- Л 01 10Лб+Лб-=2, и (4)Гп+1 = Л пначальное приближение к решению, Далеепроизводные Г 1 Г,+1 циклически по= 1,2,п + 1 перевычисляются согласноследующим привалам.1. Вычисляем С = 2 + Г+1 . ЕслиС ( а 1, то переходим к пункту 2, Если С )аьто Г уменьшаем на (а - С) 0,4+ 2, а Г+1уменьшаем на (а - С) 0,2 +и переходим кпункту 2 .2, Вычисляем С = Г; + 2 Г+1. ЕслиС ) а 1, то переходим к пункту 3, ЕслиСаь то Г; увеличиваем на(а; - С) 0,2+2,а Гн 1 увеличиваем на (а - С) 0,4 + 2 ипереходим к пункту 30,3, Увеличиваемна единицу, Если= и + 1, то цикл пересчета производныхГ 1ГО+1 заканчивается, Если( и, то переходим к пункту 1.Описанный цикл пересчета производных Г 1Гп+1 повторяем до тех пор, покаэти производные не стабилизируются, т.е.не будет обеспечено выполнение неравенств (3) для всех, Если система линейныхнеравенств (3) противоречива, то такая стабилизация невозможна. В этом случае алгоритм заканчивает работу тогда, когда числоповторений цикла пересчета превысит эаданную величину.Дифференцирующее устройство работает следующим образом. Перед началомработы производится установка в "0" всехтриггеров и счетчиков устройства (цепи установки в "0" всех триггеров и счетчиковустройства не показаны). На входы 1 подаются значения функции 111 п на входы 3 -значения 11,.",Ь, на входы 5 - число 3, ана входы 17 - число 0,2, на входы 20 - число 50, При подаче сигнала "Пуск" на вход 33 осуществляется запуск первого блока синхронизации 31 и установка в единичное состояние триггера 34, По первому синхроимпульсу БС 31 в вычитателях 2 вычисляются значения 5+1 - ь По второму синхроимпульсу в умножителях 4 вычисляются значения Л 1(Л й+ Л )Ь, по третьему - в умножителях 6 значения а = 3 (Л 1-1+ Л 1)Ь 1 а по четвертому - в сумматорах 7 суммирования значения Г = (Л 1 + 1 н), после этого первый блок синхронизации блокируется сигналом с четвертого выхода дешифратора 38 и на его выходах сигналов не появляется.По этому же сигналу с четвертого выхода первого блока синхронизации запускается второй блок синхронизации. По первому синхросигналу с его выхода в регистры 8 записываются значения Гь а содержимое счетчика 27 увеличивается на 1, По второму синхроимпульсу на выходы мультиплексора 9 проходят значения Г, Г+ и аь где- содержимое счетчика 27. По третьему синхроимпульсу в блоках 10 и 11 вычисляются с 1 =2 Г+ Г+1 исг = 1+ 2 Г+1, а по четвертому в блоках 12 и 13 - значения а - с и а - сг. При значениях знаковых разрядов этих блоков "10" и "11" сигнал "1" на первом выходе дешифратора, при значениях "00" - на третьем, Эти коды соответствуют следующим ситуациям при проверке неравенств (3); коды 10, 11 - не выполняется первое неравенство системы (3): код 00 - не выполняется второе неравенство, 01 - оба неравенства выполняются.По пятому синхроимпульсу на одном из выходов дешифратора 14 появляется сигнал "1". Если сигнал "1" на первом выходе (не выполняется первое неравенство), то содержимое счетчика 27 уменьшается на "1", В блоке 15 умножения вычисляется значение 0,2 (а - с), по шестому синхроимпульсу в блоке 18 - значение 0,2 (а - с 1) - . а по седьмому в сумматорах 21 и 22 новые значения й = Г+ 0,4(а - с 1) - 2 и Г+1= = Г+1+ 0,2(а - с 1) - , По девятому синхроимпульсу новые значения Г; и Г+1 с выходов второго мультиплексора 25 проходят на входы третьего мультиплексора 26 и переписываются в регистры 8 по первому синхроимпульсу блока 32, после чего цикл повторяется, Если сигнал "1" на втором выходе дешифратора 14, то в блоках 16, 29, 23, 24 по соответствующим синхроимпульсам вычисляются значения 0,2 (а; - сг), затем 0,2 (а - сг) +и новые значения производных Г = Г+1+ + 0,2 (а, - сг)+и Гн 1 =Г+1 +0,4(а - сг)+2. При появлении сигнала "1" на третьем выхо де дешифратора 14 сбрасывается счетчик 42 второго блока синхронизации, что приводит к выдаче следующего импульса на первом выходе блока 33,Таким образом, при невыполнении первого неравенства системы (3) в соответствующих регистрах 8 будут записаны новые значения Г и Г+1 после первого прохода, При этом происходит переполнение счетчика 42 и второй блок синхронизации следующий импульс сформирует на первом выходе, содержимое счетчика 27 станет равным прежнему . При втором проходе первое неравенство системы (3) будет выполняться гарантированно, содержимое счетчика 27 вновь увеличивается на 1, Если не выполняется второе неравенство системы (3), то в блоках 16, 19, 23 и 24 перевычиспяются новые значения Г и Гн 1, которые проходят на входы соответствующих регистров 8, При этом сигнал "1" на втором выходе дешифратора 14 и содержимое счетчика 27 вновь становится равным 1, При гоявлении "1" на третьем выходе дешифратора (выполнение обоих неравенств) системы (3) происходит сброс счетчика 43 и происходит переход к новому циклу вычислений.Реверсивный счетчик 27 имеет коэффициент счета и. После попарной проверки всех 2 п неравенств (3) на выходе переполнения счетчика 27 появляется сигнал, по которому на единицу увеличивается содержимое счетчика 29, Коэффициент счета счетчика 29 устанавливается равным предельно допустимому числу прохода (как правило, при п 50 число проходов не превышает 100), Если за это число проходов че удается обеспечить выполнение условий(3), то на выходе переполнения счетчика 29 появляется сигнал "Останов", который свидетельствует о невозможности решения задачи, По этому сигналу сбрасывается триггер 39,Считывание результатов, удовлетворяющих условиям (3), с регистров 8 осуществляется по сигналу счетчика 29 с выхода переполнения счетчика 30, имеющего коэффициент счета и. Содержимое счетчика,30 увеличивается на "1" при каждом появлении сигнала на третьем выходе дешифратора 14 и обнуляется при каждом появлении сигнала на первом либо втором выходах дешифратора 14.Формула изобретения Дифференцирующее устройство, содержащее группу из (и + 1)-го регистра п + 1 - число точек интерполяции), первую группу умножителей и первый сумматор, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей эа счет учета в вычислениях ограничи 5 1020 2530 телей на вид восстанавливаемой функции, внеговведены два блока синхронизации, группа вычитателей, группа сумматоров, вторая группа умножителей, три мультиплексора, три счетчика, два умножителя, дешифратор, элемент ИЛИ, с второго по седьмой сумматоры и три вычитателя, причем 1-й ( = 2,п) информационный вход устройства соединен с входом вычитаемого -го вычитателя группы и входом вычитателя ( - 1)-го вычитателя группы, первый и(и + 1)-й информационные входы устройства соединены соответственно с входом вычитаемого первого вычитателя группы и входом вычитателя и-го вычитателя группы, выходы 1-го (и = 1,п) вычитателя группы соединены с входами первого сомножителя 1-гоумножителя первой группы, выходы которого соединены с входами первого сомножителя 1-го умножителя второй группы, выходы которого соединены с информационными входами -й группы первого мультиплексора, выходы первой группы которого соединены с входами первых слагаемых первого и второго сумматоров, выходы которых соединены с входами уменьшаемого первого ивторого вычитателей соответственно, входы вычитаемого которых подключены к выходам второй группы первого мультиплексора, а выходы соединены с входами первых сомножителей первоо и второго умножителей соответственно, выходы которых соединены с входами вычитаемого третьеговычитателя и входами первого слагаемого третьего сумматора, входы -й группы задания устройства ( =1,п) соединены с входами второго сомножителя 1-го умножителя первой группы, выходы 1-го ( = 2,п) умножителя первой группы соединены с входамипервого слагаемого( - 1)-го сумматора группы и входами второго слагаемого 1-го сумматора группы, выходы которого соединены синформационными входами -го регистрагруппы, выходы первого и и-го умножителей первой группы соединены с информационными входами первого и (и+ 1)-го регистров группы, выходы 1-го регистра группы соединены с информационными выходами -й группы устройства ( = 1, и+ 1) и информационными входами (и + )-й группы первогомультиплексора, выходы третьей группы которого соединены с входами второго слагаемого второго сумматора, входы первого коэффициента устройства подключены к55 входам второго сомножителя умножителейвторой группы, входы второго коэффициента устройства соединены с входами второгосомножителя первого и второго умножителей, входы третьего коэффициента устройства соединены с входами уменьшаемоготретьего вычитателя и второго слагаемого третьего сумматора, с первого по четвертый выходы первого блока синхронизации соединены с входами синхронизации вычитателей группы, умножителей первой группы, 5 умножителей второй группы и сумматоров группы соответственно, кроме того, четвертый выход соединен с первым входом второго блока синхронизации, выходы знака первого и второго вычитателя соединены с 10 первым и вторым входами соответственно дешифратора, первый вход которого соединен с вторым входом второго блока синхронизации, а второй и третий выходы соединены с входами запуска первого и вто рого умножителей соответственно, первым и вторым управляющими входами второго мультиплексора соответственнои первым и вторым входами соответственно элементами ИЛИ, выход которого соединен с входом .20 блокировки первого счетчика. информационные выходы которого соединены с управляющими входами первого и третьего мультиплексоров, а выход переполнения соединен со счетным входом второго счетчи ка, выход переполнения которого соединен с выходом признака невозможности решения устройства и третьим входом второго блока синхронизации, с первого по девятый выходы которого соединены с входами син хранизации регистров группы и счетнйм входом первого счетчика, входом синхронизации первого мультиплексора, входами синхронизации первого и второго суммато 35 ров, входами синхронизации первого и второго вычитателей, входом синхронизации дешифратора, -входами синхронизации третьих сумматора и вычитателя, входами синхрониЗации с четвертого по пятый сумматора, входом синхронизации второго мультиплексора, входом синхронизации третьего мультиплексора соответственно, выходы третьего вычитателя соединены с входами первых слагаемых четвертого и пятого сумматоров, выходы которых соединены с информационными входами первой и второй руппы соответственно второго мультиплексора, выходы которого соединены с информационными входами третьегомультиплексора, выходы которого соедине-, ны с информационными входами регистров группы, выходы третьего сумматора соединены с входами первых слагаемых шестого и седьмого сумматоров, выходы которых соединены с информационными входами третьей и четвертой групп соответственно второго мультиплексора, выходы первой группы первого мультиплексора соединены с входами второго слагаемого четвертого и шестого сумматоров, выходы третьей группы первого мультиплексора соединены с входами второго слагаемого пятого и серь- мого сумматоров, выход элемента ИЛИ соединен с входом сброса третьего счетчика, счетный вход которого соединен с первым выходом дешифратора, а выход переполнения подключен к выходу признака появления результата устройства.1674120 Составитель А. ЧекановТехред М,Моргентал Корректор Т. Малец Редактор Н, Г а Заказ 2922 . Тираж 373 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 10