TY - GEN
T1 - Comparing simulations and graphical representations of complexities of benchmark and large-variable circuits
AU - Prasad, P. W.C.
AU - Beg, Azam
AU - Singh, Ashutosh Kumar
PY - 2010
Y1 - 2010
N2 - Abstract: In this work, we analyzes the relationship between randomly generated BooIean 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 com plexities.
AB - Abstract: In this work, we analyzes the relationship between randomly generated BooIean 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 com plexities.
KW - Area complexity
KW - Benchmark circuits
KW - Binary decision diagram
UR - http://www.scopus.com/inward/record.url?scp=77956079196&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77956079196&partnerID=8YFLogxK
U2 - 10.1109/ICETC.2010.5529799
DO - 10.1109/ICETC.2010.5529799
M3 - Conference contribution
AN - SCOPUS:77956079196
SN - 9781424463688
T3 - ICETC 2010 - 2010 2nd International Conference on Education Technology and Computer
SP - V5134-V5138
BT - ICETC 2010 - 2010 2nd International Conference on Education Technology and Computer
T2 - 2010 2nd International Conference on Education Technology and Computer, ICETC 2010
Y2 - 22 June 2010 through 24 June 2010
ER -