LOT: Logic Optimization with Testability - new transformations for logic synthesis
- A new approach to optimize multilevel logic circuits is introduced. Given a multilevel circuit, the synthesis method optimizes its area while simultaneously enhancing its random pattern testability. The method is based on structural transformations at the gate level. New transformations involving EX-OR gates as well as Reed–Muller expansions have been introduced in the synthesis of multilevel circuits. This method is augmented with transformations that specifically enhance random-pattern testability while reducing the area. Testability enhancement is an integral part of our synthesis methodology. Experimental results show that the proposed methodology not only can achieve lower area than other similar tools, but that it achieves better testability compared to available testability enhancement tools such as tstfx. Specifically for ISCAS-85 benchmark circuits, it was observed that EX-OR gate-based transformations successfully contributed toward generating smaller circuits compared to other state-of-the-art logic optimization tools.
Author: | Mitrajit Chatterjee, Dhiraj K. Pradhan, Wolfgang Kunz |
---|---|
URN: | urn:nbn:de:hebis:30-25271 |
Parent Title (German): | IEEE Transactions on Computer Aided Design |
Document Type: | Article |
Language: | English |
Year of Completion: | 2006 |
Year of first Publication: | 1998 |
Publishing Institution: | Universitätsbibliothek Johann Christian Senckenberg |
Release Date: | 2006/03/21 |
Tag: | ATPG; built-in self-test; logic synthesis; optimization; testability |
Volume: | 17 |
Issue: | 5 |
Page Number: | 14 |
First Page: | 386 |
Last Page: | 399 |
Source: | IEEE Transactions on Computer Aided Design, vol. 17, no. 5, pp. 386-399, May 1998, ©1998 IEEE |
HeBIS-PPN: | 263920100 |
Institutes: | Informatik und Mathematik / Informatik |
Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
Licence (German): | Deutsches Urheberrecht |