首页   按字顺浏览 期刊浏览 卷期浏览 Canonical restricted mixed-polarity exclusive-OR sums of products and the efficient alg...
Canonical restricted mixed-polarity exclusive-OR sums of products and the efficient algorithm for their minimisation

 

作者: L.Csanky,   M.A.Perkowski,   I.Schäfer,  

 

期刊: IEE Proceedings E (Computers and Digital Techniques)  (IET Available online 1993)
卷期: Volume 140, issue 1  

页码: 69-77

 

年代: 1993

 

DOI:10.1049/ip-e.1993.0009

 

出版商: IEE

 

数据来源: IET

 

摘要:

The concept of canonical restricted mixed polarity (CRMP) exclusive-OR sum of products forms is introduced. The CRMP forms include the inconsistent canonical Reed-Muller forms and the fixed-polarity Reed-Muller (FPRM) forms as special cases. The set of CRMP forms is included in the set of exclusive-OR sum-of-product (ESOP) expressions. An attempt to characterise minimal CRMP forms for completely specified Boolean functions is presented as well as an insight into the complexity of computation needed to find such a form. Some fundamental properties unique to CRMPs are proven. It is also proven that the upper bound on the number of terms in the CRMP form is smaller than that in the conventional normal forms and equal to that of the ESOPs. A theorem providing a lower bound on the number of CRMP terms is given. Finally, based on these theoretical results, a heuristic algorithm and its implementation to obtain a quasiminimal CRMP form for a multioutput function are presented.

 

点击下载:  PDF (1248KB)



返 回