Title :
Disjunctive decomposition of switching functions using symmetry information
Author :
Chrzanowska-Jeske, Malgorzata ; Wang, Wei ; Xia, Jing ; Jeske, March
Author_Institution :
Portland State Univ., OR, USA
Abstract :
A new approach to a simple disjunctive decomposition of a Boolean function is presented. It is based on using symmetric relations among a function´s variables to recognize intrinsic characteristics of the function. The conditions for the existence of a simple disjunctive decomposition are formulated and a hierarchical simple disjunctive decomposition is generated in a bottom-up manner without exhaustive search. Results on benchmark functions are very encouraging
Keywords :
Boolean functions; VLSI; circuit optimisation; integrated circuit layout; logic partitioning; Boolean function; VLSI layout optimisation; benchmark functions; disjunctive decomposition; hierarchical decomposition; intrinsic characteristics; multiple symmetries; switching functions; symmetric relations; Boolean functions; Character recognition; Data structures; Delay; Integrated circuit interconnections; Jacobian matrices; Logic functions; Ultra large scale integration; Very large scale integration; Wires;
Conference_Titel :
Integrated Circuits and Systems Design, 2000. Proceedings. 13th Symposium on
Conference_Location :
Manaus
Print_ISBN :
0-7695-0843-X
DOI :
10.1109/SBCCI.2000.876010
