Abstract:
An electronic comparator for selecting and outputting the larger of first and second electrical, binary-coded input values presented bit-serially, most-significant-bit first, has first and second input terminals; a logical exclusive-OR gate; a first resettable flip-flop; a second flip-flop; and a device for selecting one of the input values as an output of the comparator. In a second embodiment, the electronic comparator has first and second input terminals; a logical exclusive-OR gate; a first flip-flop synchronized with a train of bitclock pulses; a second resettable flip-flop; a third flip-flop; and a device for selecting one of the input values as an output of the comparator. Devices for generating traceback signals indicating which input values were selected and a signal indicating that the maximum value has been identified are also disclosed.
Abstract:
An apparatus for recognizing relative extrema in a dispersive digital data word sequence which includes relatively few, simple component elements specifically including a comparator which generates a positive or zero logic signal depending on the sign of the word comparison between two successive words, a counter operating within a limited numerical range for counting the comparator output signals upward or downward, and a threshold detector responding when a given counter status is exceeded or fallen short of for maximum or minimum indication, and which due to its structurally and operatively simple design ensures real-time processing of scattering data word sequences with a high word frequency, e.g., 500 MHz.
Abstract:
Apparatus for sorting two input numbers including a memory that iteratively receives a digit from both of the numbers and transmits output signals corresponding to the input digits, the digits of the larger number being transmitted on one output line and the digits of the smaller number being transmitted onto another output line. The apparatus includes a memory that receives, as address signals, the state signal and signals corresponding to the input digits. The state signal determines the output lines onto which the next pair of input digits are to be transmitted.
Abstract:
Improved processing of binary output data bytes and associated desired output times is provided. The binary output data and desired output times are placed in a self-sorting stack. Entries are time-ordered based on their respective desired output times. A real time counter is used in comparing the stack entries, one-by-one, with real time. The entry with the earliest desired output time, except in the case of an output interrupt, is compared before any other desired output time associated with a byte of output data. CPU control of the stack is not required and digital computer throughput is increased. Interruption of the CPU programming is avoided relative to transmission of outputs.
Abstract:
An improved technique for rapidly computing the real time rank of all data observations in a plurality of data sets. A plurality of n numbers, each representing a particular data observation, are sequentially entered into a plurality of serially connected storage registers. As each new observation is entered, it is compared with the previous observation to determine its magnitude relative to each other observation of the data set. The magnitudes, represented by a binary digit, are stored and synchronized by clock and delay circuitry to increment or decrement a value in a rank register for each of n data observations. After n data observations have been serially entered to form a data set, each serial entry of a new data observation forms a new data set which is automatically ranked using the redundancy information from the previously ranked data sets.