Comparing Simulations and Graphical Representations of Complexities of Benchmark and Large-Variable Circuits
MetadataShow full item record
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.
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.
Showing items related by title, author, creator and subject.
Fenna, Alan (2010)Recent years have seen a rapidly growing interest in the use of benchmarking arrangements to improve policy performance in federal systems. This is a new development and one that is in its very early stages, but there is ...
A randomised comparative crossover study to assess the affect on circuit life of varying pre-dilution volumes associated with continuous veno-venous haemofiltration (CVVH) and continuous veno-venous haemodiafiltration (CVVHDf)Davies, Hugh Thomas (2011)Continuous renal replacement therapy (CRRT) is an established treatment option in Australia for critically ill patients with acute renal failure (ARF). Critical care nurses play a primary role in the set-up of equipment, ...
Performance of LR-type solid-state fault current limiter in improving power quality and transient stability of power network with wind turbine generatorsFereidouni, Alireza; Masoum, Mohammad Sherkat; Hosseinimehr, T.; Moghbel, Moayed (2016)Distributed generations (DGs) are predicted to perform an increasing role in the future power system. Expose of DGs can change the fault current during a grid disturbance and disturb the existing distribution system ...