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

41. Задание {{ 37 }} ТЗ 37 Тема 1-3-8

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

Замена принципиальной схемы ЭС типовыми элементами (например, замена схемы платы микросхемами определённой серии) называется

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

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

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

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

42. Задание {{ 38 }} ТЗ 38 Тема 1-3-8

Подзадача компоновки ___ (что) это замена принципиальной схемы ЭС типовыми элементами (например, замена схемы платы микросхемами определённой серии).

43. Задание {{ 39 }} ТЗ 39 Тема 1-3-8

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

Определение минимального числа корпусов для каждого типа элементов предшествующего уровня необходимых для создания схемы ЭС текущего уровня это

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

Второй этап подзадачи компоновки - покрытие.

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

Второй этап подзадачи компоновки - разрезание.

44. Задание {{ 40 }} ТЗ 40 Тема 1-3-8

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

Определение в каком корпусе элемента предшествующего уровня будет размещаться каждая часть схемы ЭС текущего уровня это

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

Второй этап подзадачи компоновки - покрытие.

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

Второй этап подзадачи компоновки - разрезание.

45. Задание {{ 41 }} ТЗ 41 Тема 1-3-8

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

:Последовательное распределение всей КС по блокам, начиная с самых разветвленных частей.

:Определение минимальных чисел блоков (корпусов микросхем) каждого типа в коммутационной схеме (КС).

:Проверка соблюдения условия минимизации числа блоков (корпусов микросхем) каждого типа.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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