Title :
An expert system for Karnaugh map minimization
Author_Institution :
Dept. of Electr. & Comput. Eng., Florida Int. Univ., Miami, FL, USA
fDate :
28 Oct-1 Nov 1991
Abstract :
The author presents an intelligent system to minimize Boolean functions by using the Karnaugh map method. The methodology is illustrated through the use of a four-variable Karnaugh map. A rule-based expert system for Karnaugh map minimization is presented. Rule transformation, the rule map, and inverse rule transformation are introduced. For four-variable Karnaugh maps, sixteen rules are specified. The relationships among these rules are also presented. These sixteen minimization rules form a Boolean algebra
Keywords :
Boolean functions; expert systems; mathematics computing; minimisation; Boolean algebra; Boolean functions; Karnaugh map minimization; inverse rule transformation; rule map; rule-based expert system; Application software; Artificial intelligence; Boolean algebra; Boolean functions; Expert systems; Inspection; Intelligent systems; Logic design; Logic functions; Minimization methods;
Conference_Titel :
Industrial Electronics, Control and Instrumentation, 1991. Proceedings. IECON '91., 1991 International Conference on
Conference_Location :
Kobe
Print_ISBN :
0-87942-688-8
DOI :
10.1109/IECON.1991.239111
