|
Читайте также: |
“Компоновка логических элементов в корпуса микросхемы”
по дисциплине: “Моделирование конструкторских и технологических
задач”
Выполнил:
Хромов В.
Проверил:
Дембицкий Н.Л.
Москва, 2011.
Цель работы: Изучить методы и алгоритмы компоновки элементов принципиальной схемы РЭА в модули с последующей минимизацией межмодульных связей и освоить методику решения этой задачи с помощью ЭВМ.
ПРОГРАММА КОМПОНОВКИ
Исходными данными для программы служит матрица смежности, отражающая связи между логическими элементами, компонуемыми в корпуса микросхем, количество логических элементов в каждой микросхеме, число микросхем для компоновки логической схемы.
Рис. 1
а) Корпус микросхемы б) Компоновка логических вентилей в корпус микросхемы.
Матрица смежности
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
1 і 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1
2 і 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0
3 і 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 1
4 і 0 0 0 0 0 0 0 0 0 0 1 0 1 2 0 0 0 0
5 і 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0
6 і 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1
7 і 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
8 і 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
9 і 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0
10 і 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1
11 і 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1
12 і 1 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0
13 і 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
14 і 1 0 0 2 0 0 0 0 0 0 1 1 0 0 0 0 0 0
15 і 0 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0
16 і 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0
17 і 0 0 0 0 0 0 1 0 2 0 0 0 0 0 0 0 0 0
18 і 1 0 1 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0
Весовые коэффициенты
4 4 5 4 2 2 1 2 2 3 6 5 3 5 4 4 3 5
Метки
2 1 1 1 3 2 4 2 4 2 0 2 2 1 2 1 4 1
В программе компоновки по матрицам выбираем элементы для перестановки (выбираются элементы с положительными значениями, вводятся номера их строк и столбцов. Далее в несколько шагов компонуется схема, пока в матрицах не останутся элементы меньше или равные нуля).
Исходные матрицы:
11 2 3 11 2 3 11 2 3 11 2 3
4 і -2 -1 -2 8 |-1 -1 1 13|0 0 1 7| -3 -2 -2
14 і -2 -1 -2 10 |-2 0 0 15|-2 0 -1 9|-4 -3 -3
16 і 1 0 1 12 |-1 1 -1 5|-3 -1 0 17|-5 -4 -4
4 14 16 4 14 16 4 14 16 4 14 16
18 і -4 -3 -2 8|-1 0 1 13|-2 -1 1 7|-3 -3 -1
1 і -2 -3 0 10|-1 0 1 15|-2 -3 -1 9|-4 -4 -2
6 і -3 -2 -1 12|-1 -2 3 5|-2 -3 -1 17|-5 -5 -3
18 1 6 18 1 6 18 1 6
8 і -1 1 -1 13|-2 -1 0 7| -3 -2 -2
10 і -1 1 1 15|-2 -1 -2 9|-4 -3 -3
12 і 0 0 0 5|-3 -2 -1 17|-5 -4 -4
8 10 12 8 10 12
13 і 0 0 2 7|-1 -1 -1
15 і 0 0 0 9|-2 -2 -2
5 і 0 0 0 17|-3 -3 -3
13 15 5
7 і -1 -2 -2
9 і -2 -3 -3
17 і -3 -4 -4
Количество внешних связей – 22, внутренних -10
В результате перестановок:
13 2 3 13 2 3 13 2 3 13 2 3
4 і -5 -2 -2 18 |-3 -2 -3 8|-2 -1 -1 12| -3 -2 -2
14 і -4 -3 -3 1 |-3 -2 -1 10|-3 0 -2 15|-3 -2 -2
11 і -1 -2 -2 6 |-3 -2 -1 16|-3 -2 -2 5|-4 -3 -1
13 2 3 4 14 11 4 14 11 4 14 11
7 і -3 -2 -2 18|-4 -3 -4 8|-4 -4 -2 12|-4 -5 --3
9 і -4 -3 -3 1|-3 -4 -1 10|-4 -4 -2 15|-5 -4 -4
17 і -5 -4 -4 6|-4 -3 -2 16|-4 -4 -4 5|-5 -4 -4
4 14 11 18 1 6 18 1 6 18 1 6
7 і -4 4 -3 8|-2 -1 -2 12| -3 -3 -1 7|-3 -2 -2
10 і -5 -5 -4 10|-2 -1 0 15|-3 -1 -3 9|-4 -3 -3
12 і -6 -6 -5 5|-3 -2 -3 5|-4 -2 -2 17|-5 -4 -4
8 10 16 8 10 16
12 і -3 -3 -4 7|-2 -2 -3
15 і -3 -3 -4 9|-3 -3 -4
5 і -3 -4 -4 17|-4 -4 -5
12 15 5
7 і -3 -3 -3
9 і -4 -4 -4
17 і -5 -5 -5
Количество внешних связей – 16, внутренних -16
Вывод: в результате компоновки логических элементов в корпусе микросхемы произошла оптимизация: количество внешних связей уменьшилось, внешних увеличилось. Проделанная работа помогла повысить эффективность работы микросхемы.
Дата добавления: 2015-08-18; просмотров: 33 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Мамардашвили. М.К. Как я понимаю философию | | | Команда |