Index Generation Functions
暫譯: 索引生成函數

Sasao, Tsutomu, Thornton, Mitchell a.

  • 出版商: Morgan & Claypool
  • 出版日期: 2019-10-24
  • 售價: $2,570
  • 貴賓價: 9.5$2,442
  • 語言: 英文
  • 頁數: 183
  • 裝訂: Quality Paper - also called trade paper
  • ISBN: 1681736756
  • ISBN-13: 9781681736754
  • 海外代購書籍(需單獨結帳)

商品描述

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.

商品描述(中文翻譯)

索引生成函數是二進位輸入的整數值函數。

它們代表內容可尋址記憶體(CAM)的函數。應用範圍包括:IP 位址表;終端控制器;URL 列表;電腦病毒掃描電路;記憶體修補電路;英文字詞列表;代碼轉換器;以及模式匹配電路。

本書展示了基於記憶體的索引生成函數實現。內容包括:
1. 通過查找表(LUT)級聯和索引生成單元(IGU)實現索引生成函數的方法,
2. 使用線性變換減少變數數量的方法,以及
3. 估算記憶體大小的方法,

並附有許多插圖、表格、範例、練習及其解答。