Аннотация:
По технологии сокращённого обхода дерева поиска с возвращением строятся алгоритмы решения задач кратчайшего допустимого разбиения наборов объектов, к которым сводятся многие задачи синтеза минимальных схем в программируемых базисах ПЛМ, ПЗУ, ПМВ, ПМЛ и их оптимального распределения по конструктивным ячейкам компоновочного пространства.
Ключевые слова:
метод сокращенного обхода дерева поиска, кратчайшее допустимое разбиение, синтез, компоновка.
Полный текст:
PDF файл (490 kB)