Back to Search
Start Over
A Galois field-based logic synthesis with testability.
- Source :
-
IET Computers & Digital Techniques (Institution of Engineering & Technology) . Jul2010, Vol. 4 Issue 4, p263-273. 11p. 9 Diagrams, 4 Charts. - Publication Year :
- 2010
-
Abstract
- In deep-submicron very-large-scale integration (VLSI) systems, efficient circuit testability is one of the most demanding requirements. An automatic synthesis technique for designing efficiently testable logic circuits is one of the ways to tackle the problem. To this end, this study introduces the generalised theory and a new fast efficient graph-based decomposition technique for the functions over finite fields defined over the set GF(N), where N is a power of a prime number, which utilises the data structure of the multiple-output decision diagrams. In particular, the proposed technique can decompose any N valued arbitrary function over the fields conjunctively and 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 the existing approaches. Furthermore, the authors have shown that the basic block can be tested with only eight test vectors. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 17518601
- Volume :
- 4
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- IET Computers & Digital Techniques (Institution of Engineering & Technology)
- Publication Type :
- Academic Journal
- Accession number :
- 51658601
- Full Text :
- https://doi.org/10.1049/iet-cdt.2009.0055