US5088061A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Routing independent circuit components
Assignee: NXP BV
•
Filing: 1990-07-24
•
Granted: 1992-02-11
•
Expires: 2010-07-24
Abstract
Abstract A method and apparatus are disclosed for storing and accessing information of both asynchronous and synchronous devices using, for example, pointers having grey code counters which reduce code conversion logic and which are less susceptible to clock glitches, such as improper clock pulses due to internal circuit timing errors. Because the devices are less clock dependent, they do not require the imposition of critical paths during the placement and routing of a circuit layout. Further, fast and reliable accessing of information stored in memory devices can be achieved by multiplexing output bits addressed, for example, via the aforementioned grey code pointers.
Inventors
- 👤 Habib Golnabi
- 👤 William C. Martin
- 👤 Timothy J. Powers
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 14:48
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/10; G06F5/12; G06F5/14; G11; G11C; G11C7/00; G11C7/22; G11C8/00; G11C8/06; G06F2205/00; G06F2205/10; G06F2205/102
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
216 words
An apparatus having a routing independent architecture which comprises: means for receiving digital information; means for storing said digital information, said means for storing including at least two registers of memory cells; means for generating a write enable signal to input digital information to said means for storing; means for generating a read enable signal to output digital information from said means for storing; means for addressing said at least two registers of memory cells in response to said read and write enable signals, said means for addressing further including: a first means for producing a code sequence wherein at most one bit changes at any given time, said code sequence identifying one of said registers of memory cells during a write operation; a first decoder for selecting the register identified by said first code sequence producing means; a second means for producing said code sequence for identifying one of said registers of memory cells during a read operation; a second decoder for selecting the register identified by said second code sequence producing means; and means for continuously comparing the code sequence of said first and second code sequence producing means, said comparing means further generating memory full and empty memory signals to disable said means for generating a write enable or read enable signal, respectively.
Claim 2
Independent Claim
216 words
An apparatus having a routing independent architecture which comprises: means for receiving digital information; means for storing said digital information, said means for storing including at least two registers of memory cells; means for generating a write enable signal to input digital information to said means for storing; means for generating a read enable signal to output digital information from said means for storing; means for addressing said at least two registers of memory cells in response to said read and write enable signals, said means for addressing further including: a first means for producing a code sequence wherein at most one bit changes at any given time, said code sequence identifying one of said registers of memory cells during a write operation; a first decoder for selecting the register identified by said first code sequence producing means; a second means for producing said code sequence for identifying one of said registers of memory cells during a read operation; a second decoder for selecting the register identified by said second code sequence producing means; and means for continuously comparing the code sequence of said first and second code sequence producing means, said comparing means further generating memory full and empty memory signals to disable said means for generating a write enable or read enable signal, respectively.
Claim 3
Dependent Claim
27 words
An apparatus according to claim 1, wherein: said second decoder is part of a multiplexer which continuously receives signals stored in at least one of said registers.
Claim 4
Dependent Claim
18 words
An apparatus according to claim 1, wherein: said write enable signal drives said first code sequence producing means.
Claim 5
Dependent Claim
18 words
An apparatus according to claim 1, wherein: said read enable signal drives said second code sequence producing means.
Claim 6
Dependent Claim
28 words
An apparatus according to claim 1, which further includes: means for resetting the code sequence of said first and second code sequence producing means to a predetermined value.
Claim 7
Dependent Claim
14 words
An apparatus according to claim 1, wherein said apparatus is a first-in first-out memory.
Claim 8
Dependent Claim
30 words
An apparatus according to claim 1, wherein said first code sequence producing means is a grey code counter, and said code sequence corresponds to outputs of said grey code counter.
Claim 9
Dependent Claim
18 words
An apparatus according to claim 7, wherein said second code sequence producing means is a grey code counter.
Claim 10
Independent Claim
87 words
An apparatus for storing digital information comprising: means for receiving information to be stored; means for generating a write enable signal for allowing said information to be stored in said apparatus; and, a write pointer responsive to said write enable signal for addressing a location of said apparatus at which said information is to be stored, said write pointer further including a means for producing a code sequence wherein at most one bit changes at any given time, said code sequence being used for generating said address.
Claim 11
Independent Claim
87 words
An apparatus for storing digital information comprising: means for receiving information to be stored; means for generating a write enable signal for allowing said information to be stored in said apparatus; and, a write pointer responsive to said write enable signal for addressing a location of said apparatus at which said information is to be stored, said write pointer further including a means for producing a code sequence wherein at most one bit changes at any given time, said code sequence being used for generating said address.
Claim 12
Dependent Claim
15 words
Apparatus according to claim 9, wherein said information is stored on a first-in first-out basis.
Claim 13
Dependent Claim
16 words
Apparatus according to claim 9, wherein said code sequence producing means is a grey code counter.
Claim 14
Dependent Claim
90 words
Apparatus for a storing and accessing information in designated locations of a memory array comprising: an array of memory cells; means for generating a read enable signal to access information stored in said array; and, a read pointer responsive to said read enable signal for addressing a location of said array from which stored information is to be read, said read pointer further including a means for producing a code sequence wherein at most one bit changes at any given time, said code sequence being used for generating said address.
Claim 15
Dependent Claim
90 words
Apparatus for a storing and accessing information in designated locations of a memory array comprising: an array of memory cells; means for generating a read enable signal to access information stored in said array; and, a read pointer responsive to said read enable signal for addressing a location of said array from which stored information is to be read, said read pointer further including a means for producing a code sequence wherein at most one bit changes at any given time, said code sequence being used for generating said address.
Claim 16
Dependent Claim
19 words
Apparatus according to claim 12, further comprising: a multiplexer for decoding the address generated by said grey code counter.
Claim 17
Dependent Claim
16 words
Apparatus according to claim 12, wherein said code sequence producing means is a grey code counter.
Claim 18
Dependent Claim
11 words
Apparatus according to claim 9, wherein said write pointer operates asynchronously.
Claim 19
Dependent Claim
11 words
Apparatus according to claim 12, wherein said read pointer operates asynchronously.
Claim 20
Independent Claim
110 words
An apparatus having a routing independent architecture which comprises: means for receiving digital information; means for storing said digital information, said means for storing including an array of memory cells; means for reading said stored digital information out of said means for storing, said reading means further including: means for generating a read enable signal; a counter responsive to said read enable signal, for producing an output count which is incremented With each read enable signal for identifying corresponding memory cells of said array; and, a multiplexer for continuously receiving digital information stored in said corresponding memory cells identified by said count to render load capacitance independent of array size.
Claim 21
Independent Claim
110 words
An apparatus having a routing independent architecture which comprises: means for receiving digital information; means for storing said digital information, said means for storing including an array of memory cells; means for reading said stored digital information out of said means for storing, said reading means further including: means for generating a read enable signal; a counter responsive to said read enable signal, for producing an output count which is incremented With each read enable signal for identifying corresponding memory cells of said array; and, a multiplexer for continuously receiving digital information stored in said corresponding memory cells identified by said count to render load capacitance independent of array size.
Claim 22
Dependent Claim
13 words
Apparatus according to claim 17, wherein said counter is a grey code counter.
Claim 23
Dependent Claim
14 words
An apparatus according to claim 17, wherein said apparatus is a first-in first-out memory.
Claim 24
Dependent Claim
98 words
Method for storing digital information comprising the steps of: receiving information to be stored in a memory array; generating a write enable signal for allowing said received information to be stored in said apparatus; and, providing a write pointer in response to said write enable signal for addressing a location of said memory array at which said information is to be stored, said step of producing a write pointer further including a step of incrementing a code sequencing device wherein at most a single bit change of said code occurs at any given time for generating said address.
Claim 25
Dependent Claim
98 words
Method for storing digital information comprising the steps of: receiving information to be stored in a memory array; generating a write enable signal for allowing said received information to be stored in said apparatus; and, providing a write pointer in response to said write enable signal for addressing a location of said memory array at which said information is to be stored, said step of producing a write pointer further including a step of incrementing a code sequencing device wherein at most a single bit change of said code occurs at any given time for generating said address.
Claim 26
Dependent Claim
15 words
Method according to claim 20, wherein said information is stored on a first-in first-out basis.
Claim 27
Dependent Claim
15 words
Method according to claim 20, wherein said code sequencing device is a grey code counter.
Claim 28
Dependent Claim
90 words
Method for storing and accessing information in designated locations of a memory array comprising the steps of: generating a read enable signal to access information stored in the memory array; and, producing a read pointer in response to said read enable signal for addressing a location of said array from which stored information is to be read, said step of producing further including a step of advancing a code sequencing device wherein at most a single bit change of said code occurs at any given time for generating said address.
Claim 29
Dependent Claim
90 words
Method for storing and accessing information in designated locations of a memory array comprising the steps of: generating a read enable signal to access information stored in the memory array; and, producing a read pointer in response to said read enable signal for addressing a location of said array from which stored information is to be read, said step of producing further including a step of advancing a code sequencing device wherein at most a single bit change of said code occurs at any given time for generating said address.
Claim 30
Dependent Claim
22 words
Method according to claim 23, further including the step of: decoding said address via a multiplexer which continuously accesses said memory array.
Claim 31
Dependent Claim
15 words
Method according to claim 23, wherein said code sequencing device is a grey code counter.
References Cited (Backward Citations)
US4873671A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-02-10 | 1995-08-12 | 1996-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-02-10 | 1999-08-12 | 2000-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-02-10 | 2003-08-12 | 2004-02-11 | $7700.00 | Window Closed / Lapsed |