Linearization of logical functions defined by a set of orthogonal terms. II. Algorithmic aspects

O. Keren*, I. Levin, R. Stankovič

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The linearization-based approach of logical functions defined by the orthogonal terms and not only the truth tables or the decision diagrams was studied. The linearization procedure may consist of less than n iterations if the system is described using less than n basic vectors. The procedure can be extended successfully to incompletely defined functions at the expense, true enough, of an increased complexity. For linearization by the truth table, the algorithm optimizes the number of vertices at the levels beginning from the roots of the binary tree. There are at least n levels. At each level, the autocorrelation function is calculated, then the best is selected, and the function is convoluted. The algorithm for linearization on the orthogonal terms calculates the autocorrelation function with the greatest Hamming weight.

Original languageEnglish
Pages (from-to)818-827
Number of pages10
JournalAutomation and Remote Control
Volume72
Issue number4
DOIs
StatePublished - Apr 2011

Fingerprint

Dive into the research topics of 'Linearization of logical functions defined by a set of orthogonal terms. II. Algorithmic aspects'. Together they form a unique fingerprint.

Cite this