| 摘要 |
<p>An associated memory is provided with features of suppression of power consumption and a device structure to be simplified with a small installing area while maintaining high speed retrieval. The associated memory is comprised of a simplified function operation unit made of an LUT coupled logic circuit of a simplified CAM function (g) in which an invalid output of the CAM function (f) is replaced by don't-care, an auxiliary memory in which a reverse function (f<SUP>-1</SUP>) of the CAM function (f) is stored, and a consistency judging means for judging whether an output of an LUT operating means is consistent with an output of the CAM function (f), wherein the LUT operating means outputs an operated value (tentative index value) of the simplified CAM function (g) for input data, the auxiliary memory outputs the reverse function (f<SUP>-1</SUP>) of the tentative index value when the tentative index value is input, and the judging means compares the input date with the reverse function (f<SUP>-1</SUP>) and outputs an output value of the LUT operating means when the input data and the output value are consistent with each other but, otherwise, outputs an invalid signal.</p> |
