DocumentCode
2427592
Title
Orthogonal block change & block building using a simulated annealing algorithm
Author
Dorotska, Christina ; Steinbach, Bernd
fYear
2003
fDate
18-22 Feb. 2003
Firstpage
441
Lastpage
444
Abstract
In this paper we present an improved algorithm for efficient minimization of the number of vectors in lists representing Boolean functions using an ordered data structure OTVL and simulated annealing algorithm to permit with a certain probability performing of some special block changes. New algorithm requires fewer comparisons to rind a new block building possibility than the XBOOLE algorithm.
Keywords
Boolean functions; minimisation of switching nets; simulated annealing; vectors; Boolean functions; Boolean vectors; OTVL algorithm; difference testing function; efficient minimization; improved algorithm; number of vectors; ordered data structure; ordered ternary vector list; orthogonal block building; orthogonal block changes; simulated annealing algorithm; Boolean functions; Buildings; Data structures; Minimization methods; Propulsion; Simulated annealing; TV;
fLanguage
English
Publisher
ieee
Conference_Titel
CAD Systems in Microelectronics, 2003. CADSM 2003. Proceedings of the 7th International Conference. The Experience of Designing and Application of
Print_ISBN
966-553-278-2
Type
conf
DOI
10.1109/CADSM.2003.1255116
Filename
1255116
Link To Document