Loading [a11y]/accessibility-menu.js
A Local Selection Algorithm for Switching Function Minimization | IEEE Journals & Magazine | IEEE Xplore

A Local Selection Algorithm for Switching Function Minimization


Abstract:

The minimization algorithms which do not require any preliminary generation of all the prime implicants (PI's) of a function are the most efficient. In this work a new al...Show More

Abstract:

The minimization algorithms which do not require any preliminary generation of all the prime implicants (PI's) of a function are the most efficient. In this work a new algorithm is described which follows such an approach. It is based on a local selection of PI's carried out by examining a set of vertices whose number is never greater than the number of PI's of a minimum cost cover. This algorithm takes advantage of a technique which uses numerical equivalents of the function vertices as pointers. For this reason it is well suited for implementation by computer. To illustrate the features of this algorithm a few examples are reported.
Published in: IEEE Transactions on Computers ( Volume: C-33, Issue: 1, January 1984)
Page(s): 91 - 97
Date of Publication: 31 January 1984

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.