MINIMIZATION OF MULTIPLE-OUTPUT EXCLUSIVE-OR SWITCHING-FUNCTIONS

被引:7
作者
LIN, TL
TRAN, A
机构
[1] Department of Electrical Engineering, University of Massachusetts Lowell, Lowell, MA
关键词
D O I
10.1080/00207219308907142
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A method to minimize Reed-Muller polynomials in mixed polarity for multiple-output functions is presented. The multiple outputs are first minimized as single-output functions. Each of the multiple outputs is further minimized according to a predetermined order, one at a time. Minimization of an output is carried out by trying to make the best use of existing product terms in previously minimized outputs. The minimization algorithm is implemented by a computer program.
引用
收藏
页码:665 / 674
页数:10
相关论文
共 10 条
[1]  
HELLIWELL M, 1988, 25TH P ACM IEEE DES, P427
[2]  
PERKOWSKI M, 1989, 19TH P INT S MULT VA, P256
[3]   EASILY TESTABLE REALIZATIONS FOR LOGIC FUNCTIONS [J].
REDDY, SM .
IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (11) :1183-+
[4]   LOW-COMPLEXITY SYNTHESIS OF INCOMPLETELY SPECIFIED MULTIPLE-OUTPUT MOD-2 SUMS [J].
RIEGE, MW ;
BESSLICH, PW .
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1992, 139 (04) :355-362
[5]   ON THE COMPLEXITY OF MOD-2 SUM PLAS [J].
SASAO, T ;
BESSLICH, P .
IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (02) :262-266
[6]  
SAUL JM, 1990, INT C COMPUTER DESIG, P372
[7]   GRAPHICAL-METHOD FOR THE CONVERSION OF MINTERMS TO REED-MULLER COEFFICIENTS AND THE MINIMIZATION OF EXCLUSIVE-OR SWITCHING-FUNCTIONS [J].
TRAN, A .
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1987, 134 (02) :93-99
[8]  
TRAN A, 1993, P I ELECTRICAL ENG E, V140, P65
[9]  
TRAN A, 1993, P I ELECTRICAL ENG E, V140, P59
[10]  
Zhang Y. Z., 1984, IEE Proceedings E (Computers and Digital Techniques), V131, P177, DOI 10.1049/ip-e.1984.0035