Title :
Orthogonal block change & block building using a simulated annealing algorithm
Author :
Dorotska, Christina ; Steinbach, Bernd
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;
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
DOI :
10.1109/CADSM.2003.1255116