TY - JOUR

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

AU - Keren, O.

AU - Levin, I.

AU - Stankovič, R.

PY - 2011/4

Y1 - 2011/4

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79959696317&partnerID=8YFLogxK

U2 - 10.1134/s0005117911040126

DO - 10.1134/s0005117911040126

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:79959696317

SN - 0005-1179

VL - 72

SP - 818

EP - 827

JO - Automation and Remote Control

JF - Automation and Remote Control

IS - 4

ER -