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