Communications: electrical – Digital comparator systems
Patent
1981-08-13
1984-05-01
Malzahn, David H.
Communications: electrical
Digital comparator systems
G06F 702
Patent
active
044464525
ABSTRACT:
A magnitude comparator circuit is provided for determining the largest binary number, out of a plurality of binary numbers received bit-serially, in parallel. A latch is used to store the results of the comparison and is initialized to an all logic 0 state. The latch has a unique one-bit location corresponding to each number being compared, and a logic 0 stored in the latch indicates that the number corresponding thereto is still in contention (i.e. remains a candidate) for being the largest, and a logic 1 indicates it has been eliminated from contention. As the numbers are received bit by bit (most significant bits first) the bits are applied to gating circuits, one for each number, which invert the bits and store the inverted result in the latch. The exceptions to this are twofold; (a) when a number has already been eliminated from contention, as indicated by a logic 1 stored in the latch corresponding to that number, it remains a logic 1; and (b) when the remaining candidates all have a binary 0 in an equal significant bit location no choice is of course possible and the aforestated inversion does not take place and the contents of the latch are simply recycled.
REFERENCES:
patent: 2821696 (1958-01-01), Shiowitz
patent: 3251035 (1966-05-01), Weinstein
patent: 3731765 (1973-05-01), Robaszkiewicz
patent: 3740538 (1973-06-01), Hemphill
patent: 3921134 (1975-11-01), Myagkov et al.
patent: 4255740 (1981-03-01), Ferrie
Dimitri, "Dynamic Binary Word Comparator", IBM Tech. Disclosure Bulletin, vol. 14, No. 8, Jan. 1972, pp. 2292-2293.
Shirley, "Parallel-Search Max/Min Word Algorithm", IBM Tech. Disc. Bulletin, vol. 22, No. 7, Dec. 1979, pp. 2671-2672.
Texas Instruments Bulletin No. DL-S 7411810, Mar. 1974, pp. S-119-S-120.
Hogeboom Robert C.
Malzahn David H.
Northern Telecom Limited
LandOfFree
Magnitude comparator circuit and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Magnitude comparator circuit and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Magnitude comparator circuit and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2034684