Minimization of multiple-output exclusive-OR switching functions

International Journal of Electronics

Volumn 75, Issue 4, 1993, Pages 665-674

  Lin, Tun Lin ^a   Tran, Anh ^a  

^a UNIVERSITY OF MASSACHUSETTS LOWELL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; LOGIC CIRCUITS; LOGIC GATES; POLYNOMIALS; SWITCHING FUNCTIONS;

MINIMIZATION ALGORITHM; MULTIPLE OUTPUT FUNCTIONS; OR SWITCHING FUNCTIONS; REED-MULLER POLYNOMIALS; SINGLE OUTPUT FUNCTIONS;

MINIMIZATION OF SWITCHING NETS;

EID: 0027684062     PISSN: 00207217     EISSN: 13623060     Source Type: Journal    
DOI: 10.1080/00207219308907142     Document Type: Article

References (14)

1. Helliwell, M., and Perkowski, M. A., 1988, A fast algorithm to minimize multiple-output mixed-polarity generalized Reed-Muller forms. Proceedings of the Design Automation Conference, Las Vegas, Nevada, U.S.A., pp. 427-432.
2. Perkowski, M. A., Helliwell, M., and Wu, P., 1989, Minimization of multiple-valued input multi-output mixed-radix exclusive sums of products for incompletely specified Boolean functions. Proceedings of the International Symposium on Multi-Valued Logic, Guangzhou, People’s Republic of China, pp. 256-263.
3. Reddy, S. M., 1972, Easy testable realizations for logic functions. l.E.E.E. Transactions on Computers, 21, 1183-1188.
4. Rihge, M. W., and Besslich, Ph. W., 1992, Low complexity synthesis of incompletely specified multiple-output mod-2 sums. Proceedings of the Institution of Electrical Engineers, Pt E, Computers and Digital Techniques, 139, 355-362.
5. Sasao, T., and Besslich, Ph. W., 1990, On the complexity of mod-2 sum PLA’s. l.E.E.E. Transactions on Computers, 39, 262-266.
6. Saul, J. M., 1990, An improved algorithm for the minimization of mixed polarity Reed-Muller representations. Proceedings of the International Conference on Computer Design: VLSI in Computers and Processors, Cambridge, Massachusetts, U.S.A., pp. 372-375.
7. Tran, A., 1987, Graphical method for the conversion of minterms to Reed-Muller coefficients and the minimisation of exclusive-OR switching functions. Proceedings of the Institution of Electrical Engineers, Pt E, Computers and Digital Techniques, 134, 93-99;
8. Tran, A 1989, Tri-state map for the minimisation of exclusive-OR switching functions. Proceedings of the Institution of Electrical Engineers., 136, 16-21.
9. Tran, A., and Lee, E., 1993, Generalisation of tri-state map and a composition method for minimisation of Reed-Muller polynomials in mixed polarity. Proceedings of the Institution of Electrical Engineers, PtE, Computers and Digital Techniques, 140, 59-64.
10. Tran, A., and Wang, 1993, A decomposition method for minimisation of Reed-Muller polynomials in mixed polarity. Proceedings of the Institution of Electrical Engineers, Pt E, Computers and Digital Techniques, 140, 65-68.
11. Zhang, Y. Z., and Rayner, P. J. W., 1984, Minimization of Reed-Muller polynomials with fixed-polarity. Proceedings of the Institution of Electrical Engineers, Pt E, Computers and Digital Techniques, 131, 177-186.
12. Green, D., 1986, Modern Logic Design (New York: Addison-Wesley).
13. Tran, A., 1989, Tri-state map for the minimisation of exclusive-OR switching functions.Proceedings of the Institution of Electrical Engineers, Pt E, 136, 16-21.
14. Zhang, Y. Z., and Rayner, P. J. W., 1984, Minimisation of Reed-Muller polynomials with fixed-polarity. Proceedings of the Institution of Electrical Engineers, Pt E, 131, 171-186.