A MINIMAL-REALIZATION OF PARTIAL BOOLEAN FUNCTIONS BY THE ZHEGALKIN POLYNOMIALS

Authors
ZAKREVSKII AD
Citation
Ad. Zakrevskii, A MINIMAL-REALIZATION OF PARTIAL BOOLEAN FUNCTIONS BY THE ZHEGALKIN POLYNOMIALS, Automation and remote control, 57(5), 1996, pp. 728-733
Citations number
5
Categorie Soggetti
Controlo Theory & Cybernetics","Computer Application, Chemistry & Engineering","Instument & Instrumentation","Robotics & Automatic Control
Journal title
Automation and remote control → ACNP
ISSN journal
00051179
Volume
57
Issue
5
Year of publication
1996
Part
2
Pages
728 - 733
Database
ISI
SICI code
0005-1179(1996)57:5<728:AMOPBF>2.0.ZU;2-F
Abstract
An efficient practical method of constructing the Zhegalkin polynomial s that realize partial Boolean functions and are minimized in the numb er of terms (or in the sum of their ranks) is proposed. Ii. is based o n a purposeful search of the minimal roots of a system of linear logic equations.