1. INTRODUCTION
The traditional calculator doesnt always manage to face the problems that
require intensive calculus such as pattern recognition, robots` movement control,
decisions` taking based on a large quantity of data with noise etc. As a result, other
methods of information processing were approached and distributed processing is one
of them. One of these non-conventional direction of information processing, that
meets many of the above requirements is represented by artificial neural networks
(neural calculus).
The present paper approaches the simulation, with the help of neural
networks, of combinational logical circuits (CLC). Section 2 presents notions about
CLC design and illustrates the difficulty of designing complex CLC. Section 3 shows
an example of simulation with feed-forward artificial neural networks. In the last
section some conclusions on our approach are shown.
2. COMBINATIONAL LOGICAL CIRCUITS
A combinational logic circuit (CLC) is an electronic circuit with n inputs,
noted by X1, X2, , Xn, and m outputs, noted by Z1, Z2, , Zm, for which the outputs
could be expressed according to inputs using a mathematical model such as:
Z1 = f1(X1, X2, , Xn)
Z2 = f2(X1, X2, , Xn)
Remus Jolde, Ioan Ilean, Emilian Ceuca, Corina Rotar -Combinational logical
circuits simulation using feed forward neural networks
If we denote by X={ X1, X2, , Xn } the set of input variables and by Z={ Z1, Z2,
, Zm } the set of the output variables, then a combinational logical circuit could be
easily described mathematically by the triplet CLC = (X, Z, F), in which the inputoutput function F : X Z is independent of time.
In the synthesis of a circuit CLC generally one starts by classifying the functioning
conditions according to the requirements imposed by a table of truth and the
specification of the operation and non-operation state. The following steps are
involved:
Problem utterance; Formulation of the truth table;
Minimization of the truth function;
Correlated minimization of the commutation functions; Scheme analysis and
hazard elimination;
Hardware implementation of the logical functions.
X1
Z1
X2
Z2
Xi
Xn
&&&&&&
CLC
&&&&&&
&&&&&&
Zi
&&&&&&
Zm
118
Remus Jolde, Ioan Ilean, Emilian Ceuca, Corina Rotar -Combinational logical
circuits simulation using feed forward neural networks
C
A
1
1
B
A
1
D
Nr.
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
B
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
L
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
1
K
1
1
0
0
0
0
1
1
1
0
0
1
0
1
0
0
L=A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D+
+A.B.C.D+A.B.C.D+A.B.C.D
Lmin=A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D+A.B.D+
+A.B.C+B.C.D
C
1
A
1
B
1
A
1
Legend:
A = NON (A)
A.B = A AND B
A+B = A OR B
K=A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D+
+A.B.C.D+A.B.C.D
K min=A.B.C+A.B.C+A.B.C.D+B.C.D+A.B.C.D
119
Remus Jolde, Ioan Ilean, Emilian Ceuca, Corina Rotar -Combinational logical
circuits simulation using feed forward neural networks
A
C D
A.B.C.D
A.B.C.D
A.B.C.D
A.B.C.D
A.B.D
A.B.C
B.C.D
A.B.C
A.B.C
B.C.D
A.B.C.D
A.B.C.D
120
Remus Jolde, Ioan Ilean, Emilian Ceuca, Corina Rotar -Combinational logical
circuits simulation using feed forward neural networks
Feed-forward neural
network, full connected
Ni1
X1
Ne1
Z1
X2
Z2
Ni2
&&&&&&
Xi
Ne2
&&&&&&
Xn
&&&&&&
Zi
&&&&&&
Zm
Nin
Nem
Target-1
0.8
Net-1
0.6
Net-Out
0.4
Target-2
0.2
Net-2
0.0
10
12
14
Pat. Index
121
16
Remus Jolde, Ioan Ilean, Emilian Ceuca, Corina Rotar -Combinational logical
circuits simulation using feed forward neural networks
4.
CONCLUSIONS
REFERENCES
[1].
Dumitra Adriana: Proiectarea reelelor neuronale artificiale, Casa
editorial| Odeon, Bucureti, 1997.
[2].
Dumitrescu D., H. Costin Neural networks. Theory and applications. Ed.
Teora, Bucharest, 1996.
[3].
Jolde R. Neural Networks. Basic notions. Implementations., Seria
Didactica, 1 Decembrie 1918University, Alba Iulia, 1995.
[4].
tefan G. M., I. V. Drghici, T. Murean, E. Barbu Digital integrate
circuits, Ed. Didactic i Pedagogic, Bucharest, 1983.
Authors:
Remus JOLDE, rjoldes@uab.ro
Ioan ILEAN, iileana@lmm.uab.ro
Emilian CEUCA, eceuca@lmm.uab.ro
Corina ROTAR, crotar@lmm.uab.ro
1 Decembrie 1918 University of Alba Iulia
122