Abstract:
A symmetric switching device which can be personalized to do any mathematical operation relying upon the mounting of the number of bubble domains present. This can be used as a universal logic element to provide any logical function. The device will handle multiple inputs and is rewritable to provide the desired function. The device broadly comprises a counter for counting the number of 1 bits in the input data stream, a means for producing a control data stream for personalizing the switch, and a comparison means for comparing the counter output and the control stream. A particularly suitable embodiment comprises a bubble domain sifter for shifting the position of the bubbles in the input data stream, a leading bubble detector for detecting the leading (first) bubble in the input data stream, means for creating a personalized control bubble stream for designating the function to be performed, and means for comparing the personalized control bubble stream with the output of the leading bubble detector to provide a circuit output representing the output value of the function desired. Means are provided for serial or parallel data inputs to the symmetric switching circuit. Any known type of domain propagation structure can be used to implement this device.
Abstract:
Apparatus and a method is described for efficiently achieving arithmetic evaluations for functions such as exponential, logarithm, quotient, and square root with a minimum use of multiplications or divisions. Basically, use is made of the fact that x(1 + OR - 2 m) can be evaluated by a shift followed by an add. A pair of numbers (xk, yk) can represent a function x: f(x) g(xk, yk), such that g (l, yn) yn for logarithm, quotient and square root. Then, multiplication by shifting is applied to xk with suitable adjustments on yk, until xk is close to unity, at which time yk represents the desired answer. The exponential is computed by essentially reversing the logarithm procedure. A termination algorithm further improves accuracy. The apparatus involves two registers for xk and yk, a local memory, an adder and a shift register.