Index Generation Functions (Synthesis Lectures on Digital Circuits and Systems)

by Tsutomu Sasao

Mitchell A. Thornton

0 ratings • 0 reviews • 0 shelved
Book cover for Index Generation Functions

Bookhype may earn a small commission from qualifying purchases. Full disclosure.

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:

  1. methods to implement index generation functions by look-up table (LUT) cascades and index generation units (IGU),
  2. methods to reduce the number of variables using linear transformations, and
  3. methods to estimate the sizes of memories,

with many illustrations, tables, examples, exercises, and their solutions.

  • ISBN13 9781681736778
  • Publish Date 24 October 2019
  • Publish Status Unknown
  • Publish Country US
  • Imprint Morgan & Claypool Publishers
  • Format Hardcover
  • Pages 183
  • Language English