1.

Record Nr.

UNINA9910143175403321

Autore

Myers Chris J. <1969->

Titolo

Asynchronous circuit design / / Chris J. Myers

Pubbl/distr/stampa

New York, : J. Wiley & Sons, c2001

ISBN

1-280-26476-4

9786610264766

0-470-35666-9

0-471-46412-0

0-471-22414-6

Edizione

[1st edition]

Descrizione fisica

1 online resource (425 p.)

Disciplina

621.3815

Soggetti

Asynchronous circuits - Design and construction

Electronic circuit design

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Includes bibliographical references (p. 365-392) and index.

Nota di contenuto

Contents; Preface; Acknowledgments; 1 Introduction; 1.1 Problem Specification; 1.2 Communication Channels; 1.3 Communication Protocols; 1.4 Graphical Representations; 1.5 Delay-Insensitive Circuits; 1.6 Huffman Circuits; 1.7 Muller Circuits; 1.8 Timed Circuits; 1.9 Verification; 1.10 Applications; 1.11 Let's Get Started; 1.12 Sources; Problems; 2 Communication Channels; 2.1 Basic Structure; 2.2 Structural Modeling in VHDL; 2.3 Control Structures; 2.3.1 Selection; 2.3.2 Repetition; 2.4 Deadlock; 2.5 Probe; 2.6 Parallel Communication; 2.7 Example: MiniMIPS; 2.7.1 VHDL Specification

2.7.2 Optimized MiniMIPS2.8 Sources; Problems; 3 Communication Protocols; 3.1 Basic Structure; 3.2 Active and Passive Ports; 3.3 Handshaking Expansion; 3.4 Reshuffling; 3.5 State Variable Insertion; 3.6 Data Encoding; 3.7 Example: Two Wine Shops; 3.8 Syntax-Directed Translation; 3.9 Sources; Problems; 4 Graphical Representations; 4.1 Graph Basics; 4.2 Asynchronous Finite State Machines; 4.2.1 Finite State Machines and Flow Tables; 4.2.2 Burst-Mode State Machines; 4.2.3 Extended Burst-Mode State Machines; 4.3 Petri Nets; 4.3.1 Ordinary Petri Nets; 4.3.2 Signal Transition Graphs

4.4 Timed Event/Level Structures4.5 Sources; Problems; 5 Huffman



Circuits; 5.1 Solving Covering Problems; 5.1.1 Matrix Reduction Techniques; 5.1.2 Bounding; 5.1.3 Termination; 5.1.4 Branching; 5.2 State Minimization; 5.2.1 Finding the Compatible Pairs; 5.2.2 Finding the Maximal Compatibles; 5.2.3 Finding the Prime Compatibles; 5.2.4 Setting Up the Covering Problem; 5.2.5 Forming the Reduced Flow Table; 5.3 State Assignment; 5.3.1 Partition Theory and State Assignment; 5.3.2 Matrix Reduction Method; 5.3.3 Finding the Maximal Intersectibles; 5.3.4 Setting Up the Covering Problem

5.3.5 Fed-Back Outputs as State Variables5.4 Hazard-Free Two-Level Logic Synthesis; 5.4.1 Two-Level Logic Minimization; 5.4.2 Prime Implicant Generation; 5.4.3 Prime Implicant Selection; 5.4.4 Combinational Hazards; 5.5 Extensions for MIC Operation; 5.5.1 Transition Cubes; 5.5.2 Function Hazards; 5.5.3 Combinational Hazards; 5.5.4 Burst-Mode Transitions; 5.5.5 Extended Burst-Mode Transitions; 5.5.6 State Minimization; 5.5.7 State Assignment; 5.5.8 Hazard-Free Two-Level Logic Synthesis; 5.6 Multilevel Logic Synthesis; 5.7 Technology Mapping; 5.8 Generalized C-Element Implementation

5.9 Sequential Hazards5.10 Sources; Problems; 6 Muller Circuits; 6.1 Formal Definition of Speed Independence; 6.1.1 Subclasses of Speed-Independent Circuits; 6.1.2 Some Useful Definitions; 6.2 Complete State Coding; 6.2.1 Transition Points and Insertion Points; 6.2.2 State Graph Coloring; 6.2.3 Insertion Point Cost Function; 6.2.4 State Signal Insertion; 6.2.5 Algorithm for Solving CSC Violations; 6.3 Hazard-Free Logic Synthesis; 6.3.1 Atomic Gate Implementation; 6.3.2 Generalized C-Element Implementation; 6.3.3 Standard C-Implementation; 6.3.4 The Single-Cube Algorithm

6.4 Hazard-Free Decomposition

Sommario/riassunto

With asynchronous circuit design becoming a powerful tool in the development of new digital systems, circuit designers are expected to have asynchronous design skills and be able to leverage them to reduce power consumption and increase system speed. This book walks readers through all of the different methodologies of asynchronous circuit design, emphasizing practical techniques and real-world applications instead of theoretical simulation. The only guide of its kind, it also features an ftp site complete with support materials.Market: Electrical Engineers, Computer Scientists, Device Des