Academic Journals Database
Disseminating quality controlled scientific knowledge

The EXOR Gate Under Uncertainty: A Case Study

ADD TO MY LIST
 
Author(s): Svetlana N. Yanushkevich | An Hong Tran | Golam Tangim | Vladimir P. Shmerko | Elena N. Zaitseva | Vitaly Levashenko

Journal: Facta Universitatis Series : Electronics and Energetics
ISSN 0353-3670

Volume: 24;
Issue: 3;
Start page: 451;
Date: 2011;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: AND-EXOR networks | probabilistic computation | belief propagation network | decision diagram | neuromorphic network | Markov random field.

ABSTRACT
Probabilistic AND/EXOR networks have been defined, in the past, as a class of Reed-Muller circuits, which operate on random signals. In contemporary logic network design, it is classified as behavioral notation of probabilistic logic gates and networks. In this paper, we introduce additional notations of probabilistic AND/EXOR networks: belief propagation, stochastic, decision diagram, neuromorphic models, and Markov random field model. Probabilistic logic networks, and, in particular, probabilistic AND/EXOR networks, known as turbo-decoders (used in cell phones and iPhone) are in demand in the coding theory. Another example is intelligent decision support in banking and security applications. We argue that there are two types of probabilistic networks: traditional logic networks assuming random signals, and belief propagation networks. We propose the taxonomy for this design, and provide the results of experimental study. In addition, we show that in forthcoming technologies, in particular, molecular electronics, probabilistic computing is the platform for developing the devices and systems for low-power low-precise data processing.
Why do you need a reservation system?      Save time & money - Smart Internet Solutions