Tabular simplification method for switching functions expressed in reed-muller algebraic form

International Journal of Electronics

Volumn 75, Issue 2, 1993, Pages 297-314

  Green, D H ^a   Khuwaja, G A ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; EQUIVALENCE CLASSES; MATHEMATICAL MODELS; MATRIX ALGEBRA; NUMBER THEORY; RANDOM PROCESSES; TABLE LOOKUP; VECTORS;

FACTORANT CONCEPT; REED MULLER ALGEBRAIC FORM; TABULAR SIMPLIFICATION METHOD; TRUTH TABLES;

SWITCHING FUNCTIONS;

EID: 0027640697     PISSN: 00207217     EISSN: 13623060     Source Type: Journal    
DOI: 10.1080/00207219308907108     Document Type: Article

References (14)

1. Almaini, A. E. A., Thomson, P., and Hanson, D., 1991, Tabular techniques for Reed-Muller logic. International Journal of Electronics, 70, 23-34.
2. Besslich, P. W, 1983, Efficient computer method for EXOR logic design. Proceedings of the Institution of Electrical Engineers, PtE, 130, 203-206.
3. Bioul, G., and Davio, M., 1972, Taylor expansions of boolean functions and their derivatives. Philips Research Reports, 27, 1-6.
4. Green, D. H., 1990, Reed-Muller canonical forms with mixed polarity and their manipulations. Proceedings of the Institution of Electrical Engineers, PtE, 137, 103-113.
5. Green, D. H 1991, Families of Reed-Muller canonical forms. International Journal of Electronics, 70, 259-280.
6. Green, D. H., and Khuwaja, G. A., 1992, Simplification of switching functions expressed in Reed-Muller algebraic form. Proceedings of the Institution of Electrical Engineers, Pt E, 139, 511-518.
7. Habib, M. K., 1989, New approach for the generation of minimal Reed-Muller exclusive-OR expansions with mixed polarity. International Journal of Electronics, 66, 865-874.
8. Helliwell, M., and Perkowski, M., 1988, A fast algorithm to minimize multi-output mixed-polarity generalized Reed-Muller forms. Proceedings of the 25th ACMjlEEE Design Automation Conference, Washington, D.C., pp. 427-432.
9. Kantopoulos, S. V., 1980, Classification of executive-OR structures in the minimisation of logic functions. International Journal of Electronics, 49, 115-129.
10. Khuwaja, G. A., 1992, Theory and CAD of digital systems expressed in Reed-Muller algebraic form. Ph.D thesis, UMIST.
11. Lofti, Z. M., Aoulad-Syad, D., and Tosser, A. J., 1979, Determination of the set of irredundant modulo-2 sums-of-products expression of a logic function. Proceedings of the Institution of Electrical Engineers, Computers and Digital Techniques, 2, 2-6.
12. SASAO, T., 1990, EXMIN: A simplification algorithm for exclusive-OR sum-of-products expressions for multiple-valued input two-valued output functions. Proceedings of the International Symposium on Multiple-Valued Logic, pp. 128-135.
13. 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, 134, 93-99.
14. Zhang, Y. Z., and Rayner, P. W. 1984, Minimisation of Reed-Muller polynomials with fixed polarity. Proceedings of the Institution of Electrical Engineers, PtE, 131, 177-186.