Method and apparatus and for emulating match lines and comparison cells architecture in CAM using RAM hardware

摘要

A match line and comparative cell architecture emulating method and apparatus for a cam using a ram are disclosed. A cam emulation method using a RAM according to an exemplary embodiment of the present invention uses a Boolean expression that inputs data cells of CAM (Content Addressable Memory), mask cells and n-bit search lines, Generating a logic function with a match line status (MLS) for each of the w match lines of the cam as final output; Using the n-bit search lines input as an address of n-bit random access memory (RAM); And compositing the match line state of each of the w match lines with the w-bit content of the RAM using the generated logic function for the input of the n-bit search lines.;