Amaru, Luca Gaetano.

New Data Structures and Algorithms for Logic Synthesis and Verification [electronic resource] / by Luca Gaetano Amaru. - 1st ed. 2017. - XVI, 156 p. 44 illus., 20 illus. in color. online resource.

Introduction -- Part 1. Logic Representation, Manipulation and Optimization -- Biconditional Logic -- Majority Logic -- Part 2. Logic Satisfiability and Equivalence Checking -- Exploiting Logic Properties to Speedup SAT -- Majority Normal Form Representation and Satisfiability -- Improvements to the Equivalence Checking of Reversible Circuits -- Conclusions.

This book introduces new logic primitives for electronic design automation tools. The author approaches fundamental EDA problems from a different, unconventional perspective, in order to demonstrate the key role of rethinking EDA solutions in overcoming technological limitations of present and future technologies. The author discusses techniques that improve the efficiency of logic representation, manipulation and optimization tasks by taking advantage of majority and biconditional logic primitives. Readers will be enabled to accelerate formal methods by studying core properties of logic circuits and developing new frameworks for logic reasoning engines. · Provides a comprehensive, theoretical study on majority and biconditional logic for logic synthesis; · Updates the current scenario in synthesis and verification – especially in light of emerging technologies; · Demonstrates applications to CMOS technology and emerging technologies.

9783319431741

10.1007/978-3-319-43174-1 doi


Electronic circuits.
Microprocessors.
Computer architecture.
Logic design.
Electronic Circuits and Systems.
Processor Architectures.
Logic Design.

TK7867-7867.5

621.3815