Memory-Based Logic Synthesis

  • Tsutomu Sasao

Table of contents

  1. Front Matter
    Pages i-xii
  2. Tsutomu Sasao
    Pages 1-2
  3. Tsutomu Sasao
    Pages 3-9
  4. Tsutomu Sasao
    Pages 11-24
  5. Tsutomu Sasao
    Pages 25-32
  6. Tsutomu Sasao
    Pages 33-40
  7. Tsutomu Sasao
    Pages 41-54
  8. Tsutomu Sasao
    Pages 55-69
  9. Tsutomu Sasao
    Pages 71-80
  10. Tsutomu Sasao
    Pages 81-93
  11. Tsutomu Sasao
    Pages 95-118
  12. Tsutomu Sasao
    Pages 119-135
  13. Tsutomu Sasao
    Pages 137-150
  14. Tsutomu Sasao
    Pages 151-152
  15. Back Matter
    Pages 153-189

About this book


This book describes the synthesis of logic functions using memories. It is useful to design field programmable gate arrays (FPGAs) that contain both small-scale memories, called look-up tables (LUTs), and medium-scale memories, called embedded memories.  This is a valuable reference for both FPGA system designers and CAD tool developers, concerned with logic synthesis for FPGAs.  Anyone using logic gates to design logic circuits, you can benefit from the methods described in this book. 

  • Describes in detail the synthesis of logic functions using memories;
  •  Introduces a look-up tables (LUT) cascade as a new architecture for logic synthesis;
  •  Shows logic design methods for index generation functions;
  •  Introduces C-measure, which specifies the complexity of Boolean functions;
  •  Introduces hash-based design methods, which efficiently synthesize index generation functions by pairs of smaller memories and can be applied to IP address tables, packet filtering, terminal access controllers, memory patch circuits, virus scanning circuits, intrusion detection circuits, fault map of memories, code converters and pattern matching.


Embedded Systems FPGA Integrated Circuit Design Logic Synthesis Memory

Authors and affiliations

  • Tsutomu Sasao
    • 1
  1. 1., Dept. of Computer Science and ElectronicKyushu Institute of TechnologyIizukaJapan

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media, LLC 2011
  • Publisher Name Springer, New York, NY
  • eBook Packages Engineering
  • Print ISBN 978-1-4419-8103-5
  • Online ISBN 978-1-4419-8104-2
  • Buy this book on publisher's site