A METHOD FOR BI-DECOMPOSITION OF PARTIAL BOOLEAN FUNCTIONS

Authors: Pottosin, Yu. V.

Source: Informatika, Vol 16, Iss 4, Pp 77-87 (2019)
Прикладная дискретная математика. 2020. № 47. С. 108-116

Subject Terms: boolean function bi-decomposition, covering problem, полные двудольные подграфы, Electronic computers. Computer science, 0202 electrical engineering, electronic engineering, information engineering, matrix representation of boolean functions, complete bipartite subgraph, QA75.5-76.95, 02 engineering and technology, частичные булевы функции, superposition of functions, logic algebra operations, partial boolean function

File Description: application/pdf

Access URL: https://doaj.org/article/5534b434c96a4b369c178db632ba37ae
http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000707984

A method for bi-decomposition of partial Boolean functions

Authors: Yu. V. Pottosin

Source: Informatika, Vol 16, Iss 4, Pp 77-87 (2019)

Subject Terms: partial boolean function, boolean function bi-decomposition, superposition of functions, logic algebra operations, matrix representation of boolean functions, covering problem, complete bipartite subgraph, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://inf.grid.by/jour/article/view/881; https://doaj.org/toc/1816-0301

Access URL: https://doaj.org/article/5534b434c96a4b369c178db632ba37ae