DocumentCode :
1255296
Title :
On covering distant minterms by the camp algorithm
Author :
Biswas, Nripendra N.
Author_Institution :
Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
Volume :
9
Issue :
7
fYear :
1990
fDate :
7/1/1990 12:00:00 AM
Firstpage :
786
Lastpage :
789
Abstract :
The computer-aided minimization procedure (CAMP) algorithm is a minterm-based computer-aided procedure for the minimization of single Boolean functions. Major modifications of the algorithm are presented. They allow it always to obtain the minimum cover covering all the uncovered minterms, both adjacent and distant, in the normal mode. In the branch mode, the solution may not be minimum in many cases. However, a new theorem introduced in the algorithm allows it to switch to the branch mode only when it is inevitable. The improved algorithm also has a mechanism which ensures the largest possible dimension for each cube of the solution
Keywords :
Boolean functions; minimisation of switching nets; branch mode; camp algorithm; computer-aided minimization procedure; cube; distant minterms; normal mode; single Boolean functions; Algorithm design and analysis; Boolean functions; Design automation; Helium; Minimization methods; Switches;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/43.55215
Filename :
55215
Link To Document :
بازگشت