Details
Index Generation Functions
Synthesis Lectures on Digital Circuits and Systems 1. Aufl.
CHF 60.00 |
|
Verlag: | Morgan & Claypool Publishers |
Format: | |
Veröffentl.: | 24.10.2019 |
ISBN/EAN: | 9781681736761 |
Sprache: | englisch |
Anzahl Seiten: | 183 |
DRM-geschütztes eBook, Sie benötigen z.B. Adobe Digital Editions und eine Adobe ID zum Lesen.
Beschreibungen
<p><b>Index generation functions are binary-input integer valued functions.</b></p>
<p>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.</p>
<p>This book shows memory-based realization of index generation functions. It shows:</p>
<ol>
<li>methods to implement index generation functions by look-up table (LUT) cascades and index generation units (IGU),</li>
<li>methods to reduce the number of variables using linear transformations, and</li>
<li>methods to estimate the sizes of memories,</li>
</ol>
<p>with many illustrations, tables, examples, exercises, and their solutions.</p>
<p>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.</p>
<p>This book shows memory-based realization of index generation functions. It shows:</p>
<ol>
<li>methods to implement index generation functions by look-up table (LUT) cascades and index generation units (IGU),</li>
<li>methods to reduce the number of variables using linear transformations, and</li>
<li>methods to estimate the sizes of memories,</li>
</ol>
<p>with many illustrations, tables, examples, exercises, and their solutions.</p>
<ul>
<li>Preface</li>
<li>Acknowledgments</li>
<li>Introduction</li>
<li>Applications</li>
<li>Definitions and Basic Properties</li>
<li>Index Generation Functions and Their Realizations</li>
<li>Minimization of Primitive Variables</li>
<li>Linear Transformations of Input Variables</li>
<li>Iterative Reduction of Compound Variables</li>
<li>Irreducible Index Generation Function</li>
<li>SAT-Based Method to Find Linear Transformations</li>
<li>Statistical Approach</li>
<li>Realization Using Four IGUs</li>
<li>References on Index Generation Functions</li>
<li>Conclusions</li>
<li>Bibliography</li>
<li>Author's Biography</li>
<li>Index</li>
</ul>
<li>Preface</li>
<li>Acknowledgments</li>
<li>Introduction</li>
<li>Applications</li>
<li>Definitions and Basic Properties</li>
<li>Index Generation Functions and Their Realizations</li>
<li>Minimization of Primitive Variables</li>
<li>Linear Transformations of Input Variables</li>
<li>Iterative Reduction of Compound Variables</li>
<li>Irreducible Index Generation Function</li>
<li>SAT-Based Method to Find Linear Transformations</li>
<li>Statistical Approach</li>
<li>Realization Using Four IGUs</li>
<li>References on Index Generation Functions</li>
<li>Conclusions</li>
<li>Bibliography</li>
<li>Author's Biography</li>
<li>Index</li>
</ul>