Efficient computer method for ExOR logic design
- 1 January 1983
- journal article
- Published by Institution of Engineering and Technology (IET) in IEE Proceedings E Computers and Digital Techniques
- Vol. 130 (6) , 203-206
- https://doi.org/10.1049/ip-e.1983.0045
Abstract
Application of exclusive-OR logic design suffers from a lack of straightforward design methods. Recently a procedure using generalised Reed-Muller (GRM) coefficient maps has been proposed. Based on this approach, an efficient computer method is developed for the generation of all 2n sets of GRM coefficients of an n-variable Boolean function. Along with the coefficients a metric may be calculated from which the minimum cost set according to some criterion may be selected. The method requires a storage of 2n bits and an average of 2n-1 + n/2 ExOR single-bit operations per set of GRM coefficients.Keywords
This publication has 0 references indexed in Scilit: