Skip to content
Publications

Article · Mathematics · July 5, 2024

Synthesis of Optimal Correction Functions in the Class of Disjunctive Normal Forms

Anvar Kabulov, Abdussattar Baizhumanov, Islambek Saymanov

Abstract

The paper proposes to consider individual heuristics as unreliably operating parts of the information processing system. In a separate case, several different heuristics are adopted to solve the same problem, and the results obtained are adjusted in a certain way. In this case, problems arise that are close in methodology to the problems of synthesizing reliable circuits from unreliable elements or making a collective expert decision. The work solves the problem of constructing an optimal correction function based on control material; classes of functions of k-valued logic under monotonicity restrictions are studied. A theorem on the completeness of the class of monotonic functions of k-valued logic for arbitrary k is proved, and a basis in the given class is proved and constructed. The problem of constructing an optimal corrector in the class of disjunctive normal forms of k-valued functions is solved.

Advanced Algebra and LogicCoding theory and cryptographysemigroups and automata theorycorrection functiondisjunctive normal formk-valued logic

More by Islambek Saymanov