Title :
Modelling the XOR/XNOR Boolean Functions Complexity Using Neural Network
Author :
Prasad, P.W.C. ; Singh, A.K. ; Beg, Azam ; Assi, Ali
Author_Institution :
Multimedia Univ., Cyberjaya
Abstract :
This paper propose a model for the complexity of Boolean functions with only XOR/XNOR min-terms using back propagation neural networks (BPNNs) applied to binary decision diagrams (BDDs). The developed BPNN model (BPNNM) is obtained through the training process of experimental data using Brain Maker software package. The outcome of this model is a unique matrix for the complexity estimation over a set of BDDs derived from randomly generated Boolean expressions with a given number of variables and XOR/XNOR min-terms. The comparison results of the experimental and back propagation neural networks mode (BPNNM) underline the efficiency of this approach, which is capable of providing some useful clues about the complexity of the final circuit implementation.
Keywords :
Boolean functions; binary decision diagrams; computational complexity; logic CAD; neural nets; Brain Maker software package; XOR/XNOR Boolean functions complexity; back propagation neural networks; binary decision diagrams; Binary decision diagrams; Biological neural networks; Boolean functions; Circuit testing; Data structures; Digital circuits; Information technology; Logic testing; Mathematical model; Neural networks;
Conference_Titel :
Electronics, Circuits and Systems, 2006. ICECS '06. 13th IEEE International Conference on
Conference_Location :
Nice
Print_ISBN :
1-4244-0395-2
Electronic_ISBN :
1-4244-0395-2
DOI :
10.1109/ICECS.2006.379732