A heuristic method for bi-decomposition of partial Boolean functions

The problem of decomposition of a Boolean function is to represent a given Boolean function in the form of a superposition of some Boolean functions whose number of arguments are less than the number of given function. The bi-decomposition represents a given function as a logic algebra operation, wh...

Full description

Bibliographic Details
Main Author: Yu. V. Pottosin
Format: Article
Language:Russian
Published: The United Institute of Informatics Problems of the National Academy of Sciences of Belarus 2020-09-01
Series:Informatika
Subjects:
Online Access:https://inf.grid.by/jour/article/view/1072