This article is cited in 3 papers

Logic Control

Linearization of logical functions defined by a set of orthogonal terms. I. Theoretical aspects

O. Keren^a, I. Levin^b, R. S. Stankovič<sup>c

a</sup> Bar Ilan University, Ramat Gan, Israel
^b Tel Aviv University, Tel Aviv, Israel
^c University of Niš

Abstract: Consideration was given to the linearization of logical functions defined by a set of pairwise orthogonal terms. The linearization is carried out by computing the autocorrelation functions. Proposed was a method consisting of (i) calculation of the autocorrelation function in the space of orthogonal terms, (ii) generation of the corresponding matrix of linear transformation, and (iii) the linear transformation proper of the variables in the space of orthogonal terms. Complexity of the proposed method and its effectiveness were estimated. Effectiveness was verified by a series of experiments with standard benchmarks. The distinctions of the proposed method from other existing methods of linearization were examined.

Presented by the member of Editorial Board: O. P. Kuznetsov

Received: 14.05.2009

 English version: Automation and Remote Control, 2011, 72:3, 615–625

Bibliographic databases:

• 
• 
• 
•