Comparing Simulations and Graphical Representations of Complexities of Benchmark and Large-Variable Circuits
| dc.contributor.author | Prasad, P. | |
| dc.contributor.author | Beg, A. | |
| dc.contributor.author | Singh, Ashutosh Kumar | |
| dc.contributor.editor | ICIEE 2010 | |
| dc.date.accessioned | 2017-01-30T12:24:09Z | |
| dc.date.available | 2017-01-30T12:24:09Z | |
| dc.date.created | 2011-03-14T20:01:42Z | |
| dc.date.issued | 2010 | |
| dc.identifier.citation | Prasad, P.W.C. and Beg, Azam and Singh, Ashutosh Kumar. 2010. Comparing Simulations and Graphical Representations of Complexities of Benchmark and Large-Variable Circuits, 2nd International Conforence on Education Technology and Computer (ICETC), Jun 22 2010, pp. 134-138. Shanghai, China: IEEE. | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11937/21256 | |
| dc.description.abstract |
In this work, we analyzes the relationship between randomly generated Boolean function complexity and the number of nodes in benchmark circuits using the Binary Decision Diagrams (BDD). We generated BDDs for several ISCAS benchmark circuits and derived the area complexity measure in terms of number of nodes. We demonstrate that the benchmarks and randomly generated Boolean functions behave similarly in terms of area complexity. The experiments were extended to a large number of variables to verify the complexity behavior. It was confirmed that the rise of the complexity graph is only important to calculate the circuit complexities. | |
| dc.publisher | IEEE Explorer | |
| dc.subject | Benchmark circuits | |
| dc.subject | Binary Decision diagram | |
| dc.subject | Area Complexity | |
| dc.title | Comparing Simulations and Graphical Representations of Complexities of Benchmark and Large-Variable Circuits | |
| dc.type | Conference Paper | |
| dcterms.source.startPage | 134 | |
| dcterms.source.endPage | 138 | |
| dcterms.source.title | IEEE Proceeding | |
| dcterms.source.series | IEEE Proceeding | |
| dcterms.source.conference | 2nd International Conforence on Education Technology and Computer (ICETC) | |
| dcterms.source.conference-start-date | Jun 22 2010 | |
| dcterms.source.conferencelocation | Shanghai, China | |
| dcterms.source.place | China | |
| curtin.note |
Copyright © 2010 IEEE This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. | |
| curtin.department | Curtin Sarawak - Faculty Office | |
| curtin.accessStatus | Open access |