|
m |
|
B |
dl qil qjl , |
|
rij |
l 1 |
если i j |
|
|
|
|
0, |
если i = j , |
|
|
где i=1, n , j=1, n , n - число элементов КС РЭС, m - количество
цепей КС РЭС, dl = |
2 |
- вес l-ой цепи, l - длина l-ой цепи |
l |
(количество элементов, принадлежащих данной цепи), qil, qjl -
элементы матрицы Q .Взвешенный граф КС РЭС отличается от
мультиграфа тем, что изображается только одно ребро графа, над которым указывают его вес. Взвешенный граф КС (рис. 2.1) приведен на рис. 2.5.
|
x1 |
2/3 |
|
|
|
x2 |
2/3 |
|
1 |
|
x5 |
x0 |
1 |
3 |
4/3 |
2/3 |
|
x3 |
2/3 |
|
|
|
x4 |
48
|
|
|
x1 |
x2 x3 x4 x5 x0 |
|
|
|
|
l1 l2 l3 l4 l5 l6 l7 |
||||||||||||
|
|
x1 0 |
2/ |
0 2/ |
0 |
1 |
|
|
x1 1 1 |
0 |
0 |
0 |
0 |
0 |
|||||||
|
|
|
|
|
3 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
x2 |
2/ |
|
0 3 4/ 2/ |
0 |
|
|
x2 0 1 |
1 |
1 |
1 |
1 |
0 |
|||||||
|
|
|
3 |
|
|
|
3 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x3 |
|
|
|
|
|
|
|
|
|
x3 |
|
|
|
|
|
|
|
|
|
RB |
|
0 |
|
3 0 0 |
0 |
1 |
Q= |
0 0 |
0 |
1 |
1 |
1 |
1 |
||||||||
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x4 |
2/ 4/ |
0 0 |
2/ |
0 |
|
|
x4 0 1 |
1 |
0 |
0 |
0 |
0 |
|||||||
|
|
|
3 |
|
3 |
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x5 0 |
2/ |
0 2/ |
0 |
0 |
|
|
x5 0 0 |
1 |
0 |
0 |
0 |
0 |
|||||||
|
|
|
|
|
3 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 1 0 1 0 |
0 |
0 |
|
|
x0 1 0 |
0 |
0 |
0 |
0 |
1 |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
l |
2 |
3 |
3 |
2 |
2 |
2 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
dl |
1 |
2/3 |
2/3 |
1 |
1 |
1 |
1 |
|
rB |
|
7 d |
d |
|
d |
|
d |
q |
q |
d |
q |
|
q |
|
d |
q |
q |
|
|
|
|
24 |
|
l |
2l |
4l |
1 |
21 |
41 |
2 |
22 |
42 |
|
3 |
23 |
43 |
|
|
|||||
|
|
l 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
d4 q24 q44 d5 q25 q45 d6 q26 q46 d7 q27 q47
1 0 0 23 1 1 23 1 1 1 1 0 1 1 0 1 1 0 1 0 0 23 23 43.
3КУРС ЛЕКЦИЙ
3.1.Состав и назначение комплексов технических
средств автоматизации проектирования Необходимость создания аппаратуры со все более высокими
параметрами, способной работать в сложных условиях различных воздействий, привело к усложнению этой аппаратуры и увеличению сроков ее проектирования, что, в
свою очередь, в современных условиях быстрого развития науки и техники часто приводит к ―моральному‖ устареванию разработанной
49
аппаратуры до начала ее массового выпуска. Таким образом, сокращение сроков разработки сложной аппаратуры стало важной проблемой. Попытки дробления сложной задачи, проведения параллельной разработки отдельных частей сложного изделия и увеличения штата разработчиков не обеспечивают пропорционального уменьшения сроков разработки из-за возникающих неувязок, нестыковок, согласований и трудностей управления большим коллективом. Эта проблема решается путем использования средств автоматизации проектирования, систем автоматизированного проектирования (САПР), причем решение проблемы не в ускорении расчетов до уровня, достаточного для перебора всех вариантов, а в применении статистических и вероятностных методов, в разработке методов моделирования и оптимизации, позволяющих вести направленный поиск лучшего варианта и избежать анализа всех решений.
САПР - это совокупность средств методов для осуществления автоматизированного проектирования, состоящих из следующих видов обеспечения : технического, программного, математического, информационного, лингвистического, методического и организационного [1,4,6,8]. Базовыми средствами, с помощью которых реализуются другие виды обеспечения САПР, являются
технические средства, а основой технических средств является ЭВМ.
Традиционная форма использования ЭВМ, сконцентрированных в вычислительном центре и работающих в пакетном режиме, не годится для автоматизированного проектирования. ЭВМ лишь тогда станет регулярно используемым инструментом проектирования, когда инженерпроектировщик сможет оперативно обращаться к машине и
50
также оперативно получать результаты решения. При этом эффективное взаимодействие инженера с ЭВМ будет обеспечено только в случае, если форма вводимой и выводимой информации удобна для человека и не приводит к необходимости вручную выполнять обременительные и чреватые ошибками операции по кодированию или расшифровке сообщений. В зависимости от характера решаемых задач удобными формами представления информации могут быть таблицы, чертежи, графики, текстовые сообщения и т. д.
В связи с указанным, к техническому обеспечению автоматизации проектирования предъявляются следующие требования: [6]
удобство использования инженерами-проектировщиками, возможность оперативного взаимодействия инженеров с ЭВМ;
достаточная производительность и объем оперативной памяти ЭВМ для решения задач всех этапов проектирования за приемлемое время;
возможность одновременной работы с техническими средствами необходимого числа пользователей для эффективной деятельности всего коллектива разработчиков;
открытость комплекса технических средств для расширения и модернизации системы по мере прогресса техники;
высокая надежность, приемлемая стоимость и т. д. Удовлетворение перечисленных требований возможно только в условиях организации технического обеспечения в виде специализированной вычислительной системы, допускающей функционирование в нескольких режимах. Такое техническое обеспечение называют комплексом технических средств САПР. Первое из указанных требований к техническим средствам (ТС) САПР обусловливает включение в комплекс ТС
51
как стандартного комплекта внешних устройств ЭВМ, так и дополнительных устройств оперативного ввода-вывода информации,
в том числе в графической форме. Этот комплекc внешних устройств устанавливается в помещении проектного подразделения и называется автоматизированным рабочим местом (АРМ) проектировщика.
Состав АРМ зависит от характера задач, решаемых в проектном подразделении. Так, для инженеров, занятых функционально - логическим проектированием, и инженеровконструкторов оптимальный состав внешних устройств неодинаков. Действительно, конструкторы в значительно большей мере связаны с обработкой информации в виде чертежей, для них важно наличие развитых средств машинной графики.
В расширенном составе АРМ, кроме самой ЭВМ должны присутствовать следующие технические средства: устройства ввода и вывода как алфавитно-цифровой, так и графической информации; запоминающие устройства на магнитных дисках (НМД) и магнитной ленте (НМЛ); алфавитно-цифровой дисплей; графический дисплей; графопостроитель и некоторые другие по мере необходимости.
Комплекс технических средств предназначен для решения в процессе проектирования следующих задач: ввод исходной информации об объекте и необходимых процедурах проектирования, отображения, преобразования и хранения информации, создание условий для эффективного диалога пользователя системой, документирование проектных решений и некоторых других.
До недавнего времени основная масса задач автоматизации проектирования решалась на машинах класса мини-ЭВМ. Большие машины применялись заметно реже из-за
52
снижения эффективности их работы в интерактивном режиме, используемом для обеспечения диалога проектировщика с ЭВМ, а персональным ЭВМ (ПЭВМ) не хватало
вычислительных ресурсов для решения таких задач [4]. Значительное увеличение вычислительной мощности (быстродействия, объема памяти, снижения стоимости) персональных ЭВМ, наличие высококачественного программного обеспечения привело к резкому изменению такого положения в области технических средств САПР, то есть привело к широкому использованию ПЭВМ для автоматизации проектирования. Были разработаны и выпускаются различные периферийные устройства с высокими техническими характеристиками.При написании пособия использовались некоторые материалы и рисунки справочника ―Технические средства ПЭВМ‖ авторов Русака И.М. и Луговского В.П., а также других источников, указанных в списке литературы.
3.2. Общая характеристика ПЭВМ и их технических средств
Основой комплекса технических средств автоматизации проектирования является ЭВМ. Любая ЭВМ, в том числе и ПЭВМ, представляет собой сложную систему взаимосвязанных технических средств, способных принимать, хранить, перерабатывать и выдавать информацию с помощью вычислительных и логических операций по определенному алгоритму или программе. Здесь и далее под техническими средствами понимается оборудование ПЭВМ, участвующее в автоматизированной обработке данных.
Решение задач на ПЭВМ (вычислительный процесс) проводится по определенным правилам. Любая задача, подготавливаемая для решения на ПЭВМ, представляется в виде одной или многих математических зависимостей. Кроме исходных данных, вводимых в ПЭВМ при решении задачи, возникает
53
необходимость в использовании алгоритма - совокупности точных предписаний (правил), определяющих вычислительный процесс. Программа, представляющая собой алгоритм решения задачи, записанный на каком-либо формализованном языке, определяет, какие действия и в какой последовательности должна выполнить машина над исходными данными и промежуточными результатами. Информация обычно представляется и обрабатывается двоичными словами конечной длины - 8, 16 или 32 бит.
Для выполнения процесса вычислений в состав ПЭВМ включаются устройства, каждое из которых имеет вполне определенные функции, т. е. является функционально законченной частью системы технических средств (рис.3.1). Данные устройства принято разделять на центральные и периферийные. Процессор и основная память являются центральными устройствами ПЭВМ.
Рис.3.1. Упрощенная структурная схема ПЭВМ
Процессор - основная часть ПЭВМ, непосредственно осуществляющая обработку данных и управление ею. Обрабатываемые процессором данные и программы их обработки последовательности команд) хранятся в основной памяти (оперативной или постоянной).
54
В ПЭВМ может использоваться несколько процессоров, один из которых является центральным (ЦП).
С помощью периферийных устройств осуществляется связь центральных устройств ПЭВМ с различными «поставщиками» и «потребителями» информации. Функции периферийных устройств достаточно сложны, однако среди них можно выделить две основные: хранение информации на различных носителях данных и преобразование ее согласно функциям, выполняемым устройством. В перифер ийные устройства включают устройства ввода-вывода и внешнюю память.
Ктехническим средствам ввода информации в ПЭВМ относятся клавиатура - устройство ввода текста, чисел и управляющей информации в основную память, а также устройства ввода алфавитно-цифровой, графической и речевой информации, например манипуляторы, планшеты, сканеры и др.
Ктехническим средствам вывода информации из ПЭВМ относятся знакорегистрирующие и графические регистрирующие устройства - устройства печати и графопостроители, а также устройства вывода информации в речевой форме - синтезаторы речи. Устройства отображения информации - дисплеи (видеомониторы) на электронно-лучевых трубках (ЭЛТ) или на других индикаторах - предназначены для отображения визуальной информации (текстов, чисел, графических изображений или других результатов работы).
Устройства внешней памяти ПЭВМ также выполняют функции двустороннего обмена информацией и служат для постоянного хранения программ и данных.
Однако они представляют область памяти, к которой процессор непосредственно обращаться не может. Для того чтобы использовать информацию, хранящуюся во внешней памяти, ее необходимо предварительно передать в основную (внутреннюю) память. К техническим средствам внешней памяти относятся накопители на гибких (НГМД) и жестких (НЖМД)
55
магнитных дисках, магнитных лентах (НМЛ), магнитных картах (НМК), запоминающие устройства на цилиндрических магнитных доменах (ЦМД) и др. Такие устройства называют также внешними (ВЗУ).
Связь всех функциональных устройств ПЭВМ определяется совокупностью правил и средств, устанавливающих единые принципы их взаимодействия, - интерфейсами.
Устройства объединены внутрисистемным интерфейсом
ивзаимодействуют по адресному принципу: все подчиненные устройства и их составные части имеют конкретные адреса, по которым к ним обращаются устройства, выполняющие функции управлений. Для связи процессора с периферийными устройствами используются специальные устройства сопряжения и обмена - адаптеры (каналы). По каналам осуществляется передача сигналов между частями ПЭВМ. Общий канал для всей ПЭВМ часто называют системной шиной, подчеркивая, что по данному каналу взаимодействуют все устройства, входящие в вычислительную систему [7].
Центральной частью ПЭВМ является системное устройство (системный блок), состоящее из центрального процессора, оперативной и постоянной памяти, адаптеров. Кроме него в базовый (минимальный) комплект ПЭВМ входят также периферийные устройства: клавиатура, видеомонитор, накопители информации, печатающее устройство. Поскольку без вышеперечисленных периферийных устройств нормальное функционирование ПЭВМ невозможно, то эти устройства также называют системными. Более того, в большинстве конструкций ПЭВМ системное устройство реализуется совместно с накопителями в едином конструктивном блоке, а в некоторых случаях в состав системного блока включают также клавиатуру
идисплей.
56
В необходимых случаях, например в профессиональных ПЭВМ, рабочих станциях, комплект технических средств может быть расширен путем подключения дополнительных устройств, как центральных, так и периферийных. К дополнительным периферийным устройствам обычно относят:
1)графические устройства ввода, включая манипуляторы различных типов, обеспечивающие ввод графических координат для последующей обработки средствами машинной графики, а также графические планшеты и сканеры;
2)графопостроители, используемые для построения чертежей
идругих графических и текстовых документов с высокой точностью отображения;
3)устройства получения твердой копии, позволяющие получать на бумаге копии изображений (в том числе и цветных) с экрана дисплея;
4)модемы для связи ПЭВМ с линиями передачи данных;
5)контроллеры локальных сетей и др.
Современные технические средства ПЭВМ позволяют создавать достаточно мощные вычислительные системы самого разного назначения: автоматизированной обработки данных, управления, автоматизации проектирования и производства, обучения и т. д.
3.3. Устройства ввода графической информации
3.3.1. Общие сведения
Важное значение для профессиональных ПЭВМ имеет возможность использования в них средств машинной графики, т. е. аппаратуры, методов и приемов для преобразования с помощью ПЭВМ данных в графическое представление, и