Optimal design of switching networks A topological approach
R. W. FRY, V.K. Aatre · International Journal of Electronics · 1974
The given functions specifications are represented as a reduced n-cell graph, and its incidence matrix is constructed. The prime implicant table for the given functions is then obtained by a systematic search of the matrix for sub-graphs satisfying certain properties. This table is represented as a linear graph, and the trees of this graph are tagged with a cost depending on the prime implicants in them. The tree with the minimum cost generates the desired optimal network.