scientific article; zbMATH DE number 194039

From MaRDI portal
Publication:4040828





A delay-insensitive circuit is a circuit whose functional operation is insensitive to delays in the circuit elements and connecting wires. In this monograph the author presents a method of designing delay- insensitive circuits. The basic idea is to design a circuit as a connection of components and to obtain the connection with the aid of a formalism. An abstraction of a circuit is termed a component and components are specified by programs written in a notation called trace theory. The basic notions of trace theory are presented in Chapter 1. In Chapter 2 the program notation for commands is presented and several examples of component specification by command are given. The ideas of decomposition and delay-insensitivity are presented in Chapter 3. Chapter 4 treats the problem of recognition of DI components. Based on the grammars in Chapter 4, a syntax-directed decomposition method is developed in Chapters 5 and 6. In Chapter 7 some examples are given and suggestions for optimizing the decomposition method are presented. The monograph which is a reprint of the authors Ph.D. thesis contains several examples illustrating the material.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4040828)