On some applications of the Chrestenson functions in logic design and data processing

DOI10.1016/0378-4754(85)90062-XMaRDI QIDQ1069907zbMATH OpenFDO

Authors Claudio Moraga

Publication date 1985

Published in Mathematics and Computers in Simulation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0378-4754(85)90062-X

zbMATH Keywords

Chrestenson spectrumdesign of a four-valued switching circuitdisjoint spectral translationharmonic analysislinear p-adic invariant systemslogical derivative for p-valued functionsmultiple-valued Logic Designpattern analysisPattern Processingpolynomial expansion of p-valued functionspower spectrumSystem Theory

Mathematics Subject Classification ID

(p)-adic differential equations (12H25) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Abstract harmonic analysis (43A99) Pattern recognition, speech recognition (68T10) Model systems in control theory (93C99)

Review text

The paper is a survey of some applications of the Chrestenson functions in multiple-valued Logic Design, Pattern Processing and System Theory. After a preliminary short theoretical introduction we analyze in detail an example of disjoint spectral translation to optimize the design of a four-valued switching circuit. We show then how to apply the Chrestenson Functions to obtain the polynomial expansion of p-valued functions, where p is a prime. We continue our survey with the presentation of the two- sided two-dimensional Chrestenson spectrum and power spectrum of a Pattern and we show how to use these spectra to analyze certain pattern properties. Finally we disclose a logical derivative for p-valued functions and study the class of linear p-adic invariant systems.

Recommendations

• scientific article; zbMATH DE number 1349221
• Correlation functions of multioutput m-valued logical functions and relation between correlation functions and spectra
• scientific article; zbMATH DE number 1839817
• p-Ary Sequency and Orderings of the Chrestenson Functions
• Design of a Multiple-Valued Systolic System for the Computation of the Chrestenson Spectrum

Cites work

• A class of generalized Walsh functions
• An engineering consideration of spectral transforms for ternary logic synthesis
• scientific article; zbMATH DE number 3863111 (Why is no real title available?)
• scientific article; zbMATH DE number 3865160 (Why is no real title available?)
• scientific article; zbMATH DE number 3526576 (Why is no real title available?)
• Some optimization problems for convolution systems over finite groups
• The evaluation of the spectrum of multi-level logic networks

Cited in

(6)

• Correlation functions of multioutput m-valued logical functions and relation between correlation functions and spectra
• Spectral characteristics of the best affine approach of multi-output m-valued logical functions
• Design of a Multiple-Valued Systolic System for the Computation of the Chrestenson Spectrum
• p-Ary Sequency and Orderings of the Chrestenson Functions
• scientific article; zbMATH DE number 1839817 (Why is no real title available?)
• scientific article; zbMATH DE number 2114158 (Why is no real title available?)

This page was built for publication: On some applications of the Chrestenson functions in logic design and data processing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1069907)