Premium
Computer tool for minimizing logic functions
Author(s) -
Kabalan Karim Y.,
ElHajj Ali,
Fakhreddine Souheir,
Smari Waleed S.
Publication year - 1995
Publication title -
computer applications in engineering education
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.478
H-Index - 29
eISSN - 1099-0542
pISSN - 1061-3773
DOI - 10.1002/cae.6180030108
Subject(s) - minification , computer science , expression (computer science) , function (biology) , algebraic expression , process (computing) , algorithm , algebraic number , mathematical optimization , theoretical computer science , programming language , mathematics , mathematical analysis , evolutionary biology , biology
This article presents a computer package that can be used in the minimization of logic functions. The package is a practical tool for teaching digital design and other related courses. The inputs to this program are the number of switching variables and the switching function to be minimized. The function is introduced in the form of minterms or in the form of a switching expression. The user may choose any of three methods to perform the minimization process: algebraic manipulation using theorems, the Karnaugh map, and the Quine—McCluskey methods. The program starts the minimization gradually until an optimal expression is reached. The user can visualize the steps of the procedure used in the particular minimization technique. Thus, the package provides several possibilities for minimizing certain functions and then selects the best approach among them which employs the minimum number of gates for the gate‐level drawing of the function.