Index Generation Functions

ISBN 9781681736761
Publisher Morgan & Claypool Publishers
Year 2019
Number of pages 183
Categories Engineering Sciences
By Tsutomu Sasao
Series edited by Mitchell A. Thornton
Languages English

55.96 USD

This book is presented in an Adobe DRM protected format.

Instruction for reading the book in this format.

Download options:

  • EPUB
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.