A family of all essential Radix-2 addition/subtraction multi-polarity transforms: algorithms and interpretations in Boolean domain

By investigating some families of elementary order-2 matrices, new transforms of real vectors are introduced. When used for Boolean function transformations these transforms are one-to-one mappings in a binary/ternary vector space. The concept of different polarities of considered arithmetic and adding transforms is introduced. The links of arithmetic and adding transforms with classical logic design are discussed.<<ETX>>

[1]  Jean-Pierre Deschamps,et al.  Discrete and switching functions , 1978 .

[2]  N. Ahmed,et al.  FAST TRANSFORMS, algorithms, analysis, applications , 1983, Proceedings of the IEEE.

[3]  Marek Perkowski,et al.  Essential relations between classical and spectral approaches to analysis, synthesis, and testing of completely and incompletely specified Boolean functions , 1990, IEEE International Symposium on Circuits and Systems.

[4]  D. H. Green.  Reed-Muller expansions of incompletely specified functions , 1987 .

[5]  Alexander Graham,et al.  Kronecker Products and Matrix Calculus: With Applications , 1981 .

[6]  P. Besslich.  Efficient computer method for ExOR logic design , 1983 .

[7]  B. Sankur,et al.  Applications of Walsh and related functions , 1986 .

[8]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing: An Introduction , 1985 .

[9]  Stanley L. Hurst,et al.  Spectral techniques in digital logic , 1985 .

[10]  Algebraic representation of boolean functions , 1984 .

[11]  Marek Perkowski,et al.  Algorithms for the calculation of Hadamard-Walsh spectrum for completely and incompletely specified Boolean functions , 1990, Ninth Annual International Phoenix Conference on Computers and Communications. 1990 Conference Proceedings.

[12]  S. Agaian.  Hadamard Matrices and Their Applications , 1985 .

[13]  Ph. W. Besslich,et al.  SPECTRAL PROCESSING OF SWITCHING FUNCTIONS USING SIGNAL–FLOW TRANSFORMATIONS , 1985 .

[14]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing , 1985 .

[15]  A. L. Pai,et al.  Reed-muller transform image coding , 1988, Comput. Vis. Graph. Image Process..