US4864243A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and an apparatus for resolving identical address requests in a dual port circuit device
Assignee: Philips Semiconductors Inc
•
Filing: 1987-12-07
•
Granted: 1989-09-05
•
Expires: 2007-12-07
Abstract
Abstract An improvement to an arbitration circuit in a dual port memory circuit device is disclosed. The arbitration circuit resolves near simultaneous identical address requests on the two ports. The arbitration circuit has a first state where the identical address request is resolved by permitting address requests to the first address port and denying writing of data to the second port and a second state where the identical address request is resolved by permitting address requests to the second address port and denying writing of data to the first port. The arbitration circuit also has a meta-state where the arbitration circuit is unable to resolve the identical address request. The improvement of the present invention detects the arbitration circuit in the meta-state and forcing the arbitration circuit into the first state in response to the detection of the meta-state.
Inventors
- 👤 Edmund A. Reese
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 16:15
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06F13/1605
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
251 words
In a dual port circuit device having a first address port for receiving a first address signal and a second port for receiving a second address signal and an arbitration circuit means for arbitrating identical address requests to said first port and said second port, said arbitration circuit means for receiving said first and second address signals and having a first and second signal paths and being capable of being in a first state wherein said identical address requests is resolved by favoring said first address port and generating a first signal on said first signal path and a second signal complementary to said first signal on said second signal path; a second state wherein said identical address requests is resolved by favoring said second address port and generating a second signal on said second signal path and a first signal complementary to said second signal on said first signal path; and a meta-state wherein said arbitration circuit means is unable to resolve said identical address requests by generating non-complementary signals on said first and second signal paths in a fixed time; wherein the improvement comprising: means connected to said first and second signal paths for detecting said noncomplementary signals and for generating an output signal in response thereto; and means for forcing said arbitration circuit means into said first state by generating said first signal on said first signal path and a second signal complementary to said first signal on said second signal path in response to said output signal.
Claim 2
Dependent Claim
251 words
In a dual port circuit device having a first address port for receiving a first address signal and a second port for receiving a second address signal and an arbitration circuit means for arbitrating identical address requests to said first port and said second port, said arbitration circuit means for receiving said first and second address signals and having a first and second signal paths and being capable of being in a first state wherein said identical address requests is resolved by favoring said first address port and generating a first signal on said first signal path and a second signal complementary to said first signal on said second signal path; a second state wherein said identical address requests is resolved by favoring said second address port and generating a second signal on said second signal path and a first signal complementary to said second signal on said first signal path; and a meta-state wherein said arbitration circuit means is unable to resolve said identical address requests by generating non-complementary signals on said first and second signal paths in a fixed time; wherein the improvement comprising: means connected to said first and second signal paths for detecting said noncomplementary signals and for generating an output signal in response thereto; and means for forcing said arbitration circuit means into said first state by generating said first signal on said first signal path and a second signal complementary to said first signal on said second signal path in response to said output signal.
Claim 3
Dependent Claim
46 words
The circuit of claim 1 wherein said detecting means further comprises: an exclusive OR circuit means connected to said first and said second signal paths for generating said output signal which is the logical exclusive OR of signals on said first and said second signal paths.
Claim 4
Dependent Claim
35 words
The circuit of claim 2 wherein said forcing means further comprises: means for receiving said output signal and for causing said first signal to be maintained and for causing said second signal to be dissipated.
Claim 5
Dependent Claim
57 words
The circuit of claim 3 wherein said arbitration circuit means generates said first signal on said first signal path and said second signal complementary to said first signal on said second signal path in the event the first address signal to said first address port match but precede the second address signal to said second address port.
Claim 6
Dependent Claim
57 words
The circuit of claim 4 wherein said arbitration circuit means generates said second signal of said second signal path and said first signal complementary to said second signal on said first signal path in the event the second address signal to said second address port match but precede the first address signal to said first address port.
Claim 7
Dependent Claim
20 words
The circuit of claim 5 wherein said exclusive OR circuit means comprises a logic exclusive NOR circuit with an inverter.
Claim 8
Dependent Claim
15 words
The circuit of claim 6 wherein said arbitration circuit means comprises two cross-coupled NAND gates.
Claim 9
Dependent Claim
14 words
The circuit of claim 5 wherein said memory circuit is a dual port SRAM.
Claim 10
Dependent Claim
49 words
The circuit of claim 1 wherein said forcing means further comprising; means for generating a second signal on said second signal path and a first signal complementary to said second signal on said first signal path after said arbitration circuit means completes address request to the first address port.
Claim 11
Independent Claim
177 words
A method of resolving identical address requests in a cycle in a dual port circuit device having a first address port for receiving a first address and a second port for receiving a second address and an arbitration circuit means for arbitrating identical address requests to said first port and said second port, said arbitration circuit means having a first state wherein said identical address requests is resolved in said cycle by permitting address request to said first address port and denying writing of data to said second address port; a second state wherein said identical address requests is resolved in said cycle by permitting address request to said second address port and denying writing of data to said first address port; and a meta-state wherein said arbitration circuit means is unable to resolve said identical address requests in said cycle; wherein the improvement comprising: detecting said arbitration circuit means in said meta-state during said cycle; and forcing said arbitration circuit means into said first state during said cycle, in response to the detection of said meta-state.
Claim 12
Independent Claim
177 words
A method of resolving identical address requests in a cycle in a dual port circuit device having a first address port for receiving a first address and a second port for receiving a second address and an arbitration circuit means for arbitrating identical address requests to said first port and said second port, said arbitration circuit means having a first state wherein said identical address requests is resolved in said cycle by permitting address request to said first address port and denying writing of data to said second address port; a second state wherein said identical address requests is resolved in said cycle by permitting address request to said second address port and denying writing of data to said first address port; and a meta-state wherein said arbitration circuit means is unable to resolve said identical address requests in said cycle; wherein the improvement comprising: detecting said arbitration circuit means in said meta-state during said cycle; and forcing said arbitration circuit means into said first state during said cycle, in response to the detection of said meta-state.
Claim 13
Dependent Claim
30 words
The method of claim 10 further comprising: forcing said arbitration circuit means into said second state, upon completion of address request to said first address port in said first state.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-09-04 | 1993-03-06 | 1993-09-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-09-04 | 1997-03-06 | 1997-09-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-09-04 | 2001-03-06 | 2001-09-05 | $7700.00 | Window Closed / Lapsed |