Abstract | ||
---|---|---|
An efficient minimisation method is presented to find the best polarity of fixed polarity canonical or-coincidence (COC) expansions. The method derives one COC fixed polarity expansion from another adjacent polarity expansion. To reduce CPU time, it utilises bitwise operation and Gray code. Furthermore, it counts the number of "0" s in the polarity matrix rather than polarity matrix multiplication. As a result, it makes minimisation for large functions within reasonable time practical. The space complexity of the proposed algorithm is O(M) and time complexity is O(2(n)(MlogM+M)) (n and M are the number of input variables and the number of on-set COC maxterms). |
Year | DOI | Venue |
---|---|---|
2013 | 10.4304/jcp.8.10.2520-2526 | JOURNAL OF COMPUTERS |
Keywords | Field | DocType |
Logic synthesis, Optimisation, Canonical Or-Coincidence, Dual form of Reed-Muller, EDA | Combinatorics,Bitwise operation,CPU time,Matrix (mathematics),Gray code,Minimisation (psychology),Coincidence,Time complexity,Matrix multiplication,Mathematics | Journal |
Volume | Issue | ISSN |
8 | 10 | 1796-203X |
Citations | PageRank | References |
2 | 0.59 | 6 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Meng Yang | 1 | 1028 | 55.17 |
Jiarong Tong | 2 | 68 | 11.74 |
Jinmei Lai | 3 | 145 | 20.38 |