Accession Number:

AD0754451

Title:

Contributions to a Theory of Wirability.

Descriptive Note:

Final rept. 15 Feb 70-15 Aug 72,

Corporate Author:

IIT RESEARCH INST CHICAGO ILL

Personal Author(s):

Report Date:

1973-01-01

Pagination or Media Count:

92.0

Abstract:

The report concerns the generation of printed circuit wiring patterns by efficient automatic procedures. The major topics treated in the report include the following An algebraic formulation of the planar wiring problem based on a hexagonal, i.e., triply connected, host network in which the existance of a solution to particular wiring problems depends on the consistency of a set of simultaneous Boolean equations A graph theoretic formulation which solves the problem for two competing interconnection nets by the generation of a tree of non-separating paths in the host network and A planarity testing procedure which generates a planar drawing of a particular type of graph, a so-called permutation graph, in all cases where the graph is planar.

Subject Categories:

  • Electrical and Electronic Equipment

Distribution Statement:

APPROVED FOR PUBLIC RELEASE