Abstract: An apparatus and method of transposing one or more bits in input data relative to other bits of the input data to form a comparand for searching in a content addressable memory. The comparand may have one or more bits rearranged from their order appearing in the input data such that one or more bits from a first segment of the input data are replaced with, or substituted by, one or more bits from a second segment of the input data.

Abstract: An apparatus and method of transposing one or more bits in input data relative to other bits of the input data to form a comparand for searching in a content addressable memory. The comparand may have one or more bits rearranged from their order appearing in the input data such that one or more bits from a first segment of the input data are replaced with, or substituted by, one or more bits from a second segment of the input data.

Abstract: An apparatus and method of transposing one or more bits in input data relative to other bits of the input data to form a compound for searching in a content addressable memory. The comparand may have one or more bits rearranged from their order appearing in the input data such that one or more bits from a first segment of the input data are replaced with, or substituted by, one or more bits from a second segment of the input data.

Abstract: A pulse clock is generated by a pulse generator from a system clock. This pulse determines when the output of a high fan-in gate is to be latched. The pulse clock also feeds a latch with no pass gate and sets the timing of the high fan-in dynamic gate. Because of the length of the active time of the pulse clock, the high fan-in dynamic gate does not have a holder.

Abstract: An apparatus and method of transposing one or more bits in input data relative to other bits of the input data to form a compound for searching in a content addressable memory. The comparand may have one or more bits rearranged from their order appearing in the input data such that one or more bits from a first segment of the input data are replaced with, or substituted by, one or more bits from a second segment of the input data.

Abstract: A method is disclosed for resolving timing violations in a circuit design by adding de-racing buffers that slow selected signals to ensure that the signals do not arrive at a recipient state element too soon. A circuit design stored in memory has data including connectivity and timing information. This information is extracted to identify state elements with paths having min-time violations. The method attempts to resolve the min-time violations by inserting a de-racer at an instance at the end of the path, nearest the recipient state element. If the de-racer cannot be added, the method backtraces upstream along the path to the inputs of the next circuit element. The method attempts to de-race the instance by determining whether a de-racer would create a critical path. If any of the instances of the inputs cannot be de-raced, then the method backtraces again to the next upstream circuit element.

Abstract: A method is disclosed for resolving timing violations in a circuit design by adding de-racing buffers that slow selected signals to ensure that the signals do not arrive at a recipient state element too soon. A circuit design stored in memory has data including connectivity and timing information. This information is extracted to identify state elements with paths having min-time violations. The method attempts to resolve the min-time violations by inserting a de-racer at an instance at the end of the path, nearest the recipient state element. If the de-racer cannot be added, the method backtraces upstream along the path to the inputs of the next circuit element. The method attempts to de-race the instance by determining whether a de-racer would create a critical path. If any of the instances of the inputs cannot be de-raced, then the method backtraces again to the next upstream circuit element.

Abstract: A method is disclosed for resolving timing violations in a circuit design by adding de-racing buffers that slow selected signals to ensure that the signals do not arrive at a recipient state element too soon. A circuit design stored in memory has data including connectivity and timing information. This information is extracted to identify state elements with paths having min-time violations. The method attempts to resolve the min-time violations by inserting a de-racer at an instance at the end of the path, nearest the recipient state element. If the de-racer cannot be added, the method backtraces upstream along the path to the inputs of the next circuit element. The method attempts to de-race the instance by determining whether a de-racer would create a critical path. If any of the instances of the inputs cannot be de-raced, then the method backtraces again to the next upstream circuit element.

Abstract: An apparatus for and a method of ensuring a proper read output level of a multi-port memory during a dual write operation, i.e., when the same memory location is being written to by at least two ports, are described. Upon an indication that at least two ports are being accessed, and that the address match between at least two ports has occurred, the read outputs of, e.g., a read/write port, are forced to a known voltage, i.e., a hard one or a hard zero. In one implementation of the present invention, a dynamic bolt-on circuit is provided to dynamically pull down the precharge signal upon a determination that a dual write condition has occurred to, e.g., force the outputs to hard zero. In another implementation of the present invention, a logic circuit is provided at the end of the output to mask the actual value of the output, and to provide a known voltage, e.g., ground or VDD, to entities external to the memory cell.