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

fYear

2000

fDate

2000

Firstpage

69

Lastpage

74

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Integrated Circuits and Systems Design, 2000. Proceedings. 13th Symposium on

Conference_Location

Manaus

Print_ISBN

0-7695-0843-X

Type

conf

DOI

10.1109/SBCCI.2000.876010

Filename

876010