Алгоритм размещения элементов на печатной плате с равномерным заполнением монтажного пространства

Abstract

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

В статье рассматривается алгоритм размещения элементов на печатных платах. Алгоритм основан на равномерном заполнении монтажного пространства элементами и электрическими цепями. Длина цепей оценивается суммой математических ожиданий контактов цепи по обеим координатам. За счет этого более точно оценивается длина цепи и, по сравнению с традиционными методами, при переразмещении элемента оценка просто пересчитывается.

The report discusses an algorithm to deploy elements of the PCB. The algorithm is based on the uniform filling of the installation space elements and electric circuits. The length of chains is estimated sum of the expectations of the chain of contacts in both coordinates. Due to this more accurately assess the length of the chain and, in comparison with traditional methods, with the relocation of the element score simply recalculated.