Publisher's Synopsis
Index generation functions are binary-input integer valued functions.
They represent functions of content addressable memories (CAMs). Applications include: IP address tables; terminal controllers; URL lists; computer virus scanning circuits; memory patch circuits; list of English words; code converters; and pattern matching circuits.
This book shows memory-based realization of index generation functions. It shows:
- methods to implement index generation functions by look-up table (LUT) cascades and index generation units (IGU),
- methods to reduce the number of variables using linear transformations, and
- methods to estimate the sizes of memories,
with many illustrations, tables, examples, exercises, and their solutions.
