Tracciamento automatico di circuiti stampati secondo uno schema predeterminato

Questo lavoro ha per scopo la definizione e la sperimentazione di un procedimento euristico per il tracciamento automatico di circuiti stampati per la connessione di moduli logici a circuito integrato. Il procedimento ha come obbiettivo la minimizzazione dell' area complesiva occupata dalle interconnessioni, e quindi l'ottimizzazione della densità del circuito. In una prima parte si determina una buona disposizione dei micrologici nel piano della cartolina, con il vincolo di uno schema per righe e colonne, fissato a priori. In una seconda parte viene definito il tracciato dei collegamenti da realizzare mediante circuiti stampati, biplanari con fori metallizzati, assumendo ancora a priori dei vincoli geometrici. I vincoli assunti e la particolare organizzazione dei dati permettono un notevole risparmio dell' occupazione di memoria dei tempi di esecuzione relativamente limitati. Queste caratteristiche consentono l' esecuzione del processo anche in calcolatori di modeste prestazioni. I procedimenti descritti in questo lavoro sono stati sperimentati, utilizzando il linguaggio APL del calcolatore IBM-360/67, con repertorio di circuiti, in parte generati casualmente ed in parte ricavati da precedenti progetti eseguiti presso l' I.E.I.