Abstract
This paper proposes a novel method for Boolean-function minimization which is used for obtaining correct answers in the CAI software for the exercise of logic circuit design. In such CAI application, the number of logic variables is limited to 2 to 5, on the other hand, the running time has to be within a few seconds. At first, the ternary Karnaugh map is proposed. Second, a Boolean-function minimization algorithm using the ternary Karnaugh map is proposed. The minimizing process is as follows: (1) all of the terms obtainable from the given function are generated in the ternary Karnaugh map, (2) redundant terms are sequentially eliminated. The proposed method is compared with the ordinary Quine-McCluskey method. It is found that the maximum processing time can be reduced to one-ninth that using the Quine-McCluskey method.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.