Switching Theory for Logic Synthesis by Tsutomu Sasao.

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 asynchrono...

Full description

Saved in:
Bibliographic Details
Main Author: Sasao, Tsutomu (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: New York, NY : Springer US : Imprint: Springer, 1999.
Edition:1st ed. 1999.
Series:Springer eBook Collection.
Subjects:
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.

MARC

LEADER 00000nam a22000005i 4500
001 b3212570
003 MWH
005 20191026192316.0
007 cr nn 008mamaa
008 121227s1999 xxu| s |||| 0|eng d
020 |a 9781461551393 
024 7 |a 10.1007/978-1-4615-5139-3  |2 doi 
035 |a (DE-He213)978-1-4615-5139-3 
050 4 |a E-Book 
072 7 |a UY  |2 bicssc 
072 7 |a COM014000  |2 bisacsh 
072 7 |a UY  |2 thema 
072 7 |a UYA  |2 thema 
100 1 |a Sasao, Tsutomu.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Switching Theory for Logic Synthesis  |h [electronic resource] /  |c by Tsutomu Sasao. 
250 |a 1st ed. 1999. 
264 1 |a New York, NY :  |b Springer US :  |b Imprint: Springer,  |c 1999. 
300 |a XI, 362 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Springer eBook Collection 
505 0 |a 1 Mathematical Foundation -- 1.1 Set -- 1.2 Relation -- 1.3 Equivalence Class -- 1.4 Function -- 1.5 Ordered Set -- 2 Lattice and Boolean Algebra -- 2.1 Algebra -- 2.2 Lattice -- 2.3 Distributive Lattice and Complemented Lattice -- 2.4 Boolean Algebra -- 2.5 Logic Function -- 2.6 Group, Ring, and Field -- 3 Logic Functions and Their Representations -- 3.1 Logic Elements and Logic Networks -- 3.2 Logic Functions and Combinational Networks -- 3.3 SOP and POS -- 3.4 Shannon Expansion -- 3.5 Reed-Muller Expression -- 3.6 Logical Expressions and Multi-Level Logic Networks -- 3.7 Binary Decision Diagram -- 3.8 Comparison of Representation Methods -- 3.9 Logical Equations and Propositional Calculus -- 4 Optimization of and-or Two-Level Logic Networks -- 4.1 SOPs and Two-Level Logic Networks -- 4.2 n-Dimensional Cube -- 4.3 Karnaugh Map -- 4.4 Prime Implicant -- 4.5 Minimum SOP -- 4.6 Simplification of SOPs with Karnaugh Map -- 4.7 Quine-McCluskey Method -- 4.8 MSOPs and their Applications -- 4.9 Simplification of Multi-Output Networks -- 5 Logic Functions with Various Properties -- 5.1 Self-Dual Function -- 5.2 Monotone Function and Unate function -- 5.3 Linear Function -- 5.4 Symmetric Function -- 5.5 Threshold Function -- 5.6 Universal Set of Logic Functions -- 5.7 Equivalence Classes of Logic Functions -- 6 Sequential Networks -- 6.1 Introduction to Sequential Networks -- 6.2 Flip-Flops -- 6.3 Representation of Sequential Networks -- 6.4 State Assignment and State Table -- 6.5 Realization of Sequential Networks -- 7 Optimization of Sequential Networks -- 7.1 Optimization of Completely Specified Sequential Machines -- 7.2 Optimization of Incompletely Specified Sequential Machines -- 7.3 State Assignment -- 8 Delay and Asynchronous Behavior -- 8.1 Transient Response of Combinational Networks -- 8.2 Asynchronous Sequential Networks -- 8.3 Malfunctions of Asynchronous Sequential Networks -- 9 Multi-Valued Input Two-Valued Output Function -- 9.1 Multi-Valued Input Two-Valued Output Function -- 9.2 Bit Representation -- 9.3 Restriction -- 9.4 Tautology -- 9.5 Inclusion Relation -- 9.6 Equivalence -- 9.7 Divide and Conquer Method -- 9.8 Complementation of SOPs -- 9.9 Tautology Decision -- 9.10 Generation of Prime Implicants -- 9.11 Sharp Operation -- 10 Heuristic Optimization of Two-Level Networks -- 10.1 Simplification of SOPs with Many Inputs -- 10.2 Merge, Expansion, and Delete -- 10.3 Reduce and Reshape -- 10.4 Detection of Essential Prime Implicants -- 10.5 Multi-Output Function -- 10.6 PRESTO -- 10.7 MINI and ESPRESSO -- 10.8 Encoding Method for Combinational Networks -- 10.9 State Assignment for Sequential Networks -- 11 Multi-Level Logic Synthesis -- 11.1 Logic Synthesis System -- 11.2 Factoring using Product Terms -- 11.3 Two-Variable Function Generator -- 11.4 Algebraic Division of Logical Expressions -- 11.5 Functional Decomposition -- 11.6 Transformation of Networks -- 11.7 Simplification using Don’t Care -- 11.8 Boolean Relation -- 11.9 Timing Optimization -- 12 Logic Design Using Modules -- 12.1 Logic Design using PLAs -- 12.2 Design using Multiplexers -- 12.3 Logic Design using ROMs -- 13 Logic Design Using Exors -- 13.1 Classification of AND-EXOR Expressions -- 13.2 Simplification of ESOPs -- 13.3 Fault Detection and Boolean Difference -- 14 Complexity of Logic Networks -- 14.1 Complexity of Two-Level Logic Networks -- 14.2 Complexity of Multi-Level Logic Networks -- A History of Switching Theory -- References. 
520 |a 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. 
590 |a Loaded electronically. 
590 |a Electronic access restricted to members of the Holy Cross Community. 
650 0 |a Computers. 
650 0 |a Electronic circuits. 
650 0 |a Computer-aided engineering. 
650 0 |a Electrical engineering. 
650 0 |a Computer science—Mathematics. 
690 |a Electronic resources (E-books) 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
830 0 |a Springer eBook Collection. 
856 4 0 |u https://holycross.idm.oclc.org/login?auth=cas&url=https://doi.org/10.1007/978-1-4615-5139-3  |3 Click to view e-book  |t 0 
907 |a .b32125707  |b 04-18-22  |c 02-26-20 
998 |a he  |b 02-26-20  |c m  |d @   |e -  |f eng  |g xxu  |h 0  |i 1 
912 |a ZDB-2-SCS 
912 |a ZDB-2-BAE 
950 |a Computer Science (Springer-11645) 
902 |a springer purchased ebooks 
903 |a SEB-COLL 
945 |f  - -   |g 1  |h 0  |j  - -   |k  - -   |l he   |o -  |p $0.00  |q -  |r -  |s b   |t 38  |u 0  |v 0  |w 0  |x 0  |y .i21257358  |z 02-26-20 
999 f f |i 6859b4d0-fcdd-51b5-af43-e278d621b461  |s 647b92a1-273d-5268-8292-d98d24a09298  |t 0 
952 f f |p Online  |a College of the Holy Cross  |b Main Campus  |c E-Resources  |d Online  |t 0  |e E-Book  |h Library of Congress classification  |i Elec File