DE2243568A1

DE2243568A1 - COMPUTER-AID DESIGN OF CIRCUIT BOARD

Info

Publication number: DE2243568A1
Application number: DE19722243568
Authority: DE
Inventors: Heinz Mann
Original assignee: Telefonbau und Normalzeit GmbH
Current assignee: Tenovis GmbH and Co KG
Priority date: 1972-09-05
Filing date: 1972-09-05
Publication date: 1974-03-28
Also published as: DE2243568B2

Description

Rechnerunterstützter Entwurf von Leiterplatten Die Erfindung betrifft ein Verfahren für den rechnerunterstützten Entwurf von Beiterplatten, bei dem in einen Digitalrechner die X- und X-Koordinaten aller Rasterpunkte und festliegenden Punkte eines leiterplattentgps sowie die Informationen über die zu verbindenden Anschliißpunkte eingegeben #werden.Computer Aided Design of Printed Circuit Boards This invention relates to a process for the computer-aided design of printed circuit boards, in which in a digital computer the X and X coordinates of all grid points and fixed Points of a circuit board gps as well as the information about the to be connected Connection points #be entered.

Die neuere Elektronik ist durch die vielfältige Verwendung von gedruckten Schaltungen gekennzeichnet.The newer electronics is due to the varied uses of printed Circuits marked.

Unter einen gedruckten Schaltung versteht man eine Leiterplatte einschließlich der zugehörigen Bauelemente, zB. Widerstände, Spulen und Kondensatoren.A printed circuit is understood to include a printed circuit board the associated components, e.g. Resistors, Coils, and Capacitors.

Mit Leiterplatten sind hierbei Isolierstoffplatten gemeint, auf welchen sich leiterzüge befinden, wobei diese Leiterzüge innig mit dem Isolierstoff verbunden sein müssen. Die Vorteile, welche durch die Verwendung von gedruckten Schaltungen gegenüber den konventionellen nandverdrahteten Schaltungen erzielt werden, bestehen in der beachtlichen Gewichtsverminderung, der Kostenreduzierung durch Standardisierung und Automatisierung', der Verminderung der Fehl errate und der leichteren Wartung. Bei der Herstellung von gedruckten Schaltungen haben sich zwei Hauptverfähren herausgebildet: Das additive und das subtraktive Verfahren. Bei dem subtraktiven Verfahren - das z.Zt.' überwiegend Verwendung findet - werden von einem Isolationsträger, der vollständig mit einer leiterfolie beklebt ist, nachträglich alle überflüssigen Leitermaterialien weggeätzt, so daß nur die notwendigen Leiterzüge übrig bleiben; bei dem additiven Verfahren werden dagegen auf einem Isolationsträger alle notwendigen Leiterzüge aufgebraucht. Sowohl bei dem additiven als auch bei dem subtraktiven Verfahren ist es notwendig, im Siebdruck, Offsetdruck oder Fotodruck ein - positives oder negatives - Bild der Leiterzüge herzustellen, damit aufgrund dieses Bildes die Leiterzüge aufgebracht bzw. weggeätzt werden können. Wegen der schwierigen Bedienung von Offsetdruckmaschinen werden nur wenige Bilder nach dem Offsetverfahren hergestellt. Dagegen hat der Siebdruck weitgehende Verbreitung gefunden. Hierbei wird das zu bedruckende Basismaterial auf einem Arbeitstisch befestigt und durch ein feinmaschiges Sieb hindurch Farbe auf das Basismaterial gedrückt.With printed circuit boards are meant insulation boards on which there are conductors, these conductors are intimately connected to the insulating material must be. The benefits of using printed circuit boards compared to conventional nandwired circuits exist in the considerable weight reduction, the cost reduction through standardization and automation ', the reduction of the error rate and the easier maintenance. Two main processes have emerged in the manufacture of printed circuit boards: The additive and the subtractive method. With the subtractive method - that currently ' predominantly used - are from an insulation support that completely is pasted with a conductor foil, subsequently all superfluous Conductor materials are etched away so that only the necessary conductor runs remain; with the additive process, on the other hand, all necessary items are placed on one insulation carrier Ladder lines used up. Both the additive and the subtractive Procedure it is necessary in screen printing, offset printing or photo printing a - positive or negative - create a picture of the conductor tracks, based on this picture the conductor tracks can be applied or etched away. Because of the difficult operation only a few images are produced by offset printing machines using the offset process. In contrast, screen printing has found widespread use. Here it becomes printing base material attached to a work table and through a fine mesh Sieve pressed paint onto the base material.

An allen Stellen, die entsprechend der Zeichenvorlage nicht bedruckt werden sollen, ist das Sieb vorher geschlossen und farbundurchlässig gemacht worden. Zur Übertragung einer Zeichenvorlage auf das Sieb wird dieses mit einer lichtempfindlichen Schicht versehen und entsprechend der Zeichenvorlage bzw. einem Fotopositiv mit Uv-Licht belichtet. Die belichteten Stellen schließen die Maschen, die unbelichteten Stellen können dagegen ausgewaschen werden. Das so präparierte Sieb ist nun die eigentliche Druckvorlage. Beim Fotodruck geht man von einem Basismaterial aus, das mit einer lichtempfindlichen Lackschicht versehen ist. Auf diese Lackschicht legt man ein Fotonegativ von einer Zeichnung und belichtet die Schicht mit UV-Licht. Auch hier härten bei der folgenden Entwicklung die belichteten Stellen aus und ergeben einen festen Ätzschutz.In all places that are not printed according to the drawing template are to be, the sieve has previously been closed and made impermeable to paint. To transfer a drawing template to the screen, this is done with a light-sensitive Layer provided and according to the drawing template or a photo positive with Exposed to UV light. The exposed areas close the meshes, the unexposed ones On the other hand, spots can be washed out. The sieve prepared in this way is now the actual artwork. Photo printing is based on a basic material that is provided with a light-sensitive lacquer layer. Lay on this layer of varnish you take a photo negative from a drawing and expose the layer with UV light. Here, too, the exposed areas harden and result in the subsequent development a solid corrosion protection.

Es ist ersichtlich, daß die Güte einer gedruckten Leiterplatte weitgehend von der Güte des iruckstocks, sei es eine Zeichnung oder eines Filmnegatiuz abhängt. Bei der Anfertigung einer Leiterplattenzeichnung ist deshalb große Sorgfalt erforderlich, allein schon deshalb, weil die Qualität der gesamten Serie nicht besser sein kann als die Zeichnung der Leiterplatte. Die für die Leiterplatte angewendeten Entwurf und Fertigungsverfahren sind oft für die Entwicklungsdauer eines elektronischen Gerätes von wesentlicher Bedeutung. Im Hinblick auf die ständig zunehmende Integration und Packungsdichte elektronischer Bauteile ist erklärlich, daß die Genauigkeitsanforderungen und damit der Aufwand für den Entwurf und die Fertigung von Leiterplattendruckstöcke steigen. Da zudem die Fertigung eines Filmnegativs von Hand, auf dem die Leiterbahnen und Anschlüsse für Bauelemente vorgezeichnet sind, eine langwierige und für qualifizierte Fachkräfte unbefriedigende Arbeit ist, liegt es nahe, eine weitgehende Automatisierung bei der Herstellung von Druckstöcken einzuführen.It can be seen that the quality of a printed circuit board is largely depends on the quality of the iruckstock, be it a drawing or a film negativity. Great care is therefore required when preparing a circuit board drawing, If only because the quality of the entire series cannot be better than the drawing of the circuit board. The design applied to the circuit board and manufacturing processes are often used for the development life of an electronic Device is essential. In view of the ever increasing integration and packing density of electronic components is explainable that the accuracy requirements and with it the effort for the design and manufacture of printed circuit board printing blocks rise. There is also the production of a film negative by hand on which the conductor tracks and connections for components are mapped out, a lengthy and qualified one If the work of skilled workers is unsatisfactory, it stands to reason that extensive automation to be introduced in the manufacture of printing blocks.

Es ist bereits eine Einrichtung bekannt, mit der es möglich ist, Druckstöcke mit der erforderlichen Genauigkeit automatisch herzustellen (Technische Mitteilungen AEG-Telefunken, 5. Beiheft Daten verarbeitung, Berlin 1969, Sei*¢ ?^ Lrt2 insbesondere Seite 27; 6. Beiheft Datenverarbeitung. Berlin 1969, Seite 23-36, insbesondere Seite 31). Hierbei werden die geometrischen und numerischen Informationen zur Darstellung einer Zeichnung auf einem Lochstreifen oder auf einem Magnetband gespeichert (off-1ine) oder sie kommen direkt von einem Digitalrechner ##on#line), der sie entweder stetig erzeugt oder einem Speichermedium entnimmt, zu dem er Zutritt hat. Für die maschinelle Erstellung von Steuerlochstreifen gibt es besondere Programmsysteme, die mit allen Regeln und Operationsmöglichkeiten v A räglich sind, die die FORTRAN-Sprache im Zusammenhang mit dem Betriebssystem eines Rechenautomaten anbietet.A device is already known with which it is possible to use printing blocks to automatically produce with the required accuracy (Technical Notices AEG-Telefunken, 5th supplement data processing, Berlin 1969, Sei * ¢? ^ Lrt2 in particular Page 27; 6. Supplement data processing. Berlin 1969, pages 23-36, especially page 31). Here, the geometric and numerical information is used for representation a drawing saved on a punched tape or on a magnetic tape (off-1ine) or they come directly from a digital computer ## on # line), which they either continuously generated or from a storage medium to which he has access. There are special program systems for the mechanical creation of control tape strips, who are familiar with all the rules and operational possibilities that the FORTRAN language in connection with the operating system of a computer.

Die Schwierigkeiten der automatischen Herstellung des Filmnegativs von Leiterplatten sind damit jedoch nur teilweise behoben.The Difficulties of Automatically Making the Film Negative of printed circuit boards are only partially eliminated.

Ungelöst bleibt nämlich nach wie vor die Frage, auf welche Weise die Ein- und Ausgangsstifte der Einheiten einer Leiterplatte im einzelnen miteinander verbunden werden sollen, d.h. wie die Geometrie der Druckstöcke entworfen werden muß. Ein ebenfalls noch bestehenbleibendes Problem ist das Zeichnen des Entwurfs im Maßstab 2 : 1 oder 4 : 1. Von einer solchen Zeichnung wird entweder eine Vorlage zum Abfotografieren geklebt oder es wird über eInseine Raster-Programmiereinheit ein Lochstreifen zur Steuerung der Einrichtung zur automatischen Druckstocklierstellung erstellt.The question of how the Input and output pins of the units of a circuit board in detail with each other should be connected, i.e. how the geometry of the printing blocks is designed got to. Another remaining problem is drawing the design on a scale of 2: 1 or 4: 1. Such a drawing is either a template glued for photographing or it is via a raster programming unit a punched tape to control the device for automatic printing block production created.

Eine wichtige Bedingung für die Verbindung zwischen zwei Anschlüssen ist die Kreuzungsfreiheit. Diese Kreuzungsfreiheit kann bei der automatischen Fertigung dadurch erzielt werden, daß die Leitungsbahnen auf der Vorderseite der Leiterplatte nur senkrecht und auf der Rückseite nur waagrecht verlaufen. Verknüpfungen zwischen den Leiterbahnen der Vorder- und Rückseite werden über Durchkontaktierungen in der Leiterplatte hergestellt.An important condition for the connection between two connections is the freedom of crossing. This freedom from intersections can be used in automatic production can be achieved in that the conductor tracks on the front of the circuit board run only vertically and only horizontally on the back. Links between the conductor tracks on the front and back are connected via vias in the Printed circuit board manufactured.

Bei einem Handererfahren bestehen die Einschränkungen des senkrechten bzw. waagrechten Verlaufs der Leitungsbahnen selbstverständlich nicht.With a hand experience there are the limitations of the vertical or the horizontal course of the ducts, of course.

Es ist bereits grundsätzlich bekannt, Digitalrechner für den Entwurf von lielteranordnungen auf gedruckten lieiterplatten heranzuziehen (Internationale Elektronische Rundschau 1969, Nr. 5, Seite 111-115; #ac.hrichtentechnik, lieft 4, 1970, Seite 153-160). Dabei handelt es sich Jedoch um allgemeine Überlegungen, wie die Entwurfsarbeit eines Ingenieurs automatisiert werden kann.It is already known in principle, digital computers for the design to refer to package arrangements on printed literature plates (Internationale Electronic Rundschau 1969, No. 5, pages 111-115; # ac.hrichtentechnik, ran 4, 1970, pages 153-160). However, these are general considerations as to how an engineer's design work can be automated.

Genaue Anweisungen dahingehend, auf welche Weise kreuzungsfreie Verbindungen zwischen den einzelnen Anschlußpunkten von Bauelementen hergestellt werden können, sind diesen Überlegungen nicht zu entnehmen.Precise instructions on how to make cross-free connections can be established between the individual connection points of components, cannot be derived from these considerations.

Konkretere Vorschläge bezüglich der kreuzungsfreien Gestaltung von Leiterplatten sind indessen ebenfalls gemacht worden (Mamelak, I.S.: Aplacement of computer logic moduls, Journ of the Association of Computing Machines 13, 1966, Heft 4, Seite 615-629). Ausgehend von doppelkaschiertem Material und von vorgegebenen Bausteinpositionen, soll hierbei eine kreuzungsfreie Gestaltung von Leiterplatten erzielt werden. Es erfolgt eine Bestlegung von Leiterzugrichtungen auf der Bestückungs- und auf der Beiterseite. Vertikal-und Horizontalleiter werden mit Durchkontaktierungen verbunden. Der Nachteil dieses Vorschlags besteht Jedoch darin, daß durch die Vielzahl der Operationen bei der Auswahl der Reihen und beim Permutationsprozeß während des Plazierungsverfahrens ein großer Aufwand erforderlich ist (vergl. Nachrichtentechnik, 1971, Heft 5, Seite 197).More concrete proposals regarding the cross-free design of Circuit boards have also been made (Mamelak, I.S .: Aplacement of computer logic modules, Journ of the Association of Computing Machines 13, 1966, Issue 4, pages 615-629). Based on double-laminated material and given Block positions should be a cross-free design of printed circuit boards be achieved. The direction of the conductors is determined on the assembly and on the side. Vertical and horizontal conductors come with vias tied together. The disadvantage of this proposal, however, is that due to the large number the operations in the selection of the rows and in the permutation process during the Placement procedure a great effort is required (see communications engineering, 1971, issue 5, page 197).

Bei einem anderen Vorschlag für den automatischen Entwurf von lieiterplatten wird ein bekanntes System um ein Programm erweitert, das es aufgrund logischer und grafischer Angaben gestattet, eine approximative Zeichnung oder auf Wunsch ein perforiertes Papierband herzustellen, mit dem die Herstellung einer Zeichnung auf einem Zeichentisch gesteuert werden kann Commutation et Electronique, April 1972 Seite 7-13 bzw. Seiten 102 8) Dieses vorgeschlagene Verfahren ist jedoch offenbar sehr aufwendig und nicht sehr genau.On another suggestion for automatic design of liter plates a known system is expanded to include a program that it is based on logical and graphic information, an approximate drawing or a perforated one upon request Manufacture of paper tape with which the production of a drawing on a drawing table can be controlled commutation et Electronique, April 1972 page 7-13 or pages 102 8) However, this proposed method is apparently very elaborate and not very precise.

Mit Hilfe eines weiteren bekannten Verfahrens ist es möglich, Computer für die Errechnung von Verbindungswegen entlang von Linien und für die Bestimmung von Durchbrüchen in den Leiterplatten zu verwenden (Electronics, May 10, 1971, Seite 76-79). Bei diesem Verfahren werden die Linien, welche für verschiedene Aussparungen oder Verbindungspunkte gemeinsam vorgesehen sind, derart organisiert, daß ein Minimum von Weglängen entsteht. Das hierbei verwendete Programm beruht auf dem Algorithmus von Lee, also im wesentlichen auf einer bereits bekannten Methode. Neu ist Jedoch, daß offenbar die Durchbrüche für die Verbindungen von Vorder- und Rückseite der Leiterplatte bestimmt werden können. Allerdings beschreibt dieses Verfahren nicht im einzelnen, wie der Computer betrieben wird, damit er das angestrebte Ziel erreicht.With the help of another known method it is possible to use computers for the calculation of connecting routes along lines and for the determination of breakthroughs in the printed circuit boards (Electronics, May 10, 1971, p 76-79). In this process, the lines are used for different recesses or joint points are provided, organized so that a minimum of path lengths. The program used here is based on the algorithm from Lee, essentially using a method that is already known. What is new, however, that apparently the breakthroughs for the connections of the front and back of the PCB can be determined. However, this procedure does not describe in detail how the computer is operated to achieve the desired goal.

Der Erfindung liegt die Aufgabe zugrunde, mit Hilfe eines Rechners die Verbindungspfade zwischen den Anschlußpunkten auf der Vorder- und Rückseite einer Leiterplatte so zu bestimmen, daß beide Seiten kreuzungsfrei sind und die Verbindungspfade möglichst kurze Wege beanspruchen. Bei diesem Entwurf einer Leiterplatte soll anstelle einer Zeichnung auch ein Lochstreifen erstellt werden können, der eine Einrichtung für die automatische Herstellung von Druckstöcken für Leiterplatten unmittelbar steuert und damit direkt den Film (Layout) erzeugt.The invention is based on the object with the aid of a computer the connection paths between the connection points on the front and back to determine a circuit board so that both sides are free of intersections and the Use connection paths that are as short as possible. In this design of a printed circuit board instead of a drawing, it should also be possible to create a punched tape that a device for the automatic production of printing blocks for printed circuit boards directly controls and thus directly generates the film (layout).

Diese Aufgabe wird erfindungsgemäß dadurch gelöst, daß der Digitalrechner bei der Festlegung einer Verbindung zwischen zwei Punkten, von dem ersten Punkt ausgehend, über X- und Y-Kaordinaten der Rasterpunkte den kürzesten Weg zum zweiten Punkt aussucht und dann, wenn der ermittelte Verbindungsweg nicht mehr frei ist, Hilfspunkte aussucht und prüft, ob eine freie Verbindung der beiden Punkte über diese Hilfspunkte möglich ist. Eine vorteilhafte und ~erfinderische Ausgestaltung dieses Brfindungsgedankens besteht darin, daß der Digitalrechner zunächst, ausgehend von der Mitte zwischen den zu verbindenden Punkten, einen ersten Hilfspunkt aussucht und dann, wenn auch der Weg über den ersten Hilfspunkt bereits belegt ist, einen zweiten Hilfspunkt ermittelt, etwa indem er von dein ersten Hilfspunkt einen Rasterschritt in X-Richtung unternimmt und über diesen zweiten Hilfspunkt einen Verbindungsweg sucht, daß der Digitalrechner dann, wenn auch über den zweiten Hiifspunkt keine kreuzungsfreieVerbindung herstellbar ist1 n-mal einen weiteren Hilfspunkt aus sucht und - wenn auch dieser Weg nicht zum Erfolg führt - zwei oder mehr Hilfspunkte aussucht; über die er die Verbindung zwischen den zu verbindenden Punkten herstellt.This object is achieved according to the invention in that the digital computer in establishing a connection between two points, from the first point going out, the shortest via the X and Y coordinates of the grid points Finds the way to the second point and then, if the determined connection route does not is more free, selects auxiliary points and checks whether there is a free connection between the two Points over these auxiliary points is possible. An advantageous and ~ inventive The embodiment of this concept consists in that the digital computer initially, starting from the middle between the points to be connected, a first auxiliary point and then, if the path via the first auxiliary point is already occupied, a second auxiliary point is determined, for example by creating one of your first auxiliary point Takes a grid step in the X direction and uses this second auxiliary point to do a The digital computer seeks a connection path, albeit via the second auxiliary point no crossing-free connection can be established 1 n times another auxiliary point and - even if this path does not lead to success - two or more help points selects; via which it establishes the connection between the points to be connected.

Der mit der Erfindung erzielte Vorteil besteht darin, daß auf einfache Weise kreuzungsfreie Druckstöcke für Leiterplatten hergestellt werden können. Sind beispielsweise auf einer Steckeinheit im Europa-Format ca. 20 Bausteine (14 oder 16-polig) untergebracht, so kann damit gerechnet werden, daß im Normalfall alle Verbindungen vom Rechner gefunden werden. Nicht gefundene Verbindungen können von Hand nach dem Rechnerlauf hinzugefügt werden. Ein Ausführungsbeispiel der Erfindung ist in der Zeichnung dargestellt und wird im folgenden näher beschrieben. Es zeigen: Fig. 1 eine prinzipielle Darstellung der erfindungsgemäßen Strategie bei der Suche nach einer freien Verbindung zwischen zwei Änschlußpunkten, Fig. 2 ein flußdiagramm für die Suche von Verbindungen zwischen Anschlußpunkten, Fig. 3 eines Skizze, welche den Unterschied zwischen zwei verschiedenen Versionen der Hilfspunktsuche aufzeigt, Fig. 4 ein Unterprogramm für die Suche einer freien Linie, Fig. 5 ein Unterprogramm für die Suche eines Hilfspunktes, Fig. 6a-f einen Ziffern-Umcodierer, der auf einer Leiterplatte unterzubringen ist und dessen beiterbahnen mit Hilfe des erfindungsgemäßen Verfahrens bestimmt werden sollen, Fig. 7 die Zuordnung der Figuren 6a-6f, Fig. 8 die Bausteinbelegungsliste des Ziffern-Umcodierers, Fig. 9 die Bausteinverteilungsliste des Ziffern-Umcodierers, Fig. 10 einen Bausteinverteilungsplan, Fig.11a-b die Verbindungsliste des Ziffern Uncodierers, Fig.12 das Ergebnis verschiedener Rechnerläufe, Fig.13 einen Ausschnitt aus dem Printout, Fig.14 die Vorder- und Rückansicht einer nach dem erfindung#gemä#en Verfahren hergestellten Leiterplatte.The advantage achieved by the invention is that on simple Way cross-free printing blocks for printed circuit boards can be produced. Are For example, on a plug-in unit in Europe format approx. 20 modules (14 or 16-pin), it can be expected that normally all Connections can be found by the computer. Connections not found can be from Hand after the computer run. An embodiment of the invention is shown in the drawing and is described in more detail below. Show it: 1 shows a basic representation of the strategy according to the invention in the search after a free connection between two connection points, Fig. 2 shows a flow chart for the search for connections between connection points, FIG. 3 of a sketch showing the difference between two different versions of the Shows auxiliary point search, Fig. 4 shows a subroutine for the search for a free line, Fig. 5 shows a subroutine for the search for an auxiliary point, Fig. 6a-f shows a digit recoder, which is to be accommodated on a circuit board and its paths with the help of the method according to the invention are to be determined, FIG. 7 shows the assignment of the FIGS. 6a-6f, FIG. 8 the block assignment list of the digit recoder, FIG. 9 the block distribution list of the digit transcoder, FIG. 10 a block distribution plan, Fig.11a-b the connection list of the digit uncoder, Fig.12 the result of various Computer runs, Fig. 13 a section from the printout, Fig. 14 the front and rear view a printed circuit board manufactured according to the method according to the invention.

In der Fig. 1 ist das Prinzip angedeutet, das dem Hauptprogramm zugrunde liegt. Auf dem gedachten Koordinatennetz mit den Koordinaten X1...X8 und XI...X8 sollen die Punkte C und B miteinander verbunden werden. Es sei angenommen, daß zwischen den Punkten A und B bereits-eine Verbindung besteht. Der Rechner stellt nun fest, daß die kürzeste Verbindung zwischen C und B diejenige über den Punkt A wäre. Eine solche Verbindung ist jedoch nicht zulässig. Der Rechner ermittelt deshalb den Hilfspunkt HP1 und prüft, ob hierüber eine Verbindung zwischen C und B möglich ist. Im vorliegenden Beispiel ist dies der Fall, so daß der Rechner die Suche nach einer Verbindung abbrechen kann. Wäre die Verbindung über den Hilfspunkt HP1 nicht möglich, so würde der Rechner einen zweiten Hilfspunkt HP2 ermitteln und über diesen eine Verbindung zwischen C und B versuchen.The principle on which the main program is based is indicated in FIG lies. On the imaginary coordinate network with the coordinates X1 ... X8 and XI ... X8 should the Points C and B are connected to each other. Be it Assume that a connection already exists between points A and B. Of the The computer now determines that the shortest connection between C and B is the one over point A. However, such a connection is not permitted. The computer therefore determines the auxiliary point HP1 and checks whether there is a connection between C and B is possible. In the present example this is the case, so that the computer can cancel the search for a connection. The connection would be via the auxiliary point HP1 is not possible, the computer would determine a second auxiliary point HP2 and Try to establish a connection between C and B via this.

In der Fig. 2 ist ein Flußdiagramm gezeigt, anhand dessen die Suche von Verbindungen zwischen Anschlußpunkten noch einmal erläutert werden soll. Nach dem Start des Hauptprogramms werden die herzustellenden Verbindungen eingelesen ("Einlesen der Verbindungen").In FIG. 2, a flow chart is shown, on the basis of which the search of connections between connection points should be explained again. To The connections to be established are read in at the start of the main program ("Reading in the connections").

Sodann wird die erste Verbindung ausgewählt und überprüft, ob sie möglich ist ("Freien Weg suchen"). Ist der Verbindungsweg möglich, so wird die nächste Verbindung ausgewählt und auf die gleiche Weise behandelt ("Nehmen nächste Verbindung"). Ist diese Zweitverbindung auf direktem Wege nicht möglich, so wird ein Hilfspunkt nach einer ersten Version ausgesucht ("Suchen Hilfspunkt Version I"). Über diesen Hilfspunkt wird nun erneut ein freier Weg gesucht (~Freien Weg suchen"). Ist der Weg gefunden, so kann die nächste Verbindung aus der sortierten Verbindungstabelle herausgenommen werden ("Nehmen nächste Verbindung"). Wurde die Verbindung dagegen nicht gefunden, so wiederholt sich die Suche nach einer freien Verbindung über SIilfspunkte nach der ersten Version solange, bis eine vorgegebene Anzahl von Suchschritten überschritten wurde (Anzahl Suchschritte 1 überschritten ?~). Ist dies der Fall, so werden Hilfspunkte nach einer zweiten Methode ermittelt ("Suchen Hilfspunkt Version II").Then the first connection is selected and a check is made to see if it is possible ("search for a free path"). If the connection path is possible, the next one will be Connection selected and treated in the same way ("Take next connection"). If this second connection is not possible via a direct route, it becomes an auxiliary point selected for a first version ("Search auxiliary point version I"). About this A free path is now searched for at the auxiliary point (~ Search for free path ") Found way, the next connection from the sorted connection table can be found taken out ("take next connection"). Was the connection against it not found, the search for a free connection via auxiliary points is repeated after the first version until a specified number of search steps has been exceeded became (Number of search steps exceeded 1? ~). Is that the case, Auxiliary points are determined using a second method ("Find auxiliary point version II ").

Die gleichen Vorgänge bei der Suche einer Verbindung über die Hilfspunkte der ersten Version spielen sich nun auch bei der Suche einer Verbindung über die Hilfspunkte nach der zweiten Version ab. Konnte auch über die Hilfspunkte nach der zweiten Version keine Verbindung gefunden werden, so wird durch den Drucker Nicht gefunden" ausgedruckt ("Ausdrucken nicht gefunden"). Es kann hierauf die nächste Verbindung aus der Liste der Verbindungswünsche herausgenommen werden. Sind alle Verbindungen geprüft ("Alle Verbindungen abgearbeitet ?"), so ist das Programm zu Ende.The same operations when searching for a connection through the auxiliary points of the first version now also play when searching for a connection via the Auxiliary points after the second version. Could also use the auxiliary points after the If no connection can be found in the second version, the printer will not found "printed out (" print not found "). The next Connection can be removed from the list of connection requests. Are all Connections checked ("All connections processed?"), The program is closed End.

Der Unterschied zwischen der ersten und der zweiten Version der Hilfspunktsuche besteht darin, daß bei der ersten Version nur ein Hilfspunkt gesucht wird, wobei der Anfangspunkt in der Mitte zwischen dem Koordinatenanfangspunkt und dem Koordinatenendpunkt liegt, während bei der zweiten Version zwei Hilfspunkte gewählt werden, wobei der Anfangspunkt dieser beiden Hilfspunkte der Koordinatenanfangspunkt der Koordinatenendpunkt ist. In der Fig. 3 ist dieser Unterschied zwischen den beiden Versionen dargestellt.The difference between the first and second version of the auxiliary point search is that in the first version only an auxiliary point is sought, where the starting point in the middle between the coordinate starting point and the coordinate end point lies, while in the second version two auxiliary points are chosen, the Starting point of these two auxiliary points the coordinate starting point the coordinate end point is. This difference between the two versions is shown in FIG. 3.

Bei der Version I wird der erste Hilfspunkt HEX genau in der Mitte zwischen dem Anfangspunkt AP und dem mit dem Anfangspunkt AP zu verbindenden Endpunkt BP gelegt.With version I, the first auxiliary point is HEX exactly in the middle between the starting point AP and the end point to be connected to the starting point AP BP laid.

Ist über diesen Hilfspunkt HP1 keine Verbindung möglich, so wird der nächste Hilfspunkt HP2 in X-Richtung gesucht, und zwar um einen Rasterpunkt verschoben.If no connection is possible via this auxiliary point HP1, the Next auxiliary point HP2 sought in the X direction, shifted by one grid point.

Führt auch dies nicht zum Erfolg, so erfolgt die nächste Suche in Y-Richtung usw., so da3 schließlich alle weiteren Hiifspunkte HP2...HP13 eine Rechteckspirale mit dem Anfangspunkt in HP1 bilden.If this does not lead to success either, the next search is carried out in Y-direction etc., so that finally all further auxiliary points HP2 ... HP13 form a rectangular spiral with the starting point in HP1.

Bei der Version II bilden die einzelnen Hilfspunkte wie bei der Version I eine Rechteckspirale um einen Anfangspunkt Im Unterschied- zur Version I ist hier aber nicht der Mittelpunkt zwischen den zu verbindenden Punkten AP, EP der Ausgangspunkt, sondern die zu verbindenden Punkte AP, BP bilden selbst jeweils einen Ausgangspunkt.In version II, the individual auxiliary points form the same as in the version I a rectangular spiral around a starting point In contrast to version I is here but not the midpoint between the points to be connected AP, EP the starting point, but the points to be connected AP, BP each form a starting point.

In der Fig. 4 ist ein Unterprogramm für die Suche einer freien Linie dargestellt. Es handelt sich hierbei um ein Unterprogramm vom Typ SUBROUTINE, wie er bei FORTRANT-Programmen häufig vorkommt. Der Name dieses Unterprogramms ist SL (Suche eine freie Linie). Die Namen der vom Unterprogramm zu verarbeitenden Formalparameter sind in der Klammer hinter der Bezeichnung SL in freier Reihenfolge mit D, E, K, Z, S, EM, XE, XE bezeichnet. Mit "DIMENSION A (Y, X) tt soll angedeutet werden, daß im Speicher des Rechners ein Bereich freigehalten wird, in dem die mit dem frei gewählten Namen A bezeichneten Größen X und Y gespeichert werden können. Die in der K@ammer genannten Formalparameter bedeuten im einzelnen folgendes: D = Anfangswert, E = Endwert, K =Zeile, Z = Speicher für J, S = Schrittzähler, EM £4#rfolgsmeldung Zielpunkt, YE = Zielpunkt Y, XE = Zielrunkt X.4 shows a subroutine for searching a free line shown. This is a subroutine of the SUBROUTINE type, such as it occurs frequently in FORTRANT programs. The name of this subroutine is SL (Find a free line). The names of the formal parameters to be processed by the subroutine are in brackets after the designation SL in any order with D, E, K, Z, S, EM, XE, XE. "DIMENSION A (Y, X) tt is intended to indicate that an area is kept free in the memory of the computer in which the with the free Chosen names A designated sizes X and Y can be saved. In the the formal parameters named K @ ammer mean the following in detail: D = initial value, E = end value, K = line, Z = memory for J, S = step counter, EM £ 4 # success message Target point, YE = target point Y, XE = target point X.

ob Das Unterprogramm nach Fig. 4 prüft, in dem gedachten Rasterfeld der Leiterplatte ein Bereich frei ist, so daß über diesen eine Verbindung zwischen zwei Punkten erfolgen kann. Der untersuchte Bereich des Raster-oder Koordinatenfeldes ist definiert durch die Zeile K (was z.B. Y in Fig. 1 entspricht) und di Spalte J (was z.B. X in Fig. 1 entspricht)» Zunächst wird der Laufvariablen ttJll der Anfangswert "D" zugewiesen. Sodann wird "J" mit dem Endwert #E" verglichen. Ist "J" kleiner oder gleich "E", so wird das entsprechende Feldelement A (K, J) auf "O" abgefragt. Ist e8 "O" dann ist dieser Punkt also nocht frei und die Variable "J" wird in "Z" abgespeichert. Zugleich werden der Schrittzähler "S" und die Laufvariable "J" um 1 erhöht. Der gleiche Vorgang wiederholt sich solange bis "J" den Endwert "E" überschritten hat. whether the subroutine according to FIG. 4 checks in the imaginary grid field the circuit board is an area free, so that a connection between two points can be made. The examined area of the grid or coordinate field is defined by the row K (which corresponds e.g. to Y in Fig. 1) and the column J (which corresponds, for example, to X in Fig. 1) »First, the run variable ttJll becomes the initial value "D" assigned. Then "Y" is compared with the final value #E ". If "J" is less than or equal to "E", the corresponding field element A (K, J) queried on "O". If e8 is "O" then this point is still free and the variable "J" is stored in "Z". At the same time, the step counter "S" and the running variable "J" increased by 1. The same process is repeated until "Y" is the final value Has exceeded "E".

Ist das Element A (E, J) nicht tot, so wird abgefragt, ob es sich möglicherweise um den Koordinatenendpunkt handelt; d.h. "K" wird zu ~XE" und ttJtt ZU "xS8tabgefragt. Handelt es sich um den Endpunkt, so wird "EM" auf 1 gesetzt und der Schrittzähler noch um eins erhöht. Im anderen Fall wird "EN" auf "O" gesetzt und dann ins Hauptprogramm zurückgesprungen. Mit diesem Unterprogramm hat tan also möglicherweise eine freie Strecke gefunden und kann die Suche fortsetzen.If the element A (E, J) is not dead, a query is made as to whether it is possibly the coordinate end point; i.e. "K" becomes ~ XE "and ttJtt ZU "xS8tquered. If it is the end point," EM "is set to 1 and the pedometer increased by one. Otherwise, "EN" is set to "O" and then jumped back to the main program. So with this subroutine, it has tan possibly found a free route and can continue the search.

Das Unterprogramm nach Fig. 5 wählt die Hilfspunkte nach dem in Fig. 3 dargestellten Schema aus. Dabei werden die Laufvariablen "X" und "Y" jeweils um##### Eins erhöht oder vermindert, so daß die dargestellte Spirale entsteht. Nach jedem Schritt werden die entsprechenden Stellen im "A"-und "B" Feld ( entsprechend den beiden Seiten der Leiterplatte) auf "O" abgefragt und, wenn beide Punkte "O" sind, wird dies als Hilfspunkt an das Hauptprogramm zurückgegeben. Außerdem werden die auf variablen an den oberen Feldgrenzen ~N" und "M" und der unteren Feldgrenze "O" geprüft. Sind die Grenzen erreicht, wird der Suchvorgang abgebrochen.The subroutine according to FIG. 5 selects the auxiliary points according to the method shown in FIG. 3 shown. The run variables "X" and "Y" are each increased by ##### One increases or decreases so that the spiral shown is created. After every Step the corresponding positions in the "A" and "B" fields (corresponding to the both sides of the circuit board) are queried for "O" and, if both points are "O", this is returned to the main program as an auxiliary point. In addition, the on variables at the upper field borders ~ N "and" M "and the lower field border" O " checked. If the limits are reached, the search process is aborted.

Es soll nun die Anwendung des erfindungsgemäßen Verfahrens anhand eines praktischen Beispiels noch einmal erläutert werden. Hierzu ist in den Figuren 6a-6f ein Ziffern-Umcodierer dargestellt, der beispielsweise in Fernsprechvermittlungs anlagen Verwendung finden kann. Für die Erklärung des Wesens der Erfindung ist die Wirkungsweise des Ziffern-Umcodierers unwesentlich. Wichtig ist allein, daß eine nicht geringe Zahl von Bauelementen miteinander verknüpft werden soll, Aus diesem Grunde wird auf die Wirkungsweise des Ziffern-Umcodierers im folgenden nicht eingegangen.The application of the method according to the invention will now be based on a practical example will be explained again. This is shown in the figures 6a-6f a digit transcoder is shown, for example in Telephone exchange systems can be used. For the explanation of the essence of the invention is the Effectiveness of the digit recoder is insignificant. The only important thing is that one not a small number of components should be linked, for this Basically, the mode of operation of the digit transcoder is not discussed in the following.

Es wird auch ausdrücklich darauf hingewiesen, daß einige der im folgenden beschriebenen Verfahren, z.B. die Numerierung und Bezeichnung von Bauelementen, leicht ausgewechselt bzw. durch weitere Rechnerprogramme ersetzt werden können. Bei den Bauelementen kann es sich um Stecker, Flipflops, UND-Gatter, ODER-Gatter und Negationsglieder handeln. Alle Bausteine sind mit einer spezifischen Bezeichnung versehen. Diese Bezeichnungen können beliebig gewählt werden, wenn folgende Regel beachtet wird: Ein Bäusteinname besteht aus maximal fünf Zeichen, und zwar aus Buchstaben oder Ziffern, wobei das erste Zeichen stets ein Buchstabe ist. Die Bezeichnungen der Bausteine sollen signifikant sein. Sie müssen auch eindeutig sein, d.h. es darf z.B. für zwei Bausteine nicht dergleiche Name verwendet werden.It is also expressly pointed out that some of the following described procedures, e.g. the numbering and designation of components, can be easily exchanged or replaced by other computer programs. The components can be plugs, flip-flops, AND gates, OR gates and negation members act. All building blocks have a specific designation Mistake. These designations can be chosen arbitrarily if the following rule Please note: A building block name consists of a maximum of five characters, namely letters or digits, where the first character is always a letter. The names of the building blocks should be significant. They also have to be unambiguous, i.e. it may E.g. the same name cannot be used for two blocks.

Die Anschlußpunkte der einzelnen Bausteine werden mit höchstens zweiziffrigen Zahlen bezeichnet. Y»XxgYE Die Beitungen, die zwei oder mehrere Bausteine miteinander verbinden und auf denen das gleiche Signal ansteht, erhalten ebenfalls eine Bezeichnung, die aus maximal sechs Buchstaben oder Ziffern besteht, wobei das erste Zeichen ein Buchstabe ist.The connection points of the individual building blocks have a maximum of two digits Numbers denoted. Y »XxgYE The divisions, the two or more building blocks with each other connect and on which the same signal is pending are also given a designation, which consists of a maximum of six letters or digits, with the first character being Letter is.

Damit nun der Rechner einen Stromlaufplan entwerfen kann, müssen ihm die aus den Figuren 6a-6f ersichtlichen Daten zugeführt werden. Diese Daten werden deshalb in einer Bausteinbelegungsliste dargestellt. In der Fig. 8 ist eine solche Bausteinbelegungsliste gezeigt, bei der die Belegung der Steckerpunkte vorgegeben ist.So that the computer can now design a circuit diagram, it must the data shown in FIGS. 6a-6f are supplied. This data will be therefore shown in a block assignment list. In Fig. 8 is such a block assignment list is shown with the assignment of the connector points is given.

Es ist grundsätzlich auch eine freie Steckerbelegung möglich, d.h es können dann, manche Steckerpunkte frei gewählt werden, während andere vorgegeben sind.In principle, a free connector assignment is also possible, i.e. some connector points can then be freely selected, while others are specified are.

Außerdem ist es möglich, nur freie Steckerbelegungen vorzusehen, d.h. alle Steckerpunkte können dann von einem Programm frei gewählt werden. Im vorliegenden Fall werden in der Baustein-Belegungsliste zunächst die Steckerpunkte aufgeführt. Zur Kennzeichnung wird die Abkürzung STCKR (für Stecker) verwendet. Es folgen ein Doppelpunkt und die Signalnamen mit ihren Belegungen, und zwar Jeweils durch ein Komma getrennt.It is also possible to provide only free connector assignments, i.e. all connector points can then be freely selected by a program. In the present In this case, the connector points are first listed in the block assignment list. The abbreviation STCKR (for plug) is used for identification. There follow a Colon and the signal names with their assignments, each with a Comma separated.

Die Signalnamen, die maximal aus sechs Zeichen bestehen, müssen in vorgegebenen Spalten abgelocht werden. Liegt z.B. das Signal ~TU2" am Steckerpunkt ~102", so ist auf einer Karte zu lochen "'T'U2p = $102". Auf die gleiche Weise wird mit dem nächsten Signal ~TU1" verfahren, das am Steckerpunkt t103 liegt usw.The signal names, which consist of a maximum of six characters, must be in predetermined columns are punched. For example, if the signal ~ TU2 "is at the connector point ~ 102 ", so is to be punched on a card" 'T'U2p = $ 102 ". In the same way proceed with the next signal ~ TU1 ", which is at connector point t103, etc.

Nach der Steckerbelegung werden die Bausteine aufgelistet. Dazu wird zunächst der Baustein bezeichnet, z.B. UND-Gatter mit BIVUl. Sodann wird ein Signal angegeben, z.B. das Signal UI1. Dieses Signal tritt beispielsweise an dem Anschlußpunkt 1 des Bausteins B1VUI auf. Es wird deshalb UI1» = #1 gelocht.The blocks are listed according to the pin assignment. This will be initially the block is designated, e.g. AND gate with BIVUl. Then there is a signal specified, e.g. the signal UI1. This signal occurs, for example, at the connection point 1 of the B1VUI block. Therefore UI1 »= # 1 is punched.

Zum Schluß werden noch die Prüfpunkte belegt. Hierzu wird die Bezeichnung PRPKT niedergeschrieben, der ein Doppelpunkt folgt. Nach dem Doppelpunkt werden die Signale aufgezählt, die einen Prüfpunkt belegen sollen; außerdem werden sie untereinander durch jeweils ein Romma getrennt. Damit ist die Bausteinbelegungsliste vollständig.Finally, the test points are occupied. The designation PRPKT written down, followed by a colon. Be after the colon the signals are enumerated which are to occupy a test point; besides, they will separated from each other by a romma. This is the block allocation list Completely.

Ist die Belegung der Steckerpunkte nicht vorgegeben, sondern können manch-e Steckerpunkte frei gewählt beiden, während andere -vorgegeben sind, so beginnt man wieder wie im ersten Fall: STCKR: TU2### = 2, ..., fügt eine Leerkarte ein und führt die Signale, die die frei wählbaren Steckerpunkte belegen sollen1 wie bei den Prüfpunkten auf. (SIGN26, SIGN28, ...).If the assignment of the connector points is not specified, but can Some connector points are freely chosen by both, while others are -predetermined, so begins one again as in the first case: STCKR: TU2 ### = 2, ..., inserts a blank card and carries the signals that are to occupy the freely selectable connector points1 as in the checkpoints. (SIGN26, SIGN28, ...).

Sind nur freie Steckerbelegungen vorgesehen, so -erfolgt die aufzählung der Signalnamen bei den Prüfpunkten (STCKR: SIGN01, SIGN02, ...).If only free connector assignments are provided, the enumeration takes place the signal names at the test points (STCKR: SIGN01, SIGN02, ...).

In Fig.. 9 ist eine Bustein-Verteilungsliste des Ziffern-Umcodierers gezeigt. In der Baustein-Verteilungsliste wird die Plazierung der Bausteine auf der Steckeinheit angegeben. Soll also der Baustein "B1VUI" auf Platz "31" untergebracht werden, so lautet die anweisung: BIVUl = 3100, d.h., ie Platzbezeichnung wird mit vier Ziffern angegeben.In Fig. 9 is a bus-in distribution list of the digit transcoder shown. The placement of the blocks is shown in the block distribution list specified on the plug-in unit. So the block "B1VUI" should be placed in place "31" the instruction reads: BIVUl = 3100, i.e. the location designation is given with four digits indicated.

Auf diese Weise ordnet man allen Bausteinen eine Platznummer zu Werden auf einer Leiterplatte nur diskrete Bauelemente angeordnet, so können die Verbindungen auch in Koordinatenform eingegeben werden.In this way you assign a place number to all blocks only discrete components are arranged on a printed circuit board, so the connections can also be entered in coordinate form.

Dabei werden die Endpunkte der Verbindungen als Y-und X-Koordinaten angegeben, wobei die Koordinaten Jeweils mit drei Ziffern dargestellt werden, z.B 016108. Hierin bedeutet 0161 die Y- und 108 die X-Koordinate.The end points of the connections are used as Y and X coordinates specified, whereby the coordinates are each represented with three digits, e.g. 016108. Here 0161 means the Y and 108 the X coordinate.

In der Fig. 10 ist -ein Baustein-Verteilungsplan dargestellt. Ein solcher Baustein-Verteilungsplan wird beim ersten Rechnerlauf auf einem Printer über sichtlich ausgedruckt.FIG. 10 shows a block distribution plan. A Such a block distribution plan is created on a printer the first time the computer is run clearly printed out.

In den Figuren 11a und 11b ist eine Verbindungsliste für den Ziffern-Umcodierer gezeigt. Diese Verbinduhgsliste wird mittels eines Rechnerprogramms aus der Baustein-Belegungsliste und der Baustein-Verteilungsliste gewonnen. In der Verbindungsliste erscheinen nur noch die verschiedenen Signal und die zugeordneten Orts angaben. Nachdem die Verbindungsliste mittels des Rechnerprogramms erstellt wurde, wird sie im Rechner abgespeichert.In FIGS. 11a and 11b there is a connection list for the digit transcoder shown. This connection list is generated using a computer program from the Module allocation list and the building block distribution list won. In the connection list only appear nor the various signals and the assigned location information. After the connection list was created by means of the computer program, it is stored in the computer.

Es läuft nun ein Sortierprogramm ab, das die Aufgabe hat, die Verbindungen, die in der Verbindungsliste aufgeführt sind, auf ihre Zulässigkeit zu überprüfen.A sorting program is now running, which has the task of separating the connections, which are listed in the connection list to check for their admissibility.

Außerdem codiert dieses Sortierprogramm die Eingabedaten auf Y- und X-Koordinaten um. Liegen Kettenverbindungen vor, d.h. werden mehrere Punkte durch eine Leitung verbunden, so werden die kürzesten Wege zwischen den einzelnen Punkten heraus gesucht. Durch das Sortierprogramm wird eine sortierte Verbindungstabelle erstellt, in welche alle kürzesten Verbindungen erscheinen. Diese Verbindungstabelle wird wiederum im Rechner abgespeichert. Sie wird anschließend vom Hauptprogramm abgerufen, das in einem oder mehreren Durchläufen diese Verbindungen sucht. Wird eine relativ große Anzahl von Verbindungen nicht gefunden, weil die Verteilung der Bausteine auf der Leiterpiatte ungünstig gewählt war, so besteht die Möglichkeit, auf einfache Weise eine andere Verteilung vorzunehmen: die geänderten Plazierung wird auf Lochkarten angegeben; das Programm für die Erstellung der Verbindungs tabelle stellt damit und mit der alten Baustein-Verteilungsliste eine neue Liste zusammen. Kombiniert mit der Baustein-Belegungsliste ergibt sich eine neue Verbindungsliste und der obenbeschriebene Programmablauf setzt wieder ein.In addition, this sorting program encodes the input data on Y and X coordinates around. Are there chain connections, i.e. several points are through A line is connected, so the shortest paths between the individual points are searched out. The sorting program creates a sorted connection table in which all the shortest connections appear. This connection table is in turn stored in the computer. It is then used by the main program that searches for these connections in one or more passes. Will a relatively large number of connections not found because of the distribution of the Building blocks on the printed circuit board was chosen unfavorably, there is the possibility of to easily make another distribution: the changed placement is indicated on punch cards; the program for creating the connection table creates a new list with it and with the old block distribution list. Combined with the block allocation list, a new connection list results and the program sequence described above starts again.

In der Fig. 12 ist das Ergebnis verschiedener Rechnerdurchläufe dargestellt. Die miteinander zu verbindenden Punkte sind mit den Koordinaten Y1, X1 bzw. Y2, X2 bezeichnet. Man erkennt hieraus, daß sich mit Jedem Rechnerumlauf die Zahl der nicht gefundenen Verbindungen verringert.The result of various computer runs is shown in FIG. The points to be connected are with the coordinates Y1, X1 or Y2, X2 designated. It can be seen from this that the number of connections not found decreased.

In der Fig. 13 sind Ausschnitte aus einem Leiterplatten-Printout dargestellt. Die hierbei verwendete, in der Zeichnung jedoch nur teilweise dargestellte Symbolik besagt folgendes: * = Anschluß für Bausteine (IC), Stecker und Prüfpunkte ~ =Durchkontaktierung - = waagrechte Leitung I = senkrechte Leitung L = Abzweigung nach links R = Abzweigung nach rechts N = Abzweigung nach oben U = Abzweigung nach unten O = Abzweigung mit Durchkontaktierung 1 = Ecke wie 1. Quadrant im Koordinatenkreuz 2 = Ecke wie II. Quadrant im Koordinatenkreuz 3 = Ecke wie III. Quadrant im Koordinatenkreuz 4 = Ecke wie IV. Quadrant im Koordinatenkreuz = = Stromversorgung In der Fig. 14 ist die Vorder- und Rückseite eines nach dem erfindungsgemäßen Verfahren hergestellten Druckstocks für die Prod#iktion von Leiterplatten gezeigt.In Fig. 13 excerpts from a printed circuit board printout are shown. The symbols used here, but only partially shown in the drawing states the following: * = connection for components (IC), plugs and test points ~ = through-hole plating - = horizontal line I = vertical line L = branch to the left R = branch to the right N = junction upwards U = junction downwards O = junction with Through-hole plating 1 = corner like 1st quadrant in the coordinate system 2 = corner like II. Quadrant in coordinate system 3 = corner like III. Quadrant in the coordinate system 4 = Corner like IV. Quadrant in the coordinate system = = power supply in FIG the front and back of a manufactured by the method according to the invention Printing blocks for the production of printed circuit boards shown.

Claims

1. Procedure for the computer-aided design of printed circuit boards, where in a digital computer the X and Y coordinates of all grid points and fixed points of a circuit board type as well as the information about the to connecting connection points are entered, characterized in that the digital computer in establishing a connection between two points, from a first point starting with the X and i coordinates of the grid points, the shortest path to the second Selects a point and then, when the determined connection path is no longer free, Selects auxiliary points and checks whether there is a free connection between the two points these auxiliary points is possible.

2. The method according to claim 1, characterized in that the digital computer first, starting from the middle between the points to be connected, a first Selects auxiliary point and then, even if the path via the first auxiliary point already is occupied, a second auxiliary point is determined, for example by moving from the first auxiliary point undertakes a raster step in the X direction and over this second auxiliary point looks for a connection path that the digital computer then, albeit via the second Auxiliary point no intersection-free connection can be established, n times another Looking for an auxiliary point and - even if this path does not lead to success - two or selects more auxiliary points through which he connects between establishes the points to be connected.

3. The method according to claims 1 or 2, characterized in that that the digital computer, starting from the first auxiliary point, is in the middle between the points to be connected, the second auxiliary point one grid step-in more positive X-direction from the first auxiliary point, the third auxiliary point one grid step in negative Y-direction from the second auxiliary point, the fourth auxiliary point one grid step-in negative X-direction from the third auxiliary point, etc., so that the auxiliary points a Form a recliteck spiral around the first auxiliary point.

i Method according to claims 1 or 2, characterized in that that the digital computer determines two auxiliary points, the locus curves of which are rectangular spirals to form the points to be connected.

5 Procedure for preparing computer operation according to one of the preceding Claims, characterized in that all the modules to be arranged on the circuit board as well as all connecting lines with the same signal between two or more modules are each provided with a name that all connection points of a component receive a sign and all connecting lines have the same signal that is checked are to be assigned a common identifier that the resulting Assignment (block allocation list) of the names of the blocks, the Names the connecting lines have the same signal, the symbols of the connection points and modules and the identification of the test points is read in and saved by the computer, that, furthermore, for each component provided with a name, one with an identification allocated space on the circuit board and the resulting Allocation table (module distribution list) is read in from the computer and saved that then from the block distribution list by the computer a new list (Connection list) is compiled and saved, in which I still have the Assignment of the connecting lines to the same signal with the connection points of Components appears that the computer is the result of the connection list Place names recoded in X and Y coordinates and the admissibility of the The connections specified in the connection list are checked that the computer also the shortest obstacles are determined and these on a punched strip, a list and / or the like.