Title :
Autocorrelation techniques for multi-bit decoder PLAs
Author :
Tomczuk, R. ; Miller, D.M.
Author_Institution :
Dept. of Comput. Sci., Victoria Univ., BC, Canada
Abstract :
The area required by a PLA can be reduced using multibit rather than single-bit input decoders. In such a PLA, the input variables are partitioned into disjoint subsets, each of which is used as the input to a decoder. The output of the decoders, instead of the input signals and their complements, are used in the core of the PLA. The problem of assigned pairs of input variables to two-bit decoders is addressed. Variable pair selection is based on the total autocorrelation of a system of Boolean functions. Preliminary results on the use of autocorrelation coefficients in the assignment of triples of variables to decoders are also presented
Keywords :
Boolean functions; decoding; logic arrays; Boolean functions; autocorrelation techniques; disjoint subsets; input variables; multi-bit decoder PLAs; variable pair selection; Autocorrelation; Boolean functions; Computer science; Decoding; Input variables; Minimization methods; Programmable logic arrays; Propagation delay; Testing; Very large scale integration;
Conference_Titel :
Multiple-Valued Logic, 1992. Proceedings., Twenty-Second International Symposium on
Conference_Location :
Sendai
Print_ISBN :
0-8186-2680-1
DOI :
10.1109/ISMVL.1992.186817
