Simplification of the Covering Problem for Multiple Output Logical Networks
- 1 December 1966
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-15 (6) , 891-897
- https://doi.org/10.1109/PGEC.1966.264471
Abstract
This paper is concerned with the problem of determining diode optimal representations for two levels of logic with multiple inputs and multiple outputs. Previous papers by the authors and others have formulated algorithms for obtaining optimal representations. However, the linear integer programming problem obtained is often prohibitively large. In the present paper, methods for reducing the size of the problem before and after expanding into the linear integer format are presented. These methods insure that at least one optimal representation for the system is retained after each reduction. Examples are given.Keywords
This publication has 2 references indexed in Scilit:
- On a Computer Program for Obtaining Irreducible Representations for Two-Level Multiple Input-Output Logical SystemsJournal of the ACM, 1963
- Computer Design of Multiple-Output Logical NetworksIEEE Transactions on Electronic Computers, 1961