Abstract

An algorithm is described for determining the least number of inverters required in an analog (or analog/hybrid) computer circuit for a general problem. The procedure requires the creation of a dependency matrix for the problem which reflects the interdependencies among the problem variables. Various modifications to this matrix are then made to produce a modified dependency matrix (MDM). The problem of minimizing the circuit inverters is then shown to be equivalent to minimizing a particular attribute of MDM referred to as its cost index. A necessary condition which must be satisfied at the minimum cost index is formulated and this necessary condition is used to guide the algorithm. A flowchart for the procedure is given and the computational results for a representative example problem are also included.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.