Minimum Representation of Logical Circuits

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60461373%3A22340%2F02%3A00007043" target="_blank" >RIV/60461373:22340/02:00007043 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Minimum Representation of Logical Circuits
Original language description
Minimum representation of logical circuits is a general problem related to the logical control of technological process. Both traditional and modern hierarchical structures with one hidden layer are compared. Three basic types of representation are standards for logical circuit representation: disjunctive normal form (DNF), conjunctive normal form (CNF) and modulo two polynomial (MOD2). The world of neural networks enables to represent them as multi-layer perceptron (MLP) or radial basis function (RBF).Importing XOR function into neural network comes to XOR preprocessing network (XORPN) and XOR ANN. The complexity of logical circuit is defined as a number of processing elements in the hidden layer. Any CNF or DNF can be formally rewrittenas MLP with the same complexity. But the complexity of MLP, RBF, XORPN or XOR ANN can be less then minimum of DNF and CNF complexities. The efficiency of ANN structures is demonstrated on prime number example.
Czech name
—
Czech description
—

Publication year
2002
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proc. of the 5th Int. Scientific - Technical Conference on Process Control '02
ISBN
80-7194-452-1
ISSN
—
e-ISSN
—
Number of pages
11
Pages from-to
—
Publisher name
University of Pardubice
Place of publication
Pardubice
Event location
Kouty nad Desnou
Event date
Jun 9, 2002
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)