Central Library

Normal view MARC view ISBD view

Index Generation Functions [electronic resource] / by Tsutomu Sasao.

By: Sasao, Tsutomu [author.].
Contributor(s): SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Synthesis Lectures on Digital Circuits & Systems: Publisher: Cham : Springer International Publishing : Imprint: Springer, 2020Edition: 1st ed. 2020.Description: XVII, 165 p. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783031799112.Subject(s): Engineering | Electronic circuits | Control engineering | Robotics | Automation | Computers | Technology and Engineering | Electronic Circuits and Systems | Control, Robotics, Automation | Computer HardwareAdditional physical formats: Printed edition:: No title; Printed edition:: No title; Printed edition:: No titleDDC classification: 620 Online resources: Click here to access online
Contents:
Preface -- Acknowledgments -- Introduction -- Applications -- Definitions and Basic Properties -- Index Generation Functions and Their Realizations -- Minimization of Primitive Variables -- Linear Transformations of Input Variables -- Iterative Reduction of Compound Variables -- Irreducible Index Generation Function -- SAT-Based Method to Find Linear Transformations -- Statistical Approach -- Realization Using Four IGUs -- References on Index Generation Functions -- Conclusions -- Bibliography -- Author's Biography -- Index.
In: Springer Nature eBookSummary: 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.
    average rating: 0.0 (0 votes)
No physical items for this record

Preface -- Acknowledgments -- Introduction -- Applications -- Definitions and Basic Properties -- Index Generation Functions and Their Realizations -- Minimization of Primitive Variables -- Linear Transformations of Input Variables -- Iterative Reduction of Compound Variables -- Irreducible Index Generation Function -- SAT-Based Method to Find Linear Transformations -- Statistical Approach -- Realization Using Four IGUs -- References on Index Generation Functions -- Conclusions -- Bibliography -- Author's Biography -- Index.

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.

There are no comments for this item.

Log in to your account to post a comment.