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

• Main Authors: Я.Ю. Корольова, В.В. Онищенко, А.І. Нос, О.В. Лукашук
• Format: Article
• Language: English
• Published: Ivan Kozhedub Kharkiv National Air Force University 2021-05-01
• Series: Системи обробки інформації
• Subjects: логічна схема, функціональна схема, комутаційна схема, типовий елемент конструкції, граф, ізоморфний граф, покриття, типізація.
• Online Access: https://journal-hnups.com.ua/index.php/soi/article/view/663
• ISSN: 1681-7710; 2518-1696

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