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