Boolean function decomposition and optimization

Thumbnail

Event details

Date 30.06.2009
Hour 11:15
Speaker Prof. Kartik Mohanram, Rice University, Texas, USA
Location
Category Conferences - Seminars
This talk introduces two new approaches for the decomposition and optimization of arbitrary multi-level logic circuits. The first approach, based upon a generalization of the parallel prefix problem, is used for the synthesis of logic circuits with "lookahead" properties due to the inherent parallelism among sub-circuits. The second approach is based upon the use of OR-XOR primitives for Boolean function representation. We present several examples and preliminary work that addresses the decomposition and optimization of logic circuits using OR-XOR expressions. Prof. Mohanram's homepage