Synthesis of combinational circuits by means of bi-decomposition of Boolean functions

O b j e c t i v e s . The problem of synthesis of combinational circuits in the basis of two-input gates is considered. Those gates are AND, OR, NAND and NOR. The objective of the paper is to investigate the possibilities of application of bi-decomposition of Boolean functions to the synthesis of co...

Full description

Bibliographic Details
Published in:	Informatika
Main Author:	Yu. V. Pottosin
Format:	Article
Language:	Russian
Published:	National Academy of Sciences of Belarus, the United Institute of Informatics Problems 2022-03-01
Subjects:	synthesis of combinational circuits boolean function decomposition of boolean functions ternary matrix complete bipartite graph bi-clique two-block cover
Online Access:	https://inf.grid.by/jour/article/view/1182

Similar Items

A method for bi-decomposition of partial Boolean functions
by: Yu. V. Pottosin
Published: (2019-12-01)

A heuristic method for bi-decomposition of partial Boolean functions
by: Yu. V. Pottosin
Published: (2020-09-01)

A heuristic method for multi-block parallel decomposition of a system of partial Boolean functions
by: Yu. V. Pottosin
Published: (2018-12-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)

On the implementation of Boolean functions by contact circuits with uniform width 3
by: K.A. Popkov
Published: (2020-09-01)

Disjunctive and conjunctive decompositions of incompletely defined Boolean functions in a Binary Decision Diagram
by: P. N. Bibilo
Published: (2025-03-01)

On Resilient Boolean and Vectorial Boolean Functions with High Nonlinearity
by: Luyang Li, et al.
Published: (2022-12-01)

A Fast Heuristic for Mapping Boolean Circuits to Functional Bootstrapping
by: Sergiu Carpov
Published: (2025-09-01)

On the Lyapunov Exponent of Monotone Boolean Networks <sup>†</sup>
by: Ilya Shmulevich
Published: (2020-06-01)

Logical optimization of Boolean nets using Shannon expansion
by: P. N. Bibilo, et al.
Published: (2019-06-01)

Coexistence of Periods in Parallel and Sequential Boolean Graph Dynamical Systems over Directed Graphs
by: Juan A. Aledo, et al.
Published: (2020-10-01)

Minimization of Boolean functions in the class of orthogonal disjunctive normal forms
by: Yu. V. Pottosin
Published: (2021-07-01)

Kronecker product decomposition of Boolean matrix with application to topological structure analysis of Boolean networks
by: Xiaomeng Wei, et al.
Published: (2023-12-01)

An Algorithm for Minimization of Boolean Functions in the Class of Toffoli Reversible Logic Circuits
by: A.S. Frantseva
Published: (2018-09-01)

Extended algebraic immunity of symmetric Boolean function
by: Gao-fei WU, et al.
Published: (2014-11-01)

Extended algebraic immunity of symmetric Boolean function
by: Gao-fei WU, et al.
Published: (2014-11-01)

Novel Approach to Degree, Balancedness, and Affine Equivalence of Boolean Functions and Construction of a Special Class of Non-Quadratic Balanced Boolean Functions
by: Sunil Kumar, et al.
Published: (2025-08-01)

Concave Continuations of Boolean Functions and Some of Their Properties and Applications
by: D. N. Barotov
Published: (2024-09-01)

Optimized Homomorphic Evaluation of Boolean Functions
by: Nicolas Bon, et al.
Published: (2024-07-01)

On central Boolean rings and Boolean type fuzzy ideals
by: Hamsa Nayak, et al.
Published: (2019-10-01)

Classification of All t-Resilient Boolean Functions with t + 4 Variables
by: Shahram Rasoolzadeh
Published: (2023-09-01)

The Boolean zeta function
by: Algirdas Javtokas
Published: (2005-12-01)

The Boolean zeta function
by: Algirdas Javtokas
Published: (2005-12-01)

Masking of Internal Nodes Faults Based on Applying of Incompletely Specified Boolean Functions
by: Matrosova, Angela Yu., et al.
Published: (2020-11-01)

Addendum to Classification of All t-Resilient Boolean Functions with t + 4 Variables
by: Shahram Rasoolzadeh
Published: (2024-09-01)

Hardware implementation of Boolean functions based on the automaton model
by: A. A. Butov
Published: (2023-03-01)

Boolean feedback functions for full-length nonlinear shift registers
by: Izabela Janicka-Lipsk, et al.
Published: (2004-12-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)

Weakly linear homomorphisms in skew boolean modules
by: Dawit Chernet, et al.
Published: (2015-12-01)

Cascade of Boolean detector combinations
by: Katariina Mahkonen, et al.
Published: (2018-07-01)

Random Networks with Quantum Boolean Functions
by: Mario Franco, et al.
Published: (2021-04-01)

Technology independent optimization when implementing sparse systems of disjunctive normal forms of Boolean functions in ASIC
by: P. N. Bibilo, et al.
Published: (2024-03-01)

Closed Classes of Boolean Functions Problems Solving
by: A. V. Arkhangelskaya
Published: (2011-12-01)

Transformation Method for Solving System of Boolean Algebraic Equations
by: Dostonjon Barotov, et al.
Published: (2021-12-01)

Nonlinearity of incomplete Boolean functions: prioritizing spectra calculation
by: Piotr Porwik
Published: (2022-12-01)

Physical random analysis of Boolean chaos
by: Lishuang GONG, et al.
Published: (2019-03-01)

Physical random analysis of Boolean chaos
by: Lishuang GONG, et al.
Published: (2019-03-01)

Further constructions of bent functions and their duals
by: Yanjun Li, et al.
Published: (2021-01-01)

Modelling Biological Systems: A New Algorithm for the Inference of Boolean Networks
by: Mario Rubio-Chavarría, et al.
Published: (2021-02-01)

On the Periodic Structure of Parallel Dynamical Systems on Generalized Independent Boolean Functions
by: Juan A. Aledo, et al.
Published: (2020-07-01)