Initializable asynchronous circuit design

Details Initializable asynchronous circuit design Initializable asynchronous circuit design

1993-10-28

1996-02-20

Teska, Kevin J.

Boots, shoes, and leggings

364489, 364491, 364578, H03K 1722

Patent

active

054935059

ABSTRACT:
A method of asynchronous circuit synthesis of initializable circuits from signal transition graphs (STG) that are either functionally initializable or functionally uninitializable is described. For functionally initializable cases, an initializable implementation can be achieved by proper assignment of don't care values. If the STG is not functionally initializable, the sources of uninitializability in the STG are identified and the STG is transformed into a functionally initializable specification by exploiting concurrency. Initializability is achieved at the expense of minimal removal of concurrency. Moreover, the transformation does not violate liveness and unique state coding properties of the STG. When the STG is functionally initializable or after an uninitializable STG is transformed to become functionally initializable the result is an initializable circuit design.

REFERENCES:
patent: 4167789 (1979-09-01), Faustini
patent: 4845633 (1989-07-01), Furtek
patent: 4862399 (1989-08-01), Freeman
patent: 4922413 (1990-05-01), Stoughton et al.
patent: 5005136 (1991-04-01), Van Berkel et al.
patent: 5036473 (1991-07-01), Butts et al.
patent: 5163016 (1992-11-01), Har'El et al.
patent: 5331569 (1994-07-01), Iijima
patent: 5337255 (1994-08-01), Seidel et al.
Carl Pixley et al, "Exact Calculation of Synchronization Sequences Based on Binary Decision Diagrams", Proc. of the 29th ACM/IEEE Design Automation Conf., pp. 620-623, 1992.
S. T. Chakradhar et al, "Synthesis of Initializable Asynchronous Circuits", 7th Int'l Conference on VLSI Design, Jan. 1994.
Kwang-Ting Cheng et al, "State Assignment for Initializable Synthesis", IEEE 1989, pp. 212-215.
L. Lavagno et al, "Algorithms for synthesis of hazard-free asynchronous circuits", 28th ACM/IEEE Design Automation Conf. pp. 302-308.
Carl Pixley et al, "Calculating Resetability and Reset Sequences", IEEE 1991, pp. 376-378.
Ben Mathew et al, "Partial Reset: An Inexpensive Design for Testability Approach", IEEE 1993, pp. 151-155.

Affiliated with

Also associated with

Rating

Initializable asynchronous circuit design does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Initializable asynchronous circuit design, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Initializable asynchronous circuit design will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1361286