Memory-Based Logic Synthesis

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.

Sommario

Introduction.- Basic Elements.- Definitions and Basic Properties.- MUX-Based Synthesis.- Cascade-Based Synthesis.- Encoding Method.- Functions with Small C-Measures.- C-Measure of Sparse Functions.- Index Generation Functions.- Hash-Based Synthesis.- Reduction of the Number of Variables.- Various Realizations.- Conclusions.

Riassunto

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.

Dettagli sul prodotto

• Autori: Tsutomu Sasao
• Editore: Springer, Berlin
• Lingue: Inglese
• Formato: Copertina rigida
• Pubblicazione: 25.03.2011
• EAN: 9781441981035
• ISBN: 978-1-4419-8103-5
• Pagine: 189
• Dimensioni: 172 mm x 18 mm x 242 mm
• Peso: 452 g
• Illustrazioni: XII, 189 p.
• Categorie: Scienze naturali, medicina, informatica, tecnica > Tecnica > Termotecnica, tecnica energetica ed elettrica; B, ENERGY, Computer-Aided Design (CAD), engineering, Energy Policy, Economics and Management, Circuits and Systems, Electrical Power Engineering, Mechanical Power Engineering, Computer-Aided Engineering (CAD, CAE) and Design, Computer-aided engineering, Electronic circuits, Electronic Circuits and Systems, Electronics: circuits & components, Energy, general, Energy technology and engineering, Electronics: circuits and components