Synchronizer with zero metastability

Miscellaneous active electrical nonlinear devices – circuits – and – Signal converting – shaping – or generating – Synchronizing

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C327S144000, C327S145000

Reexamination Certificate

active

06771099

ABSTRACT:

FIELD OF THE INVENTION
This invention relates to digital logic, and, more particularly, to digital logic devices that receive asynchronous inputs.
BACKGROUND OF THE INVENTION
In the world of computer technology, a system may include an interface to an external system. For example, a processor-based system may interface to a variety of external systems, including keyboards, modems, printers, interrupts, and other input/output (I/O) devices. These extemal systems may be essential to the functionality of the underlying system.
The external systems are frequently asynchronous to the underlying system. In other words, the extemal system is typically not bed to the internal clock mechanism of the underlying system, but, instead, operates independently and asynchronously to the underlying system.
Asynchronous inputs may be problematic for the most basic elements of the system, including digital logic components. For example, an asynchronous input to a flip-flop that violates the setup and hold times of the device may cause thee flip-flop to become unpredictable, or metastable.
In fact, such metastable behavior is expected. Specifications for flip,-flops, for example, include statistical parameters, which allow system designers to calculate information such as Mean Time Between Failures, or MTBF. The MTBF of a device indicates the likelihood of a metastable condition occurring in the device.
To avoid the metastable condition, the signal being received by the circuit, or input signal, is expected to not change and to maintain a proper logic level while being sampled by the clock. T
SU
, or setup time, is the time just prior to a clock transition. The input signal is expected to remain stable for a time period of T
SU
or greater prior to the clock transition. T
H
, the hold time, is the time just after the clock transition. The input signal is expected to remain stable for a time period of T
H
or greater after the clock transition. Changes to the input signal that occur between T
SU
and T
H
may produce unpredictable results.
Asynchronous inputs may produce metastability. Since an asynchronous input can change at any time relative to the clock, the input may be change between T
SU
and T
H
. Various design techniques may reduce the probability of a metastable event occurring, but do not eliminate metastability.
Logic designers include circuitry, such as synchronizers, to minimize the possibility of a metastable output from a circuit. The MTBF caused by metastability is inversely proportional to the clock and data frequency. As the clock frequency increases, the time between failures decreases, such that the number of failures increases when the clock frequency increases. With lower clock frequencies, however, a lower sampling resolution, and thus, higher jitter in the synchronized data stream, is produced. Digital logic designers thus tradeoff the amount of jitter that is introduced into the synchronized signal and an acceptable MTBF.
As system clock frequencies increase, the metastability problem likewise increases. In some environments, metastability adversely affects system reliability. Where unexplained system crashes and other unresolved failures occur, metastability may be the culprit.
There exists a widely held belief that metastability cannot be eliminated entirely and that a synchronizer cannot completely eliminate metastability when sampling an asynchronous signal.
SUMMARY OF THE INVENTION
In one embodiment, a system is disclosed comprising a first flip-flop with an input tied to a constant logic level, an asynchronous input, a clock input, and an output, a second flip-flop coupled as a toggler, the second flip-flop comprising a clock input coupled to the output of the first flip-flop and an output. An asynchronous signal is received into the asynchronous input of the first flip-flop and a synchronized signal is received from the output of the second flip-flop.
In a second embodiment, a method is disclosed in which a first constant logic level signal is received by a first flip-flop input an asynchronous signal is received by a first flip-flop asynchronous input, a first flip-flop output signal is received by a second flip-flop clock input, and a first synchronized signal is produced in which the first synchronized signal is synchronized to a system clock received by a first flip-flop clock input.
Advantages and other features of the invention will become apparent from the following description, the drawings, and the claims. dr
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1
is a block diagram of the synchronizer according to one embodiment of the invention;
FIG. 2
is a block diagram of the core of the synchronizer of
FIG. 1
according to one embodiment of the invention;
FIG. 2A
is a block diagram of the core of the synchronizer of
FIG. 1
with a combiner according to one embodiment of the invention;
FIG. 3
is a timing diagram of the core of
FIG. 2
according to one embodiment of the invention;
FIG. 4
is a block diagram of the combiner circuit of
FIG. 1
according to one embodiment of the invention;
FIG. 4
a
is a block diagram of the combiner circuit of
FIG. 1
according to a second embodiment of the invention;
FIGS. 5A-5C
are block diagrams of circuits equivalent to the core of
FIG. 2
according to one embodiment of the invention;
FIG. 6
is a block diagram of the core and the asynchronous recovery circuit of
FIG. 1
according to one embodiment of the invention;
FIG. 7
is a block diagram of the asynchronous recovery circuit and the pulse width discriminator of
FIG. 1
according to one embodiment of the invention;
FIGS. 8A-8D
are timing diagrams of the pulse width discriminator of
FIG. 7
according to one embodiment of the invention;
FIG. 9
is a block diagram of the inversion corrector of
FIG. 1
according to one embodiment of the invention;
FIG. 10
is a first variant of the synchronizer of
FIG. 1
according to one embodiment of the invention;
FIG. 11
is a second variant of the synchronizer of
FIG. 1
according to one embodiment of the invention;
FIG. 12
is a timing diagram of the synchronizers of
FIGS. 10 and 11
according to one embodiment of the invention; and
FIG. 13
is a block diagram of a synchronizer with a stage one voter according to one embodiment of the invention.


REFERENCES:
patent: 4973860 (1990-11-01), Ludwig
patent: 4999528 (1991-03-01), Keech
patent: 5331669 (1994-07-01), Wang et al.
patent: 6232845 (2001-05-01), Kingsley et al.
patent: 4-189023 (1992-07-01), None
Johnson, Howard W. and Graham, Martin,High-Speed Digital Design: A Handbook of Black Magic,pp. 120-130 (1993).
Stone, Harold S.,Microcomputer Interfacing,pp. 107-108 (1983).
“Metastability in Altera Devices”,Altera Corporation Application Note,pp. 845-854 (1999).
Johnson, Howard W., “Signal Integrity: Acceptable Failure”,EDN,p. 32 (2000).
Dover, Rennie W. and Pearson, Todd, “Metasability and the ECLinPS Family”,ON Semiconductor Application Note1504/D, pp. 1-7 (2000).
Fletcher, William I.,An Engineering Approach to Digital Design,pp. 480-485 (1980).
Katz, Randy H.,Contemporary Logic Design,pp. 309-313 (1994).
Grosse, Debora, “Keep Metastability From Killing Your Digital System”,EDN Access,pp. 1-7 (1994).
Prosser, Franklin P. and Winkel, David E.,The Art of Digital Design: An introduction to Top-Down Design,Second Edition, pp. 154-155, 505-511 (1987).
Katz, Randy H., “Sequential Logic Design”,Contemporary Logic Design,Chapter 6, slides 38-42 (1993).
Hill, Fredrick J. and Peterson, Gerald R.,Digital Systems: Hardware Organization and Design,pp. 321-327 (1994).
Kelly, Rick, “What Is Metasability And How To Live With It”,Synopsys Design Ware: Technical Bulletin,V.3, 1.4, Q3, pp. 1-3 (1998).
Haseloff, Eilhard, “Metastable Response in 5-V Logic Circuits”,Texas Instruments SDYA006,pp. 1-11 (1997).
Buchannan, James,CMOS/TTL Digital System Design,p. 124 (1990).
“Are your PLD's Metastable?”,Cypress Semiconductor Corp.,pp. 1-19 (1997).
“Metastability Considerations”,XILINX, XAPP077 Application Note,pp. 55-57 (1997).
Wakerly, John F.,Digital Design: Principles and Practice,Thir

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Synchronizer with zero metastability does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

     

Profile ID: LFUS-PAI-O-3359861

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.