автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.12, диссертация на тему:Разработка информационного обеспечения интегрированной интерактивной автоматизированной системы проектирования печатных плат на системе малых ЭВМ

Введение

Глава I. Исследование методов организации баз и структур данных ИГС проектирования печатных плат .щ

1.1 • Организация данных в некоторых диалоговых системах проектирования

1.1.1. Базовое программное обеспечение БПО АРМ.&

1.1.2. Пакет прикладных программ ГРИФ.{

1.1.3. Структура данных в системе ИНТЕРГРАФ

1.1.4. Организация данных в системе £асй2-ка~ с1ас.

1.2. Базы данных и структуры данных, используемые в САПР

1.3. Математические модели ПЭС.••••35'

1.4. Постановка задачи

Выводы к главе I .щ

Глава 2. Методы оценки структур данных.

2.1. Средства описания моделей^.

2.2. Методы оценки моделей Л.

2.2.1. Реализация множеств .¿,д

2.2.2. Реализация отношений.5*/

2.3. Применение аппарата оценок.$д

2.3.1. Реализация графов .&

2.3.2. Метод минимизации избыточности по принципу вынесения общих атрибутов.ы

2.4. Обсуждение результатов .¿

Выводы к главе 2 .¿

Глава 3. Модели объектов проектирования и логические структуры данных а ИГС проектирования ДЛ.¿¿

3.1. Модели принципиальной электрической схемы .¿

3.1.1. Исходные модели.•••

3.1.2. Модель ЭРЭ.н

3.1.3. Модель связей.

3.1.4. Оценка моделей ПЭС.

3.2. Модель платы.

3.3. Системная библиотека.щ

3.4. Модель данных для обеспечения планирования автоматизированной сборки печатных плат.до

3.5. Модель данных о коммутационном пространстве

3.6. Обсуждение результатов .Ю

Выводы к главе 3 .юз

Глава 4. Разработка физической организации данных в ИГС проектирования ПП на СМ-4.ios

4.1. Принципы построения системы МАГИСТР .íoó

4.2. Организация данных в системе МАГИСТР.щ

4.2.1. Транзакции-к данным в МАГИСТР.hs

4.2.2. Центральный формат представления данных в системе МАГИСТР.щ

4.2.3. Дисплейный файл.i

4.3. Обсуждение результатов .43/

Выводы к главе 4./

На ШТ съезде КПСС было указано на важную роль массового применения "высокоэффективных систем машин и технологических процессов, обеспечивающих комплексную механизацию и автоматизацию производства" [I] . При этом задача расширения автоматизации проектно-конструкторских работ с применением электронно-вычислительной техники должна быть тесно связана с обеспечением широкого применения "автоматических манипуляторов (промышленных роботов), встроенных систем автоматического уцравления с использованием микроцроцессоров и мини-ЭВМ" [I] .

Эти положения развиты в решениях июньского 1983 г. [2] и внеочередного февральского 1984 г. [3] Пленумов Центрального Комитета КПСС. На июньском 1983 г. Пленуме ЦК КПСС было отмечено, что в настоящее время "решающее значение приобретает единая научно-техническая политика. Нас ждет огромная работа по созданию машин, механизмов и технологий как сегодняшнего, так и завтрашнего дня. Предстоит осуществить автоматизацию производства, обеспечить широчайшее применение компьютеров и роботов, внедрение гибкой технологии, позволяющей быстро и эффективно перестраивать производство на изготовление новой продукции" [2] .

Одной из наиболее современных форм автоматизации проектирования и управления являются проблемно-ориентированные комплексы на базе малых ЭВМ и микропроцессоров, обладающих гибкими функциональными возможностями Ц 64] , к которым тесно примыкают аппара-турно-программные средства организации автоматизированных рабочих мест (АРМ) персонала, в том числе конструкторов радиоэлектронной аппаратуры (РЭА). Высокая эффективность САПР на малых ЭВМ в сочетании с их низкой стоимостью позволяет считать, что они в полной мере отвечают решению" важнейшей задачи современного этапа развития народного хозяйства - повысить производительность труда "на I процент и снизить себестоимость продукции дополнительно на 0,5 процента" [3] .

Известно, что системы автоматизации проектирования печатных плат (ПП) являются одними из самых первых САПР, наиболее развитыми в теоретическом, техническом и организационном плане. Уже много лет уровень интереса к этим системам устойчиво высок. Это объясняется рядом причин, из которых наиболее важными являются следующие:

1. ПП являются основным средством коммутации в самом широком смысле этого понятия в РЭА, электронно-вычислительной аппаратуре (ЭВА), приборостроении и т.д. По всей видимости, сегодня нет такого футуролога в технике, который даже с оговорками предрек бы замену ПП на другой вид коммутации, соперничающий с ним по гамме таких параметров, как технологичность, стоимость, разрешающая способность, серийноспособность, электрические параметры и т.д.

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

3. Возникшие позднее методы проектирования гибридных интегральных схем (ГИС), больших интегральных схем (БИС) и даже сверхбольших интегральных схем (СБИС) естественно основывались в силу частичной общности задач на методах проектирования Ш, математических моделях электрических схем, оптимальных методах размещения, трассировки и т.д.

Естественно, что потребности и возможности технологии интегральных схем привели к развитию методов, используемых при проектировании ДП, созданию новых теоретических положений, решению новых задач. В то же время, основываясь в изначале на методах проектирования ПП, методы проектирования ГИС и БИС обогатили и содействовали развитию методов проектирования ПП.

4. Все существующие на сегодня методы автоматизации проектирования ПП пока не позволяют считать, что эта задача "окончательно" решена. Пока интеллект человека с его "картинным" мышление, возможностью охвата всей задачи проектирования во всем ее многообразии и многими неформальными критериями оптимизации, дает значительно лучшие результаты, чем самая совершенная система проектирования. Обследование, проведенное известным американским ученым Мелвином Брейером в 1979 г., показало, что из 25 зарубежных фирм в 22 для ПП, предназначенных для серийного производства, предпочтение отдавалось ручным методам проектирования. Тем не менее, все эти фирмы были оснащены и широко применяли самые совершенные САПР, которые использовались на предварительных этапах создания образцов новой техники.

5. Развивается вычислительная техника, совершенствуются технические и программные средства. Традиционно считалось, что уровень сложности задач проектирования таков, что для их реализации необходимы самые быстродействующие ЭВМ с самыми большими оперативными и внешними запоминающими устройствами. Эти машины оснащались наиболее совершенными операционными системами. Таким образом, основной лозунг звучал примерно так: "самым сложным из задач - задачам САПР - самую совершенную вычислительную технику".

Сегодня полный цикл проектирования ПП в автоинтерактивном режиме осуществляется на персональных компьютерах и таких систем за рубежом реализованы десятки. То есть развитие вычислительной техника (ВТ) осуществляется столь бурно, она совершенствуется столь интенсивно как в части техники, так и программного обеспечения, что трудно говорить об исчерпаний возможностей САПР даже в аспекте использования новых средств ВТ. Постоянно создаются новые системы с новыми возможностями и этот процесс, по всей видимости, будет бесконечен.

Поэтому естественно, что развитие САПР ПП осуществляется и во многом определяется развитием ВТ, является ее следствием и продуктом»

6. На базе совершенствования средств ВТ совершенствуется структура САПР как человеко-машинных систем по направлению оптимизации распределения функций между человеком и ЭВМ. Это новое направление, требующее серьезного изучения интеллектуальных и физиологических особенностей человека в процессе решения сложных задач. По всей видимости, в ближайшее время следует ожидать новых открытий и технических решений, которые позволят повысить эффективность уже действующих САПР, и появления принципиально новых САПР.

В этом направлении особенно удачной признана концепция соз- • дания интерактивных графических систем проектирования (СAl) ). К концу 1980 г. в мире функционировало около 4000 CAD -систем, из которых около 35% применялось для проектирования ПП. Сочетание интеллекта конструктора с вычислительной мощью ЭВМ позволяет зна- S i чительно повысить эффективность процесса проектирования. !

7. Новый импульс к повышению уровня разработок САПР ПП произошел в результате создания мобильных (транспортабельных) систем математического обеспечения типа ¡ОНИКС, КСЕНИКС и языков программирования (СИ, ПАСКАЛЬ и т.д.), совершенствования применяемых структур данных. Возможность свободного перенесения МО для проектирования с одной ЭВМ на другую также существенно повлияла на скорость и качество разработки САПР Ш.

8. Численность коллективов, занимающихся проектированием ПП, колеблется от нескольких человек до нескольких десятков- или сотен конструкторов, т.е. диапазон очень широк, квалификация специалистов очень разнообразна. Также широк диапазон сложности ПЛ. Если оценивать сложность условно по отношению площади, занимаемой ЭРЭ, ко всей площади платы, то он колеблется от 3-4$ у бытовой аппаратуры до 1Ъ% на многослойных ПП вычислительных машин и в спецприменениях.

Поэтому гамма технических и программных средств САПР, обеспечивающих различные по численности и квалификации коллективы, при разнообразии стоящих задач также должна быть очень велика. Причем варьироваться должны стоимость, возможности систем, пользовательские характеристики, даже занимаемая оборудованием площадь и спецтребования к помещениям.

Вот почему интерес к разработке новых и повышению эффективности существующих САПР ПП устойчиво сохраняется уже более полутора десятилетий.

Актуальность темы. В настоящее время наряду с САПР печатных плат, реализуемыми на больших вычислительных комплексах, все большее распространение в мировой практике получают системы и средства автоматизации проектирования на малых ЭВМ. Такие дешевые и мобильные системы являются типичными проблемно-ориентированными комплексами и расчитаны на массового потребителя, проектирующего платы самой различной насыщенности и габаритов. Они предназначены дяя решения полного комплекса задач проектирования в интерактивном или автоинтерактивном режимах. Создание САПР на малых ЭВМ является сложной задачей, так как она должна решаться в условиях ограниченности ресурсов ЭВМ (производительности, памяти) и применения дешевых векторных дисплеев, имеющих сравнительно небольшие возможности в части отображения насыщенных графических объектов, каковыми являются ПЛ.

Перспективность САПР на малых ЭВМ общепризнана в силу их доступности самым различным категориям пользователей в сочетании с высоким качеством проектных решений. В то же время, как показывает анализ, теория и црактика построения подобных систем разработаны недостаточно. Среди множества проблем, возникающих при создании таких систем, одной из важнейших является рациональная организация данных. Успешное ее решение в рамкак жесткой ограниченности вычислительных ресурсов позволяет обеспечить высокую реактивность интерактивной графической САПР, дает возможность реализовать сквозной цикл проектирования ПЛ. В особенности это важно для интегрированных САПР, осуществляющих помимо проектирования ПП технологическую подготовку производства. В связи с этим проблема построения интегрированной структуры данных для интерактивной системы проектирования ПП на малых ЭВМ является актуальной.

Цель работы заключается в разработке теоретических основ, методики построения информационного обеспечения интерактивных САПР ПП в условиях жесткой ограниченности вычислительных ресурсов малых и персональных ЭВМ и реализации полученных теоретических результатов в рамках интерактивной САПР на базе малой ЭВМ СМ-4.

Предмет исследования. Объектом исследования является интерактивная графическая САПР ПП. В диссертации исследуются методы построения интегрированной структуры данных, позволяющей создать на малой ЭВМ систему, обеспечивающую сквозной цикл проектирования

ПП, включая технологическую подготовку сборочного производства.

Методы исследования базируются на применении аппарата бинарных отношений, теории графов, теории построения баз данных и экспериментах с программной реализацией.

На защиту выносятся:

- формальный аппарат количественных оценок структур данных в ИГС по объему занимаемой памяти и времени поиска;

- методика проектирования информационного обеспечения ИГС на малых ЭВМ, основанная на формальном аппарате оценок структур данных;

- инфологические модели и структуры данных о ПЭС и коммутационном пространстве для трассировки ПП, позволяющие разместить в оперативной памяти малой ЭВМ данные о насыщенных ДП цредельных габаритов; и - структура библиотечных данных в ИГС проектирования ПП, обеспечивающая возможность интеграции процессов проектирования ПП и технологической подготовки сборочного производства.

Научная новизна диссертационной работы состоит в следующем:

1. Разработаны новые методы представления бинарных отношений в памяти ЭВМ, основанные на трансформации множеств, которые дают лучшие оценки по объему памяти, чем известные ранее методы.

2. Разработаны теоретические положения и создан формальный аппарат количественных оценок информационно-логических моделей принципиальных электрических схем (ПЭС) и печатных плат (ПП) по объему памяти, занимаемой данными, и времени их поиска.

3. Создана и обоснована методика построения структур данных в оперативной памяти, позволяющая минимизировать объем памяти, занимаемой данными, без существенного снижения быстроты поиска.

4. Построены новые инфологические модели и разработаны структуры данных о ПЭС и коммутационном пространстве, которые позволяют разместить всю информацию о ПП высокой сложности и предельных габаритов в оперативной памяти малой ЭВМ, что повышает реактивность интерактивной системы проектирования.

Практическая ценность работы состоит в реализации информационного обеспечения и организации диалога в интерактивной САПР ПП на малой ЭВМ СМ-4, решающей полный комплекс задач конструкторского проектирования широкого класса ПП, и ее внедрении в различных НИИ, КБ и заводах ряда отраслей промышленности.

Содержание работы В первой главе дан анализ методов организации данных в диалоговых системах, используемых для проектирования ПП, рассмотрены форматы внутреннего представления данных, их достоинства и недостатки; исследованы базы данных, используемые в САПР, и системы управления базами данных (СУБД), выполнен сравнительный анализ применения СУБД общего назначения в САПР и комерческих системах; определены основные методологические принципы построения структуры данных для специализированной интерактивной САПР ПП, реализуемой в условиях жесткой ограниченности вычислительных ресурсов малых ЭВМ; рассмотрены математические модели ПЭС, используемые для решения отдельных задач конструкторского проектирования; определен 1фут задач и цели исследования.

Во второй главе исследуются принципы построения структур данных в оперативной памяти для интерактивной САПР ПП, предлагается формальный аппарат количественных оценок этих структур по объему памяти, занимаемой данными, и времени их поиска, приводятся принципы преобразования моделей на основе формальных критериев с целью улучшения этих оценок.

В третьей главе исследуются и разрабатываются модели ПЭС и коммутационного пространства, определяющие логические структуры данных, которые могут быть реализованы в оперативной памяти СМ-4; развиваются методы организации библиотеки элементов в интерактивной САПР ПП; исследуются вопросы, связанные с организацией взаимодействия интерактивной САПР ПП с системой планирования работы гибкого автоматизированного сборочного производства (ГАСИ).

В четвертой главе излагаются результаты практической реализации; описываются принципы построения интерактивной системы проектирования ПП МАГИСТР, физическая организация данных в МАГИСТР, методы организации дисплейного файла.

- 135 -ВЫВОДЫ

1. Исследована организация данных в современных отечественных и зарубежных ИГС на малых ЭВМ. Проведен анализ достоинств и недостатков известных структур данных, оцределены основные тенденции в развитии методов организации структур данных в САПР, выявлены нерешенные теоретические вопросы.

2. Проанализированы существующие математические модели ПЭС под углом их использования для определения логической структуры данных в ИГС проектирования ПП на малых ЭВМ. Отмечено удобство применения для описания таких моделей аппарата бинарных отношений.

3. Исследованы существующие и разработаны новые методы реализации бинарных отношений в памяти ЭВМ.

4. Исследован и разработан математический аппарат, позволяющий произвести оценку различных моделей объектов проектирования по соответствующим им логическим структурам данных и выбрать наиболее экономичную по объему занимаемой памяти и времени поиска.

5. Исследован и разработан формальный аппарат для преобразования исходной модели. Структура данных, соответствующая преобразованной модели, имеет лучшие оценки по объему занимаемой памяти.

6. Исследован и разработан математический аппарат, который позволяет при выбранной модели и логической структуре данных оценить предельные характеристики проектируемых в ИГС объектов.

7. Исследованы модели ПЭС, описываемые с помощью аппарата бинарных отношений. Разработана модель ПЭС и структура данных, повторяющая структуру модели, которая дает приемлемые для реализации на малых ЭВМ оценки по объему памяти, занимаемой данными, и времени их поиска.

8. Исследованы структуры данных, организованных по библиотечному принципу, в ИГС проектирования ПЛ. Разработана логическая структура данных о библиотечных элементах (включающих цокольное представление ЭРЭ, логическое изображение ЭРЭ на ПЭС, сборочном чертеже и т.д.), которая обеспечивает быстрый поиск данных, удобство для пользователя и простоту пополнения библиотеки.

9. Исследован вопрос развиваемости структуры данных, в качестве примера рассматривается интеграция процессов проектирования и подготовки производства. Показано, что введение дополнительных данных не изменяет разработанную общую структуру данных.

10. Исследованы модели коммутационного пространства для решения задачи трассировки ПЛ. Разработана структура данных о коммутационном пространстве для трассировки ПП, позволяющая хранить в оперативной памяти малой ЭВМ данные для трассировки ПП предельно больших габаритов.

11. Разработаны принципы организаций диалога в ИГС проектирования ПП,центральный формат внутреннего представления данных и формат дисплейного файла.

12. Разработаны программы-трансляторы из языка описания данных в центральный формат ИГС и обратно, црограмма формирования дисплейного файла, программы поиска и обновления данных в центральном формате, коррекции дисплейного файла.

ЗАКЛЮЧЕНИЕ

В диссертационной работе поставлена и решена задача разработки информационного обеспечения ИГС проектирования ПП на малых ЭВМ, В процессе ее решения были получены следующие результаты:

- разработана формальная теория оценок моделей объектов проектирования и структур данных, описываемых с помощью аппарата теории множеств и бинарных отношений, по объему памяти, занимаемой данными, и времени поиска;

- разработаны новые модели ПЭС, коммутационного пространства для задачи трассировки ПП, позволяющие разместить в оперативной памяти малой ЭВМ все данные о ПП высокой сложности и предельных габаритов;

- разработаны формат дисплейного файла и центральный формат внутреннего представления данных в системе МАГИСТР, осуществляющей сквозной цикл конструкторского проектирования ПП на СМ-4.

Таким образом, задачи исследования - решены.

1. Материалы ХХУ1 съезда КПСС. - М.: Политиздат 1981 - 223 с.

2. Материалы Пленума Центрального Комитета КПСС 14-15 июня 1983 г. М.: Политиздат 1983 - 80 с.

3. Материалы внеочередного Пленума Центрального Комитета КПСС 13 февраля 1984 г. М.: Политиздат 1984 г. 32 с.

4. Абрайтис Л.Б. Лучевой алгоритм для проведения печатных соединений. Вопросы радиоэлектроники. Серия ЭВТ, 1968, вып. 3,с. 7 II.

5. Абрайтис Л.Б., Шейнаускас Р.И., Жилевичус В.А. Автоматизация проектирования ЭВМ: Автоматизированное техническое проектирование конструктивных узлов цифровых устройств. М.: Сов.радио, 1978 272 с.

6. J 6. Автоматизация проектирования вычислительных систем. Языки,моделирование и базы данных. Под ред. М.Брейера. Пер. с англ. М.: Мир, 1979 464 с.

7. Бершадская Е.Г. Применение базы данных в автоматизации проектирования. В кн.: Автоматизированное проектирование узлов и устройств цифровой аппаратуры. Изд-во Саратовского университета, 1982, с. 22-23.

8. Бершадский А.М. Применение графов и гиперграфов для автоматизации конструкторского проектирования РЭА и ЭВА. Изд-во Саратовского университета, 1983 120 с.

9. Биркгоф Г., Барти Т. Современная прикладная алгебра. М.: Мир, 1976 400 с.

10. Боярченков М.А., Ландау И.Я., Преснухин В.В., Филин A.B.,

11. Фукс В.И. Автоматизированное рабочее место конструктора на базе машин СМ ЭВМ. Приборы и системы управления. 1977, № II, с. 6-7.

12. Брановицкий В.Й., Довгяло А.М., Никитин А.И., Стогний А.А. Диалог человека с ЭВМ: основные понятия и определения. УС и М., 1978, й 4, с. 3-7.

13. Вагнер Э.Н., Штильман Л.Ф., Драбкин Л.Б., Непочатых Д.П. Базовое программное обеапечение АРМ. Приборы и системы управления, 1977, В II, с. 8 - 9.

14. Вермишев Ю.Х., Елшин Ю.М., Бибиков В.Ф., Ломакина З.И. 0 структуре графической и текстовой информации в системах автоматизированного проектирования. Обмен опытом в радиопромышленности, 1977, вып. 2, с. 22-23.

15. Вольфензон А.Я., Демидов Г.П., Заполоцкий Д.Е., Песков В.И., Штейман Д.М. Диалоговая система проектирования печатных плат на комплексе АРМ. УСиМ 1983, 1 2, с. 32-86.

16. Вюнш М.В., Ойхман Е.Г., Файкин А.М. Интерактивный алгоритм планирования работы сиквенсера. В сб.: Теоретические и прикладные вопросы разработки, внедрения и эксплуатации САПР РЭА. Всесоюзное совещание - семинар. Тезисы докладов, 1979, с. 2829.

17. Гаврилов М.А. Интегрированные системы современная тенденция в развитии систем автоматизированного проектирования. - Приборы и системы уцравления, 1979, № I, с. 3-4.v 17. Гилой В. Интерактивная машинная графика. Пер. с англ. М.: Мир, 1981 380 с.

18. Глушков В.М. Диалог с вычислительной машиной: современные возможности и перспективы. УСиМ, 1974, I, с. 3-7.

19. ГОСТ 17467-79 Микросхемы интегральные. Основные размеры.

20. Гусак В.В., Колосков В.В., Присакарь Т.М., Скобов Л.М. Кодирование электрических соединений принципиальных схем ТЕЗовв САПР топологии печатных плат. УСиМ 1981, Н, с. 54-57.

21. Дейт К. Введение в системы баз данных. Пер. с англ. М.: Наука 1980 463 с.

22. Джадц Д.Р. Работа с файлами. Пер. с англ. М.: Мир, 1975 144 с.

23. Дрибас В.П. Реляционные модели баз данных. Изд-во ЕГУ им. В.И. Ленина, Минск, 1982 192.

24. Елшин Ю.М. Автоматизированные рабочие места при проектировании РЭА. М.: Радио и связь, 1983 127 с.

25. Елшин Ю.М. Диалоговые мини-машинные комплексы для автоматизации проектирования. Зарубежная радиоэлектроника. 1979, Л 7, с. 3-16, № 8, с. 26-50, В 9, с. 3-19.

26. Елшин Ю.М. Проектирование печатных плат с использованием АРМ-Р.- "Обмен опытом в радиопромышленности", 1979, вып. 10, с. 1-9.

27. Забара С.С. Структура данных в интерактивной графической системе автоматизации проектирования. Приборы и системы управления. 1979, № I, с.9-11.

28. Забара С.С., Вецринский Г.Ю. Интерактивная графика в проектировании. Некоторые проблемы системотехники. УСиМ 1982, № 4, с. 36-42.

29. Забара С.С., Вепринский Г.Ю., Вайз Е.Ш. Язык описания схем и чертежей при машинном проектировании радиоэлектронных изделий (ЯСЧЕР). Приборы и системы уцравления.1979, № 6, с. 13-15.

30. Зыков A.A. Гиперграфы. Успехи математических наук. 1974, т. XXIX, вып. 6, (180), с. 89-154.

31. ИНТЕРГРАФ интерактивная графическая система проектирования на базе СМ ЭВМ (Вецринский Г.Ю., Райз Е.Ш., Дроздин М.А. и др.)- Всесоюзное совещание по интерактивным системам проектирования. Москва 1981 г. Тезисы докладов. М., 1981, с. 39-40.

32. Каталог технических и программных средств СМ-3, СМ-4, Система малых электронных вычислительных машин. М.: ИНЭУМ, 1981 -352 с.

33. Квиттнер П. Задачи, программы, вычисления, результаты. Пер. с англ. М.: Мир, 1980 42.2 с.

34. Кнут Д. Искусство программирования для ЭВМ. Том 3. Сортировка и поиск. Пер. с англ. М.: Мир, 1978 844 с.

35. Малые ЭВМ и их применение. (Дедов Ю.А., Островский М.А., Песе-лев К.В. и др.). Под общ. ред. Б.Н.Наумова. М.: Статистика, 1980 231 с.

36. Мартин Да. Организация баз данных в вычислительных системах. Пер. с англ. М.: Мир, 1980 662 с.

37. Мелихов А.Н., Курейчик В.М., Кузнецов А.Ф. Применение струк-*турных чисел для разбиения графов. Кибернетика, 1976, № 5, с. 72-76.

38. Модульная автоматизированная интерактивная система для проек' ■тирования печатных плат на базе СМ ЭВМ. (Ойхман Е.Г., Гордон Л.Г., Жуков В.А. и др.) В кн.: Сборник научных трудов. Автоматизация проектирования СМ ЭВМ. М.: ИНЭУМ, 1982, вып. 93, с. 58-66.

39. Новояенов Ю.В., Звонкин М.З. Центральные форматы представления графических данных в интерактивных системах проектирования печатных плат. В кн.: Сборник научных трудов. Автоматизация проектирования СМ ЭВМ. М.: ИНЭУМ, 1982, вып. 93, с. 3-14.

40. Новоженов Ю.В., Ойхман Е.Г., Вюнш М.В. Диалоговые системы сборочного автоматизированного оборудования, управляемого от ЭВМ. Приборы и системы управления, 1980, В 2, с. 8-12.

41. J 42. Ньюмен У.М., Спрул Р.Ф. Основы интерактивной машинной графики. Пер. с англ. М.: Мир, 1976.

42. Ойхман Е.Г., Вюнш М.В., Липпинг Э.В. Пути повышения производительности систем для автоматизированной установки радиоэлементов с осевыми выводами на печатные платы. Вопросы радио- 1 электроники, сер. общетехническая, вып. II, 1979, с. 125-139.

43. Ойхман Е.Г., Вюнш М.В., Новоженов Ю.В. Диалоговая система для управления автоматизированным оборудованием установки радиоэлементов на печатные платы. Приборы и системы уцравления. 1982, № 8, с. 7-9.

44. Ойхман Е.Г., Зюзин Ю.В., Новоженов Ю.В. Алгоритм быстрой трассировки двусторонних печатных плат на СМ-4. В сб.: Автоматизация конструкторского проектирования РЭА и ЭВА. 10-я научно-техническая конференция. Тезисы докладов. Пенза, 1983, с. 7678.

45. Ойхман Е.Г., Зюзин Ю.В., Новоженов Ю.В. Модель представления данных в базе данных интерактивной графической системы. Электронная техника. Сер. 9. Экономика и системы управления. № I (50). 1984, с. 42-45.

46. Ойхман Е.Г., Новоженов Ю.В., Зюзин Ю.В. Структурная модель данных для интегрированной САПР на СМ-4. В сб. Автоматизация конструкторского цроектированйя РЭА и ЭВА. 10-я научно-техническая конференция. Тезисы докладов. Пенза. 1983, с. 43-45.• . /

47. Ойхман Е.Г., Новоженов Ю.В., Зюзин Ю.В. Принципы построения персональной САПР печатных плат. Приборы и системы управления. 1983, №11, с. 4-6.

48. Ойхман Е.Г., Новоженов Ю.В. Разработка программного обеспечения для связи САПР с системой автоматизации сборки РЭА. В кн.: Автоматизация проектирования в радиоэлектронике и вычислительной технике. Материалы семинара. М.: МДНТП. 1981, с.149-153.

49. Ойхман Е.Г., Новоженов Ю.В., Зюзин Ю.В. Язык описания принципиальных электрических схем для проектирования блоков элементов малых ЭВМ. В кн.: Вопросы проектирования и анализа комплексов СМ ЭВМ. Сборник научных трудов. М.: ИНЭУМ. 1983, вып.98, с. 77-87.

50. Основные характеристики и функциональные возможности интерактивной графической системы проектирования. (Вепринский Г.Ю., Райз Е.Ш., Дрождин М.А. и др.) УСиМ. 1983, Ж, с. 39-41.

51. Петренко А.И., Тетельбаум А.Я. Модели электронных устройств при решении конструкторских задач. Кибернетика. 1978, № 2, с. 47-54.

52. Петренко А.И., Тетельбаум А.Я. Формальное конструирование электронно-вычислительной аппаратуры. М.: Сов. радио. 1979 -256 с.

53. Проектирование монтажных пла на ЭВМ. Под ред. К.К.Морозова. М.: Сов.радио. 1979 224 с.

54. Рычков Л.А., Кузьмин Б.А. Принципы построения САПР нового поколения. Приборы и системы уцравления. 1979, № I, с.4-7.

55. Селютин В.А. Машинное конструирование электронных устройств. М.: Сов.радио. 1977 384 с.

56. Тетельбаум А.Я., Шрамченко Б.Л. Применение гиперграфов при исследовании планарности электронных схем. Известия АН СССР. Техническая кибернетика. 1978, II 5, с. 127-136.

57. Томашевский Д.И., Масютин Г.Г., Явич A.A., Преснухин В.В. Графические средства автоматизации цроектирования РЭА. М.: Сов. радио. 1980 - 224 с.

58. Шкабардя М.С. Современные пути автоматизации. Приборы и системы управления. 1983, № II, с. 1-3.

59. Юрин О.Н. Единая система автоматизации проектирования ЭВМ. -М.: Сов.радио. 1976 176 с.66