Minimum Representation of Logical Circuits

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Minimum Representation of Logical Circuits

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Minimum Representation of Logical Circuits

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

JD - Využití počítačů, robotika a její aplikace

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2002

Kód důvěrnosti údajů

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

Název statě ve sborníku

Proc. of the 5th Int. Scientific - Technical Conference on Process Control '02

ISBN

80-7194-452-1

ISSN

—

e-ISSN

—

Počet stran výsledku

11

Strana od-do

—

Název nakladatele

University of Pardubice

Místo vydání

Pardubice

Místo konání akce

Kouty nad Desnou

Datum konání akce

9. 6. 2002

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—