US5389838A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Device and method of managing asynchronous events in a finite state machine
Assignee: International Business Machines Corp
•
Filing: 1993-09-21
•
Granted: 1995-02-14
•
Expires: 2013-09-21
Abstract
Abstract A finite state machine connected to a plurality of units which enables to manage the execution of M asynchronous signals to select one of these M asynchronous signals which may become a user clock at a moment which is independent from the pulse of the state machine clock within a minimum of time. The state machine comprises a combinational logic circuit (1) receiving a set of primary input signals (3) which contains N asynchronous input signals and outputting state variable output signals (6) to a state variable register (2). The register (2) is driven by a clock signal (7) which is the clock signal of the state machine and provides M state variable register output signals (51, 52) to M additional latches (10, 20) which delay the signal until they receive a timing pulse (71 or 72) from the combinational circuit. The moment when a pulse is generated is defined by one of the M equations determined by a particular need whose requirements are inputted among the set of primary input signals (3) in the combinational circuit, the equation may also depend on the variable which indicates the signal selected by means of line (50) looping back to combinational logic circuit so that said state machine may be used as a clock select selecting one of the clock input signal to become a user clock; and each time an equation is satisfied, the combinational circuit generates a timing pulse to the corresponding latch which generates then an output signal (53 or 54) to the different units and also to the combinational circuit to indicate the present state of the state machine. Those output signals (53, 54) may be used in connection with a selection means (110) to select which clock input signal is to become a user clock.
Inventors
- 👤 Gerard Orengo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 10:13
CPC Classifications
G; G06; G06F; G06F1/00; G06F1/04
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
219 words
A finite state machine connected to a plurality of units for managing the execution of M asynchronous signals to select, independently from a clock signal (7) of the state machine, a signal among a set of primary input signals (3) received by the state machine, said state machine including a combinational logic means (1) receiving said set of primary input signals (3) which contains N asynchronous input signals and outputting state variable output signals (6) to a state variable register (2), said state variable register being driven by the clock signal (7) and providing M state variable register output signals (51, 52), said finite state machine being characterized in that it comprises: logic means (1) for generating M timing pulses (71, 72) according to the N asynchronous input signals (81, 82, 83, CS) to indicate the moment of the selection, said means being connected to the combinational logic means (1), and storing means (10, 20) for receiving said M state variable register outputs (51, 52) and being driven by said M timing pulses (71, 72) to generate M output signals (53, 54) each one enabling to select one of the input signals of the state machine at that moment, said M output signals loop back to the combinational logic means to indicate the present state of the state machine.
Claim 2
Dependent Claim
219 words
A finite state machine connected to a plurality of units for managing the execution of M asynchronous signals to select, independently from a clock signal (7) of the state machine, a signal among a set of primary input signals (3) received by the state machine, said state machine including a combinational logic means (1) receiving said set of primary input signals (3) which contains N asynchronous input signals and outputting state variable output signals (6) to a state variable register (2), said state variable register being driven by the clock signal (7) and providing M state variable register output signals (51, 52), said finite state machine being characterized in that it comprises: logic means (1) for generating M timing pulses (71, 72) according to the N asynchronous input signals (81, 82, 83, CS) to indicate the moment of the selection, said means being connected to the combinational logic means (1), and storing means (10, 20) for receiving said M state variable register outputs (51, 52) and being driven by said M timing pulses (71, 72) to generate M output signals (53, 54) each one enabling to select one of the input signals of the state machine at that moment, said M output signals loop back to the combinational logic means to indicate the present state of the state machine.
Claim 3
Dependent Claim
110 words
The finite state machine according claim 1, wherein the signal to be selected is one of clock signals (81, 82) comprised among said set of primary input signals further including: selection means (110) for selecting among the clock signals (81, 82) of the primary inputs the one which should be used as a user clock for the units which are connected to the state machine, said selection means comprising M AND gates wherein each AND gate receives one of the output signals (53 or 54) from the state machine and one of the input clock signals (81, 82) and issues a signal to a unique OR gate for the selection.
Claim 4
Dependent Claim
48 words
The finite state machine according to claim 2 wherein at least one of the N asynchronous input signals is the clock signal selected by the state machine divided by two in order to satisfy duty cycle requirement of fifty per cent at a up-level and at a down-level.
Claim 5
Independent Claim
310 words
A method to be implemented in a finite state machine connected to a plurality of units managing the execution of M asynchronous signals to select independently from a clock signal (7) of the state machine, a signal among a set of primary input signals (3) received by the state machine, said state machine including a combinational logic means (1) receiving said set of primary input signals (3) which contains N asynchronous input signals and outputting state variable output signals (6) to a state variable register (2), said state variable register being driven by the clock signal (7) and providing M state variable register outputs (51, 52), and M storing means (10, 20) are provided, each one receiving one of said M state variable register output signals (51, 52), said method comprising the steps of: (a) receiving in the combinational logic means (1) said set of primary input signals (6) including the N asynchronous input signals (81, 82, 83), (b) outputting from the combinational logic means (1), according to said primary input signals (3) and the present state signals (50, 53, 54) of the state machine which are the state variable input signal and the output signals of said M storing means (10, 20), the state variable output signals (6) of the state machine to said state variable register (2), (c) generating from the state variable register (2) M state variable register outputs (51, 52), (d) storing in each one of said M additional means (10, 20) said M state variable register outputs (51, 52), and (e) generating from the combinational logic means (1) a timing pulse (71 or 72) according to the N asynchronous input signals that are received among said set of primary input signals (3) to a corresponding storing means (10 or 20), which generates therefrom a signal which enables to select one of the primary input signals.
Claim 6
Independent Claim
310 words
A method to be implemented in a finite state machine connected to a plurality of units managing the execution of M asynchronous signals to select independently from a clock signal (7) of the state machine, a signal among a set of primary input signals (3) received by the state machine, said state machine including a combinational logic means (1) receiving said set of primary input signals (3) which contains N asynchronous input signals and outputting state variable output signals (6) to a state variable register (2), said state variable register being driven by the clock signal (7) and providing M state variable register outputs (51, 52), and M storing means (10, 20) are provided, each one receiving one of said M state variable register output signals (51, 52), said method comprising the steps of: (a) receiving in the combinational logic means (1) said set of primary input signals (6) including the N asynchronous input signals (81, 82, 83), (b) outputting from the combinational logic means (1), according to said primary input signals (3) and the present state signals (50, 53, 54) of the state machine which are the state variable input signal and the output signals of said M storing means (10, 20), the state variable output signals (6) of the state machine to said state variable register (2), (c) generating from the state variable register (2) M state variable register outputs (51, 52), (d) storing in each one of said M additional means (10, 20) said M state variable register outputs (51, 52), and (e) generating from the combinational logic means (1) a timing pulse (71 or 72) according to the N asynchronous input signals that are received among said set of primary input signals (3) to a corresponding storing means (10 or 20), which generates therefrom a signal which enables to select one of the primary input signals.
References Cited (Backward Citations)
EP0356940A2
Cited
US5015871A
Cited
US5097151A
Cited
DE4111069A1
Cited
US5204555A
Cited
US5159278A
Cited
US5155380A
Cited
US5291528A
Cited
US5274281A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-02-13 | 1998-08-15 | 1999-02-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-02-13 | 2002-08-15 | 2003-02-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-02-13 | 2006-08-15 | 2007-02-14 | $7700.00 | Window Closed / Lapsed |