Documente Academic
Documente Profesional
Documente Cultură
Abstract — Brain is the basic of human body which v. At each time step the neurons are
corresponds for all the functions. Neurons are simultaneously (synchronously) updated by
responsible for the response of our body. Like the summing the weighted excitatory inputs and
same way, artificial neurons are created which setting the output (Vi) to 1 if the sum is greater
function as similar to that of biological brain. In this than or equal to the threshold and if the neuron
paper the response of the artificial neurons are receives no inhibitory input.
obtained by using different threshold values and Its architecture is shown by:
activation functions of logic gates. In this paper
McCulloch-Pitts model is applied for the purpose of
realization of logic gates.
I. INTRODUCTION
The first formal definition of a synthetic
neuron model based on the highly simplified
considerations of the biological model described was Fig-1: Architecture of McCulloch-Pitts Model
formulated by McCulloch and Pitts in 1943.They
drew on three sources: knowledge of the basic From the above fig, the connected path are of two
physiology and function of neurons in the brain; the types: excitatory or inhibitory. Excitatory have
formal analysis of propositional logic due to Russell positive weight and which denoted by “w” and
and Whitehead; and Turing's theory of computation. inhibitory have negative weight and which is
They proposed a model of artificial neurons in which denoted by “p”. The neuron fires if the net input to
each neuron is characterized as being "on" or "off," the neuron is greater than threshold. The threshold is
with a switch to "on" occurring in response to set so that the inhibition is absolute, because, non-
stimulation by a sufficient number of neighbouring zero inhibitory input will prevent the neuron from
neurons. The state of a neuron was conceived of as firing. It takes only step for a signal to pass over one
"factually equivalent to a proposition which connection link. In this “y” is taken as output and X1,
proposed its adequate stimulus." They showed, for X2…………Xn (excitatory) & Xn+1, Xn+2……., Xn+m
example, that any computable function could be (inhibitory) are taken as input signals.
computed by some network of connected neurons, The McCULLOCH Pitts neuron Y has the
and that all the logical connectives could be activation function:
implemented by simple net structures. [1] F (yin) = 1 if y-in ≥ Ѳ
0 if y-in < Ѳ
II. McCULLOCH PITTS MODEL
Where, Ѳ=threshold
Every neuron model consists of a processing Y=net output
element with synaptic input connection and a single By using MCCULLOCH Pitts model we are going
input. The "neurons" operated under the following to solve the following logic gates.
assumptions:- i. OR Gate ii. NOT Gate iii. AND Gate
i. They are binary devices (Vi = [0,1]) iv. NAND Gate v. XOR Gate vi. NOR Gate
ii. Each neuron has a fixed threshold, theta values.
iii. The neuron receives inputs from excitatory A. OR GATE
synapses, all having identical weights.
iv. Inhibitory inputs have an absolute veto power The OR gate is a digital logic gate that implements
over any excitatory inputs. logical disjunction-it behaves according to the truth
table. A high output i.e. 1 results if one or both the
inputs to the gate are high (1).If both inputs are low IMPLIMENTATION OF MCCULLOCH PITTS
the result is low (0)[1]. A plus (+) is used to show the MODEL:
or operation. [2] Its block diagram and truth table is
shown by:
1
X Y
A B Y
0 0 0 Fig -5: Architecture of NOT Gate
0 1 1
Activation function= Y=f (yin) = 1 if yin<1
1 0 1 0 if yin≥1
1 1 1
RESULTS:
Table -1: Truth table Fig -2: OR Gate
A B Y
0 0 0
0 1 0
1 0 0
1 1 1
X Y
Fig -7: Architecture of AND Gate
0 1
1 0 The threshold value is 2.
Net input is yin=A+B.
Table -2: Truth table Fig -4: NOT Gate Output is given by Y=f (yin)
Activation function= 1 if yin≥2
0 if yin<2
RESULTS: RESULTS:
D. NAND GATE
Threshold value is 4
Net input is yin=x1-x2.
Fig -11: Architecture of XOR Gate
Output activation function is
y= f (yin) = 1 if yin≥4
Threshold value=1
0 if yin <4.
Activation function= y =f (yin) = 1 if yin≥1
0 if yin<1
RESULTS: RESULTS:
F. NOR GATE
III. LIMITATIONS OF MCCMODEL:
It is a digital logic gate that implements logic NOR.
It behaves according to the truth table. If both the i. Weights and thresholds are analytically
inputs are low then it gives a high output and if determined.
either of the input is high then output is low. This ii. Very difficult to minimize size of a network.
can be combined to generate any other logical iii.
functions. It shares this property with the NAND IV. CONCLUSIONS
gate. [8][9]
A B Y Most of the work is carried on the basis of MCP
model for observing the nature of logic gates like
0 0 1
OR, AND, NOT, NAND, NOR, XOR with variable
0 1 0 threshold conditions and for variable weights. The
1 0 0 logic gate performances by using MCP model easily
1 1 0 process of making and braking connections in
different algorithms like Back Propagation Neural
Table-6: Truth table Fig -12: NOR Gate Network solutions and solution of Hebb nets for
Linear Separability.
IMPLIMENTATION OF MCCULLOCH PITTS
MODEL: REFERENCES
BIOGRAPHIES