@article{Feng2022, 
author = {Jun-e Feng and Rong Zhao and Yanjun Cui},
title = {Simplification of logical functions with application to circuits},
year = {2022},
journal = {Electronic Research Archive},
volume = {30},
number = {9},
pages = {3320-3336},
keywords = {circuits, logical functions, simplification, semi-tensor product},
url = {https://www.sciopen.com/article/10.3934/era.2022168},
doi = {10.3934/era.2022168},
abstract = {The simplification problem of logical functions is investigated via the matrix method. First, necessary and sufficient conditions are put forward for the decomposition of logical matrices. Based on this, several criteria are proposed for the simplification of logical functions. Furthermore, an algorithm, which can derive simpler logical forms, is developed, and illustrative examples are given to verify the effectiveness. Finally, the obtained theoretical results are applied to the simplification of electric circuits.}
}