Формальное представление электрических принципиальных схем для решения задач автоматизированного проектирования электронной аппаратуры (120
..pdf
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Представим расширенную таблицу связей и массивы отображений вершин Z, W для ввода в ЭВМ.
Расширенная таблица соединений
№ п/п |
Элемент |
Z(56) |
W(56) |
|
|
|
|
|
|
1 |
|
1(x1) |
2 |
|
2 |
|
2(x2) |
1 |
|
3 |
|
3(x3) |
2 |
|
4 |
x0 |
4(x4) |
1 |
|
5 |
5(x5) |
1 |
||
|
||||
6 |
|
6(x6) |
1 |
|
7 |
|
7(x7) |
1 |
|
8 |
|
9(x9) |
1 |
|
9 |
|
0(x0) |
2 |
|
10 |
|
2(x2) |
1 |
|
11 |
x1 |
3(x3) |
1 |
|
12 |
4(x4) |
1 |
||
|
||||
13 |
|
5(x5) |
1 |
|
14 |
|
6(x6) |
1 |
|
15 |
|
0(x0) |
1 |
|
16 |
|
1(x1) |
1 |
|
17 |
x2 |
4(x4) |
1 |
|
18 |
|
5(x5) |
2 |
|
19 |
|
6(x6) |
1 |
41
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Окончание таблицы
№ п/п |
Элемент |
Z(56) |
W(56) |
|
|
|
|
|
|
20 |
|
0(x0) |
2 |
|
21 |
|
1(x1) |
1 |
|
22 |
x3 |
4(x4) |
1 |
|
23 |
|
7(x7) |
1 |
|
24 |
|
9(x9) |
1 |
|
25 |
|
0(x0) |
1 |
|
26 |
|
1(x1) |
1 |
|
27 |
|
2(x2) |
1 |
|
28 |
x4 |
3(x3) |
1 |
|
29 |
|
5(x5) |
1 |
|
30 |
|
8(x8) |
1 |
|
31 |
|
9(x9) |
1 |
|
32 |
|
0(x0) |
1 |
|
33 |
|
1(x1) |
1 |
|
34 |
x5 |
2(x2) |
2 |
|
35 |
4(x4) |
1 |
||
|
||||
36 |
|
6(x6) |
2 |
|
37 |
|
7(x9) |
1 |
|
38 |
|
0(x0) |
1 |
|
39 |
|
1(x1) |
1 |
|
40 |
x6 |
2(x2) |
1 |
|
41 |
5(x5) |
2 |
||
|
||||
42 |
|
7(x7) |
1 |
|
43 |
|
8(x8) |
1 |
|
44 |
|
0(x0) |
1 |
|
45 |
|
3(x3) |
1 |
|
46 |
x7 |
5(x5) |
1 |
|
47 |
|
6(x6) |
1 |
|
48 |
|
9(x9) |
1 |
|
49 |
|
4(x4) |
1 |
|
50 |
x8 |
6(x6) |
1 |
|
51 |
|
9(x9) |
1 |
|
52 |
|
0(x0) |
1 |
|
53 |
|
3(x3) |
1 |
|
54 |
x9 |
4(x4) |
1 |
|
55 |
|
7(x7) |
1 |
|
56 |
|
8(x8) |
1 |
42
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
На основе расширенной таблицы запишем массив конца отображений V :
№ п/п |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
|
|
|
|
|
|
|
|
|
|
V (10) |
8 |
14 |
19 |
24 |
31 |
37 |
43 |
48 |
51 |
56 |
|
|
|
|
|
|
|
|
|
|
|
П2.2. Схема алгоритма
Постановка задачи. Разработать алгоритм определения количества выводов j-й цепи по матрице A (см. выше).
Представление алгоритма. Алгоритм рекомендуется сопровождать комментариями, например пояснением назначения вводимых переменных.
Схема алгоритма определения количества выводов j-й цепи представлена на рис. П2.6.
Рис. П2.6. Схема алгоритма подсчета выводов j-й цепи
43
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
ЛИТЕРАТУРА
1.Алексеев В.Г., Лукин К.Б., Напалков Э.С. Алгоритмизация проектирования технологических процессов производства ЭВА и РЭА : Метод. указания для курсового и дипломного проектирования по курсу «Автоматизация проектирования конструкций и технологических процессов ЭВА и РЭА». М.: МВТУ им. Н.Э. Баумана, 1985. 35 c.
2.Алексеев В.Г., Камышная Э.Н., Усачев В.П. Автоматизированная компоновка схем ЭВА и РЭА по конструктивным модулям первого уровня : Метод. указания по курсовому и дипломному проектированию. М.: Изд-во МВТУ им. Н.Э. Баумана, 1988. 40 c.
3.Норенков И.П. Основы автоматизированного проектирования. М.: Изд-во МГТУ им. Н.Э. Баумана, 2002. 360 c.
4.Петренко А.И., Тетельбаум А.Я. Формальное конструирование электронно-вычислительной аппаратуры. М.: Сов. радио, 1979. 256 c.
44
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
ОГЛАВЛЕНИЕ |
|
1. Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
3 |
1. Общая характеристика задач проектирования электронной аппа- |
|
ратуры и возможности их автоматизации . . . . . . . . . . . . . . . . . . . . . . . . . |
4 |
2. Формальная постановка задач при конструкторском проектиро- |
|
вании . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
9 |
3. Основные задачи, решаемые при проектировании на каждом ие- |
|
рархическом уровне . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
10 |
4. Схема процесса проектирования . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
11 |
5. Методы математического описания технических объектов в си- |
|
стемах автоматизированного проектирования . . . . . . . . . . . . . . . . . . . . . |
14 |
5.1. Основные понятия теории множеств . . . . . . . . . . . . . . . . . . . . . |
14 |
5.2. Основные понятия и определения теории графов . . . . . . . . . |
17 |
5.3. Формальное описание коммутационных схем . . . . . . . . . . . . |
25 |
Приложение 1. Структура домашнего задания по теме «Автомати- |
|
зация проектирования электронной аппаратуры» . . . . . . . . . . . . . . . . . . |
34 |
Приложение 2. Контрольный пример . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
35 |
П2.1. Формализация исходной информации . . . . . . . . . . . . . . . . . . |
35 |
П2.2. Схема алгоритма . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
43 |
Литература . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
44 |
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
Учебное издание
Камышная Эмилия Николаевна Маркелов Виктор Васильевич Соловьев Владимир Анатольевич
ФОРМАЛЬНОЕ ПРЕДСТАВЛЕНИЕ ЭЛЕКТРИЧЕСКИХ ПРИНЦИПИАЛЬНЫХ СХЕМ ДЛЯ РЕШЕНИЯ ЗАДАЧ АВТОМАТИЗИРОВАННОГО ПРОЕКТИРОВАНИЯ ЭЛЕКТРОННОЙ АППАРАТУРЫ
Редактор С.А. Серебрякова Корректор Л.С. Горбенко
Компьютерная верстка В.И. Товстоног
Подписано в печать 16.03.2011. Формат 60×84/16. Усл. печ. л. 2,79. Тираж 100 экз. Изд. № 64.
Заказ
Издательство МГТУ им. Н.Э. Баумана. Типография МГТУ им. Н.Э. Баумана. 105005, Москва, 2-я Бауманская ул., 5.
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
ДЛЯ ЗАМЕТОК
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
ДЛЯ ЗАМЕТОК