Abstract: A magnitude comparator circuit can include a bitwise comparison section that includes two passgates for each bit of two values that are compared to one another. The passgates can be enabled according to corresponding bit values of the two values.

Abstract: Dual match line circuits having race condition improvements. A dual match line circuit may include precharge logic configured to precharge each of a hit match line, a miss match line and an evaluate node to an asserted state, where a coupling device couples the hit and miss match lines to the evaluate node. The miss match line may discharge through a number of load devices that may be activated by respective miss signals. A positive feedback circuit coupled to the miss match line may accelerate its discharge. The hit match line may be additionally coupled to discharge through a discharge path. The hit and miss match lines may be electrically isolated from one another, such that when any of the respective miss signals is asserted, current from the hit match line does not discharge through the miss match line.

Abstract: A dual match line circuit may include precharge logic configured to precharge each of a hit match line, a miss match line and an evaluate node to an asserted state, where a coupling device couples the hit and miss match lines to the evaluate node. The miss match line may discharge through a number of load devices that may be activated by respective miss signals. The hit match line may be additionally coupled to discharge through a pair of devices connected in series, one of which may be activated by a hit signal, and the other of which may be activated by the miss match line. The hit and miss match lines may be electrically isolated from one another, such that when any of the respective miss signals is asserted, current from the hit match line does not discharge through the miss match line.

Abstract: A priority encoder circuit (300) for a content addressable memory (CAM) device is disclosed that may include a priority selection circuit (310) that receives match results (M0 to Mz) and provides prioritized match results (P0 to Pz), and a logic section (350) that logically combines prioritized match results (P0 to Pz) to generate a smaller number of encoder inputs (RWL0 to RWLr). A logic section (350) can also generate a first portion (ID0) of an encoded value (ID0 to IDX). Encoder entries (314-0 to 314-r) may each generate a second portion (ID1 to IDX) of an encoded value (ID0 to IDX).

Abstract: According to one embodiment, a search engine device (100) may include an input (102), search portion (106), and a vote portion (108). A vote portion (108) may receive responses to a search request at inputs. According to precedence information in received responses, a vote portion (108) may generate an output response having its own precedence information.

Abstract: A content addressable memory (CAM) device (100) may include a number of blocks (102-[n?1, n, n+1]) that each generate CAM search results and result compare circuits (104-[n?1, n, n+1] that receive CAM search results from multiple blocks (102-[n?1, n, n?1]), and compare at least a portion of such CAM search results. According to such a comparison result, a compare circuit (104-[n?1, n, n+1]) can generate an output CAM search result for subsequent comparison with CAM search result in another compare circuit (104-[n?1, n, n+1]).