Index Generation Functions

Preface......Page 17
Acknowledgments......Page 19
 Organization of the Book......Page 21
 Terminal Access Controller......Page 25
 Computer Virus Scanning Circuit......Page 27
 List of English Words......Page 28
 Remarks......Page 29
 Functional Decomposition......Page 31
 Symmetric Functions......Page 34
 Constant-Weight Code......Page 35
 Euler\'s Number e and its Property......Page 36
 Remarks......Page 37
 Exercises......Page 38
 Index Generation Function......Page 39
 LUT Cascade Realization......Page 41
 Index Generation Unit (IGU)......Page 44
 Exercises......Page 49
 Minimization Algorithm......Page 51
 Detection of Essential Variables......Page 53
 Random Index Generation Functions......Page 55
 Remarks......Page 56
 Exercises......Page 57
 Linear Decomposition......Page 61
 Reduction by Linear Transformations......Page 63
 Heuristic Method to Find Linear Transformations......Page 65
  Random Index Generation Functions......Page 72
  Lists of English Words......Page 73
 Exercises......Page 74
 Improved Upper Bound......Page 79
 Illustrative Examples......Page 82
 Iterative Method to Reduce Compound Variables......Page 90
  Random Index Generation Functions......Page 91
  m-out-of-n Code to Index Converters......Page 92
  Lists of English Words......Page 93
  URL List......Page 94
 Remarks......Page 95
 Exercises......Page 96
 Irreducible Index Generation Function......Page 97
 Minimum-Weight Irreducible Index Generation Functions......Page 99
  Equivalence Classes......Page 100
  Normal Function......Page 101
  A Fast Method to Detect Irreducible Index Generation Functions......Page 102
  Improved Upper Bound......Page 103
 Remarks......Page 107
 Exercises......Page 108
 SAT-Based Formulation......Page 111
 Reduction of Search Space for General Functions......Page 114
 Reduction of Search Space for cf-Symmetric Functions......Page 116
  Minimization System......Page 119
  m-out-of-n Code to Index Converters......Page 120
 Remarks......Page 121
 Exercises......Page 122
 Hash Function......Page 123
 Number of Vectors Realized by Main Memory......Page 124
 Hybrid Method......Page 126
 Super Hybrid Method......Page 129
 Parallel Sieve Method......Page 132
 Exercises......Page 134
 Realization Using Four IGUs......Page 137
 Selection of Linear Transformations......Page 141
  Realization with 4IGUs......Page 144
  Effect of Independent Linear Transformations......Page 145
 Remarks......Page 146
 Realization with Multiple IGUs......Page 147
 Miscellaneous......Page 148
Conclusions......Page 149
 Solutions for Exercises in Chapter 3......Page 151
 Solutions for Exercises in Chapter 4......Page 152
 Solutions for Exercises in Chapter 5......Page 153
 Solutions for Exercises in Chapter 6......Page 154
 Solutions for Exercises in Chapter 7......Page 159
 Solutions for Exercises in Chapter 8......Page 164
 Solutions for Exercises in Chapter 10......Page 165
Bibliography......Page 173
Author\'s Biography......Page 181
Index......Page 183