3.4. Алгоритмы решения задач разрезания

46. Задание {{ 42 }} ТЗ 42 Тема 1-3-9

Выбрать правильный ответ.

Деление коммутационной схемы ЭС на элементы предшествующего уровня (например, блок нужно разделить на платы)

Подзадача компоновки – покрытие.

Подзадача компоновки – разрезание.

Задача размещения.

Задача трассировки.

47. Задание {{ 43 }} ТЗ 43 Тема 1-3-9

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

48. Задание {{ 44 }} ТЗ 44 Тема 1-3-9

Выбрать правильный ответ.

Наиболее распространенный критерий подзадачи компоновки – разрезание это минимизация

числа соединений между элементами.

площади платы.

числа деталей в каждом элементе.

длины проводника.

49. Задание {{ 45 }} ТЗ 45 Тема 1-3-9

Выбрать правильный ответ.

Последовательный алгоритм решения подзадачи компоновки – разрезание, с критерием «минимизация числа соединений между элементами», основанном на анализе подматриц

Qij (вне главной диагонали) сортированной матрицы инцидентности.

Qii (на главной диагонали) сортированной матрицы инцидентности.

Qij (вне главной диагонали) сортированной матрицы смежности.

Qii (на главной диагонали) сортированной матрицы смежности.

50. Задание {{ 46 }} ТЗ 46 Тема 1-3-9

Последовательность выполнения алгоритма решения подзадачи компоновки – разрезание:

: Определить варианты деления КС на блоки (платы).

: Задать максимальное число элементов, в каждом блоке (плате).

: Минимизировать число соединений между блоками.

: Определить какие элементы КС будут входить в каждый блок.

3.5. Алгоритмы размещения

51. Задание {{ 47 }} ТЗ 47 Тема 1-3-10

Выбрать правильный ответ.

Преобразование коммутационной схемы ЭС в набор координат для центров всех элементов и каждого их вывода называется

Подзадача компоновки – покрытие.

Подзадача компоновки – разрезание.

Задача размещения.

Задача трассировки.

52. Задание {{ 48 }} ТЗ 48 Тема 1-3-10

Задача ___ (чего) это преобразование коммутационной схемы ЭС в набор координат для центров всех элементов и каждого их вывода

3.6. Алгоритмы трассировки проводного монтажа

53. Задание {{ 49 }} ТЗ 49 Тема 1-3-11

Выбрать ПРАВИЛЬНЫЕ ответ.

Наиболее дрогой способ прокладки проводного монтажа

Подзадача компоновки – покрытие.

Подзадача компоновки – разрезание.

Задача размещения.

Задача трассировки.

Прямой.

Комбинированный.

Жгутовой.

Канальный.

54. Задание {{ 50 }} ТЗ 50 Тема 1-3-11

Выбрать правильный ответ.

Наиболее распространенный критерий трассировки проводного монтажа это минимизация

числа соединений между элементами.

площади платы.

числа деталей в каждом элементе.

длины проводника.

55. Задание {{ 51 }} ТЗ 51 Тема 1-3-11

Последовательность выполнения трассировки проводного монтажа (алгоритм Prima):

: Перебор всего графа соответствующего КС и по матрице смежности – формирование эквипотенциальные деревьев.

: Минимизация длины проводника для каждого эквипотенциального дерева.

: Формирование вариантов прокладки проводников в заданном МКП – формирование диагональных подматриц в матрице смежности.