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...
Saved in:
| Main Author: | Yu. V. Pottosin |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
National Academy of Sciences of Belarus, the United Institute of Informatics Problems
2020-09-01
|
| Series: | Informatika |
| Subjects: | |
| Online Access: | https://inf.grid.by/jour/article/view/1072 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Logical optimization of Boolean nets using Shannon expansion
by: P. N. Bibilo, et al.
Published: (2019-06-01) -
The search for subsystems of related functions from multilevel representation of systems of Boolean functions1
by: P. N. Bibilo, et al.
Published: (2020-03-01) -
Application of Election Functions to Estimate the Number of Monotone Self-Dual Boolean functions
by: Leonid Y. Bystrov, et al.
Published: (2022-06-01) -
On the implementation of Boolean functions by contact circuits with uniform width 3
by: K.A. Popkov
Published: (2020-09-01) -
On the structure, complexity, and depth of the circuits over the basis {&,˅} realizing step Boolean functions
by: S.A. Lozhkin, et al.
Published: (2020-09-01)