PCB-sporing er et af designstadierne for elektronisk udstyr (REA), som består i at bestemme placeringen af ledere på et printkort manuelt eller ved at bruge et af CAD-systemerne designet til at designe printkort.
Der er tre måder at spore på:
Forbindelsessporing er som regel det sidste trin i design af radioelektronisk udstyr (REA) og består i at bestemme linjerne, der forbinder de ækvipotentiale kontakter af elementerne og de komponenter, der udgør den enhed, der designes.
Opgaven med at spore er en af de mest tidskrævende opgaver, der opstår i automatiseringen af design af elektronisk udstyr . Kompleksiteten forklares især af mangfoldigheden af måder til konstruktiv og teknologisk implementering af forbindelser, for hver af dem, i den algoritmiske løsning af problemet, anvendes specifikke optimeringskriterier og begrænsninger. Fra et matematisk synspunkt er sporing opgaven med at vælge den optimale løsning blandt et stort antal muligheder.
Samtidig optimering af alle forbindelser under sporing ved opregning af alle muligheder er i øjeblikket ikke mulig. Derfor udvikles hovedsageligt lokalt optimale routingmetoder, når sporingen kun er optimal på et givet trin i nærvær af tidligere oprettede forbindelser.
Hovedopgaven med sporing er formuleret som følger: i henhold til en given forbindelsesordning skal du lægge de nødvendige ledere på et plan (bræt, krystal osv.) For at implementere de specificerede tekniske forbindelser under hensyntagen til forudbestemte begrænsninger. De vigtigste er begrænsninger på ledernes bredde og minimumsafstandene mellem dem.
Den indledende information til løsning af forbindelsessporingsproblemet er normalt en liste over kredsløb, designparametre for elementer og et skiftefelt samt data om placeringen af elementer. Routing-kriterier kan være procentdelen af udførte forbindelser, den samlede længde af ledere, antallet af skæringspunkter af ledere, antallet af monteringslag, antallet af vias, ensartetheden af ledernes fordeling, minimumsføringsarealet osv. Ofte disse kriterier udelukker hinanden, så vurderingen af kvaliteten af routing udføres i henhold til det dominerende kriterium, når restriktioner er opfyldt af andre kriterier, enten en additiv eller multiplikativ form af evalueringsfunktionen anvendes, f.eks. i følgende form :
hvor:
Kendte kredsløbskort routing-algoritmer kan opdeles i tre store grupper: