Материал: Формальное представление электрических принципиальных схем для решения задач автоматизированного проектирования электронной аппаратуры (120
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 |