Задачі покриття і типізації комутаційних схем в конструкціях мультимедіа

Abstract

Авторами на основі теоретичного узагальнення і робіт, пов'язаних з компонуванням типових елементів, розглянуті задачі покриття і типізації комутаційних схем. Серед методів компонування виділяють два характерних класи. До першого класу відносяться такі, в яких здійснюється розбиття комутаційної схеми на блоки з урахуванням таких обмежень, як число елементів в блоках, число зовнішніх вихідних роз'ємів блоків, сумарна площа. Другий клас утворює методи, в яких крім конструктивних характеристик утворюються і їх функціональні характеристики. Вони виникають на етапі переходу від функціональних і логічних схем до комутаційних схем орієнтованих на задану систему елементів, складаються в призначенні елементів логічної схеми в типові модулі із заданого набору. Даний клас називають методом покриття або задачами компонування типових блоків. У статті розглянута задача покриття, приведені набори класів осередків і розглянутий варіант різнотипних елементів, які пов'язані між собою. У задачі типізації розглянуто розбиття комутаційної схеми на частини за критерієм оптимальності – мінімуму номенклатури частин розбиття і за критерієм оптимальності – максимуму однотипності використовуваних осередків. В якості математичної моделі використовували теорію графів, зіставивши конструктивні елементи комутаційної схеми вершинам графа, а електричні з'єднання ребрам графа.