В заключение отметим, что создание класса адаптивных алгоритмов для выделения экстремальных множеств графов направлено на повышение эффективности использования проектных процедур САПР за счет «настойки» составляющих их проектных операций на получение решений требуемой точности в зависимости от условий их выполнения.
ЛИТЕРАТУРА
1. Кристофидес Н. Теория графов. Алгоритмический подход / Пер. с англ. / Под ред. ГТ. Гаврилова. - М.: Мир, 1978. - 432c.
2. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. / Пер. с англ. / Под ред. В.Б.^ексеева. - М.: Мир, 1980. - 476 с..
3. Мелихов А.Н., Берштейн Л.С., Курейчик В.М. Применение графов для проектирования дискретных устройств. - М.: Сов.радио, 1975. - 224с.
4. КХМорозов и др. Проектирование монтажа печатных плат на ЭВМ. - М.: Сов.радио, 1979. - 224 с.
5. Селютин В.А. Автоматизация проектирования электронных устройств. - М.:Сов.радио, 1977. - 384с.
6. Литвиненко В.А. Методы определения семейств клик графа // Методы и программы
. 2. , . - -
, 1982. - . 90-92.
7. Калашников В.А., Литвиненко В.А. К вопросу определения семейств клик графа // 30. Intern. Wiss. Koll. TH llmenau Vortragsreihe. - 1985. - C. 41-44.
УДК.621.372.6
H.K. Полуянович, A.B. Жуков
РАЗРАБОТКА АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ АНАЛИЗА И СИНТЕЗА СХЕМ ЗАМЕЩЕНИЯ
Несмотря на широкое практическое применение методов и алгоритмов схе-
,
,
устойчивости (или потери точности ) алгоритмов.
Одним из путей улучшения обусловленности решаемой задачи является использование аппарата эквивалентных преобразований электрической цепи, позволяющего получать все требуемые характеристики, не прибегая к формированию общей математической модели в виде систем уравнений. Это позволяет избежать
,
электрической схемы цепи к, описывающей ее, системе уравнений .
При этом численные методы (интегрирования, линеаризации) как бы “погружаются” в компьютерные уравнения, а общая схема замещения цепи на каждом шаге вычислений становится линейной резистивной. Она описывается системой алгебраических уравнений:
[A]*[X]=[B]
где в классическом варианте МУН A-матрица проводимостей схемы, Х-вектор узловых напряжений, В-вектор задающих источников тока.
Методы эквивалентных преобразований уже давно и прочно вошли в арсенал средств специалистов в области теоретической электротехники, а так же приклад-ников-проектировщиков. Решаются задачи анализа, синтеза, выбора оптимального
схемного решения, схемной интерпретации численных методов. Однако задача создания эффективных, конкурентно способных методик и программных средств автоматизированного схемотехнического проектирования на базе эквивалентных преобразований еще не решена.
Рассматриваемый в работе подход заключается в том, что вместо традиционной двухэтапной процедуры “формирование-решение” все необходимые преобразования для получения нужных характеристик схемы выполняются на уровне описания ее компонентов. Каждому шагу преобразований соответствует при этом эквивалентное преобразование отдельных участков схемы с определением или аналитическим описанием параметров схемы.
Рассмотрим структуры и работу программы. Программа позволяет решать , -. - , и методы выполнения преобразования схем в выбранном элементном базисе Я, Ь ,С, М -элементы, ИТУН, ИТУТ, ПНУТ, ИНУН, и идеальный диод. Интерфейс имеет:
♦ меню с опциями: файл (создание нового файла, открытие файла, сохранение файла, выход), схема (содержит выбор всевозможных типов эквивалентных преобразований, формирование матриц инциденции и параметров), опция (позволяет провести нумерацию узлов и элементов схемы и запустить схему на преобразование), помощь;
♦ рабочее поле построения схем ы замещения электрической цепи;
♦ панель идеализированных элементов электрических цепей.
Ввод схемы электрической цепи осуществляется из файла или путем построения на наборном поле. После ввода схемы выполняется нумерация элементов , . -чески формируются при введении схемы и после каждого преобразования новые матрицы, описывающие топологию схемы А(1,Х) и ее параметры Я(М), С(Ы), Ь(Ы), Е(Ы), 1(Ы), УБ(Ы). Работа с программой наглядна и не требует дополнительных пояснений и каких-либо методических указаний. Благодаря перечисленным достоинствам программа может использоваться в учебном процессе, для чего в ней предусматривается база знаний, т.е. она представляет собой персональное компьютерное пособие по одному из разделов ТОЭ.
Проведена апробация предложенного схемно-анадитаческого алгоритма на ряде линейных и нелинейных схем замещения [2]. На рис. 1, приведена схема содержащая управляемые источники тока и напряжения и пассивные элементы (табл. 1). ( . 2) ( . 1).
В результате решения задачи схемно-анадитического синтеза при использовании разработанных методов определена каноническая схема, которая является одной из множества схем, синтезированных по данному алгоритму. Схема выделена из множества других схем как отвечающая критериям: простоты схемного ре, .
В сравнении с прототипом преобразованная схема имеет в 2-3 раза меньшую размерность (табл. 3) с соответствующими ей матрицей инциденции (табл. 2) и параметров (табл. 4).
Анализ результатов компьютерного моделирования подтвердил, что характеристики исходной и преобразованной схем в заданном режиме работы цепи оста-( . 2) .
4
Рис.1.
Таблица 1
№ ветви тип источ- ника У правд. Величина . управ- ления ЩК) С(К) Ь(К) Е(К) 1(К)
1 і иі 20 1.2Е+3 9Е-2 2.3Е-2 — 3+І3.6
2 — — — 2Е+3 1Е-3 — — —
3 е 13 5 1.5Е+3 2Е-3 — 3.4+І2.4 —
4 е И(е3) 4 2Е+3 3.3Е-3 1Е-1 6.7+І7.6 —
5 і И1 10 — — 5Е-2 — 5+і5
Таблица 2
Исходная схема Преобразованная схема
Ветви ветви
узлы 1 2 3 4 5 узлы 1 2
1 + + + 0 0 1 + +
2 0 0 - + 4 - -
3 0 - 0 0 + — — —
4 - 0 0 - - — — —
Таблица 3
Число элементов Число ветвей Число УЗЛОВ
Исходная схема 15 5 4
Преобразованная схема 8 2 2
Таблица 4
№ ветви тин источ- ника Управл. Величи-на коэфф. - ления Щ(К) С(К) Ь(К) Е(К) ;(К)
1 І И(|1) 30 1.1Е+3 9Е-2 1.6Е-2 — 8+І8.6
2 е 12 25 3.5Е+3 1.9Е-3 1Е-1 10+І10 —
Так как программа открыта для пополнения, то круг решаемых задач ограничивается только разработкой методов преобразования в выбранном элементном базисе. Укрупненная структурнамхема алгоритма работы программы представлена на рис. 3. В программе совмещен топологический и параметрический синтез цепи с решением задачи анализа, выполняемой программой схемотехнического анализа.
Рис.3.
ЛИТЕРАТУРА
Полуянович Н.К. Программа ввода и топологического анализа схем в ППП PRE.EXE // Электротехника. - 1995. - Вып.4. - С. 108-110.
Полуянович НК. Методы автоматизации синтеза нелинейных резистивных цепей. -Таганрог: изд-во ТРТУ, 1999. - 81с.
УДК 658.512.2.011.56
С.П. Малюков
ПОДСИСТЕМА АВТОМАТИЗИРОВАННОГО ПРОЕКТИРОВАНИЯ ДЛЯ СИНТЕЗА СТЕКЛОВИДНЫХ ДИЭЛЕКТРИКОВ МАГНИТНЫХ ГОЛОВОК
Непрерывный процесс совершенствования конструкций магнитных головок, используемых в звуко- и видеозаписывающих устройствах, а также в вычислитель, -вания стекловидных диэлектриков, как для формирования рабочих зазоров, так и
( ).
стекловидные диэлектрики должны отвечать следующему комплексу требований [1]:
♦ иметь согласованные величины коэф фициента линейного термического расширения (^ЛТР) с ферритами для обеспечения минимальных напряжений в
;
♦ соответствовать ферритам по велич ине износостойкости и микротвердости. В
, , , иметь аналогичную ферриту износостойкость, а стекло для формирования рабочих поверхностей трения - более высокую износостойкость, чем феррит, гарантируя тем самым надежную работу ММГ;
♦
взаимной диффузии компонентов стекла в феррит.
Надежность спая феррит-стекло существенно зависит от физикомеханических характеристик используемых ферритов. В качестве объектов исследования выбраны горячепрессованные №-2п-ферриты марок 500НТ и 1000НТ, а также горячепрессованный Мп-2п-феррит марки 200МТ. Результаты измерений параметров ферритов показали значительный разброс величин КЛТР, микротвер-, , -
ными марками ферритов, но также и между различными партиями ферритов одно-( . ).
Таблица
Физико-механические свойства горячепрессованных ферритов
Марка феррита КЛТР-107 1/Х, темпер. Интервал 20~700°С Микротвердость, кг/мм2 Условная износостой- , / 2 Плотность, г/см3 Водопогло-щение, % Кажущаяся , % Прочность на изгиб, /2
500 НТ 88-95 678-818 0,067-0,069 5,1-5,3 0,06 0,3 170-195
1000 НТ 86-93 644-714 0,017-0,079 5,1-5,2 0,05 0,23 148-168
2000 МТ 92-112 532-630 0,088-0,092 4,9-5,1 0,06 0,3 68-78