21st International Conference on VLSI Design (VLSI Design 2008) A Galois Field Based Logic Synthesis Approach with Testability Hyderabad, India January 04-January 08 ISBN: 0-7695-3083-4
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/VLSI.2008.88
of the most demanding requirements. Efficient testable logic synthesis is one way to tackle the problem. To this end, this paper introduces a new fast efficient graph-based decomposition technique for Boolean functions in finite fields, which utilizes the data structure of the Multiple-Output Decision Diagrams (MODD). In particular, the proposed technique is based on finite fields and can decompose any N valued arbitrary function F into N distinct sets conjunctively and N-1 distinct sets disjunctively. The proposed technique is capable of generating testable circuits. The experimental results show that the proposed method is more economical in terms of literal count compared to existing approaches. Furthermore, we have shown that the basic block can be tested with eight test vectors. Key terms: Multiple-Output Decision Diagrams, testable, Galois Field, OBDD, Multipliers.
Citation:
J. Mathew, H. Rahaman, A.K Singh, A.M. Jabir, D.K Pradhan, "A Galois Field Based Logic Synthesis Approach with Testability," vlsid, pp.629-634, 21st International Conference on VLSI Design (VLSI Design 2008), 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||