Modelling the XOR/XNOR Boolean Functions Complexity Using Neural Network

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...

Full description

Bibliographic Details
Main Authors: Prasad, P. W. C., Singh, A. K., Beg, Azam, Assi, Ali
Format: Conference or Workshop Item
Published: 2006
Subjects:
Online Access:http://shdl.mmu.edu.my/2115/
_version_ 1848789967626567680
author Prasad, P. W. C.
Singh, A. K.
Beg, Azam
Assi, Ali
author_facet Prasad, P. W. C.
Singh, A. K.
Beg, Azam
Assi, Ali
author_sort Prasad, P. W. C.
building MMU Institutional Repository
collection Online Access
description 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.
first_indexed 2025-11-14T18:05:08Z
format Conference or Workshop Item
id mmu-2115
institution Multimedia University
institution_category Local University
last_indexed 2025-11-14T18:05:08Z
publishDate 2006
recordtype eprints
repository_type Digital Repository
spelling mmu-21152011-09-21T08:22:51Z http://shdl.mmu.edu.my/2115/ Modelling the XOR/XNOR Boolean Functions Complexity Using Neural Network Prasad, P. W. C. Singh, A. K. Beg, Azam Assi, Ali TA Engineering (General). Civil engineering (General) 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. 2006 Conference or Workshop Item NonPeerReviewed Prasad, P. W. C. and Singh, A. K. and Beg, Azam and Assi, Ali (2006) Modelling the XOR/XNOR Boolean Functions Complexity Using Neural Network. In: 3th IEEE International Conference on Electronics, Circuits and Systems. http://dx.doi.org/10.1109/ICECS.2006.379732 doi:10.1109/ICECS.2006.379732 doi:10.1109/ICECS.2006.379732
spellingShingle TA Engineering (General). Civil engineering (General)
Prasad, P. W. C.
Singh, A. K.
Beg, Azam
Assi, Ali
Modelling the XOR/XNOR Boolean Functions Complexity Using Neural Network
title Modelling the XOR/XNOR Boolean Functions Complexity Using Neural Network
title_full Modelling the XOR/XNOR Boolean Functions Complexity Using Neural Network
title_fullStr Modelling the XOR/XNOR Boolean Functions Complexity Using Neural Network
title_full_unstemmed Modelling the XOR/XNOR Boolean Functions Complexity Using Neural Network
title_short Modelling the XOR/XNOR Boolean Functions Complexity Using Neural Network
title_sort modelling the xor/xnor boolean functions complexity using neural network
topic TA Engineering (General). Civil engineering (General)
url http://shdl.mmu.edu.my/2115/
http://shdl.mmu.edu.my/2115/
http://shdl.mmu.edu.my/2115/