Karnaugh Maps of Logical Systems and Applications in Digital Circuit Design

摘要

This paper extends the concept of Karnaugh map from a logical function to a logical system, thereby allowing both the state transition graph and state transition matrix of a logical system, as well as a digital circuit, to be constructed directly. It is found that the Karnaugh map of a logical system is actually a two-dimensional state transition table or, equivalently, a table-like state transition graph and is also a grid-type state transition matrix. For constructing the state transition graph and state transition matrix of a logical system, the computational complexities of the methods based on the proposed Karnaugh map are exponentially lower than those of the existing methods. The Karnaugh maps of logical systems are then used in the analysis and design of clocked sequential circuits and in the simplification of multioutput gate circuits. Some illustrative examples and simulations are presented to demonstrate the results and their applications.