EXMIN2: a simplification algorithm for exclusive-OR-sum-of-products expressions for multiple-valued-input two-valued-output functions
この論文をさがす
説明
Minimization of AND-EXOR programmable logic arrays (PLAs) with input decoders corresponds to minimization of the number of products in Exclusive-OR sum-of-products expressions (ESOPs) for multiple-valued-input two-valued-output functions. A simplification algorithm for ESOPs that iteratively reduces the number of the products in ESOPs and then reduces the number of the literals is presented. Various rules are used to replace a pair of products with another one. Many AND-EXOR PLAs for arithmetic circuits have been simplified. In most cases, AND-EXOR PLAs required fewer products than AND-OR PLAs. >
収録刊行物
-
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
-
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 12 621-632, 1993-05-01
Institute of Electrical and Electronics Engineers (IEEE)
