Probabilistic pulse generator and differential absolute value computing element and manhattan distance arithmetic unit using this

1. An absolute difference processor comprising first and second stochastic pulse generators each comprising

a variable signal generator operative to generate a variable signal which varies randomly, and a comparator operative to output a binary signal of High or Low depending on which of one input signal and another input signal is larger or smaller than the other, wherein

when the variable signal is inputted as said one input signal to the comparator from the variable signal generator. the comparator stochastically outputs pulses, the number of which corresponds to a magnitude of said another input signal; and

an exclusive-OR circuit for outputting an exclusive-OR of an output of the first stochastic pulse generator and an output of the second stochastic pulse generator; wherein

when said another input signal and the variable signal which are inputted to the first stochastic pulse generator are V S1 and V C1 , respectively, while the output of the first stochastic pulse generator is V O1 , and said another input signal and the variable signal which are inputted to the second stochastic pulse generator are V S2 and V C2 , respectively, while the output of the second stochastic pulse generator is V O2 , the variable signals V C1 and V C2 are the same variable signal:

thereby obtaining an absolute difference between the value of said another input signal V S1 and that of said another input signal V S2 in the form of a number of stochastic pulses comprising the exclusive-OR.

2. The absolute difference processor according to claim 1 , wherein the stochastic pulses comprising the exclusive-OR are generated with a pulse generation probability which lowers with decreasing absolute difference between the value of said another input signal V S1 and that of said another input signal V S2 .

3. The absolute difference processor according to claim 1 , wherein the variable signals V C1 and V C2 are generated to repeat the same progression.

4. A Manhattan distance processing apparatus comprising a plurality of absolute difference processors as recited in claim 1 which are connected in parallel with the single variable signal generator, wherein

signals corresponding to elements of respective of two vectors each having the elements, a number of which corresponds to the number of the absolute difference processors, are inputted as said another input signal V S1 and said another input signal V S2 to each of the absolute difference processors,

thereby obtaining a Manhattan distance between the two vectors in the form of number of stochastic pulses.