Formal specifications and decomposition of logic systems for purposes of analysis, synthesis and diagnostics

Abstract

The contribution deals with different formal specifications of logic system that are used for solving of analysis, synthesis and diagnostics tasks. Particular attention is given to analysis of applicability of separate description for the purpose of system decomposition. The data structure for algebraic expressions with context-free grammar utilization is also defined in the contribution. We also propose algorithm of de/composition of logical systems specified by this expression and finally a procedure for identical and isomorphic circuit search.