Аннотация:В работе исследуется задача синхронизации сигнала в электронных схемах. Показано, что существуют конфигурации точек с минимальным расстоянием между точками, равным 3, для которых нельзя построить синхронизирующее дерево. С другой стороны, если минимальное расстояние между точками конфигурации не менее 4, то для этой конфигурации существует синхронизирующее дерево.
In the paper we study the problem of clock tree synthesis for integrated circuit design. It is shown that there are configurations of points with a minimum distance between the points of 3, which is impossible to build a synchronization tree. On the other hand, if the minimum distance between points of the configuration are not less than 4, then there exists a synchronization tree for this configuration.