TCAM enabled on-chip logic minimization

This paper presents an efficient hardware architecture of an on-chip logic minimization coprocessor. The proposed architecture employs TCAM cells to provide fastest and memory efficient implementation suitable for emerging on-chip minimization applications. The paper presents a detailed design of the on-chip minimizer and shows that it requires very little hardware resources to achieve acceptable quality of minimization. An incremental insertion and bulk deletion is achieved in 0.25 µs and 3.8 ms respectively and a compaction of 100000 entries in 25 ms using just 300 TCAM entries. Categories and Subject Descriptors B.7.1 [Integrated Circuits]: Types and Design Styles— Algorithms implemented in hardware General Terms Algorithms, Design Keywords TCAM, Logic Minimization,On-Chip

• Type: Conference
• Year: 2005
• Where: DAC
• Authors: Seraj Ahmad, Rabi N. Mahapatra
• Keywords: Architecture Employs Tcam, Computer Architecture, DAC 2005, On-chip Logic Minimization, On-chip Minimization Applications