Comparing Simulations and Graphical Representations of Complexities of Benchmark and Large-Variable Circuits
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...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Published: |
IEEE Explorer
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/21256 |
| _version_ | 1848750539235393536 |
|---|---|
| author | Prasad, P. Beg, A. Singh, Ashutosh Kumar |
| author2 | ICIEE 2010 |
| author_facet | ICIEE 2010 Prasad, P. Beg, A. Singh, Ashutosh Kumar |
| author_sort | Prasad, P. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T07:38:26Z |
| format | Conference Paper |
| id | curtin-20.500.11937-21256 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T07:38:26Z |
| publishDate | 2010 |
| publisher | IEEE Explorer |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-212562017-01-30T12:24:10Z Comparing Simulations and Graphical Representations of Complexities of Benchmark and Large-Variable Circuits Prasad, P. Beg, A. Singh, Ashutosh Kumar ICIEE 2010 Benchmark circuits Binary Decision diagram Area Complexity 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. 2010 Conference Paper http://hdl.handle.net/20.500.11937/21256 IEEE Explorer fulltext |
| spellingShingle | Benchmark circuits Binary Decision diagram Area Complexity Prasad, P. Beg, A. Singh, Ashutosh Kumar Comparing Simulations and Graphical Representations of Complexities of Benchmark and Large-Variable Circuits |
| title | Comparing Simulations and Graphical Representations of Complexities of Benchmark and Large-Variable Circuits |
| title_full | Comparing Simulations and Graphical Representations of Complexities of Benchmark and Large-Variable Circuits |
| title_fullStr | Comparing Simulations and Graphical Representations of Complexities of Benchmark and Large-Variable Circuits |
| title_full_unstemmed | Comparing Simulations and Graphical Representations of Complexities of Benchmark and Large-Variable Circuits |
| title_short | Comparing Simulations and Graphical Representations of Complexities of Benchmark and Large-Variable Circuits |
| title_sort | comparing simulations and graphical representations of complexities of benchmark and large-variable circuits |
| topic | Benchmark circuits Binary Decision diagram Area Complexity |
| url | http://hdl.handle.net/20.500.11937/21256 |