|
eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Інформатика, кібернетика та обчислювальна техніка >
Випуск 10(153) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/handle/123456789/5433
|
| Название: | Последовательный алгоритм компоновки конструктивных элементов на основе задания схемы в виде гиперграфа |
| Другие названия: | Sequential algorithm of distributing of structural elements at the task of circuit as hypergraph |
| Авторы: | Саломатин, В.А.
Струнилин, В.Н. |
| Ключевые слова: | система автоматизированного проектирования
гиперграф
компоновка
computer-aided design
hypergraph
arrangement |
| Дата публикации: | 15-Июн-2009 |
| Издатель: | Донецкий национальный технический университет |
| Библиографическое описание: | Саломатин В.А., Струнилин В.Н. Последовательный алгоритм компоновки конструктивных элементов на основе задания схемы в виде гиперграфа// Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 10 (153), Донецк, ДонНТУ, 2009. – С.198-201. |
| Аннотация: | A sequential layout algorithm at the task of electrical circuit as
hypergraph is offered. In a difference from the known methods procedure allowing it is
considerably to simplify cutting of hyper graph on different pieces is developed. The offered
algorithm abbreviates time of decision of task of arrangement. |
| Описание: | В работе сформулирован последовательный алгоритм компоновки, основанный на парных перестановках элементов при задании электрической схемы в виде гиперграфа. Предложена процедура, которая значительно упрощает расчет значений показателей L1- L3 для выбора очередной вершины в кусок и таким образом позволяет значительно уменьшить время решения задачи |
| URI: | http://ea.donntu.edu.ua/handle/123456789/5433 |
| Располагается в коллекциях: | Випуск 10(153)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
