Memory-Based Logic Synthesis

Memory-Based Logic Synthesis
Author: Tsutomu Sasao
Publisher: Springer Science & Business Media
Total Pages: 198
Release: 2011-03-01
Genre: Technology & Engineering
ISBN: 1441981047

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.

Logic Synthesis for FSM-Based Control Units

Logic Synthesis for FSM-Based Control Units
Author: Alexander Barkalov
Publisher: Springer Science & Business Media
Total Pages: 245
Release: 2009-11-25
Genre: Technology & Engineering
ISBN: 3642043097

This book presents the hardware implementation of control algorithms represented by graph-schemes of algorithm. It includes new methods of logic synthesis and optimization for logic circuits of Mealy and Moore FSMs oriented on both ASIC and FPLD.

Logic Synthesis and Verification

Logic Synthesis and Verification
Author: Soha Hassoun
Publisher: Springer Science & Business Media
Total Pages: 474
Release: 2001-11-30
Genre: Computers
ISBN: 9780792376064

Research and development of logic synthesis and verification have matured considerably over the past two decades. Many commercial products are available, and they have been critical in harnessing advances in fabrication technology to produce today's plethora of electronic components. While this maturity is assuring, the advances in fabrication continue to seemingly present unwieldy challenges. Logic Synthesis and Verification provides a state-of-the-art view of logic synthesis and verification. It consists of fifteen chapters, each focusing on a distinct aspect. Each chapter presents key developments, outlines future challenges, and lists essential references. Two unique features of this book are technical strength and comprehensiveness. The book chapters are written by twenty-eight recognized leaders in the field and reviewed by equally qualified experts. The topics collectively span the field. Logic Synthesis and Verification fills a current gap in the existing CAD literature. Each chapter contains essential information to study a topic at a great depth, and to understand further developments in the field. The book is intended for seniors, graduate students, researchers, and developers of related Computer-Aided Design (CAD) tools. From the foreword: "The commercial success of logic synthesis and verification is due in large part to the ideas of many of the authors of this book. Their innovative work contributed to design automation tools that permanently changed the course of electronic design." by Aart J. de Geus, Chairman and CEO, Synopsys, Inc.

Switching Theory for Logic Synthesis

Switching Theory for Logic Synthesis
Author: Tsutomu Sasao
Publisher: Springer
Total Pages: 0
Release: 2012-10-04
Genre: Computers
ISBN: 9781461373391

Switching Theory for Logic Synthesis covers the basic topics of switching theory and logic synthesis in fourteen chapters. Chapters 1 through 5 provide the mathematical foundation. Chapters 6 through 8 include an introduction to sequential circuits, optimization of sequential machines and asynchronous sequential circuits. Chapters 9 through 14 are the main feature of the book. These chapters introduce and explain various topics that make up the subject of logic synthesis: multi-valued input two-valued output function, logic design for PLDs/FPGAs, EXOR-based design, and complexity theories of logic networks. An appendix providing a history of switching theory is included. The reference list consists of over four hundred entries. Switching Theory for Logic Synthesis is based on the author's lectures at Kyushu Institute of Technology as well as seminars for CAD engineers from various Japanese technology companies. Switching Theory for Logic Synthesis will be of interest to CAD professionals and students at the advanced level. It is also useful as a textbook, as each chapter contains examples, illustrations, and exercises.

VHDL Coding and Logic Synthesis with Synopsys

VHDL Coding and Logic Synthesis with Synopsys
Author: Weng Fook Lee
Publisher: Elsevier
Total Pages: 417
Release: 2000-08-22
Genre: Technology & Engineering
ISBN: 0080520502

This book provides the most up-to-date coverage using the Synopsys program in the design of integrated circuits. The incorporation of "synthesis tools" is the most popular new method of designing integrated circuits for higher speeds covering smaller surface areas.Synopsys is the dominant computer-aided circuit design program in the world. All of the major circuit manufacturers and ASIC design firms use Synopsys. In addition, Synopsys is used in teaching and laboratories at over 600 universities. - First practical guide to using synthesis with Synopsys - Synopsys is the #1 design program for IC design

In-Memory Computing

In-Memory Computing
Author: Saeideh Shirinzadeh
Publisher: Springer
Total Pages: 121
Release: 2019-05-22
Genre: Technology & Engineering
ISBN: 3030180263

This book describes a comprehensive approach for synthesis and optimization of logic-in-memory computing hardware and architectures using memristive devices, which creates a firm foundation for practical applications. Readers will get familiar with a new generation of computer architectures that potentially can perform faster, as the necessity for communication between the processor and memory is surpassed. The discussion includes various synthesis methodologies and optimization algorithms targeting implementation cost metrics including latency and area overhead as well as the reliability issue caused by short memory lifetime. Presents a comprehensive synthesis flow for the emerging field of logic-in-memory computing; Describes automated compilation of programmable logic-in-memory computer architectures; Includes several effective optimization algorithm also applicable to classical logic synthesis; Investigates unbalanced write traffic in logic-in-memory architectures and describes wear leveling approaches to alleviate it.

Index Generation Functions

Index Generation Functions
Author: Tsutomu Sasao
Publisher: Morgan & Claypool Publishers
Total Pages: 185
Release: 2019-10-24
Genre: Technology & Engineering
ISBN: 1681736764

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: methods to implement index generation functions by look-up table (LUT) cascades and index generation units (IGU), methods to reduce the number of variables using linear transformations, and methods to estimate the sizes of memories, with many illustrations, tables, examples, exercises, and their solutions.

VHDL: A Logic Synthesis Approach

VHDL: A Logic Synthesis Approach
Author: D. Naylor
Publisher: Springer Science & Business Media
Total Pages: 354
Release: 1997-07-31
Genre: Computers
ISBN: 9780412616501

This book is structured in a practical, example-driven, manner. The use of VHDL for constructing logic synthesisers is one of the aims of the book; the second is the application of the tools to the design process. Worked examples, questions and answers are provided together with do and don'ts of good practice. An appendix on logic design the source code are available free of charge over the Internet.

Logic Synthesis for VLSI-Based Combined Finite State Machines

Logic Synthesis for VLSI-Based Combined Finite State Machines
Author: Alexander Barkalov
Publisher: Springer Nature
Total Pages: 305
Release: 2022-11-24
Genre: Technology & Engineering
ISBN: 3031160274

The book is devoted to design and optimization of control units represented by combined finite state machines (CFSMs). The CFSMs combine features of both Mealy and Moore FSMs. Having states of Moore FSM, they produce output signals of both Mealy and Moore types. To optimize the circuits of CFSMs, we propose to use optimization methods targeting both Mealy and Moore FSMs. The book contains some original synthesis and optimization methods targeting hardware reduction in VLSI-based CFSM circuits. These methods take into account the peculiarities of both a CFSM model and a VLSI chip in use. The optimization is achieved due to combining classical optimization methods with new methods proposed in this book. These new methods are a mixed encoding of collections of microoperations and a twofold state assignment in CFSMs. All proposed methods target reducing the numbers of arguments in systems of Boolean functions representing CFSM circuits. Also, we propose to use classes of pseudoequivalent states of Moore FSMs to reduce the number of product terms in these systems.The book includes a lot of examples which contributes to a better understanding of the features of the synthesis methods under consideration. This is the first book entirely devoted to the problems associated with synthesis and optimization of VLSI-based CFSMs. We hope that the book will be interesting and useful for students and PhD students in the area of Computer Science, as well as for designers of various digital systems. We think that proposed CFSM models enlarge the class of models applied for implementation of control units with modern VLSI chips.