Realizing the Functions of Logic Algebra in One Class of Circuits Made of Functional and Switching Elements

摘要

The problem of determining the order of growth of the Shannon function as well as the complexity of realizing functions of logic algebra using plane, rectangular circuits is discussed. Four lemmas are proposed and proven. (Author)